An example of design optimization for high evolvability: string rewriting grammar.
As an example of the optimization of an evolutionary system design, a string rewriting system is studied. A set of rewriting rules that defines the growth of a string is experimentarily optimized in terms of maximizing the 'replicative capacity', that is the occurrence ratio of self-replicating strings. It is shown that the most optimized rule set allows many strings to self-replicate by using a special character able to copy an original string sequentially. Then, using various different rewriting rule sets, the connectivity between self-replicating strings is studied. A set of 'hyperblobs' covering the self-replicating strings is extracted and their connectivity is studied. The experimental results show that a large replicative capacity assures strong connectivity between self-replicating genotypes, making the system highly evolvable.
Suzuki
Hideaki
H
ATR Human Information Science Laboratories, 2-2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-0288, Japan. hsuzuki@atr.co.jp
D000465:Algorithms; D000818:Animals; D005075:Biological Evolution; D003198:Computer Simulation; D003491:Cybernetics / Q000379:methods*; D004252:DNA Mutational Analysis / Q000379:methods*; D005818:Genetic Engineering / Q000379:methods*; D006801:Humans; D008957:Models, Genetic; D011786:Quality Control; D011995:Recombination, Genetic / Q000235:genetics; D017421:Sequence Analysis / Q000379:methods