101. Coevolution of Neuro-developmental Programs That Play Checkers
- Author
-
Julian F. Miller, Gul Muhammad Khan, and David M. Halliday
- Subjects
Artificial neural network ,Computer science ,business.industry ,Encoding (memory) ,Genetic programming ,Artificial intelligence ,Learning abilities ,Adaptive computing ,Cartesian genetic programming ,business ,ComputingMethodologies_ARTIFICIALINTELLIGENCE ,Coevolution - Abstract
This paper presents a method for co-evolving neuro-inspired developmental programs for playing checkers. Each player's program is represented by seven chromosomes encoding digital circuits, using a form of genetic programming, called Cartesian Genetic Programming (CGP). The neural network that occurs by running the genetic programs has a highly dynamic morphology in which neurons grow, and die, and neurite branches together with synaptic connections form and change in response to situations encountered on the checkers board. The results show that, after a number of generations, by playing each other the agents play much better than those from earlier generations. Such learning abilities are encoded at a geneticlevel rather than at the phenotype level of neural connections.
- Published
- 2008
- Full Text
- View/download PDF