A Survey of Advances in Landscape Analysis for Optimisation
Top Cited Papers
Open Access
- 28 January 2021
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 14 (2) , 40
Abstract
Fitness landscapes were proposed in 1932 as an abstract notion for understanding biological evolution and were later used to explain evolutionary algorithm behaviour. The last ten years has seen the field of fitness landscape analysis develop from a largely theoretical idea in evolutionary computation to a practical tool applied in optimisation in general and more recently in machine learning. With this widened scope, new types of landscapes have emerged such as multiobjective landscapes, violation landscapes, dynamic and coupled landscapes and error landscapes. This survey is a follow-up from a 2013 survey on fitness landscapes and includes an additional 11 landscape analysis techniques. The paper also includes a survey on the applications of landscape analysis for understanding complex problems and explaining algorithm behaviour, as well as algorithm performance prediction and automated algorithm configuration and selection. The extensive use of landscape analysis in a broad range of areas highlights the wide applicability of the techniques and the paper discusses some opportunities for further research in this growing field.Keywords
This publication has 122 references indexed in Scilit:
- Using characteristics of the optimisation problem to determine the Genetic Algorithm population size when the number of evaluations is limitedEnvironmental Modelling & Software, 2015
- An analysis on separability for Memetic Computing automatic designInformation Sciences, 2014
- Cell Mapping Techniques for Exploratory Landscape Analysis2014
- A survey of techniques for characterising fitness landscapes and some possible ways forwardInformation Sciences, 2013
- On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectivesEuropean Journal of Operational Research, 2013
- A Comprehensive Survey on Fitness Landscape Analysis2012
- Complex-network analysis of combinatorial spaces: Thelandscape casePhysical Review E, 2008
- Coupled map lattices as spatio-temporal fitness functions: Landscape measures and evolutionary optimizationPhysica D: Nonlinear Phenomena, 2008
- Evolutionary Optimization in Spatio–temporal Fitness Landscapes2006
- Correlation analysis of coupled fitness landscapesComplexity, 2005