A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms

被引:0
|
作者
Valsecchi, Andrea [1 ]
Vanneschi, Leonardo [1 ]
Mauri, Giancarlo [1 ]
机构
[1] Univ Milano Bicocca, Dept Informat Syst & Commun DISCo, Complex Syst & Artificial Intelligence CSAI Res C, Milan, Italy
来源
CELLULAR AUTOMATA | 2010年 / 6350卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a framework based on genetic algorithms to automatically generate cellular automata rules under four different asynchronous update models (fixed random sweep, random new sweep, clock and independent random ordering). We consider four different rules (18, 56, 110 and 180) with well known dynamics under synchronous update scheme. We try to reconstruct; the same dynamics by means or a genetic algorithm using asynchronous update schemes. We show that in many cases it is impossible, by means of an asynchronous update scheme, to perfectly reconstruct these dynamics. Nevertheless, we show that, the genetic algorithm finds the rules that more closely approximate the target behavior and the dynamics of the rules found by the genetic algorithm are rather similar to the target ones. In particular, we can always recognize a similar patter and we can also identify some differences in small details, which can be minimal (as for rule 18) or rather visible (as for rule 110). This paves the way to a deeper investigation on this track: does using asynchronous updates allow us to find more stable rules, i.e. rules that are less affected by noise, and thus do not overfit training data? This question remains open and answering it is one of the main goals of our current research.
引用
收藏
页码:429 / 438
页数:10
相关论文
共 50 条
  • [41] Generation of intrusion detection automata with transition scores using genetic algorithms
    Ahn, Y
    Wee, K
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2004, : 240 - 245
  • [42] Automatic Rule Generation for Cellular Automata Using Fuzzy Times Series Methods
    Astore, Lucas Malacarne
    Guimaraes, Frederico Gadelha
    Severiano Junior, Carlos Alberto
    INTELLIGENT SYSTEMS, PT I, 2022, 13653 : 268 - 282
  • [43] Automatic generation of harmonious music using cellular automata based hardware design
    Nedjah, Nadia
    Bezerra, Helaisa D.
    Mourelle, Luiza M.
    INTEGRATION-THE VLSI JOURNAL, 2018, 62 : 205 - 223
  • [44] Genetic algorithms and cellular automata:: A new architecture for traffic light cycles optimization
    Sánchez, JJ
    Galán, M
    Rubio, E
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1668 - 1674
  • [45] Parallel genetic algorithms for calibrating cellular automata models: Application to lava flows
    D'Ambrosio, D
    Spataro, W
    Di Gregorio, S
    Crisci, GM
    Rongo, R
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA C-COLLOQUIA ON PHYSICS, 2005, 28 (02): : 115 - 127
  • [46] Parallel Genetic Algorithms for calibrating Cellular Automata models: Application to lava flows
    D'Ambrosio, D.
    Spataro, W.
    Di Gregorio, S.
    Crisci, G. M.
    Rongo, R.
    NUOVO CIMENTO C-COLLOQUIA AND COMMUNICATIONS IN PHYSICS, 2005, 28 (02): : 115 - 127
  • [47] Intelligent Agents Behavior in the Queueing Process: Integrating Cellular Automata & Genetic Algorithms
    Sankaranarayanan, K.
    Larsen, E. R.
    van Ackere, A.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 2099 - +
  • [48] Using Economy of Means to Evolve Transition Rules within 2D Cellular Automata
    Ripps, David L.
    ARTIFICIAL LIFE, 2010, 16 (02) : 119 - 126
  • [49] Automatic image generation by genetic algorithms for testing halftoning methods
    Mantere, T
    Alander, JT
    INTELLIGENT ROBOTS AND COMPUTER VISION XIX: ALGORITHMS, TECHNIQUES, AND ACTIVE VISION, 2000, 4197 : 297 - 308
  • [50] Automatic Generation of Biped Walk Behavior Using Genetic Algorithms
    Picado, Hugo
    Gestal, Marcos
    Lau, Nuno
    Reis, Luis P.
    Tome, Ana M.
    BIO-INSPIRED SYSTEMS: COMPUTATIONAL AND AMBIENT INTELLIGENCE, PT 1, 2009, 5517 : 805 - +