Matches in SemOpenAlex for { <https://semopenalex.org/work/W2643418988> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2643418988 abstract "The existence of sub-optimal funnels in combinatorial fitness landscapes has been linked to search difficulty. The exact nature of these structures --- and how commonly they appear --- is not yet fully understood. Improving our understanding of funnels could help with designing effective diversification mechanisms for a 'smoothing' effect, making optimisation easier. We model fitness landscapes as local optima networks. The relationship between communities of local optima found by network clustering algorithms and funnels is explored. Funnels are identified using the notion of monotonic sequences from the study of energy landscapes in theoretical chemistry. NK Landscapes and the Quadratic Assignment Problem are used as case studies. Our results show that communities are linked to funnels. The analysis exhibits relationships between these landscape structures and the performance of trajectory-based metaheuristics such as Simulated Annealing (SA) and Iterated Local Search (ILS). In particular, ILS gets trapped in funnels, and modular communities of optima slow it down. The funnels contribute to lower success for SA. We show that increasing the strength of ILS perturbation helps to 'smooth' the funnels and improves performance in multi-funnel landscapes." @default.
- W2643418988 created "2017-06-30" @default.
- W2643418988 creator A5013668260 @default.
- W2643418988 creator A5074122533 @default.
- W2643418988 creator A5090624529 @default.
- W2643418988 date "2017-07-01" @default.
- W2643418988 modified "2023-09-24" @default.
- W2643418988 title "Comparing communities of optima with funnels in combinatorial fitness landscapes" @default.
- W2643418988 cites W1951724000 @default.
- W2643418988 cites W1964413221 @default.
- W2643418988 cites W1966432511 @default.
- W2643418988 cites W2003118470 @default.
- W2643418988 cites W2015662972 @default.
- W2643418988 cites W2019655958 @default.
- W2643418988 cites W2107709238 @default.
- W2643418988 cites W2124209874 @default.
- W2643418988 cites W2305224893 @default.
- W2643418988 cites W2474645015 @default.
- W2643418988 doi "https://doi.org/10.1145/3071178.3071211" @default.
- W2643418988 hasPublicationYear "2017" @default.
- W2643418988 type Work @default.
- W2643418988 sameAs 2643418988 @default.
- W2643418988 citedByCount "14" @default.
- W2643418988 countsByYear W26434189882018 @default.
- W2643418988 countsByYear W26434189882019 @default.
- W2643418988 countsByYear W26434189882020 @default.
- W2643418988 countsByYear W26434189882021 @default.
- W2643418988 countsByYear W26434189882022 @default.
- W2643418988 countsByYear W26434189882023 @default.
- W2643418988 crossrefType "proceedings-article" @default.
- W2643418988 hasAuthorship W2643418988A5013668260 @default.
- W2643418988 hasAuthorship W2643418988A5074122533 @default.
- W2643418988 hasAuthorship W2643418988A5090624529 @default.
- W2643418988 hasBestOaLocation W26434189882 @default.
- W2643418988 hasConcept C126255220 @default.
- W2643418988 hasConcept C141934464 @default.
- W2643418988 hasConcept C144024400 @default.
- W2643418988 hasConcept C149923435 @default.
- W2643418988 hasConcept C154945302 @default.
- W2643418988 hasConcept C2908647359 @default.
- W2643418988 hasConcept C33923547 @default.
- W2643418988 hasConcept C41008148 @default.
- W2643418988 hasConcept C80444323 @default.
- W2643418988 hasConcept C91852762 @default.
- W2643418988 hasConceptScore W2643418988C126255220 @default.
- W2643418988 hasConceptScore W2643418988C141934464 @default.
- W2643418988 hasConceptScore W2643418988C144024400 @default.
- W2643418988 hasConceptScore W2643418988C149923435 @default.
- W2643418988 hasConceptScore W2643418988C154945302 @default.
- W2643418988 hasConceptScore W2643418988C2908647359 @default.
- W2643418988 hasConceptScore W2643418988C33923547 @default.
- W2643418988 hasConceptScore W2643418988C41008148 @default.
- W2643418988 hasConceptScore W2643418988C80444323 @default.
- W2643418988 hasConceptScore W2643418988C91852762 @default.
- W2643418988 hasFunder F4320319993 @default.
- W2643418988 hasFunder F4320334627 @default.
- W2643418988 hasLocation W26434189881 @default.
- W2643418988 hasLocation W26434189882 @default.
- W2643418988 hasOpenAccess W2643418988 @default.
- W2643418988 hasPrimaryLocation W26434189881 @default.
- W2643418988 hasRelatedWork W1499528764 @default.
- W2643418988 hasRelatedWork W152243694 @default.
- W2643418988 hasRelatedWork W1978278303 @default.
- W2643418988 hasRelatedWork W2045776826 @default.
- W2643418988 hasRelatedWork W2131579134 @default.
- W2643418988 hasRelatedWork W2164422526 @default.
- W2643418988 hasRelatedWork W2474645015 @default.
- W2643418988 hasRelatedWork W3107474891 @default.
- W2643418988 hasRelatedWork W4281837671 @default.
- W2643418988 hasRelatedWork W1990141053 @default.
- W2643418988 isParatext "false" @default.
- W2643418988 isRetracted "false" @default.
- W2643418988 magId "2643418988" @default.
- W2643418988 workType "article" @default.