Amplitude Spectra of Fitness Landscapes

Fitness landscapes can be decomposed into elementary landscapes using a Fourier transform that is determined by the structure of the underlying configuration space. The amplitude spectrum obtained from the Fourier transform contains information about the ruggedness of the landscape. It can be used for classification and comparison purposes. We consider here three very different types of landscapes using both mutation and recombination to define the topological structure of the configuration spaces. A reliable procedure for estimating the amplitude spectra is presented. The method is based on certain correlation functions that are easily obtained from empirical studies of the landscapes.

[1]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

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

[3]  Vassilis Zissimopoulos,et al.  Autocorrelation Coefficient for the Graph Bipartitioning Problem , 1998, Theor. Comput. Sci..

[4]  Lov K. Grover.  Local search and the local structure of NP-complete problems , 1992, Oper. Res. Lett..

[5]  Daniel N. Rockmore,et al.  Some applications of generalized FFT's , 1997, Groups and Computation.

[6]  D. Rockmore,et al.  Generalized FFT's- A survey of some recent results , 1996, Groups and Computation.

[7]  N. Biggs.  THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .

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

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

[10]  D. Sankoff,et al.  RNA secondary structures and their prediction , 1984 .

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

[12]  T.W. Cairns,et al.  Finite Abelian Groups , 2018, Algebra.

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

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

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  James P. Crutchfield,et al.  Evolving Globally Synchronized Cellular Automata , 1995, ICGA.

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

[18]  J. Miller.  Numerical Analysis , 1966, Nature.

[19]  David E. Goldberg,et al.  Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction , 1989, Complex Syst..

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

[21]  P. Schuster,et al.  Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures , 1991 .

[22]  Peter F. Stadler,et al.  Fitness landscapes arising from the sequence-structure maps of biopolymers , 1999 .

[23]  K. Binder,et al.  Spin glasses: Experimental facts, theoretical concepts, and open questions , 1986 .

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

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

[26]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks , 1995 .

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

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

[29]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[30]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration II. Structures of neutral networks and shape space covering , 1996 .

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

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

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

[34]  Peter F. Stadler,et al.  Correlation length, isotropy and meta-stable states , 1997 .

[35]  T. Cech,et al.  Conserved sequences and structures of group I introns: building an active site for RNA catalysis--a review. , 1988, Gene.

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

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

[38]  Daniel L. Stein,et al.  Lectures In The Sciences Of Complexity , 1989 .