OrderedCrossover Class | GeneticSharp |
Ordered Crossover (OX1).
Also know as: Order Crossover.
A portion of one parent is mapped to a portion of the other parent.
From the replaced portion on, the rest is filled up by the remaining genes, where already present genes are omitted and the order is preserved.
Crossover for Ordered Chromosomes
The Ordered Crossover method is presented by Goldberg, is used when the problem is of order based,
for example in Ushaped assembly line balancing etc. Given two parent
chromosomes, two random crossover points are selected
partitioning them into a left, middle and right portion. The
ordered two-point crossover behaves in the following way:
child1 inherits its left and right section from parent1, and its middle section is determined.
A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem
The order crossover operator (Figure 4) was proposed by Davis (1985).
The OX1 exploits a property of the path representation, that the order of cities (not their positions) are important.
Genetic Algorithms for the Travelling Salesman Problem - A Review of Representations and Operators
Order 1 Crossover is a fairly simple permutation crossover.
Basically, a swath of consecutive alleles from parent 1 drops down,
and remaining values are placed in the child in the order which they appear in parent 2.
Order 1 Crossover
Remarks
Inheritance Hierarchy
GeneticSharp.Domain.Crossovers OrderedCrossover
Namespace: GeneticSharp.Domain.Crossovers
Assembly: GeneticSharp.Domain (in GeneticSharp.Domain.dll) Version: 1.0.5010.36434
Syntax
See Also