The impact of global structure on search

Simple item page
dc.contributor.authorLunacek, Monteen
dc.contributor.authorWhitley, L. Darrellen
dc.contributor.authorSutton, Andrew M.en
dc.contributor.schoolSchool of Computer Scienceen
dc.date.issued2008en
dc.descriptionAlso 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-507en
dc.description.abstractPopulation-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.en
dc.description.statementofresponsibilityMonte Lunacek, Darrell Whitley, and Andrew Suttonen
dc.identifier.citationLecture Notes in Computer Science, 2008; 5199:498-507en
dc.identifier.doi10.1007/978-3-540-87700-4_50en
dc.identifier.isbn9783540877004en
dc.identifier.issn0302-9743en
dc.identifier.urihttp://hdl.handle.net/2440/75350
dc.language.isoenen
dc.publisherSpringer-Verlag Berlinen
dc.rights© Springer-Verlag Berlin Heidelberg 2008en
dc.subjectFunnel landscapes; test functions; exploration; dynamic populationsen
dc.titleThe impact of global structure on searchen
dc.typeJournal articleen

Files

Collections

Computer Science publications