| pmx {adana} | R Documentation |
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)