Abstract
Due to the scalability issue in genetic algorithms there is a growing interest in adopting development as a genotype-phenotype mapping. This raises a number of questions related to the evolutionary and developmental properties of the genotypes in this context. This paper introduces the NK-development (NKd) class of tuneable fitness landscapes as a variant of NK landscapes. In a first part the assumptions and choices made in deffning a simplified model of development genomes are discussed. In a second part we present results of the comparison of NK and two variants of NKd landscapes. The statistical properties of the landscapes are analysed, and the performance of a standard GA on the different landscapes is compared. The analysis is aimed at identifying the influence of the properties by which the landscapes differ. The results and their implications for the design of computational development models are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lee Altenberg. NK landscapes. In Thomas Bäck, David B. Fogel, and Zbigniew Michalewicz, editors, Handbook of Evolutionary Computation, pages B2.7:5–10. Institute of Physics Publishing and Oxford University Press, Bristol, New York, 1997.
P. J. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Genetic and Evolutionary Computation Conference (GECCO’ 99), pages 35–43, 1999.
Pauline Haddow, Gunnar Tufte, and Piet van Remortel. Shrinking the Genotype: L-systems for Evolvable Hardware. In M. Iwata T. Higuchi M. Yasunaga Y. Liu, K. Tanaka, editor, International Conference on Evolvable Systems 2001 (Tokyo) (LNCS 2210), Lecture Notes in Computer Science,pages 128–139. Springer Verlag.
Stuart A. Kauffman. The Origins of Order. Oxford University Press, Oxford, 1993.
Hiroaki Kitano. Building complex systems using developmental process: An engineering approach. Lecture Notes in Computer Science, 1478:218–229, 1998.
Bernard Manderick, Mark de Weger, and Piet Spiessens. The genetic algorithm and the structure of the fitness landscape. In Proceedings of the 4th International Conference on Genetic Algorithms, pages 143–150, San Diego, CA, July 1991. Morgan Kaufmann.
Piet van Remortel, Tom Lenaerts, and Bernard Manderick. Lineage and Induction in the Development of Evolved Genotypes for Non-Uniform 2D CAs. In proceedings of the 15th Australian Joint Conference on Artificial Intelligence 2002, Canberra, Australia, 2002.
Edward D. Weinberger. Correlated and Uncorrelated Fitness Landscapes and How to Tell the Difference. Biological Cybernetics, 63:325–336, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Remortel, P., Ceuppens, J., Defaweux, A., Lenaerts, T., Manderick, B. (2003). Developmental Effects on Tuneable Fitness Landscapes. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_11
Download citation
DOI: https://doi.org/10.1007/3-540-36553-2_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00730-2
Online ISBN: 978-3-540-36553-2
eBook Packages: Springer Book Archive