dc.contributor.author |
Malan, Katherine Mary
|
|
dc.contributor.author |
Engelbrecht, Andries P.
|
|
dc.date.accessioned |
2014-03-26T13:46:15Z |
|
dc.date.available |
2014-03-26T13:46:15Z |
|
dc.date.issued |
2013-08 |
|
dc.description.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. |
en_US |
dc.description.librarian |
hb2013 |
en_US |
dc.description.uri |
http://www.elsevier.com/locate/ins |
en_US |
dc.identifier.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. |
en_US |
dc.identifier.issn |
0020-0255 (print) |
|
dc.identifier.issn |
1872-6291 (online) |
|
dc.identifier.other |
/10.1016/j.ins.2013.04.015 |
|
dc.identifier.uri |
http://hdl.handle.net/2263/37155 |
|
dc.language.iso |
en |
en_US |
dc.publisher |
Elsevier |
en_US |
dc.rights |
© 2013 Elsevier Inc. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Information Sciences. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Information Sciences, vol. 241, no. 8, 2013, doi : 10.1016/j.ins.2013.04.015 |
en_US |
dc.subject |
Fitness landscape |
en_US |
dc.subject |
Landscape analysis |
en_US |
dc.subject |
Optimisation problem |
en_US |
dc.subject |
Problem hardness measure |
en_US |
dc.title |
A survey of techniques for characterising fitness landscapes and some possible ways forward |
en_US |
dc.type |
Postprint Article |
en_US |