Representation Invariant Genetic Operators

Jonathan Rowe, MD Vose, AH Wright

Research output: Contribution to journalArticle

13 Citations (Scopus)


Abstract A genetic algorithm is invariant with respect to a set of representations if it runs the same no matter which of the representations is used. We formalize this concept mathematically, showing that the representations generate a group that acts upon the search space. Invariant genetic operators are those that commute with this group action. We then consider the problem of characterizing crossover and mutation operators that have such invariance properties. In the case where the corresponding group action acts transitively on the search space, we provide a complete characterization, including high-level representation-independent algorithms implementing these operators.
Original languageEnglish
Pages (from-to)635-660
Number of pages26
JournalEvolutionary Computation
Issue number4
Publication statusPublished - 1 Dec 2010


Dive into the research topics of 'Representation Invariant Genetic Operators'. Together they form a unique fingerprint.

Cite this