ABSTRACT
Artificial life simulations can yield distinct populations of agents representing different adaptations to a common environment or specialized adaptations to different environments. Here we apply a standard clustering algorithm to the genomes of such agents to discover and characterize these subpopulations. As evolution proceeds new subpopulations are produced, which show up as new clusters. Cluster centroids allow us to characterize these different subpopulations and identify their distinct adaptation mechanisms. We suggest these subpopulations may reasonably be thought of as species, even if the simulation software allows interbreeding between members of the different subpopulations. Our results indicate both sympatric and allopatric speciation are present in the Polyworld artificial life system. Our analysis suggests that intra- and inter-cluster fecundity differences may be sufficient to foster sympatric speciation in artificial and biological ecosystems.
- L. J. Heyer, S. Kruglyak, and S. Yooseph. Exploring Expression Data: Identification and Analysis of Coexpressed Genes. Genome Research, 9(11):1106--1115, 1999.Google ScholarCross Ref
- J. Mallet. A species definition for the modern synthesis. Trends in Ecology & Evolution, 10(7):294 -- 299, 1995.Google ScholarCross Ref
- P. Todd and G. Miller. On the sympatric origin of species: Mercurial mating in the quicksilver model. In R. K. Belew and L. B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 547--554. Morgan Kaufmann, San Mateo, CA, 1991.Google Scholar
- L. S. Yaeger. Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or Polyworld: Life in a New Context. In C. G. Langton, editor, Proceedings of the Artificial Life III Conference, pages 263--298. Addison-Wesley, Reading, MA, 1994.Google Scholar
- L. S. Yaeger, V. Griffith, and O. Sporns. Passive and Driven Trends in the Evolution of Complexity. In S. Bullock, J. Noble, R. Watson, and M. A. Bedau, editors, Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pages 725--732. MIT Press, Cambridge, MA, 2008.\endthebibliographyGoogle Scholar
Index Terms
Genetic clustering for the identification of species
Recommendations
Hypomixability Elimination In Evolutionary Systems
FOGA '15: Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIIIHypomixability Elimination is an intriguing form of computation thought to underlie general-purpose, non-local, noise-tolerant adaptation in recombinative evolutionary systems. We demonstrate that hypomixability elimination in recombinative evolutionary ...
A two-leveled symbiotic evolutionary algorithm for clustering problems
Because of its unsupervised nature, clustering is one of the most challenging problems, considered as a NP-hard grouping problem. Recently, several evolutionary algorithms (EAs) for clustering problems have been presented because of their efficiency for ...
The Penna Model for Biological Aging and Speciation
Recent results obtained by the application of the Penna model to problems of evolutionary theory are reviewed. The genesis of diploid organisms is studied and compared to other forms of polyploidity. The addition of phenotype-dependent selection and its ...
Comments