Symbiotic Composition and Evolvability

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.

[1]  S Wright,et al.  "Surfaces" of selective value. , 1967, Proceedings of the National Academy of Sciences of the United States of America.

[2]  M. Conrad.  The geometry of evolution. , 1990, Bio Systems.

[3]  S. Guttman,et al.  Recurring Origins of Allopolyploid Species in Asplenium , 1985, Science.

[4]  S. Wright.  Evolution and the Genetics of Populations, Volume 3: Experimental Results and Evolutionary Deductions , 1977 .

[5]  Richard A. Watson,et al.  Analysis of recombinative algorithms on a non-separable building-block problem , 2000, FOGA.

[6]  J. Baldwin.  A New Factor in Evolution , 1896, The American Naturalist.

[7]  S. Wright,et al.  Evolution in Mendelian Populations. , 1931, Genetics.

[8]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[9]  Jordan B. Pollack,et al.  Modeling Building-Block Interdependency , 1998, PPSN.

[10]  Richard A. Watson,et al.  Mutualism, Parasitism, and Evolutionary Adaptation , 2000 .

[11]  C. Waddington.  Canalization of Development and the Inheritance of Acquired Characters , 1942, Nature.

[12]  Jordan B. Pollack,et al.  Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms , 2000, PPSN.

[13]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

[14]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[15]  R. Michod.  Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality , 1999 .

[16]  Paul J. B. Hart,et al.  Book Reviews , 1893, Reviews in Fish Biology and Fisheries.

[17]  R F Doolittle,et al.  Evolution by acquisition: the case for horizontal gene transfers. , 1992, Trends in biochemical sciences.

[18]  J. Pollack,et al.  Hierarchically consistent test problems for genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Jordan B. Pollack,et al.  How Symbiosis Can Guide Evolution , 1999, ECAL.

[20]  L. Buss,et al.  The evolution of individuality , 1987 .

[21]  L. Margulis.  Symbiosis in cell evolution: Life and its environment on the early earth , 1981 .

[22]  P. Mazodier,et al.  Gene transfer between distantly related bacteria. , 1991, Annual review of genetics.

[23]  M. Kimura.  The Neutral Theory of Molecular Evolution: Introduction , 1983 .

[24]  S. Gould,et al.  Exaptation—a Missing Term in the Science of Form , 1982, Paleobiology.