论文信息 - The Impact of Global Structure on Search

The Impact of Global Structure on Search

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.

[1] Larry J. Eshelman,et al. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[2] N. Hansen,et al. Step-Size Adaptation Based on Non-Local Use Selection Information , 1994 .

[3] Nikolaus Hansen,et al. Step-Size Adaption Based on Non-Local Use of Selection Information , 1994, PPSN.

[4] L. Darrell Whitley,et al. Test driving three 1995 genetic algorithms: New test functions and geometric matching , 1995, J. Heuristics.

[5] J. Doye,et al. Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[6] Robert H. Leary,et al. Global Optimization on Funneling Landscapes , 2000, J. Glob. Optim..

[7] P. Pardalos. RECENT ADVANCES AND TRENDS IN GLOBAL OPTIMIZATION : DETERMINISTIC AND STOCHASTIC METHODS , 2004 .

[8] Petros Koumoutsakos,et al. Learning probability distributions in continuous evolutionary algorithms – a comparative review , 2004, Natural Computing.

[9] Petros Koumoutsakos,et al. Learning Probability Distributions in Continuous Evolutionary Algorithms - a Comparative Review , 2004, Nat. Comput..

[10] Nikolaus Hansen,et al. Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[11] D. Wales. Energy landscapes and properties of biomolecules , 2005, Physical biology.