Comparative Analysis of Statistical and Information Measures for Benchmark Fitness Landscapes

Various techniques of fitness landscape analysis for the determination of optimisation problem hardness for evolutionary algorithms 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 benchmark fitness functions are analysed. Statistical and information measures of fitness landscapes are briefly described. Measures of both types are calculated and interpreted for this benchmark landscapes. Detailed calculations of performed experiments are provided and analysed in this paper. The obtained results will allow estimating hardness of different potential optimisation problems for application of the evolutionary algorithms. Conclusions about the influence of conditions and parameters of the fitness landscape analysis techniques on the results that could be achieved also are made.