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 条
  • [41] Entropy, symmetry, and the difficulty of self-replication
    Gregory S. Chirikjian
    Artificial Life and Robotics, 2022, 27 : 181 - 195
  • [42] RNA CHEMISTRY - RIBOZYME SELF-REPLICATION
    CECH, TR
    NATURE, 1989, 339 (6225) : 507 - 508
  • [43] Physical limits on self-replication processes
    Alicki, Robert
    OPEN SYSTEMS & INFORMATION DYNAMICS, 2006, 13 (02): : 113 - 117
  • [44] Kinematic self-replication in reconfigurable organisms
    Kriegman, Sam
    Blackiston, Douglas
    Levin, Michael
    Bongard, Josh
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2021, 118 (49)
  • [45] A Dynamic Study of Biochemical Self-Replication
    Gijima, Desire T.
    Peacock-Lopez, Enrique
    MATHEMATICS, 2020, 8 (06)
  • [46] Self-replication with magnetic dipolar colloids
    Dempster, Joshua M.
    Zhang, Rui
    de la Cruz, Monica Olvera
    PHYSICAL REVIEW E, 2015, 92 (04)
  • [47] SELF-REPLICATION OF OLIGONUCLEOTIDES IN REVERSE MICELLES
    BOHLER, C
    BANNWARTH, W
    LUISI, PL
    HELVETICA CHIMICA ACTA, 1993, 76 (06) : 2313 - 2320
  • [48] Exponential growth peptide self-replication
    Kumar, K
    Lee, DH
    Ghadiri, MR
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1997, 214 : 387 - ORGN
  • [49] A UNIVERSE FOR MOLECULAR MODELING OF SELF-REPLICATION
    JEDRUCH, WT
    SAMPSON, JR
    BIOSYSTEMS, 1987, 20 (04) : 329 - 340
  • [50] Does self-replication imply evolvability?
    Labar, Thomas
    Adami, Christoph
    Hintze, Arend
    ECAL 2015: THE THIRTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, 2015, : 595 - 602
12345