Abstract
Biological organisms employ various mechanisms to cope with the dynamic environments they live in. One recent research reported that depending on the rates of environmental variation, populations evolve toward genotypes in different regions of the neutral networks to adapt to the changes. Inspired by that work, we used a genetic programming system to study the evolution of computer programs under environmental variation. Similar to biological evolution, the genetic programming populations exploit neutrality to cope with environmental fluctuations and evolve evolvability. We hope this work sheds new light on the design of open-ended evolutionary systems which are able to provide consistent evolvability under variable conditions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Altenberg, L.: The evolution of evolvability in genetic programming. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, pp. 47–74 (1994)
Crosa, J.H.: Signal transduction and transcriptional and post transcriptional control of iron-regulated genes in bacteria. Microbiology and Molecular Biology Reviews 61(3), 319–336 (1997)
Huynen, M.A., Stadler, P.F., Fontana, W.: Smoothness within ruggedness: The role of neutrality in adaptation. Proceedings of the National Academy of Sciences of the United States of America (PNAS) 93(1), 397–401 (1996)
Kashtan, N., Alon, U.: Spontaneous evolution of modularity and network motifs. Proceedings of the National Academy of Sciences of the United States of America (PNAS) 102(39), 13773–13778 (2005)
Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)
Langdon, W.B., Poli, R.: Why ”building blocks” don’t work on parity problems. Technical Report CSRP-98-17, University of Birmingham (1998)
Levins, R.J.: Evolution in Changing Environments. Princeton Univ. Press, Princeton (1968)
Lipson, H., Pollack, J.B., Suh, N.P.: On the origin of modular variation. Evolution 56(8), 1549–1556 (2002)
Meyers, L.A., Ancel, F.D., Lachmann, M.: Evolution of genetic potential. Computational Biology 1(3), 236–243 (2005)
Meyers, L.A., Bull, J.J.: Fighting change with change: adaptive variation in an uncertain world. Trends in Ecology & Evolution 17(12), 551–557 (2002)
Neilands, J.B.: Iron absorption and transport in microorganisms. Annual Review Nutrition 1, 27–46 (1981)
Yu, T., Bentley, P.: Methods to evolve legal phenotypes. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN V. LNCS, vol. 1498, pp. 280–291. Springer, Heidelberg (1998)
Yu, T., Miller, J.: Through the interaction of neutral and adaptive mutations, evolutionary search finds a way. Artificial Life 12(4), 525–551 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, T. (2007). Program Evolvability Under Environmental Variations and Neutrality. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_84
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)