论文信息 - Comparing the Niches of CMA-ES, CHC and Pattern Search Using Diverse Benchmarks

Comparing the Niches of CMA-ES, CHC and Pattern Search Using Diverse Benchmarks

This paper explores two questions: 1) On a relatively difficult and varied set of test problems, can we observe differences in evolutionary search algorithm performance related to problem features? 2) How do the evolutionary algorithms compare to Pattern Search algorithms, a more traditional optimization tool popular in the larger scientific community? The results suggest there are consistent differences in algorithm performance that can be related back to problem features. Some new ideas for the construction of benchmark problems are also introduced.

[1] Zbigniew Michalewicz,et al. Evolutionary Computation 1 , 2018 .

[2] Charles Audet,et al. Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[3] R. Salomon. Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

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

[5] Sankar K. Pal,et al. Genetic Algorithms for Pattern Recognition , 2017 .

[6] Virginia Torczon,et al. On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

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

[8] L. Darrell Whitley,et al. Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[9] Nikolaus Hansen,et al. Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[10] L. Darrell Whitley,et al. The dispersion metric and the CMA evolution strategy , 2006, GECCO.

[11] Heinz Mühlenbein,et al. Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.