Group properties of crossover and mutation.

Full Abstract

It is supposed that the finite search space omega has certain symmetries that can be described in terms of a group of permutations acting upon it. If crossover and mutation respect these symmetries, then these operators can be described in terms of a mixing matrix and a group of permutation matrices. Conditions under which certain subsets of omega are invariant under crossover are investigated, leading to a generalization of the term schema. Finally, it is sometimes possible for the group acting on omega to induce a group structure on omega itself.

Learn Faster Today Improve your study skills

Author information

Author/s: Rowe, Jonathan E (JE); Vose, Michael D (MD); Wright, Alden H (AH);

Affiliation: School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK. J.E.Rowe@cs.bham.ac.uk

Journal and publication information

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal: Evolutionary computation (Evol Comput), published in United States. (Language: eng)

Reference: 2002-; vol 10 (issue 2) : pp 151-84

Dates: Created 2002/08/15; Completed 2002/12/13; Revised 2006/11/15;

PMID: 12180171, status: MEDLINE (last retrieval date: 11/6/2008)

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article (including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

This article has not been indexed for related articles as yet, however you can still use the live related article search links below.

See 100+ related articles.