Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: The impact of global structure on search
Author: Lunacek, Monte
Whitley, L. Darrell
Sutton, Andrew M.
Citation: Lecture Notes in Computer Science, 2008; 5199:498-507
Publisher: Springer-Verlag Berlin
Issue Date: 2008
ISBN: 9783540877004
ISSN: 0302-9743
School/Discipline: School of Computer Science
Statement of
Monte Lunacek, Darrell Whitley, and Andrew Sutton
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.
Keywords: Funnel landscapes; test functions; exploration; dynamic populations
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
Rights: © Springer-Verlag Berlin Heidelberg 2008
DOI: 10.1007/978-3-540-87700-4_50
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.