The impact of global structure on search
Date
2008
Authors
Lunacek, Monte
Whitley, L. Darrell
Sutton, Andrew M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Lecture Notes in Computer Science, 2008; 5199:498-507
Statement of Responsibility
Monte Lunacek, Darrell Whitley, and Andrew Sutton
Conference Name
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.
School/Discipline
School of Computer Science
Dissertation Note
Provenance
Description
Also published as book chapter: Parallel Problem Solving from Nature – PPSN X, 2008 / Günter Rudolph, Thomas Jansen, Simon Lucas, Carlo Poloni, Nicola Beume (eds.), pp.498-507
Access Status
Rights
© Springer-Verlag Berlin Heidelberg 2008