Correlated and uncorrelated fitness landscapes and how to tell the difference Export

@article{citeulike:2468358, abstract = {The properties of multi-peaked ” fitness landscapes” have attracted attention in a wide variety of fields, including evolutionary biology. However, relaively little attention has been paid to the properties of the landscapes themselves. Herein, we suggest a framework for the mathematical treatment of such landscapes, including an explicit mathematical model. A central role in this discussion is played by the autocorrelation of fitnesses obtained from a random walk on the landscape. Our ideas about average autocorrelations allow us to formulate a condition (satisfied by a wide class of landscapes we call AR(1) landscapes) under which the average autocorrelation approximates a decaying exponential. We then show how our mathematical model can be used to estimate both the globally optimal fitnesses of AR(1) landscapes and their local structure. We illustrate some aspects of our method with computer experiments based on a single family of landscapes (Kauffman's ” N-k model”), that is shown to be a generic AR(1) landscape. We close by discussing how these ideas might be useful in the ” tuning” of combinatorial optimization algorithms, and in modelling in the experimental sciences.}, author = {Weinberger, Edward}, citeulike-article-id = {2468358}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/BF00202749}, day = {7}, doi = {10.1007/BF00202749}, journal = {Biological Cybernetics}, keywords = {correlation\_length, fitness\_landscapes}, number = {5}, pages = {325--336}, posted-at = {2008-03-05 00:14:12}, priority = {0}, title = {Correlated and uncorrelated fitness landscapes and how to tell the difference}, url = {http://dx.doi.org/10.1007/BF00202749}, volume = {63}, year = {1990} }

TY - JOUR ID - citeulike:2468358 L3 - citeulike-article-id:2468358 N2 - The properties of multi-peaked “fitness landscapes” have attracted attention in a wide variety of fields, including evolutionary biology. However, relaively little attention has been paid to the properties of the landscapes themselves. Herein, we suggest a framework for the mathematical treatment of such landscapes, including an explicit mathematical model. A central role in this discussion is played by the autocorrelation of fitnesses obtained from a random walk on the landscape. Our ideas about average autocorrelations allow us to formulate a condition (satisfied by a wide class of landscapes we call AR(1) landscapes) under which the average autocorrelation approximates a decaying exponential. We then show how our mathematical model can be used to estimate both the globally optimal fitnesses of AR(1) landscapes and their local structure. We illustrate some aspects of our method with computer experiments based on a single family of landscapes (Kauffman's “N-k model”), that is shown to be a generic AR(1) landscape. We close by discussing how these ideas might be useful in the “tuning” of combinatorial optimization algorithms, and in modelling in the experimental sciences. IS - 5 JF - Biological Cybernetics EP - 336 TI - Correlated and uncorrelated fitness landscapes and how to tell the difference VL - 63 SP - 325 KW - correlation_length KW - fitness_landscapes AU - Weinberger, Edward PY - 1990//07/ UR - http://dx.doi.org/10.1007/BF00202749 ER -