Population Sizing for the RedundantTrivial Voting Mapping
This paper investigates how the use of the trivial voting (TV) mapping influences the performanceof genetic algorithms (GAs). The TV mapping is a redundant representation for binaryphenotypes. A population sizing model is presented that quantitatively predicts the influence ofthe TV mapping and variants of this encoding on the performance of GAs. The results indicatethat when using this encoding GA performance depends on the influence of the representationon the initial supply of building blocks. Therefore, GA performance remains unchanged if theTV mapping is uniformly redundant that means on average a phenotype is represented by the same number of genotypes.[...]