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