Fitness landscape analysis to understand and predict algorithm performance for single- and multi-objective optimization

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author(s). GECCO ’20 Companion, Cancun, Mexico c 2020 Copyright is held by the owner/author(s). ACM ISBN 978-1-4503-7127-8/20/07. . . $15.00.

[1]  Sébastien Vérel,et al.  Communities of Minima in Local Optima Networks of Combinatorial Spaces , 2011, ArXiv.

[2]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[3]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[4]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[5]  Sébastien Vérel,et al.  Complex-network analysis of combinatorial spaces: The NK landscape case , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  J. Doye.  Network topology of a potential energy landscape: a static scale-free network. , 2002, Physical review letters.

[7]  Xin Yao,et al.  Fitness-Probability Cloud and a Measure of Problem Hardness for Evolutionary Algorithms , 2011, EvoCOP.

[8]  P. Stadler.  Landscapes and their correlation functions , 1996 .

[9]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[10]  M. Huynen.  Exploring phenotype space through neutral evolution , 1996, Journal of Molecular Evolution.

[11]  M. Kimura,et al.  The neutral theory of molecular evolution. , 1983, Scientific American.

[12]  Sébastien Vérel,et al.  A study of NK landscapes' basins and local optima networks , 2008, GECCO '08.

[13]  Sébastien Vérel,et al.  Local Optima Networks of NK Landscapes With Neutrality , 2011, IEEE Transactions on Evolutionary Computation.

[14]  Sébastien Vérel,et al.  Local optima networks and the performance of iterated local search , 2012, GECCO '12.

[15]  Werner Ebeling,et al.  The Density of States - A Measure of the Difficulty of Optimisation Problems , 1996, PPSN.

[16]  Jin-Kao Hao,et al.  An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem , 2000, PPSN.

[17]  Josselin Garnier,et al.  Efficiency of Local Search with Multiple Local Optima , 2001, SIAM J. Discret. Math..

[18]  E. Weinberger,et al.  Correlated and uncorrelated fitness landscapes and how to tell the difference , 1990, Biological Cybernetics.

[19]  Jonathan E. Rowe,et al.  Simple Random Sampling Estimation of the Number of Local Optima , 2016, PPSN.

[20]  F. Stillinger,et al.  Packing Structures and Transitions in Liquids and Solids , 1984, Science.