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.
If the inline PDF is not rendering correctly, you can download the PDF file here.
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.