Global characterization of the CEC 2005 fitness landscapes using fitness-distance analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6624 LNCS, Issue PART 1, 2011, Pages 294-303

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

^a ETH ZURICH   (Switzerland)

Author keywords

continuous black box optimization; Fitness landscape; fitness distance correlation; landscape characterization

Indexed keywords

BENCHMARK FUNCTIONS; BLACK BOXES; BLACK-BOX OPTIMIZATION; CONTINUOUS DOMAIN; CONTINUOUS OPTIMIZATION; FITNESS LANDSCAPE; FITNESS-DISTANCE CORRELATION; LANDSCAPE CHARACTERIZATION; STATISTICAL MEASURES; THEORETICAL BIOLOGY; TOPOGRAPHICAL PROPERTIES;

CHARACTERIZATION; COMBINATORIAL OPTIMIZATION; OPTIMIZATION;

HEALTH; OPTIMIZATION;

EID: 79955814742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20525-5_30     Document Type: Conference Paper

References (20)

1. Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics (1932)
2. Boese, K.D., Kahng, A.B., Muddu, S.: A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters 16(2), 101-113 (1994)
3. Hu, T.C., Klee, V., Larman, D.: Optimization of globally convex functions. SIAMJournal on Control and Optimization 27(5), 1026-1047 (1989)
4. Hansen, N., Kern, S.: Evaluating the CMA Evolution Strategy onMultimodal Test Functions. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN VIII 2004. LNCS, vol. 3242, pp. 282-291. Springer, Heidelberg (2004)
5. Lunacek, M., Whitley, D.: The Dispersion Metric and the CMA Evolution Strategy. In: GECCO2006: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 477-484. ACM Press, New York (2006)
6. Müller, C.L., Baumgartner, B., Sbalzarini, I.F.: Particle Swarm CMA Evolution Strategy for the optimization of multi-funnel landscapes. In: Proc. of IEEE Congress on Evolutionary Computation (CEC 2009), pp. 2685-2692 (May 2009)
7. Sakuma, J., Kobayashi, S.: Extrapolation-directed crossover for real-coded ga: overcoming deceptive phenomena by extrapolative search. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 655-662 (2001)
8. Lunacek,M.,Whitley, D., Sutton, A.: The Impact of Global Structure on Search. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN X 2008. LNCS, vol. 5199, pp. 498-507. Springer, Heidelberg (2008)
9. Müller, C.L., Sbalzarini, I.F.: 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. In: Dourado, A., Rosa, A.C., Madani, K. (eds.) Proc. of the International Joint Conference on Computational Intelligence (IJCCI), October 5-7, pp. 248-253 (2009)
10. Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution, 1st edn. Oxford University Press, USA (1993)
11. Kauffman, S.A., Weinberger, E.D.: The NK model of rugged fitness landscapes and its application to maturation of the immune response. Journal of Theoretical Biology 141(2), 211-245 (1989)
12. Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 184-192. Morgan Kaufmann Publishers Inc., San Francisco (1995)
13. Merz, P., Freisleben, B.: Memetic Algorithms and the Fitness Landscape of the Graph Bi- Partitioning Problem. In: Eiben, A.E., Bäck, T., Schoenauer,M., Schwefel, H.-P. (eds.) PPSN V 1998. LNCS, vol. 1498, p. 765. Springer, Heidelberg (1998)
14. Ikeda, K., Kobayashi, S.: GA Based on the UV-Structure Hypothesis and Its Application to JSP. In: PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, London, UK, pp. 273-282. Springer, Heidelberg (2000)
15. Merz, P.: Advanced fitness landscape analysis and the performance of memetic algorithms. Evol. Comput. 12(3), 303-325 (2004)
16. Wang, Y., Li, B.: Understand behavior and performance of real coded optimization algorithms via nk-linkage model. In: IEEE Congress on Evolutionary Computation, CEC 2008. IEEEWorld Congress on Computational Intelligence, pp. 801-808 (1-6, 2008)
17. He, J., Reeves, C., Witt, C., Yao, X.: A note on problem difficulty measures in black-box optimization: Classification, realizations and predictability. Evol. Comput. 15(4), 435-443 (2007)
18. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Technical report, Nanyang Technological University, Singapore (May 2005)
19. Hansen, N.: Compilation of Results on the 2005 CEC Benchmark Function Set. Technical report, Computational Laboratory (CoLab), Institute of Computational Science, ETH Zurich (2006)
20. Vanneschi, L., Codecasa, D., Mauri, G.: An empirical comparison of parallel and distributed particle swarm optimization methods. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO 2010, pp. 15-22. ACM, New York (2010)