A computational model of symbiotic composition in evolutionary transitions

BioSystems

Volumn 69, Issue 2-3, 2003, Pages 187-209

  Watson, Richard A ^a   Pollack, Jordan B ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

Evolutionary algorithms; Evolutionary computation; Hierarchical if and only if (HIFF); Major evolutionary transitions; Symbiogenesis; Symbiogenic evolutionary adaptation model

Indexed keywords

ADAPTATION; EVOLUTION; SYMBIOSIS;

COMPARATIVE STUDY; CONFERENCE PAPER; EVOLUTION; GENETIC ALGORITHM; MATHEMATICAL MODEL; MUTATION; SYMBIONT;

EUKARYOTA; PROKARYOTA;

EID: 0037403316     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(02)00135-1     Document Type: Conference Paper

References (59)

1. Angeline, P.J., Pollack, J.B., 1993. Evolutionary module acquisition. In: Fogel, D., Atmar, W. (Eds.), Proceedings of the Second Annual Conference on Evolutionary Programming, pp. 154-163.
2. Baldwin J.M. A new factor in evolution. Am. Nat. 30:1896;441-451.
3. Bak, P., 1996. How Nature Works: The Science of Self-organised Criticality. Copernicus, New York, USA.
4. Bull, L.W., 1997. On the evolution of eukaryotes: computational models of symbiogenesis and multicellularity. In: Nehaniv, C.H. (Ed.), Mathematical and Computational Biology: Hierarchical Complexity and Digital Evolution. American Mathematical Society, pp. 31-46.
5. Bull L.W. On the evolution of multicellularity and eusociality. Artif. Life. 5(1):1999;1-15.
6. Bull L., Fogarty T. Artificial symbiogenesis. Artif. Life. 2(3):1995;269-292.
7. Buss, L.W., 1987. The Evolution of Individuality. Princeton University Press, New Jersey.
8. Conrad M. The geometry of evolution. BioSystems. 24:1990;61-81.
9. Cormen, T.H., Leiserson, C.E., Rivest, R.L., 1991. Introduction to Algorithms. MIT Press/McGraw-Hill, Cambridge, MA/New York.
10. Dawkins, R., 1976. The Selfish Gene. Oxford University Press, New York.
11. Demur, R., 1995. Evolution through co-operation: the symbiotic algorithm. In: Proceedings of the Artificial Evolution on European Conference (AE'95).
12. Fonseca C.M., Fleming P.J. An overview of evolutionary algorithms in multiobjective optimisation. Evol. Comput. 3(1):1995;1-16.
13. Forrest S., Mitchell M. What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation. Mach. Learn. 13:1993;285-319.
14. Frank S.A. Models of symbiosis. Am. Nat. 150:1997;S80-S99.
15. Gould S.J., Vrba E. Exaptation - a missing term in the science of form. Paleobiology. 8:1982;4-15. (Ithaca).
16. Goldberg D.E., Korb B., Deb K. Messy genetic algorithms: motivation, analysis and first results. Complex Syst. 3:1989;493-530.
17. Gruau, F., 1994. Neural Network Synthesis Using Cellular Encoding and the Genetic Algorithm. Ph.D. thesis, Ecole Normale Superieure de Lyon.
18. Harik, G.R., Goldberg, D.E., 1996. Learning Linkage, Foundations of Genetic Algorithms 4. Morgan Kaufmann, San Mateo, CA.
19. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI.
20. Holland, J.H., Reitman, J.S., 1978. Cognitive systems based on adaptive algorithms. In: Waterman, D.A., Hayes-Roth, F. (Eds.), Pattern Directed Inference Systems. Academic Press, New York, pp. 313-329.
21. Huynen M.A., Stadler P.F., Fontana W. Smoothness within ruggedness: the role of neutrality in adaptation. Proc. Natl. Acad. Sci. U.S.A. 93:1996;397-401.
22. Juille, H., Pollack, J.B., 1996. Coevolving intertwined spirals. In: Proceedings of the Fifth Annual Conference on Evolutionary Programming. MIT Press, Cambridge, MA, pp.461-468.
23. Kauffman, S., 1993. The Origins of Order. Oxford University Press, Oxford.
24. Kimura, M., 1983. The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge, MA.
25. Koza, J.R., 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.
26. Koza, J.R., 1994. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, MA.
27. Lewontin, R.C., 2000. The Triple Helix: Gene, Organism and Environment, Harvard University Press, Cambridge, MA.
28. Mahfoud, S., 1995. Niching Methods for Genetic Algorithms. Ph.D. thesis, University of Illinois, IlliGAl Report No. 95001.
29. Margulis, L., 1993a. Symbiosis in Cell Evolution, 2nd ed. Freeman, New York.
30. Margulis L. Origins of species: acquired genomes and individuality. BioSystems. 31(2-3):1993b;121-125.
31. Maynard Smith J., Szathmary E. The origin of chromosomes. I. Selection of linkage. J. Theoret. Biol. 164:1993;437-466.
32. Maynard Smith, J.M., Szathmary, E., 1995. The Major Transitions in Evolution. Freeman, New York.
33. Mazodier P., Davies J. Gene-transfer between distantly related bacteria. Annu. Rev. Genet. 25:1991;147-171.
34. Michod, R.E., 1999. Darwinian Dynamics, Evolutionary Transitions in Fitness and Individuality. Princeton University Press, Princeton.
35. Mitchell, M., 1996. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA.
36. Nehaniv, C., Rhodes, J.L., 2000. The evolution and understanding of hierarchical complexity in biology from an algebraic perspective. Artif. Life 6 (1), 45-67. MIT Press, Cambridge, MA.
37. Nowak M., Schuster P. Error thresholds of replication in finite populations, mutation frequencies and the onset of Muller's ratchet. J. Theoret. Biol. 137:1989;375-395.
38. Oates, M., Corne, D., 2001. Overcoming fitness barriers in multi-modal search spaces. In: Martin, W.N., Spears, W.M. (Eds.), Foundations of Genetic Algorithms, vol. VI. Morgan Kaufmann, Los Altos, CA, pp. 37-50.
39. Ohno, Susumu, 1970. Evolution by Gene Duplication. Springer-Verlag, New York.
40. Potter, M., 1997. The Design and Analysis of a Computational Model of Co-operative Coevolution. Ph.D. thesis, George Mason University, Fairfax, VA.
41. Rosca, J.P., 1997. Hierarchical Learning with Procedural Abstraction Mechanisms. Ph.D. dissertation, University of Rochester.
42. Simon, H.A., 1969. The Sciences of the Artificial. MIT Press, Cambridge, MA.
43. Smith M.W., Feng D.F., Doolittle R.F. Evolution by acquisition: the case for horizontal gene-transfers. Trends Biochem. Sci. 17(12):1992;489-493.
44. Spears, W.M., DeJong, K.A., Baeck, T., Fogel, D., de Garis, H., 1993. An overview of evolutionary computation. In: Proceedings of the European Conference on Machine Learning (ECML'93), pp. 442-459.
45. Waddington C.H. Canalisation of development and the inheritance of acquired characters. Nature. 150:1942;563-565.
46. Wagner G.P., Altenberg L. Complex adaptations and the evolution of evolvability. Evolution. 50(3):1996;967-976.
47. Watson, R.A., 2001. Analysis of recombinative algorithms on a non-separable building-block problem. In: Martin, W.N., Spears, W.M. (Eds.), Foundations of Genetic Algorithms, vol. VI. Morgan Kaufmann, Los Altos, CA, pp. 69-89.
48. Watson, R.A., 2002. Compositional Evolution: Interdisciplinary Investigations in Evolvability, Modularity, and Symbiosis, Ph.D. dissertation, Brandeis University, in preparation.
49. Watson, R.A., Pollack, J.B., 1999a. Hierarchically-consistent test problems for genetic algorithms. In: Angeline, et al. (Eds.), Proceedings of the 1999 Congress on Evolutionary Computation (CEC). IEEE Press, New York, pp. 1406-1413.
50. Watson, R.A., Pollack, J.B., 1999b. How symbiosis can guide evolution. In: Floreano, D., Nicoud, J.-D., Mondada, F. (Eds.), Proceedings of the European Conference on Artificial Life (ECAL), vol. V. Springer, Berlin, pp. 29-38.
51. Watson, R.A., Pollack, J.B., 1999c. Incremental commitment in genetic algorithms. In: Banzhaf, et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 1999. Morgan Kaufmann, Los Altos, CA, pp.710-717.
52. Watson, R.A., Pollack, J.B., 2000. Symbiotic combination as an alternative to sexual recombination in genetic algorithms. In: Schoenauer, et al. (Eds.), Proceedings of the Parallel Problem Solving from Nature (PPSN), vol. VI, Springer, Berlin, pp. 425-434.
53. Watson, R.A., Pollack, J.B., 2001a. Coevolutionary dynamics in a minimal substrate. In: Spector, L., et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2001. Morgan Kaufmann, Los Altos, CA, pp. 702-709.
54. Watson, R.A., Pollack, J.B., 2001b. Symbiotic composition and evolvability. In: Kelemen, J., Sosík, P. (Eds.), Proceedings of the European Conference on Artificial Life (ECAL), vol. VI. Springer, Berlin (LNAI 2159), pp. 480-490.
55. Watson, R.A., Hornby, G.S., Pollack, J.B., 1998. Modelling building-block interdependency. In: Proceedings of the Parallel Problem Solving from Nature (PPSN), vol. V. Springer, Berlin, pp. 97-106.
56. Watson, R.A., Reil, T., Pollack, J.B., 2000. Mutualism, parasitism, and evolutionary adaptation. In: Bedau, M., McCaskill, J., Packard, N., Rasmussen, S. (Eds.), Proceedings of the Artificial Life, vol. VII. MIT Press, Cambridge, MA, pp. 170-178.
57. Werth C.R., Guttman S.I., Eshbaugh W.H. Recurring origins of allopolyploid species in Asplenium. Science. 228:1985;731-733.
58. Wright S. Evolution in Mendelian populations. Genetics. 16:1931;97-159.
59. Wright S. Surfaces of selective value. Proc. Natl. Acad. Sci. U.S.A. 58:1967;165-179.