Cellular automata machines: a new environment for modeling
Cellular automata machines: a new environment for modeling
Cellular automata: theory and experiment
Cellular automata: theory and experiment
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Genetic programming II (videotape): the next generation
Genetic programming II (videotape): the next generation
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Advances in genetic programming
Advances in genetic programming
An introduction to genetic algorithms
An introduction to genetic algorithms
Advances in genetic programming: volume 2
Advances in genetic programming: volume 2
Advances in genetic programming
Parallel genetic programming: a scalable implementation using the transputer network architecture
Advances in genetic programming
Evolving Globally Synchronized Cellular Automata
Proceedings of the 6th International Conference on Genetic Algorithms
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Creative evolutionary systems
Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming
Genetic Programming and Evolvable Machines
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms
IEEE Transactions on Parallel and Distributed Systems
IEEE Intelligent Systems
Evolution of Asynchronous Cellular Automata for the Density Task
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Human-competitive applications of genetic programming
Advances in evolutionary computing
Invention and creativity in automated design by means of genetic programming
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Cooperative Multi-Agent Learning: The State of the Art
Autonomous Agents and Multi-Agent Systems
Fitness landscape of the cellular automata majority problem: View from the "Olympus"
Theoretical Computer Science
Human-competitive machine invention by means of genetic programming
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation
UC '08 Proceedings of the 7th international conference on Unconventional Computing
A Neuro-Genetic Framework for Pattern Recognition in Complex Systems
Fundamenta Informaticae - Membrane Computing
An application of the genetic programming technique to strategy development
Expert Systems with Applications: An International Journal
Electronic Notes in Theoretical Computer Science (ENTCS)
A parallel implementation of genetic programming that achieves super-linear performance
Information Sciences: an International Journal
Evolving cellular automata to grow microstructures
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Human-competitive results produced by genetic programming
Genetic Programming and Evolvable Machines
Adaptive strategies applied to evolutionary search for 2D DCT cellular automata rules
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Increasing fault-tolerance in cellular automata-based systems
UC'11 Proceedings of the 10th international conference on Unconventional computation
A mapping function to use cellular automata for solving MAS problems
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
CoEvolution of effective observers and observed multi-agents system
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Training cellular automata for image processing
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Neutral fitness landscape in the cellular automata majority problem
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Evolutionary discovery of arbitrary self-replicating structures
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
A Neuro-Genetic Framework for Pattern Recognition in Complex Systems
Fundamenta Informaticae - Membrane Computing
Emerge-Sort: swarm intelligence sorting
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Cellular automata-based systems with fault-tolerance
Natural Computing: an international journal
Hi-index | 0.00 |
It is difficult to program cellular automata. This is especially true when the desired computation requires global communication and global integration of information across great distances in the cellular space. Various human-written algorithms have appeared in the past two decades for the vexatious majority classification task for one-dimensional two-state cellular automata. This paper describes how genetic programming with automatically defined functions evolved a rule for this task with an accuracy of 82.326%. This level of accuracy exceeds that of the original 1978 Gacs-Kurdyumov-Levin (GKL) rule, all other known human-written rules, and all other known rules produced by automated methods. The rule evolved by genetic programming is qualitatively different from all previous rules in that it employs a larger and more intricate repertoire of domains and particles to represent and communicate information across the cellular space.