pmx: Partially Mapped Crossover

In adana: Adaptive Nature-Inspired Algorithms for Hybrid Genetic Optimization

Partially Mapped Crossover

Description

Partially Mapped Crossover (PMX) is the most commonly used crossover operator for permutation encoded chromosomes. Each of the offspring uses sequencing information partially determined by each of their parents (Goldberg & Lingle, 1985). Two different cut points are randomly determined. The part between the two cut points is replaced. Pieces outside of the two cut points are complemented from the original parental genes. However, if the same genes are found among the copied genes, they are changed.

Usage

pmx(x1, x2, cxon, ...)

Arguments

x1	A vector. It contains the chromosomal information of parent-1.
x2	A vector. It contains the chromosomal information of parent-2.
cxon	Number of offspring to be generated as a result of crossover
...	Further arguments passed to or from other methods.

Value

A matrix containing the generated offsprings.

Author(s)

Zeynel Cebeci & Erkut Tekeli

References

Goldberg, D.E. and Lingle, R. (1985). Alleles, loci, and the traveling salesman problem. In Proc. of an international conference on genetic algorithms and their applications. Vol. 154, pp. 154-159. Carnegie-Mellon University, Pittsburgh, PA.

See Also

cross, px1, kpx, sc, rsc, hux, ux, ux2, mx, rrc, disc, atc, cpc, eclc, raoc, dc, ax, hc, sax, wax, lax, bx, ebx, blxa, blxab, lapx, elx, geomx, spherex, mpmx, upmx, ox, ox2, mpx, erx, pbx, pbx2, cx, icx, smc

Examples

parent1 = c(3, 4, 8, 2, 7, 1, 6, 5)
parent2 = c(4, 2, 5, 1, 6, 8, 3, 7)
pmx(parent1, parent2, cxon=2)

adana documentation built on March 18, 2022, 6:03 p.m.