Distance Preserving Crossover
The Distance Preserving Crossover (DPX) operator reported in [5] relies on the
notion of distance between solutions. DPX aims at producing an offspring that
has the same hamming distance to each of its parents, and this distance is equal
to the distance between the parents themselves. DPX starts by copying all the
elements found at the same position in both parents to the offspring. Then,
the rest of the positions in the offspring are randomly assigned with the yet
unassigned elements, taking care that no assignment that is found in one of the
parents is inherited into the child.