skip to main content
10.1145/3377929.3389893acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
tutorial

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

Published:08 July 2020Publication History
First page image

References

  1. Khulood Alyahya and Jonathan E Rowe. Simple random sampling estimation of the number of local optima. In International Conference on Parallel Problem Solving from <u>Nature</u>, pages 932--941. Springer, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  2. Meriema Belaidouni and Jin-Kao Hao. An analysis of the configuration space of the maximal constraint satisfaction problem. In <u>PPSN VI : Proceedings of the 6th International Conference on Parallel Problem Solving from Nature</u>, pages 49--58, London, UK, 2000. Springer-Verlag.Google ScholarGoogle Scholar
  3. U. Bastolla, M. Porto, H. E. Roman, and M. Vendruscolo. Statiscal properties of neutral evolution. <u>Journal Molecular Evolution</u>, 57(S) :103--119, August 2003.Google ScholarGoogle Scholar
  4. Josselin Garnier and Leila Kallel. Efficiency of local search with multiple local optima. <u>SIAM Journal on Discrete Mathematics</u>, 15(1) :122--141, 2002.Google ScholarGoogle Scholar
  5. David E. Goldberg and Philip Segrest. Finite markov chain analysis of genetic algorithms. In <u>ICGA</u>, pages 1--8, 1987.Google ScholarGoogle Scholar
  6. M. Huynen. Exploring phenotype space through neutral evolution. <u>Journal Molecular Evolution</u>, 43 :165--169, 1996.Google ScholarGoogle Scholar
  7. E. Izquierdo-Torres. The role of nearly neutral mutations in the evolution of dynamical neural networks. In J. Pollack and al, editors, <u>Ninth International Conference of the Simulation and Synthesis of Living Systems (Alife 9)</u>, pages 322--327. MIT Press, 2004.Google ScholarGoogle Scholar
  8. T. Jones. <u>Evolutionary Algorithms, Fitness Landscapes and Search.</u> PhD thesis, University of New Mexico, Albuquerque, 1995.Google ScholarGoogle Scholar
  9. M. Kimura. <u>The Neutral Theory of Molecular Evolution.</u> Cambridge University Press, Cambridge, UK, 1983.Google ScholarGoogle Scholar
  10. Arnaud Liefooghe, Bilel Derbel, Sébastien Verel, Hernán Aguirre, and Kiyoshi Tanaka. <u>Towards Landscape-Aware Automatic Algorithm Configuration : Preliminary Experiments on Neutral and Rugged Landscapes</u>, pages 215--232. Springer International Publishing, Cham, 2017.Google ScholarGoogle Scholar
  11. Guanzhou Lu, Jinlong Li, and Xin Yao. Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms. In <u>European Conference on Evolutionary Computation in Combinatorial Optimization</u>, pages 108--117. Springer, 2011.Google ScholarGoogle Scholar
  12. Helge Rosé, Werner Ebeling, and Torsten Asselmeyer. The density of states - a measure of the difficulty of optimisation problems. In <u>Parallel Problem Solving from Nature</u>, pages 208--217, 1996.Google ScholarGoogle Scholar
  13. P. Schuster, W. Fontana, P. F. Stadler, and I. L. Hofacker. From sequences to shapes and back : a case study in RNA secondary structures. In <u>Proc. R. Soc. London B.</u>, volume 255, pages 279--284, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  14. Peter F. Stadler. Landscapes and their correlation functions. <u>J. Math. Chem.</u>, 20 :1--45, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  15. Sebastien Verel, Philippe Collard, and Manuel Clergue. Measuring the evolvability landscape to study neutrality. In M. Keijzer and et al., editors, <u>Poster at Genetic and</u> Evolutionary Computation - GECCO-2006, pages 613--614, Seatle, 8-12 July 2006. ACM Press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. E. D. Weinberger. Correlated and uncorrelatated fitness landscapes and how to tell the difference. In <u>Biological Cybernetics</u>, pages 63 :325--336, 1990.Google ScholarGoogle Scholar
  17. J. P. K. Doye. The network topology of a potential energy landscape : a static scale-free network. <u>Phys. Rev. Lett.</u>, 88 :238701, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  18. Fabio Daolio, Marco Tomassini, Sébastien Verel, and Gabriela Ochoa. Communities of Minima in Local Optima Networks of Combinatorial Spaces. Physica A : Statistical Mechanics and its Applications, 390(9) :1684 -- 1694, July 2011.Google ScholarGoogle Scholar
  19. Fabio Daolio, Sébastien Verel, Gabriela Ochoa, and Marco Tomassini. Local optima networks and the performance of iterated local search. In <u>Proceedings of the fourteenth international conference on Genetic and</u> pages 369--376, Philadelphia, United States, July 2012. ACM.Google ScholarGoogle Scholar
  20. Fabio Daolio, Sébastien Verel, Gabriela Ochoa, and Marco Tomassini. Local Optima Networks of the Permutation Flow-Shop Problem. In Springer, editor, <u>International Conference on Artificial Evolution (EA 2013)</u>, Lecture Notes in Computer Science, pages -, Bordeaux, France, October 2013.Google ScholarGoogle Scholar
  21. S. A. Kauffman. <u>The Origins of Order.</u> Oxford University Press, New York, 1993.Google ScholarGoogle Scholar
  22. Gabriela Ochoa, Marco Tomassini, Sébastien Verel, and Christian Darabos. A Study of NK Landscapes' Basins and Local Optima Networks. In <u>Proceedings of the 10th annual conference on Genetic and evolutionary computation Genetic And Evolutionary Computation Conference</u>, pages 555--562, Atlanta États-Unis d'Amérique, 07 2008. ACM New York, NY, USA. best paper nomination.Google ScholarGoogle Scholar
  23. Frank H Stillinger and Thomas A Weber. Packing structures and transitions in liquids and solids. <u>Science(Washington, DC)</u>, 225(4666) :983--9, 1984.Google ScholarGoogle Scholar
  24. Marco Tomassini, Sébastien Verel, and Gabriela Ochoa. Complex-network analysis of combinatorial spaces : The NK landscape case. <u>Physical Review E : Statistical, Nonlinear, and Soft Matter Physics</u>, 78(6) :066114, 12 2008. 89.75.Hc ; 89.75.Fb ; 75.10.Nr.Google ScholarGoogle Scholar
  25. Sébastien Verel, Gabriela Ochoa, and Marco Tomassini. The Connectivity of NK Landscapes' Basins : A Network Analysis. In <u>Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems Artificial Life XI</u>, pages 648--655, Winchester France, 08 2008. MIT Press, Cambridge, MA. tea team.Google ScholarGoogle Scholar
  26. Sébastien Verel, Gabriela Ochoa, and Marco Tomassini. Local Optima Networks of NK Landscapes with Neutrality. <u>IEEE Transactions on Evolutionary Computation</u>, volume 14(6) :783 -- 797, November 2010.Google ScholarGoogle Scholar

Index Terms

  1. Fitness landscape analysis to understand and predict algorithm performance for single- and multi-objective optimization
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
          July 2020
          1982 pages
          ISBN:9781450371278
          DOI:10.1145/3377929

          Copyright © 2020 Owner/Author

          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.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 8 July 2020

          Check for updates

          Qualifiers

          • tutorial

          Acceptance Rates

          Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader