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.


Atslēgas vārdi
fitness landscape, information measures, statistical measures, genetic algorithm
DOI
10.2478/v10143-010-0046-2

Merkurjeva, G., Boļšakovs, V. Structural Analysis of Benchmarking Fitness Landscapes. Informācijas tehnoloģija un vadības zinātne. Nr.44, 2010, 81.-86.lpp. ISSN 1407-7493. Pieejams: doi:10.2478/v10143-010-0046-2

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196