Representation invariant genetic operators

Evolutionary Computation

Volumn 18, Issue 4, 2010, Pages 635-660

  Rowe, Jonathan E ^a   Vose, Michael D ^b   Wright, Alden H ^c  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b University of Tennessee   (United States)

^c UNIVERSITY OF MONTANA   (United States)

Author keywords

Coarse graining; Crossover; Groupaction; Invariance; Mutation; Representations; Symmetry

Indexed keywords

COARSE GRAINING; CROSSOVER; GROUPACTION; MUTATION; REPRESENTATIONS; SYMMETRY;

ALGORITHMS;

MATHEMATICAL OPERATORS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; COMPUTER SIMULATION; SEARCH ENGINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; MODELS, GENETIC; SEARCH ENGINE;

EID: 78649782394     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00007     Document Type: Article

References (10)

1. Michalewicz, Z. (1998). Genetic algorithms + data structures = evolution programs. Berlin: Springer.
2. Moraglio, A., Kim, H.-Y., Yoon, Y., and Moon, B.-R. (2007). Geometric crossovers for multiway graph partitioning. Evolutionary Computation, 14(4):445-474.
3. Radcliffe, N. J. (1992). The algebra of genetic algorithms. Annals of Mathematics and Artificial Intelligence, 10:339-384.
4. Rowe, J. E., Vose, M. D., and Wright, A. H. (2002). Group properties of crossover and mutation. Evolutionary Computation, 10:151-184.
5. Rowe, J. E., Vose, M. D., and Wright, A. H. (2004). Structural search spaces and genetic operators. Evolutionary Computation, 12:461-494.
6. Rowe, J. E., Vose, M. D., and Wright, A. H. (2006). Differentiable coarse graining. Theoretical Computer Science, 361:111-129.
7. Rowe, J. E., Vose, M. D., and Wright, A. H. (2007). Neighbourhood graphs and symmetric genetic operators. In Foundations of Genetic Algorithms 9, LNCS 4436, pp. 110-122.
8. Toussaint, M. (2005). Exact conditions for commutativity of projections with crossover. Tech. Rep. Institute for Adaptive and Neural Computation, University of Edinburgh.
9. Vose, M.D. (1999). The simple genetic algorithm: Foundations and theory. Cambridge, MA: MIT Press.
10. Vose, M. D., and Whitley, L. D. (1999). A formal language for permutation recombination operators. In Foundations of Genetic Algorithms (FOGA-5), pp. 135-145. San Mateo, CA: Morgan Kaufmann.