论文信息 - Improved Topological Niching for Real-Valued Global Optimization

Improved Topological Niching for Real-Valued Global Optimization

We show how nearest-better clustering, the core component of the NBC-CMA niching evolutionary algorithm, is improved by appyling a second heuristic rule. This leads to enhanced basin identification for higher dimensional (5D to 20D) optimization problems, where the NBC-CMA has previously shown only mediocre performance compared to other niching and global optimization algorithms. The new method is integrated into a niching algorithm (NEA2) and compared to NBC-CMA and BIPOP-CMA-ES via the BBOB benchmarking suite. It performs very well on problems that enable recognizing basins at all with reasonable effort (number of basins not too high, e.g. the Gallagher problems), as expected. Beyond that point, niching is obviously not applicable any more and random restarts as done by the CMA-ES are the method of choice.

Mike Preuss | M. Preuss

[1] James P. Cohoon,et al. C6.3 Island (migration) models: evolutionary algorithms based on punctuated equilibria , 1997 .

[2] Dumitru Dumitrescu,et al. Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[3] Mike Preuss,et al. Niching the CMA-ES via nearest-better clustering , 2010, GECCO '10.

[4] Zbigniew Michalewicz,et al. Handbook of Evolutionary Computation , 1997 .

[5] Nikolaus Hansen,et al. A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6] Christian L. Müller,et al. Particle Swarm CMA Evolution Strategy for the optimization of multi-funnel landscapes , 2009, 2009 IEEE Congress on Evolutionary Computation.

[7] Kalyanmoy Deb,et al. Comparison of multi-modal optimization algorithms based on evolutionary algorithms , 2006, GECCO.

[8] Ofer M. Shir,et al. Adaptive Niche Radii and Niche Shapes Approaches for Niching with the CMA-ES , 2010, Evolutionary Computation.

[9] Julian F. Miller,et al. Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[10] Mike Preuss,et al. Niching foundations: basin identification on fixed-property generated landscapes , 2011, GECCO '11.

[11] Mike Preuss,et al. Counteracting genetic drift and disruptive recombination in (μpluskommaλ)-EA on multimodal fitness landscapes , 2005, GECCO '05.