Synchronization of pulse-coupled biological oscillators
SIAM Journal on Applied Mathematics
Multipopulation cooperative coevolutionary programming (MCCP) to enhance design innovation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
On the effect of populations in evolutionary multi-objective optimization
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Firefly-inspired Heartbeat Synchronization in Overlay Networks
SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling
SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
Using group selection to evolve leadership in populations of self-replicating digital organisms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
An evolutionary approach to collective communication scheduling
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Cooperative network construction using digital germlines
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Evolving quorum sensing in digital organisms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Genetic team composition and level of selection in the evolution of cooperation
IEEE Transactions on Evolutionary Computation
Self-organizing sync in a robotic swarm: a dynamical system view
IEEE Transactions on Evolutionary Computation
From fireflies to fault-tolerant swarms of robots
IEEE Transactions on Evolutionary Computation
Evolution of Probabilistic Consensus in Digital Organisms
SASO '09 Proceedings of the 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Investigating the emergence of phenotypic plasticity in evolving digital organisms
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I
Experiments on the automatic evolution of protocols using genetic programming
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
T-Man: gossip-based overlay topology management
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Evolution of resistance to quorum quenching in digital organisms
Artificial Life
Hi-index | 0.00 |
We present a study in the evolution of temporal behavior, specifically synchronization and desynchronization, through digital evolution and group selection. In digital evolution, a population of self-replicating computer programs exists in a user-defined computational environment and is subject to instruction-level mutations and natural selection. Group selection links the survival of the individual to the survival of its group, thus encouraging cooperation. Previous approaches to engineering synchronization and desynchronization algorithms have taken inspiration from nature: In the well-known firefly model, the only form of communication between agents is in the form of flash messages among neighbors. Here we demonstrate that populations of digital organisms, provided with a similar mechanism and minimal information about their environment, are capable of evolving algorithms for synchronization and desynchronization, and that the evolved behaviors are robust to message loss. We further describe how the evolved behavior for synchronization mimics that of the well-known Ermentrout model for firefly synchronization in biology. In addition to discovering self-organizing behaviors for distributed computing systems, this result indicates that digital evolution may be used to further our understanding of synchronization in biology.