Title :
Synthesis of self-replication cellular automata using genetic algorithms
Author :
Kajisha, H. ; Saito, Toshimichi
Author_Institution :
Dept. EEE, Hosei Univ., Tokyo, Japan
Abstract :
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
Keywords :
cellular automata; genetic algorithms; search problems; cellular automata; fitness evolution; fitness function; genetic algorith; genetic algorithms; searching algorithm; self-replication; Application software; Assembly systems; Computational modeling; Computer architecture; Content addressable storage; Genetic algorithms; Genetic mutations; Network synthesis; Nonlinear dynamical systems; Systems engineering and theory;
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
Print_ISBN :
0-7695-0619-4
DOI :
10.1109/IJCNN.2000.861453