Skip to content
master
Switch branches/tags
Go to file
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
img
 
 
 
 
js
 
 
 
 
 
 
 
 
 
 
 
 

MergeLife

MergeLife

Evolving Continuous Cellular Automata for Aesthetic Objectives

Jeff Heaton

Abstract: We present MergeLife, a genetic algorithm (GA) capable of evolving continuous cellular automata (CA) that generate full color dynamic animations according to aesthetic user specifications. A simple 16-byte update rule is introduced that is evolved through an objective function that requires only initial human aesthetic guidelines. This update rule provides a fixed-length genome that can be successfully optimized by a GA. Also introduced are several novel fitness measures that when given human selected aesthetic guidelines encourage the evolution of complex animations that often include spaceships, oscillators, still life, and other complex emergent behavior. The results of this research are several complex and long running update rules and the objective function parameters that produced them. Several update rules produced from this paper exhibit complex emergent behavior through patterns, such as spaceships, guns, oscillators, and Universal Turing Machines. Because the true animated behavior of these CA cannot be observed from static images, we also present an on-line JavaScript viewer that is capable of animating any MergeLife 16-byte update rule.

Heaton, Jeff. "Evolving continuous cellular automata for aesthetic objectives." Genetic Programming and Evolvable Machines (2018): 1-33. https://doi.org/10.1007/s10710-018-9336-1

Useful Links

Reference MergeLife Implementations

MergeLife in 3rd Party Software

About

Evolve complex cellular automata with a genetic algorithm.

Topics

Resources

License

Releases

No releases published

Packages

No packages published