Dynamics of networks evolved for cellular automata computation

  • Authors:
  • Anca Gog;Camelia Chira

  • Affiliations:
  • Department of Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania;Department of Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania

  • Venue:
  • HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cellular Automata (CAs) represent useful and important tools in the study of complex systems and interactions. The problem of finding CA rules able to generate a desired global behavior is considered of great importance and highly challenging. Evolutionary computing offers promising models for addressing this inverse problem of global to local mapping. A related approach less investigated refers to finding robust network topologies that can be used in connection with a simple fixed rule in CA computation. The focus of this study is the evolution and dynamics of small-world networks for the density classification task in CAs. The best evolved networks are analyzed in terms of their tolerance to dynamic network changes. Results indicate a good performance and robustness of the obtained small-world networks for CA density problem.