NONE

With this option we don't use any cross type.

SPX (Single Point Crossover)

Single Point Crossover defines only one point in each parent, and it interchanges the four resulting segments.

AX (Arithmetic Crossover)

Some arithmetic operation is performed to make a new offspring.

UX (Uniform Crossover)

The bits are randomly copied from the first or from the second parent to the new offspring.

 

DPX (Due Point Crossover) - TPX (Two Point Crossover)

This defines two crossover point in each parent, so we have six segments. Then it copies the first and the last segment from one parent, and the middle segment from the other one, to the resulting offspring.

 

SPX2 (Single Point Crossover 2)

This crossover type defines only one point in each parent, and it interchanges the four resulting segments. It benefit to the alleles of the parent with best fitness.

GOTTLIEB-VOSS CROSSOVER (only for SAT problem)

This is a type of Uniform Crossover where every individual allele crossed belong to the parents with a probability (Pc). The Gottlieb-Voss crossover generates a individual which allele "i" doesn't belong to the parent that can't satisfy the "i" true value in the formule.

[Gottlieb-Voss Crossover] for lit=0 to num_lit_formule do       // go round the formule       allele=Take_Allele(parent1,lit);       // take variable assignation       if Validate(allele,lit)=false then       // invalid assignation                allele=Take_Alelle(parent2,lit);                new_indiv.set_allele(lit,allele);       // cross allele       end_if end_for