Abstract
Several of the Major Transitions in natural evolution, such as the symbiogenic origin of eukaryotes from prokaryotes, share the feature that existing entities became the components of composite entities at a higher level of organisation. This composition of pre-adapted extant entities into a new whole is a fundamentally different source of variation from the gradual accumulation of small random variations, and it has some interesting consequences for issues of evolvability. In this paper we present a very abstract model of ‘symbiotic composition’ to explore its possible impact on evolvability. A particular adaptive landscape is used to exemplify a class where symbiotic composition has an adaptive advantage with respect to evolution under mutation and sexual recombination. Whilst innovation using conventional evolutionary algorithms becomes increasingly more difficult as evolution continues in this problem, innovation via symbiotic composition continues through successive hierarchical levels unimpeded.
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
Buss, LW, 1987, The Evolution of Individuality, Princeton University Press, New Jersey.
Maynard Smith, JM & Szathmary, E, 1995 The Major Transition in Evolution, WH Freeman.
Michod, RE 1999. Darwinian Dynamics, Evolutionary Transitions in Fitness and Individuality. Princeton Univ. Press.
Margulis, L, 1993 Symbiosis in cell evolution, 2nd ed, WH Freeman and Co.
Wright, S. 1931, Evolution in Mendelian populations. Genetics 16: 97–159.
Wright, S, 1977, Evolution and the Genetics of Populations, Volume 3, U. of Chicago Press.
Gould, SJ & Vrba, E, 1982, “Exaptation-a missing term in the science of form”, Paleobiology, 8: 4–15. Ithaca
Kimura, M. 1983, The Neutral Theory of Molecular Evolution, Cambridge University Press.
Conrad, M, 1990, “The Geometry of Evolution.” BioSystems 24 (1990): 61–81.
Waddington, CH, 1942, “Canalization of development and the inheritance of acquired characters”, Nature 150: 563–565.
Lewontin, RC, 2000 The Triple Helix: Gene, organism and Environment, Harvard U. Press.
Cormen, TH, Leiserson, CE, Rivest, RL, 1991 Introduction to Algorithms, MIT Press.
Watson, RA, & Pollack, JB, 1999, “Hierarchically-Consistent Test Problems for Genetic Algorithms”, procs. of 1999 CEC, Angeline, et al. eds. IEEE Press, pp. 1406–1413.
Wright, S, 1967, “Surfaces of selective value”, Proc. Nat. Acad. Sci. 58, pp165–179 (1967).
Watson, RA, Hornby, GS & Pollack, JB, 1998, “Modeling Building-Block Interdependency”, procs. ofPPSN V, Springer 1998, pp. 97–106.
Watson RA, 2001, “Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem”, Foundations of Genetic Algorithms VI, 2000, Martin WN, & Spears WM, Morgan Kaufmann.
Watson, RA, & Pollack, JB, 2000, “Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms”, procs. PPSN VI, Schoenauer et al. Springer, 425–434.
Fonseca, CM, Fleming PJ, 1995, “An Overview of Evolutionary Algorithms in Multiobjective Optimization”, Evolutionary Computation, Vol. 3, No. 1, pp. 1–16.
Mazodier, P, and Davies, J, 1991, “Gene transfer between distantly related bacteria”, Annual Review of Genetics 25:147–171.
Smith, MW, Feng, DF, & Doolittle, RF, 1992, “Evolution by acquisition: the case for horizontal gene transfers”, Trends in Biochemical Sciences 17(12):489–493.
Werth, C.R., Guttman, S.I. & Eshbaugh, W.H. (1985) “Recurring origins of allopolyploid species in Asplenium” Science 228, 731–733.
Baldwin, JM, 1896, “A New Factor in Evolution,” American Naturalist, 30, 441–451.
Watson, RA, & Pollack, JB, 1999, “How Symbiosis Can Guide Evolution”, procs. of ECAL V, Floreano, D, Nicoud, J-D, Mondada, F, eds. Springer, 1999.
Watson, RA, Reil, T, & Pollack JB 2000, “Mutualism, Parasitism, and Evolutionary Adaptation”, procs. of Artificial Life VII, Bedau, M, et al. eds.
Forrest, S & Mitchell, M, 1993, “What makes a problem hard for a Genetic Algorithm? Some anomalous results and their explanation” Machine Learning 13, pp. 285–319.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watson, R.A., Pollack, J.B. (2001). Symbiotic Composition and Evolvability. In: Kelemen, J., Sosík, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_54
Download citation
DOI: https://doi.org/10.1007/3-540-44811-X_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42567-0
Online ISBN: 978-3-540-44811-2
eBook Packages: Springer Book Archive