Structural Analysis of Benchmarking Fitness Landscapes

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