A Measure of Landscapes

This paper introduces a statistical fitness landscape analysis, based on Weinberger's random walk method and on a time series analysis known as the Box-Jenkins approach, to measure and express the correlation structure of fitness landscapes. The analysis has some additions to and advantages over previous methods for measuring this structure. The analysis is demonstrated on fitness landscapes constructed with Kauffman's NK-model, using two operators (point mutation and a form of crossover) and a combination of the two. Furthermore, the predictive value of the method is shown.

[1]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[2]  Peter F. Stadler,et al.  Towards a theory of landscapes , 1995 .

[3]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .

[4]  Bernard Manderick,et al.  Population Flow on Fitness Landscapes , 1994 .

[5]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[6]  Melanie Mitchell,et al.  Relative Building-Block Fitness and the Building Block Hypothesis , 1992, FOGA.

[7]  Oliver D. Anderson,et al.  Forecasting in Business and Economics , 1981 .

[8]  Marc Lipsitch,et al.  Adaptation on Rugged Landscapes Generated by Iterated Local Interactions of Neighboring Genes , 1991, ICGA.

[9]  Bernard Manderick,et al.  The Genetic Algorithm and the Structure of the Fitness Landscape , 1991, ICGA.

[10]  Stewart W. Wilson.  GA-Easy Does Not Imply Steepest-Ascent Optimizable , 1991, ICGA.

[11]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[12]  P. Schuster,et al.  Approximate scaling properties of RNA free energy landscapes. , 1996, Journal of theoretical biology.

[13]  W. Hordijk.  Correlation analysis of the synchronizing-CA landscape , 1997 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[16]  E. Ziegel.  Introduction to the Theory and Practice of Econometrics , 1989 .

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  C. Granger,et al.  Forecasting Economic Time Series. , 1988 .