The impact of global structure on search

Monte Lunacek, Darrell Whitley, Andrew Sutton

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Abstract

Population-based methods are often considered superior on multimodal functions because they tend to explore more of the fitness landscape before they converge. We show that the effectiveness of this strategy is highly dependent on a function's global structure. When the local optima are not structured in a predictable way, exploration can misguide search into sub-optimal regions. Limiting exploration can result in a better non-intuitive global search strategy.

Original languageEnglish (US)
Title of host publicationParallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings
Pages498-507
Number of pages10
DOIs
StatePublished - Nov 26 2008
Event10th International Conference on Parallel Problem Solving from Nature, PPSN X - Dortmund, Germany
Duration: Sep 13 2008Sep 17 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5199 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Parallel Problem Solving from Nature, PPSN X
CountryGermany
CityDortmund
Period9/13/089/17/08

Keywords

  • Dynamic populations
  • Exploration
  • Funnel landscapes
  • Test functions

Fingerprint Dive into the research topics of 'The impact of global structure on search'. Together they form a unique fingerprint.

Cite this