Evolvability of Complex Characters : Population Dependent Fourier Decomposition of FitnessLandscapes over Recombination

The eeect of recombination on genotypes can be represented in the form of P-structures, i.e. a map from the set of pairs of genotypes to the power set of genotypes. The interpretation is that the P-structure maps the pair of parental genotypes to the set of recombinant genotypes which result from the recombination of the parental genotypes. A recombination tness landscape is then a function from the genotypes in a P-structure to the real numbers. In previous papers we have shown that the eigenfunctions of (a matrix associated with) the P-structure provide a base for the Fourier decomposition of arbitrary recombination landscapes. Here we generalize this framework to include the eeect of genotype frequencies , assuming linkage equilibrium. We nd that the autocorrelation on the eigenfunctions of the population weighted P-structure is independent of the population composition. As a consequence we can directly compare the performance of mutation and recombination operators by comparing the auto-correlations on the nite set of elementary landscapes. This comparison predicts that point mutation is a superior search strategy on landscapes with low and moderate order of interaction p < n=3 (n is the number of loci). For more complex landscapes one point recombination is superior to both mutation and uniform recombination, but only if the distance among the interacting loci (deening length) is minimal. Furthermore we nd that the autocorrelation on any landscape is increasing as the distribution of genotypes becomes more extreme, i.e. if the population occupies a location close to the boundary of the frequency simplex. Landscapes are smoother the more biased the distribution of genotype frequencies is. We suggest that this result explains the paradox that there is little epistatic interaction for quantitative traits detected in natural populations if one uses variance decomposition methods while there is evidence for strong interactions in molecular mapping studies for quantitative trait loci.

[1]  M. Whitlock,et al.  MULTIPLE FITNESS PEAKS AND EPISTASIS , 1995 .

[2]  H. Waelbroeck,et al.  Effective degrees of freedom in genetic algorithms , 1998 .

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

[4]  Wim Hordijk,et al.  A Measure of Landscapes , 1996, Evolutionary Computation.

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

[6]  M. Kimura,et al.  Evolution in Sexual and Asexual Populations , 1965, The American Naturalist.

[7]  Peter F. Stadler,et al.  Random walks and orthogonal functions associated with highly symmetric graphs , 1995, Discret. Math..

[8]  P. Stadler,et al.  Random field models for fitness landscapes , 1999 .

[9]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[10]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[11]  L. Lovász Spectra of graphs with transitive groups , 1975 .

[12]  G. Wagner,et al.  Adaptive Inertia Caused by Hidden Pleiotropic Effects , 1997 .

[13]  J. Cheverud,et al.  EPISTASIS AS A SOURCE OF INCREASED ADDITIVE GENETIC VARIANCE AT POPULATION BOTTLENECKS , 1996, Evolution; international journal of organic evolution.

[14]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[15]  R. B. Robbins Some Applications of Mathematics to Breeding Problems. , 1917, Genetics.

[16]  P. Stadler Landscapes and their correlation functions , 1996 .

[17]  Lee Altenberg,et al.  The Schema Theorem and Price's Theorem , 1994, FOGA.

[18]  R. Bürger CONSTRAINTS FOR THE EVOLUTION OF FUNCTIONALLY COUPLED CHARACTERS: A NONLINEAR ANALYSIS OF A PHENOTYPIC MODEL , 1986, Evolution; international journal of organic evolution.

[19]  N. Barton,et al.  The evolution of recombination: removing the limits to natural selection. , 1997, Genetics.

[20]  J. Gillespie The causes of molecular evolution , 1991 .

[21]  C. Goodnight ON THE EFFECT OF FOUNDER EVENTS ON EPISTATIC GENETIC VARIANCE , 1987, Evolution; international journal of organic evolution.

[22]  Thomas H. Frazzetta,et al.  Complex adaptations in evolving populations , 1975 .

[23]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

[24]  Rabi Bhattacharya,et al.  Stochastic processes with applications , 1990 .

[25]  Peter F. Stadler,et al.  Amplitude Spectra of Fitness Landscapes , 1998, Adv. Complex Syst..

[26]  Peter F. Stadler,et al.  Canonical approximation of fitness landscapes , 1996 .

[27]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  T. Nagylaki Introduction to Theoretical Population Genetics , 1992 .

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

[30]  C. Goodnight EPISTASIS AND THE EFFECT OF FOUNDER EVENTS ON THE ADDITIVE GENETIC VARIANCE , 1988, Evolution; international journal of organic evolution.

[31]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[32]  W. Provine Sewall Wright and evolutionary biology , 1987 .

[33]  J. Bennett On the theory of random mating. , 1954, Annals of eugenics.

[34]  Jean-Pierre Serre,et al.  Linear representations of finite groups , 1977, Graduate texts in mathematics.

[35]  Joseph C. Culberson,et al.  Mutation-Crossover Isomorphisms and the Construction of Discriminating Functions , 1994, Evolutionary Computation.

[36]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[37]  Günter P. Wagner,et al.  The Significance of Developmental Constraints for Phenotypic Evolution by Natural Selection , 1988 .

[38]  R. Riedl A Systems-Analytical Approach to Macro-Evolutionary Phenomena , 1977, The Quarterly Review of Biology.

[39]  C. Goodnight EPISTASIS AND THE INCREASE IN ADDITIVE GENETIC VARIANCE: IMPLICATIONS FOR PHASE 1 OF WRIGHT'S SHIFTING‐BALANCE PROCESS , 1995, Evolution; international journal of organic evolution.

[40]  Günter P. Wagner,et al.  The influence of variation and of developmental constraints on the rate of multivariate phenotypic evolution , 1988 .

[41]  E. Akin,et al.  Mathematical structures in population genetics , 1992 .

[42]  Peter F. Stadler,et al.  Algebraic Theory of Recombination Spaces , 1997, Evolutionary Computation.

[43]  M W Feldman,et al.  Selection, generalized transmission and the evolution of modifier genes. I. The reduction principle. , 1987, Genetics.

[44]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[45]  G. Wagner,et al.  Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism , 1996 .

[46]  E. H. Bryant,et al.  The Effect of an Experimental Bottleneck upon Quantitative Genetic Variation in the Housefly. , 1986, Genetics.

[47]  Peter F. Stadler,et al.  Complex Adaptations and the Structure of Recombination Spaces , 1997 .

[48]  A Renner,et al.  RNA structures and folding: from conventional to new issues in structure predictions. , 1997, Current opinion in structural biology.

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