Using genetic algorithms to evolve behavior in cellular automata

  • Authors:
  • Thomas Bäck;Ron Breukelaar

  • Affiliations:
  • Universiteit Leiden, LIACS, Leiden, The Netherlands;Universiteit Leiden, LIACS, Leiden, The Netherlands

  • Venue:
  • UC'05 Proceedings of the 4th international conference on Unconventional Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is an unconventional computation approach to evolve solutions instead of calculating them. Although using evolutionary computation in computer science dates back to the 1960s, using an evolutionary approach to program other algorithms is not that well known. In this paper a genetic algorithm is used to evolve behavior in cellular automata. It shows how this approach works for different topologies and neighborhood shapes. Some different one dimensional neighborhood shapes are investigated with the genetic algorithm and yield surprisingly good results.