Evolutionary Computation
Winter 1997, Vol. 5, No. 4, Pages 439-459
(doi: 10.1162/evco.1997.5.4.439)
General Cardinality Genetic Algorithms
Article PDF (891.46 KB)
Abstract
A complete generalization of the Vose genetic algorithm model from the binary to higher cardinality case is provided. Boolean AND and EXCLUSIVE-OR operators are replaced by multiplication and addition over rings of integers. Walsh matrices are generalized with finite Fourier transforms for higher cardinality usage. Comparison of results to the binary case are provided.