DocumentCode :
353318
Title :
Synthesis of self-replication cellular automata using genetic algorithms
Author :
Kajisha, H. ; Saito, Toshimichi
Author_Institution :
Dept. EEE, Hosei Univ., Tokyo, Japan
Volume :
5
fYear :
2000
fDate :
2000
Firstpage :
173
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
ISSN :
1098-7576
Print_ISBN :
0-7695-0619-4
Type :
conf
DOI :
10.1109/IJCNN.2000.861453
Filename :
861453
Link To Document :
بازگشت