Structural Analysis of Benchmarking Fitness Landscapes
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.
T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. Albuquerque: The University of New Mexico, 1995.
C. R. Reeves, J. E. Rowe. Genetic Algorithms - Principles and Perspectives. A Guide to GA Theory. Springer, 2002.
V. K. Vassilev, T. C. Fogarty, J. F. Miller. Information Characteristics and the Structure of Landscapes. Evolutionary Computation, 8(1), Mar. 2000, pp. 31-60.
P. Merz, B. Freisleben. Fitness Landscape Analysis and Memetic Algorithms for the Quadratic Assignment Problem. IEEE Transactions on Evolutionary Computation, 4(4), Nov. 2000, pp. 337-352.
T. Jones, S. Forrest. Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms. Proceedings of the Sixth International Conference on Genetic Algorithms, CA, San Francisco: Morgan Kaufmann, 1995, pp. 184-192.
J. T. W. Teo. Pareto Multi-Objective Evolution of Legged Embodied Organisms, Phd thesis. Sydney: University of New South Wales, 2003.
K. D. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, Departament of Computer and Communication Sciences, University of Michigan, Ann Arbor, 1975.
L. A. Rastrigin. Extremal Control Systems. Theoretical Foundations of Engineering Cybernetics Series, vol. 3, Nauka, Moscow, 1974.
K. E. Kinnear. Fitness Landscapes and Difficulty in Genetic Programming. Proceedings of the 1994 IEEE World Conference on Computational Intelligence, Orlando, Florida, USA, 1994.-pp. 142-147.
