PlumX Metrics
Embed PlumX Metrics

Coevolution of rules and topology in cellular automata

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion, Page: 117-118
2013
  • 1
    Citations
  • 0
    Usage
  • 13
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    1
    • Citation Indexes
      1
  • Captures
    13

Conference Paper Description

Coevolution is nature's response to highly complex and ra- pidly changing conditions. Biological systems are able to have multiple traits evolving concurrently to adapt to their environment. For many years, evolutionary algorithms have been successfully used on cellular automata (CA) to produce performant update functions. The resulting CAs are, however, much slower and more sensitive to perturbations than CAs with an evolved topology and fixed uniform update rule. Unfortunately, these are not nearly as performant, and suffer from scaling up the number of cells. We propose a hybrid paradigm that simultaneously coevolves the supporting network and the update functions of CAs. The resulting systems combine the high performance of the update evolution and the robustness properties and speed of the topology evolution CAs. Coevolution in CAs a viable tradeoff between the two single trait evolutions.

Bibliographic Details

Christian Darabos; Jason H. Moore; Craig O. Mackenzie; Marco Tomassini; Mario Giacobini

Association for Computing Machinery (ACM)

Mathematics

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know