Synthesis of self-replication cellular automata using genetic algorithms

被引：1
|
作者：
Kajisha, H [1 ]
Saito, T [1 ]
机构：
[1] Hosei Univ, EEE Dept, Tokyo 1848584, Japan
来源：
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL V | 2000年
关键词：
D O I：
10.1109/IJCNN.2000.861453
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents an efficient searching algorithm for one-dimensional cellular automata (CAs) with self-replicating structure. In the algorithm, the CA structure is represented by a simple fitness function and a genetic algorithm is used effectively where a gene implies a rule table. Based on preliminary experimental results, we provide interesting conjectures: 1) There exists optimal mutation rate for the fitness evolution, and 2) If genes are evolved successfully, they can produce some typical patterns.
引用
收藏
页码：173 / 177
页数：5
相关论文
共 50 条
  • [1] Simulating Self-Regeneration and Self-Replication Processes Using Movable Cellular Automata with a Mutual Equilibrium Neighborhood
    Hazdiuk, Kateryna
    Zhikharevich, Volodymyr
    Ostapov, Serhiy
    COMPLEX SYSTEMS, 2020, 29 (04): : 741 - 757
  • [2] Acceleration of cellular automata algorithms using genetic algorithms
    Karafyllidis, I
    ADVANCES IN ENGINEERING SOFTWARE, 1999, 30 (06) : 419 - 437
  • [3] Self-replication and Borwein-like algorithms
    Jesús Guillera
    The Ramanujan Journal, 2018, 47 : 447 - 455
  • [4] Self-replication and Borwein-like algorithms
    Guillera, Jesus
    RAMANUJAN JOURNAL, 2018, 47 (02): : 447 - 455
  • [5] Controlling Desertification Using Cellular Automata and Genetic Algorithms
    Kone, Alassane
    El Yacoubil, Samira
    Fontaine, Allyx
    CELLULAR AUTOMATA, ACRI 2024, 2024, 14978 : 189 - 202
  • [6] Using genetic algorithms to evolve behavior in cellular automata
    Bäck, T
    Breukelaar, R
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2005, 3699 : 1 - 10
  • [7] Self-replication
    Paul, N
    Joyce, GF
    CURRENT BIOLOGY, 2003, 13 (02) : R46 - R46
  • [8] Self-replication
    Chemical & Engineering News, 1998, 76 (49):
  • [9] Abiotic Self-Replication
    Meyer, Adam J.
    Ellefson, Jared W.
    Ellington, Andrew D.
    ACCOUNTS OF CHEMICAL RESEARCH, 2012, 45 (12) : 2097 - 2105
  • [10] Difficulty of self-replication
    Ellefson, Jared
    Meyer, Adam
    Davidson, Eric
    Simpson, Zack B.
    Ellington, Andrew D.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2012, 243
12345