Evolution of synchronization and desynchronization in digital organisms

Artificial Life

Volumn 17, Issue 1, 2011, Pages 1-20

  Knoester, David B ^a   McKinley, Philip K ^a  

^a Michigan State University   (United States)

Author keywords

Avida platform; Cooperation; Desynchronization; Digital evolution; Evolutionary computation; Synchronization

Indexed keywords

BIOLUMINESCENCE; EVOLUTIONARY ALGORITHMS; SYNCHRONIZATION;

AVIDA PLATFORM; COMMUNICATION BETWEEN AGENTS; COMPUTATIONAL ENVIRONMENTS; COOPERATION; DESYNCHRONIZATION; DIGITAL EVOLUTION; DISTRIBUTED COMPUTING SYSTEMS; SELF-ORGANIZING BEHAVIOR;

BIOLOGY;

ALGORITHM; ANIMAL; ANIMAL COMMUNICATION; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; COMPUTER SIMULATION; COOPERATION; EVOLUTION; FIREFLY; GENOMICS; PHYSIOLOGY;

ALGORITHMS; ANIMAL COMMUNICATION; ANIMALS; ARTIFICIAL INTELLIGENCE; BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; FIREFLIES; GENOMICS; MODELS, BIOLOGICAL;

EID: 78651517065     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00014     Document Type: Article

References (39)

1. Adami, C., Ofria, C., & Collier, T. C. (2000). Evolution of biological complexity. Proceedings of the National Academy of Sciences (USA), 97, 4463-4468.
2. Babaoglu, O., Binci, T., Jelasity, M., & Montresor, A. (2007). Firefly-inspired heartbeat synchronization in overlay networks. In Proceedings of Self-Adaptive and Self-Organizing Systems (SASO) (pp. 77-86).
3. Backwell, P., Jennions, M., Passmore, N., & Christy, J. (1998). Synchronized courtship in fiddler crabs. Nature, 391(6662), 31-32.
4. Beckmann, B. E., & McKinley, P. K. (2009). Evolving quorum sensing in digital organisms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 97-104).
5. Buck, J. (1998). Synchronous rhythmic flashing of fireflies, II. The Quarterly Review of Biology, 63(3), 265-289.
6. Chow, S. S., Wilke, C. O., Ofria, C., Lenski, R. E., & Adami, C. (2004). Adaptive radiation from resource competition in digital organisms. Science, 305, 84-86.
7. Christensen, A. L., O'Grady, R., & Dorigo, M. (2009). From fireflies to fault-tolerant swarms of robots. IEEE Transactions on Evolutionary Computation (TEC), 13(4), 754-766.
8. Clune, J., Ofria, C., & Pennock, R. T. (2007). Investigating the emergence of phenotypic plasticity in evolving digital organisms. In Proceedings of the 9th European Conference on Artificial Life (ECAL) (pp. 74-83).
9. Conner, J. K., & Hartl, D. L. (2004). A primer of ecological genetics. Sunderland, MA: Sinauer.
10. Davey, M. E., & O'Toole, G. A. (2000). Microbial biofilms: From ecology to molecular genetics. Microbiology and Molecular Biology Reviews, 64(4), 847-867.
11. Eddy, E. (1996). The germ line and development. Developmental Genetics, 19, 287-289.
12. Ermentrout, B. (1991). An adaptive model for synchrony in the firefly Pteroptyx malaccae. Journal of Mathematical Biology, 29(6), 571-585.
13. Floreano, D., Mitri, S., Magnenat, S., & Keller, L. (2007). Evolutionary conditions for the emergence of communication in robots. Current Biology, 17(6), 514-519.
14. Giel, O., & Lehre, P. K. (2006). On the effect of populations in evolutionary multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 651-658).
15. Grimaldi, D., & Engel, M. S. (2005). Evolution of the insects. Cambridge, UK: Cambridge University Press.
16. Holldobler, B., & Wilson, E. O. (1990). The ants. Boston: Harvard University Press.
17. Jaros, J., Ohlidal, M., & Dvorak, V. (2007). An evolutionary approach to collective communication scheduling. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 2037-2044).
18. Jelasity, M., & Babaoglu, O. (2005). T-man: Gossip-based overlay topology management. In Proceedings of the Workshop on Engineering Self-Organising Applications (ESOA) (pp. 1-15).
19. Knoester, D. B., & McKinley, P. K. (2009). Evolution of probabilistic consensus in digital organisms. In Proceedings of Self-Adaptive and Self-Organizing Systems (SASO) (pp. 223-232).
20. Knoester, D. B., & McKinley, P. K. (2009). Evolving virtual fireflies. In Proceedings of the European Conference on Artificial Life (ECAL). Berlin: Springer.
21. Knoester, D. B., McKinley, P. K., & Ofria, C. (2007). Using group selection to evolve leadership in populations of self-replicating digital organisms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 293-300).
22. Knoester, D. B., McKinley, P. K., & Ofria, C. (2008). Cooperative network construction using digital germlines. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 217-224).
23. Lenski, R. E., Ofria, C., Pennock, R. T., & Adami, C. (2003). The evolutionary origin of complex features. Nature, 423, 139-144.
24. Marocco, D., & Nolfi, S. (2006). Self-organization of communication in evolving robots. In Proceedings of the Conference on Artificial Life (ALIFE) (pp. 178-184).
25. Mirollo, R. E., & Strogatz, S. H. (1990). Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6), 1645-1662.
26. Misevic, D., Ofria, C., & Lenski, R. E. (2006). Sexual reproduction reshapes the genetic architecture of digital organisms. Proceedings of the Royal Society B, 273, 457-464.
27. Nowak, M A. (2006). Five rules for the evolution of cooperation. Science, 314(5805), 1560-1563.
28. Ofria, C., & Adami, C. (1999). Evolution of genetic organization in digital organisms. In Proceedings of DIMACS Workshop on Evolution as Computation.
29. Ofria, C., & Wilke, C. O. (2004). Avida: A software platform for research in computational evolutionary biology. Journal of Artificial Life, 10, 191-229.
30. Ostrowski, E., Ofria, C., & Lenski, R. E. (2007). Ecological specialization and adaptive decay in digital organisms. The American Naturalist, 169, E1-E20.
31. Oullier, O., de Guzman, G. C., Jantzen, K. J., Lagarde, J., & Scott Kelso, J. A. (2008). Social coordination dynamics: Measuring human bonding. Social Neuroscience, 3(2).
32. Palva, J. M., Palva, S., & Kaila, K. (2005). Phase synchrony among neuronal oscillations in the human cortex. Journal of Neuroscience, 25(15).
33. Patel, A., Degesys, J., & Nagpal, R. (2007). Desynchronization: The theory of self-organizing algorithms for round-robin scheduling. In Proceedings of Self-Adaptive and Self-Organizing Systems (SASO) (pp. 87-96).
34. Seeley, T. D. (1997). Honey bee colonies are group-level adaptive units. The American Naturalist, 150, S22-S41.
35. Southwick, E. E., & Moritz, R. F. A. (1987). Social synchronization of circadian rhythms of metabolism in honeybees (Apis mellifera). Physiological Entomology, 12(2), 209-212.
36. Trianni, V., & Nolfi, S. (2009). Self-organizing sync in a robotic swarm: A dynamical system view. IEEE Transactions on Evolutionary Computation, 13(4), 722-741.
37. Waibel, M., Keller, L., & Floreano, D. (2009). Genetic team composition and level of selection in the evolution of cooperation. IEEE Transactions on Evolutionary Computation, 13(3).
38. Yamamoto, L., & Tschudin, C. F. (2005). Experiments on the automatic evolution of protocols using genetic programming. In Proceedings of the IFIP Workshop on Autonomic Communication (WAC).
39. Zechman, E. M., & Ranjithan, S. R. (2005). Multipopulation cooperative coevolutionary programming (MCCP) to enhance design innovation. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 1641-1648).