A tunable real-world multi-funnel benchmark problem for evolutionary optimization: And why parallel island models might remedy the failure of CMA-ES on it

IJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings

Volumn , Issue , 2009, Pages 248-253

  Müller, Christian L ^a   Sbalzarini, Ivo F ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Benchmark; CMA ES; Lennard Jones cluster; Multi funnel landscape; Parallel island model

Indexed keywords

BENCH-MARK PROBLEMS; BLACK-BOX OPTIMIZATION; COMMUNITY IS; COVARIANCE MATRIX ADAPTATION; ENERGY CONFIGURATIONS; EVOLUTION STRATEGIES; EVOLUTIONARY COMPUTATIONS; EVOLUTIONARY OPTIMIZATIONS; FUNNEL LANDSCAPES; ISLAND MODEL; LENNARD JONES; LENNARD-JONES CLUSTER; OPTIMIZERS; PARTICLE SWARM; PERFORMANCE LOSS; REAL-WORLD; SEARCH HEURISTICS; SIMULATION RESULT; SYNTHETIC TESTS; TEST CASE; TEST PROBLEM;

ARTIFICIAL INTELLIGENCE; COVARIANCE MATRIX; HEURISTIC ALGORITHMS; MOLECULAR DYNAMICS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 77955460839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Alba, E. (2005). Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience.
2. Auger, A. and Hansen, N. (2005). A restart CMA evolution strategy with increasing population size. In Proc. IEEE Congress on Evolutionary Computation (CEC 2005), volume 2, pages 1769-1776. (Pubitemid 41496063)
3. Clark, P. L. (2004). Protein folding in the cell: reshaping the folding funnel. Trends Biochem. Sci., 29(10):527-534.
4. Doye, J. (2000). Effect of compression on the global optimization of atomic clusters. Phys. Rev. E, 62(6, Part B):8753-8761.
5. Doye, J. P. K., Miller, M. A., and Wales, D. J. (1999). The double-funnel energy landscape of the 38-atom Lennard-Jones cluster. J Chem. Phys., 110(14):6896-6906.
6. Hansen, N. (2007). The CMA Evolution Strategy: A Tutorial. http://www.lri.fr/hansen/cmatutorial.pdf.
7. Hansen, N. and Kern, S. (2004). Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In Lect. Notes Comput. Sc., volume 3242 of Parallel Problem Solving from Nature - PPSN VIII, pages 282-291. (Pubitemid 39750229)
8. Hansen, N. and Ostermeier, A. (2001). Completely Derandomized Self-Adaption in Evolution Strategies. Evolutionary Computation, 9(2):159-195.
9. Lunacek, M., Whitley, D., and Sutton, A. (2008). The Impact of Global Structure on Search. In Lect. Notes Comput. Sc., volume 5199 of Parallel Problem Solving from Nature - PPSNX, pages 498-507.
10. Müller, C. L., Baumgartner, B., and Sbalzarini, I. F. (2009). Particle swarm CMA evolution strategy for the optimization of multi-funnel landscapes. In Proc. IEEE Congress on Evolutionary Computation (CEC 2009), pages 2685-2692.
11. Steinhardt, P. J., Nelson, D. R., and Ronchetti, M. (1983). Bond-orientational order in liquids and glasses. Phys. Rev. B, 28(2):784-805.
12. Suganthan, P. N., Hansen, N., Liang, J. J., Deb, K., Chen, Y.-P., Auger, A., and Tiwari, S. (2005). Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Technical report, Nanyang Technological University, Singapore.
13. Sutton, A. M., Whitley, D., Lunacek, M., and Howe, A. (2006). PSO and multi-funnel landscapes: how cooperation might limit exploration. In Proc. ACM Genetic and Evolutionary Computation Conference (GECCO '06), pages 75-82. ACM. (Pubitemid 44611297)
14. Wales, D. (2004). Energy Landscapes : Applications to Clusters, Biomolecules and Glasses (Cambridge Molecular Science). Cambridge University Press.
15. Wales, D. J. and Doye, J. P. K. (1997). Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms. J Phys. Chem. A, 101(28):5111-5116.