A survey of techniques for characterising fitness landscapes and some possible ways forward
Loading...
Date
Authors
Malan, Katherine Mary
Engelbrecht, Andries P.
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Real-world optimisation problems are often very complex. Metaheuristics have been successful
in solving many of these problems, but the difficulty in choosing the best approach
can be a huge challenge for practitioners. One approach to this dilemma is to use fitness
landscape analysis to better understand problems before deciding on approaches to solving
the problems. However, despite extensive research on fitness landscape analysis and a
large number of developed techniques, very few techniques are used in practice. This could
be because fitness landscape analysis in itself can be complex. In an attempt to make fitness
landscape analysis techniques accessible, this paper provides an overview of techniques
from the 1980s to the present. Attributes that are important for practical
implementation are highlighted and ways of adapting techniques to be more feasible or
appropriate are suggested. The survey reveals the wide range of factors that can influence
problem difficulty, emphasising the need for a shift in focus away from predicting problem
hardness towards measuring characteristics. It is hoped that this survey will invoke
renewed interest in the field of understanding complex optimisation problems and ultimately
lead to better decision making on the use of appropriate metaheuristics.
Description
Keywords
Fitness landscape, Landscape analysis, Optimisation problem, Problem hardness measure
Sustainable Development Goals
Citation
Malan, KM & Engelbrecht, AP 2013, 'A survey of techniques for characterising fitness landscapes and some possible ways forward', Information Sciences, vol. 241, no. 8, pp. 148-163.