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
关键词
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 条
  • [21] Characterizing biostructures and cellular events in 2D/3D
    Diaspro, A
    Beltrame, F
    Fato, M
    Ramoino, P
    IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1996, 15 (01): : 92 - 100
  • [22] 3D Cellular Automata as a Computational Tool to Generate Artificial Porous Media
    Ozelim, Luan C. de S. M.
    Cavalcante, Andre L. B.
    INTERNATIONAL JOURNAL OF GEOMECHANICS, 2018, 18 (09)
  • [23] Using genetic algorithms to evolve behavior in cellular automata
    Bäck, T
    Breukelaar, R
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2005, 3699 : 1 - 10
  • [24] Image encryption algorithm based on a new 3D chaotic system using cellular automata
    Darani, A. Yousefian
    Yengejeh, Y. Khedmati
    Pakmanesh, H.
    Navarro, G.
    CHAOS SOLITONS & FRACTALS, 2024, 179
  • [25] A biased random key genetic algorithm for 2D and 3D bin packing problems
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 500 - 510
  • [26] 3D surface cellular automata and their applications
    Gobron, S
    Chiba, N
    JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, 1999, 10 (03): : 143 - 158
  • [27] A fast 2D/3D algorithm for georegistration and targeting
    Merritt, Scott A.
    AUTOMATIC TARGET RECOGNITION XVIII, 2008, 6967
  • [28] An ASEKF Algorithm for 2D and 3D Radar Registration
    Liu Jianfeng
    Zuo Yan
    Xue Anke
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4758 - 4761
  • [29] 2D/3D registration algorithm for lung brachytherapy
    Zvonarev, P. S.
    Farrell, T. J.
    Hunter, R.
    Wierzbicki, M.
    Hayward, J. E.
    Sur, R. K.
    MEDICAL PHYSICS, 2013, 40 (02)
  • [30] Computational integral imaging-based 3D digital watermarking scheme using cellular automata transform and maximum length cellular automata
    Xiao Wei Li
    Sung Jin Cho
    Seok Tae Kim
    Multidimensional Systems and Signal Processing, 2014, 25 : 405 - 424