Jump to content

Crossover (evolutionary algorithm)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Kwertii (talk | contribs) at 16:19, 26 March 2004. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Crossover is a genetic operator used by genetic algorithms to vary the programming of their constituent organisms.

Many crossover techniques exist for organisms which use different data structures to store themselves.

One point crossover

An index into the organism string is selected. All data beyond that point in the organism string is swapped between the two parent organisms. The resulting organisms are the children.

Two point crossover

Two indices are selected in the organism string. Everything between the two points is swapped between the parent organisms, rendering two child organisms.


See also: Crossover (biology)