The Influence of Binary Representations of Integers on thePerformance of Selectorecombinative Genetic Algorithms

When using representations for genetic algorithms (GAs) every optimization problem canbe separated into a genotype-phenotype and a phenotype-tness mapping. The genotypephenotypemapping is the used representation and the phenotype-tness mapping is the problemthat should be solved.This paper investigates how the use of dierent binary representations of integers inuencesthe performance of selectorecombinative GAs using only crossover and no mutation. It is shownthat the used representation strongly inuences the performance of GAs. The binary and grayencoding are two dierent, well known possibilities to assign bitstring genotypes to integer phenotypes.Focusing our investigation on these two encodings reveals that for the easy integerone-max problem selectorecombinative GAs perform better using binary encoding than usinggray encoding.[...]