Representation Invariant Genetic Operators
Keyword(s):
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.
2013 ◽
Vol 27
(02)
◽
pp. 1350005
◽
2007 ◽
Vol 11
(9)
◽
pp. 1092-1098
◽
Keyword(s):
2014 ◽
Vol 716-717
◽
pp. 391-394
Global Path Planning for Full-Area Coverage Robotic Systems by Employing an Active Genetic Algorithm
2011 ◽
Vol 328-330
◽
pp. 1881-1886
Keyword(s):
2011 ◽
pp. 609-617
◽
2020 ◽
Vol 10
(6)
◽
pp. 57
2007 ◽
Vol E90-A
(1)
◽
pp. 287-294
◽
2009 ◽
Vol 20
(07)
◽
pp. 1063-1079