Abstract
In this work we elaborate on the measurement of anisotropy in fitness landscapes by defining an extension over arbitrary base measures. This rather pragmatic method’s soundness is justified by statistical argument and tested on several existing and new fitness landscapes. Moreover, new variants of the popular NK landscapes are introduced that exhibit varying degrees of anisotropy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altenberg, L.: Evolving better representations through selective genome growth. In: CEC 1994, vol. 1, pp. 182–187 (1994)
Altenberg, L.: NK Fitness Landscapes. In: The Handbook of Evolutionary Computation, vol. 1–2, pp. B2.7.2:1–B2.7.2:11. Oxford University Press (1997)
Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. Ph.D. thesis, University of New Mexico, Albuquerque, New Mexico (1995)
Naus, I.I.: An extension of the birthday problem. Am. Stat. 22, 27–29 (1968)
Pitzer, E.: Applied Fitness Landscape Analysis. Ph.D. thesis, Johannes Kepler University Linz, Austria (2013)
Pitzer, E., Affenzeller, M.: A Comprehensive Survey on Fitness Landscape Analysis. In: Fodor, J., Klempous, R., SuĂ¡rez Araujo, C.P. (eds.) Recent Advances in Intelligent Engineering Systems. SCI, vol. 378, pp. 161–191. Springer, Heidelberg (2012)
Pitzer, E., Beham, A., Affenzeller, M.: Automatic algorithm selection for the quadratic assignment problem using fitness landscape analysis. In: Middendorf, M., Blum, C. (eds.) EvoCOP 2013. LNCS, vol. 7832, pp. 109–120. Springer, Heidelberg (2013)
Stadler, P.F., GrĂ¼ner, W.: Anisotropy in fitness landscapes. J. Theor. Biol. 165(3), 373–388 (1993)
Törn, A., Žilinskas, A. (eds.): Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989)
Vassilev, V.K., Fogarty, T.C., Miller, J.F.: Information characteristics and the structure of landscapes. Evol. Comput. 8(1), 31–60 (2000)
Weinberger, E.D.: Local properties of kauffman’s n-k model, a tuneably rugged energy landscape. Physical Review A 44(10), 6399–6413 (1991)
Weinberger, E.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics 63(5), 325–336 (1990)
Wright, S.: The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Int. Congr. Genet. 6, vol. 1, pp. 356–366 (1932)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pitzer, E., Affenzeller, M. (2013). Measurement of Anisotropy in Fitness Landscapes. In: Moreno-DĂaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-53856-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53855-1
Online ISBN: 978-3-642-53856-8
eBook Packages: Computer ScienceComputer Science (R0)