Structural Analysis of Benchmarking Fitness Landscapes
2010
Gaļina Merkurjeva, Vitālijs Boļšakovs

Various techniques of fitness landscape analysis for the determination of hardness of optimisation problems are proposed in the literature. However, a few implementations of these techniques and their application in practice are described nowadays. In this paper fitness landscapes of different known fitness functions are analysed. Both statistical and information measures are estimated. The results obtain will allow estimating hardness of different potential optimisation problems for evolutionary algorithms. Additional optimisation experiments are performed for described fitness landscapes to make the verification of analysis results. Summary about the influence of conditions and parameters of the fitness landscape analysis techniques on the values of analysis results also are given in this paper.


Keywords
fitness landscape, information measures, statistical measures, genetic algorithm
DOI
10.2478/v10143-010-0046-2

Merkuryeva, G., Bolshakovs, V. Structural Analysis of Benchmarking Fitness Landscapes. IT and Management Science. Vol.44, 2010, pp.81-86. ISSN 1407-7493. Available from: doi:10.2478/v10143-010-0046-2

Publication language
English (en)
The Scientific Library of the Riga Technical University.
E-mail: uzzinas@rtu.lv; Phone: +371 28399196