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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eshelman, L.J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In: FOGA (1991)
Hansen, N., Kern, S.: Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In: PPSN 2004. Springer, Heidelberg (2004)
Kern, S., Muller, S., Hansen, N., Buche, D., Ocenasek, J., Koumoustakos, P.: Learning Probability Distributions in Continous Evolutinary Algorithms—a Comparative Review. Natural Computing 3, 77–112 (2004)
Leary, R.H.: Global Optimization on Funneling Landscapes. Journal of Global Optimization 18 (2000)
Ostermeier, A., Gawelczyk, A., Hansen, N.: Step-Size Adaptation Based on Non-local use of Selection Information. In: PPSN 1994, pp. 189–198. Springer, Heidelberg (1994)
Pardalos, P.M., Schoen, F.: Recent Advances and Trends in Global Optimization: Deterministic and Stochastic Methods. In: CAPD (2004)
Wales, D.J.: Energy Landscapes and Properties of Biomolecules. Physical Biology (2005)
Wales, D.J., Doye, J.P.: Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms. Journal of Chemical Physics 101(28) (April 1997)
Whitley, D., Beveridge, R., Graves, C., Mathias, K.: Test Driving Three 1995 Genetic Algorithms: New Test Functions and Geometric Matching. Journal of Heuristics (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lunacek, M., Whitley, D., Sutton, A. (2008). The Impact of Global Structure on Search. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)