Chromosome Poulation Homomorphisms for Genetic Algorithms

D. Hibler (USA)


Genetic Algorithms, Design, Chromosome Population Homomorphism


The purpose of this paper is to discuss the use of chromosome population homomorphisms for genetic algorithms. A chromosome population homomorphism (CPH) is a mapping from the chromosomes of a population to the location of members of the population. The CPH requires that the location on a chromosome where crossover and mutation are allowed to occur is correlated with the location of the chromosome in the population. This paper defines chromosome population homomorphism. It also gives a motivation for using them based on the schema theorem. . Finally, it evaluates the usefulness of the CPH for a practical genetic algorithm application involving engineering design at a major US shipbuilder.

Important Links:

Go Back