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 条
  • [31] Semi-Automatic Generation of Transformation Rules: From AADL to Timed Automata
    Berramla, Karima
    Deba, El Abbassia
    Hamdane, Mohamed ElKamel
    Benyamina, Abou El Hassen
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEMS & SECURITY (NISS19), 2019,
  • [32] Automatic generation of dancing motion for the computer controlled automata based on the dancing rules
    Ito, S
    Inooka, H
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 3224 - 3229
  • [33] Calibrating cellular automata based on landscape metrics by using genetic algorithms
    Li, Xia
    Lin, Jinyao
    Chen, Yimin
    Liu, Xiaoping
    Ai, Bin
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (03) : 594 - 613
  • [34] Synthesis of self-replication cellular automata using genetic algorithms
    Kajisha, H
    Saito, T
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL V, 2000, : 173 - 177
  • [35] Inverse design of cellular automata by genetic algorithms:: An unconventional programming paradigm
    Bäck, T
    Breukelaar, R
    Willmes, L
    UNCONVENTIONAL PROGRAMMING PARADIGMS, 2005, 3566 : 161 - 172
  • [36] Genetic algorithm evolution of cellular automata rules for complex binary sequence prediction
    Adamopoulos, A. V.
    Pavlidis, N. G.
    Vrahatis, M. N.
    ADVANCES IN COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2005, VOLS 4 A & 4 B, 2005, 4A-4B : 1424 - 1427
  • [37] Discovering Cellular Automata Rules for Binary Classification Problem with Use of Genetic Algorithm
    Piwonska, Anna
    Seredynski, Franciszek
    Szaban, Miroslaw
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 649 - 655
  • [38] CALEX: Automatic generation of timetables for examinations with genetic algorithms
    Moreira, Jose Joaquim M.
    Godinho, Antonio M. de A. L.
    NOVAS PERSPECTIVAS EM SISTEMAS E TECNOLOGIAS DE INFORMACAO, VOL I, 2007, : 211 - 222
  • [39] Automatic generation of interlock designs using genetic algorithms
    Lepar, Yeremia Yehuda
    Wang, Yu-Chih
    Chang, Chuei-Tin
    COMPUTERS & CHEMICAL ENGINEERING, 2017, 101 : 167 - 192
  • [40] Automatic generation of Feynman rules from the Lagrangian by means of LanHEP package
    Semenov, AV
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1997, 389 (1-2): : 293 - 294