 |
    |
Evolving Genotype to Phenotype Mappings with a Multiple-Chromosome Genetic Algorithm
Rick Chow
Division of Mathematics and Computer Science, University of South Carolina Spartanburg, 800 University Way, Spartanburg, SC, 29303, U.S.A.rchow@uscs.edu
http://faculty.uscs.edu/rchow
Abstract. This paper presents an evolutionary coding method that maps genotype to phenotype in a genetic algorithm. Unlike traditional genetic algorithms, the proposed algorithm involves mating and reproduction of cells that have multiple chromosomes instead of single chromosomes. The algorithm also evolves the mapping from genotype to phenotype rather than using a fixed mapping that is associated with one particular encoding method. The genotype-to-phenotype mapping is conjectured to explicitly capture important schema information. Some empirical results are presented to demonstrate the efficacy of the algorithm with some GA-Hard problems.
LNCS 3102, p. 1006 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004