Scale-invariance of ruggedness measures in fractal fitness landscapes

Graphical Abstract Fractal fitness landscape of the targeting problem. The paper deals with using chaos to direct trajectories to targets and analyses ruggedness and fractality of the resulting fitness landscapes. The targeting problem is formulated as a dynamic fitness landscape and four different chaotic maps generating such a landscape are studied. By using a computational approach, we analyse properties of the landscapes and quantify their fractal and rugged characteristics. In particular, it is shown that ruggedness measures such as correlation length and information content are scale-invariant and self-similar.

[1]  S. Iplikci,et al.  Targeting in dissipative chaotic systems: A survey. , 2002, Chaos.

[2]  H. Schellnhuber,et al.  Efficient box-counting determination of generalized fractal dimensions. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[3]  Kok Lay Teo,et al.  Geometry of Targeting of Chaotic Systems , 1995 .

[4]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[5]  Fu,et al.  Anisotropy of flux dynamics for YBa2Cu3O7. , 1996, Physical review. B, Condensed matter.

[6]  Julian Francis Miller,et al.  Information Characteristics and the Structure of Landscapes , 2000, Evolutionary Computation.

[7]  N. Barton.  Fitness Landscapes and the Origin of Species , 2004 .

[8]  Beom Jun Kim,et al.  Fractal Profit Landscape of the Stock Market , 2012, PloS one.

[9]  Markus Brede,et al.  The Evolution of Cooperation on Correlated Payoff Landscapes , 2011, Artificial Life.

[10]  Benoît Roux,et al.  Free energy landscape of A-DNA to B-DNA conversion in aqueous solution. , 2005, Journal of the American Chemical Society.

[11]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[12]  Tsutomu Hoshino,et al.  Fractal Fitness Landscape and Loss of Robustness in Evolutionary Robot Navigation , 1998, Auton. Robots.

[13]  Hendrik Richter,et al.  Can a polynomial interpolation improve on the Kaplan-Yorke dimension? , 2008 .

[14]  Hendrik Richter,et al.  Fitness Landscapes That Depend on Time , 2014 .

[15]  Cara MacNish,et al.  Benchmarking Evolutionary and Hybrid Algorithms Using Randomized Self-similar Landscapes , 2006, SEAL.

[16]  Erik M. Bollt,et al.  The Path towards a Longer Life: on Invariant Sets and the Escape Time Landscape , 2005, Int. J. Bifurc. Chaos.

[17]  Matteo Marsili,et al.  Algorithms of maximum likelihood data clustering with applications , 2002 .

[18]  N. Alves,et al.  GLASS TRANSITION TEMPERATURE AND FRACTAL DIMENSION OF PROTEIN FREE ENERGY LANDSCAPES , 2000, cond-mat/0001195.

[19]  Andries P. Engelbrecht,et al.  Recent Advances in the Theory and Application of Fitness Landscapes , 2013 .

[20]  Christiane P. Koch,et al.  Steering the optimization pathway in the control landscape using constraints , 2013 .

[21]  Avraham Adler,et al.  Lambert-W Function , 2015 .

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

[23]  P. Holmes,et al.  A nonlinear oscillator with a strange attractor , 1979, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[24]  E D Weinberger,et al.  Why some fitness landscapes are fractal. , 1993, Journal of theoretical biology.

[25]  Firdaus E. Udwadia,et al.  An efficient QR based method for the computation of Lyapunov exponents , 1997 .

[26]  Robert M Corless,et al.  Some applications of the Lambert W  function to physics , 2000, Canadian Journal of Physics.

[27]  Gregory B. Sorkin,et al.  Efficient simulated annealing on fractal energy landscapes , 1991, Algorithmica.

[28]  Hendrik Richter.  Analyzing Dynamic Fitness Landscapes of the Targeting Problem of Chaotic Systems , 2012, EvoApplications.

[29]  Optimization on Rugged Landscapes , 2018 .

[30]  J. Onuchic,et al.  Theory of protein folding: the energy landscape perspective. , 1997, Annual review of physical chemistry.

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

[32]  Hendrik Richter,et al.  Coupled map lattices as spatio-temporal fitness functions: Landscape measures and evolutionary optimization , 2008 .

[33]  Observation of intermingled basins in coupled oscillators exhibiting synchronized chaos. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  D. Wales.  Energy Landscapes by David Wales , 2004 .

[35]  J. Yorke,et al.  Chaotic behavior of multidimensional difference equations , 1979 .

[36]  Ivan Zelinka,et al.  Fractal Analysis of Fitness Landscapes , 2014 .

[37]  Hendrik Richter,et al.  On a family of maps with multiple chaotic attractors , 2008 .

[38]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[39]  Molteno.  Fast O(N) box-counting algorithm for estimating dimensions. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[40]  Julius Jellinek,et al.  Energy Landscapes: With Applications to Clusters, Biomolecules and Glasses , 2005 .

[41]  E. Weinberger,et al.  Correlated and uncorrelated fitness landscapes and how to tell the difference , 1990, Biological Cybernetics.

[42]  Saman K. Halgamuge,et al.  Exploratory Landscape Analysis of Continuous Space Optimization Problems Using Information Content , 2015, IEEE Transactions on Evolutionary Computation.

[43]  Xiao-Jiang Feng,et al.  Fundamental Principles of Control Landscapes with Applications to Quantum Mechanics, Chemistry and Evolution , 2014 .

[44]  Alan S. Perelson,et al.  Molecular evolution on rugged landscapes : proteins, RNA and the immune system : the proceedings of the Workshop on Applied Molecular Evolution and the Maturation of the Immune Response, held March, 1989 in Santa Fe, New Mexico , 1991 .

[45]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[46]  A. Lloyd.  THE COUPLED LOGISTIC MAP : A SIMPLE MODEL FOR THE EFFECTS OF SPATIAL HETEROGENEITY ON POPULATION DYNAMICS , 1995 .

[47]  Jorge C. Leitao,et al.  Monte Carlo sampling in fractal landscapes. , 2013, Physical review letters.