Using a genetic algorithm to evolve cellular automata for 2D/3D computational development

被引：0
|
作者：
Chavoya, Arturo [1 ]
Duthen, Yves [1 ]
机构：
[1] Univ Toulouse 1, Image Synth & Virtual Real Team, 1 Pl Anatole France, F-31042 Toulouse, France
来源：
GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2 | 2006年
关键词：
genetic algorithms; cellular automata; computational development;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Form generation or morphogenesis is one of the main stages of both artificial and natural development. This paper provides results from experiments in which a genetic algorithm (CA) was used to evolve cellular automata (CA) to produce predefined 2D and 3D shapes. The CA worked by evolving the CA rule table and the number of iterations that the model was to run. After the final chromosomes were obtained for all shapes, the CA model was allowed to run starting with a single cell in the middle of the lattice until the allowed number of iterations was reached and a shape was formed. In all cases, mean fitness values of evolved chromosomes were above 80%.
引用
下载
收藏
页码：231 / +
页数：2
相关论文
共 50 条
  • [1] Simulating 3D cellular automata with 2D cellular automata
    Poupet, V
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 439 - 450
  • [2] Using Economy of Means to Evolve Transition Rules within 2D Cellular Automata
    Ripps, David L.
    ARTIFICIAL LIFE, 2010, 16 (02) : 119 - 126
  • [3] IMAGE WATERMARKING ALGORITHM USING 2D CELLULAR AUTOMATA TRANSFORM
    Li, Xiao-wei
    Cho, Sung-jin
    Kim, Seok-tae
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7249 - 7262
  • [4] 3D AUTOCUT: a 3D segmentation algorithm based on cellular automata
    Neto, E. C.
    Cortez, P. C.
    Rodrigues, V. E.
    Cavalcante, T. S.
    Valente, I. R. S.
    ELECTRONICS LETTERS, 2017, 53 (25) : 1640 - 1641
  • [5] Efficient cellular automata for 2D/3D free-form modeling
    Druon, S
    Crosnier, A
    Brigandat, L
    WSCG'2003, VOL 11, NO 1, CONFERENCE PROCEEDINGS, 2003, : 102 - 108
  • [6] Critical 2D and 3D dynamics of Q2R cellular automata
    Stauffer, D
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1997, 8 (06): : 1263 - 1266
  • [7] Reversibility Algorithm for 2D Cellular Automata with Reflective Condition
    Redjepov, S.
    Acar, E.
    Uguz, S.
    ACTA PHYSICA POLONICA A, 2018, 134 (01) : 454 - 456
  • [8] Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D
    Haah, Jeongwan
    JOURNAL OF MATHEMATICAL PHYSICS, 2021, 62 (09)
  • [9] A cloud computing based framework for general 2D and 3D cellular automata simulation
    Marques, Rodrigo
    Feijo, Bruno
    Breitman, Karin
    Gomes, Thieberson
    Ferracioli, Laercio
    Lopes, Helio
    ADVANCES IN ENGINEERING SOFTWARE, 2013, 65 : 78 - 89
  • [10] Using a genetic algorithm to evolve behavior in multi dimensional cellular automata
    Breukelaar, R.
    Back, Th.
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 107 - 114
12345