×

Artificial micro-worlds. II: Cellular automata growth dynamics. (English) Zbl 1215.68139

Summary: We analyze an Artificial Micro-World (AMW), obtained by evolving 2D \(k\)-totalistic cellular automata by genetic algorithms. Using the metaphor of an artificial laboratory, in which we examine artificial species as zoologists do, we evolve the micro-world from initial random conditions and find artificial self-replicating species, with different behaviors. By isolating these species from their environment, we simulate their behavior in a different settings, to see if their behavior is the same or different in various simulation conditions. Then, as well as in examples of genetic engineering, we put together the structures of two artificial organisms, belonging to two different species and analyze the result of their behaviors. Finally, we analyze the global dynamics of the colony formation within this micro-world. As a result, we found that there are different occurring dynamics. Some dynamics are typical of self-reproducers, gliders and glider-guns. But other growing systems give rise to nested dynamics, that allows processes of increasing complexity.
For Part I see ibid. 21, No. 2, 373–398 (2011; Zbl 1210.68071).

MSC:

68Q80 Cellular automata (computational aspects)

Citations:

Zbl 1210.68071
Full Text: DOI

References:

[1] DOI: 10.1002/cplx.10118 · doi:10.1002/cplx.10118
[2] DOI: 10.1162/1064546054407167 · doi:10.1162/1064546054407167
[3] DOI: 10.1002/cplx.20131 · doi:10.1002/cplx.20131
[4] DOI: 10.1142/S0218127411028659 · Zbl 1210.68071 · doi:10.1142/S0218127411028659
[5] DOI: 10.1016/0167-2789(89)90242-X · Zbl 0684.68070 · doi:10.1016/0167-2789(89)90242-X
[6] Holland J., Adaptation in Natural and Artificial Systems (1975)
[7] DOI: 10.1016/0167-2789(84)90256-2 · doi:10.1016/0167-2789(84)90256-2
[8] Langton C. G., Physica D 22 pp 20–
[9] Mitchell M., An Introduction to Genetic Algorithms (1996) · Zbl 0906.68113
[10] DOI: 10.1016/S0304-3975(96)00083-7 · Zbl 0874.68221 · doi:10.1016/S0304-3975(96)00083-7
[11] DOI: 10.1126/science.259.5099.1282 · Zbl 1226.68046 · doi:10.1126/science.259.5099.1282
[12] DOI: 10.1162/106454698568576 · doi:10.1162/106454698568576
[13] von Neumann J., Theory of Self-Reproducing Automata (1966)
[14] DOI: 10.1002/(SICI)1099-0526(199901/02)4:3<47::AID-CPLX9>3.0.CO;2-V · doi:10.1002/(SICI)1099-0526(199901/02)4:3<47::AID-CPLX9>3.0.CO;2-V
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.