FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897004792> ?p ?o ?g. }

• W2897004792 endingPage "919" @default.
• W2897004792 startingPage "904" @default.
• W2897004792 abstract "One essential element for the successful application of metaheuristics is the evaluation function. It should be able to make fine distinctions among the potential solutions in order to avoid producing wide plateaus (valleys) in the fitness landscape, on which detecting a promising search direction could be hard for certain local search strategies. In the specific case of the cyclic bandwidth sum (CBS) problem, the heuristics reported have used directly the objective function of the optimization problem to assess the quality of potential solutions. Nevertheless, such a conventional function does not allow to efficiently establish preferences among distinct potential solutions. In order to cope with this important issue, three new more refined evaluation functions for the CBS problem are introduced in this paper. An in-depth comparative analysis considering the conventional and the three proposed evaluation functions is carried out and presented. It includes an assessment of their: (a) discrimination potential, (b) consistency with regard to the primary objective of the CBS problem, and (c) practical usefulness within two different algorithms, best improvement local search and iterated local search. A validation of the experimental results by means of a meticulous statistical significance analysis revealed that proposing more informative evaluation schemes for the CBS problem could be a useful means of improving the performance of metaheuristics. Indeed, our iterated local search implementation, using an alternative evaluation function, surpassed the best solutions yielded by the state-of-the-art algorithms and allow us to attain new better upper bounds for 14 out of 20 well-known benchmark instances." @default.
• W2897004792 created "2018-10-26" @default.
• W2897004792 creator A5018324731 @default.
• W2897004792 creator A5027863789 @default.
• W2897004792 creator A5038506785 @default.
• W2897004792 creator A5072057899 @default.
• W2897004792 date "2019-03-01" @default.
• W2897004792 modified "2023-10-18" @default.
• W2897004792 title "Alternative evaluation functions for the cyclic bandwidth sum problem" @default.
• W2897004792 cites W1545862959 @default.
• W2897004792 cites W1877228522 @default.
• W2897004792 cites W1992269105 @default.
• W2897004792 cites W1992292148 @default.
• W2897004792 cites W1995719137 @default.
• W2897004792 cites W2006697976 @default.
• W2897004792 cites W2010334716 @default.
• W2897004792 cites W2029282358 @default.
• W2897004792 cites W2039568841 @default.
• W2897004792 cites W2045283956 @default.
• W2897004792 cites W2067759214 @default.
• W2897004792 cites W2076474514 @default.
• W2897004792 cites W2080068977 @default.
• W2897004792 cites W2087041462 @default.
• W2897004792 cites W2094785855 @default.
• W2897004792 cites W2106318443 @default.
• W2897004792 cites W2121605573 @default.
• W2897004792 cites W2122309166 @default.
• W2897004792 cites W2123402141 @default.
• W2897004792 cites W2146173477 @default.
• W2897004792 cites W2465704753 @default.
• W2897004792 cites W2581631698 @default.
• W2897004792 cites W2587579594 @default.
• W2897004792 cites W2738101055 @default.
• W2897004792 cites W2963413474 @default.
• W2897004792 cites W2963578052 @default.
• W2897004792 cites W3104596038 @default.
• W2897004792 cites W61221464 @default.
• W2897004792 doi "https://doi.org/10.1016/j.ejor.2018.09.031" @default.
• W2897004792 hasPublicationYear "2019" @default.
• W2897004792 type Work @default.
• W2897004792 sameAs 2897004792 @default.
• W2897004792 citedByCount "7" @default.
• W2897004792 countsByYear W28970047922019 @default.
• W2897004792 countsByYear W28970047922021 @default.
• W2897004792 countsByYear W28970047922022 @default.
• W2897004792 countsByYear W28970047922023 @default.
• W2897004792 crossrefType "journal-article" @default.
• W2897004792 hasAuthorship W2897004792A5018324731 @default.
• W2897004792 hasAuthorship W2897004792A5027863789 @default.
• W2897004792 hasAuthorship W2897004792A5038506785 @default.
• W2897004792 hasAuthorship W2897004792A5072057899 @default.
• W2897004792 hasBestOaLocation W28970047921 @default.
• W2897004792 hasConcept C109718341 @default.
• W2897004792 hasConcept C11413529 @default.
• W2897004792 hasConcept C124145224 @default.
• W2897004792 hasConcept C126255220 @default.
• W2897004792 hasConcept C127705205 @default.
• W2897004792 hasConcept C13280743 @default.
• W2897004792 hasConcept C134306372 @default.
• W2897004792 hasConcept C135320971 @default.
• W2897004792 hasConcept C14036430 @default.
• W2897004792 hasConcept C140479938 @default.
• W2897004792 hasConcept C154945302 @default.
• W2897004792 hasConcept C185798385 @default.
• W2897004792 hasConcept C205649164 @default.
• W2897004792 hasConcept C2776436953 @default.
• W2897004792 hasConcept C33923547 @default.
• W2897004792 hasConcept C41008148 @default.
• W2897004792 hasConcept C78458016 @default.
• W2897004792 hasConcept C86803240 @default.
• W2897004792 hasConceptScore W2897004792C109718341 @default.
• W2897004792 hasConceptScore W2897004792C11413529 @default.
• W2897004792 hasConceptScore W2897004792C124145224 @default.
• W2897004792 hasConceptScore W2897004792C126255220 @default.
• W2897004792 hasConceptScore W2897004792C127705205 @default.
• W2897004792 hasConceptScore W2897004792C13280743 @default.
• W2897004792 hasConceptScore W2897004792C134306372 @default.
• W2897004792 hasConceptScore W2897004792C135320971 @default.
• W2897004792 hasConceptScore W2897004792C14036430 @default.
• W2897004792 hasConceptScore W2897004792C140479938 @default.
• W2897004792 hasConceptScore W2897004792C154945302 @default.
• W2897004792 hasConceptScore W2897004792C185798385 @default.
• W2897004792 hasConceptScore W2897004792C205649164 @default.
• W2897004792 hasConceptScore W2897004792C2776436953 @default.
• W2897004792 hasConceptScore W2897004792C33923547 @default.
• W2897004792 hasConceptScore W2897004792C41008148 @default.
• W2897004792 hasConceptScore W2897004792C78458016 @default.
• W2897004792 hasConceptScore W2897004792C86803240 @default.
• W2897004792 hasIssue "3" @default.
• W2897004792 hasLocation W28970047921 @default.
• W2897004792 hasLocation W28970047922 @default.
• W2897004792 hasLocation W28970047923 @default.
• W2897004792 hasOpenAccess W2897004792 @default.
• W2897004792 hasPrimaryLocation W28970047921 @default.
• W2897004792 hasRelatedWork W1518621734 @default.
• W2897004792 hasRelatedWork W1557730243 @default.
• W2897004792 hasRelatedWork W1968231253 @default.
• W2897004792 hasRelatedWork W2024870205 @default.

• next