GEP Book
Home
News
Author
Q&A
Tutorials
Downloads
GEP Biblio
Contacts
Visit Gepsoft
|
C. FERREIRA |
In H. J. Caulfield, S.-H. Chen, H.-D. Cheng, R. Duro, V. Honavar, E. E. Kerre, M. Lu, M. G. Romay, T. K. Shih, D. Ventura, P. P. Wang, Y. Yang, eds., Proceedings of the 6th Joint Conference on Information Sciences, 4th International Workshop on Frontiers in Evolutionary Algorithms, pages 614-617, Research Triangle Park, North Carolina, USA, 2002.
|
|
|
Mutation, Transposition, and Recombination: An Analysis of the Evolutionary Dynamics
|
|
Search in Genotype/Phenotype Systems |
|
In genotype/phenotype systems, the search space remains separated from the solution space, improving considerably the performance of these systems
[2, 3]. Moreover, the more unconstrained the genotype/phenotype mapping the more efficient the system as virtually any operator can be used to explore the search space, including mutation. In DGP, however, the genotype/phenotype mapping does not always result in syntactically correct phenotypes and much editing is necessary to remove invalid phenotypes. Consequently, mutation does not significantly outperform crossover.
On the other hand, GEP is a totally unconstrained genotype/phenotype system as all modifications made in the genotype always result in correct phenotypes and no editing whatsoever is necessary
[3]. Therefore, GEP provides, for the first time, an artificial framework where unconstrained genotype/phenotype systems can be carefully analyzed and hopefully shed some light on the role of mutation and crossover in evolution.
|
|
Home
|
Contents
| Previous
| Next
|
|