Last chance! 50% off unlimited learning
Sale ends in
Uniform Partial Mapped Crossover (UPMX) is a crossover operator for permutation encoded chromosomes. Parent1 is cloned into Offspring1. A random point v1 is chosen. The gene at point v1 in Parent2 is determined. The v2 point carrying this gene is determined in Offspring1. The genes at v1 and v2 are swapped. These processes are repeated k times (Migkikh et.al., 1996).
upmx(x1, x2, cxon, ...)
A vector. It contains the chromosomal information of parent-1.
A vector. It contains the chromosomal information of parent-2.
Number of offspring to be generated as a result of crossover
Further arguments passed to or from other methods.
A matrix containing the generated offsprings.
Migkikh, V.V., Topchy, A.A., Kureichick, V.M. and Tetelbaum, A.Y. (1996). Combined Genetic and local search algorithm for the quadratic assignment problem. In Proc. of IC on Evolutionary Computation and Its Applications, EvCA, 96, 335-341.
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
,
pmx
,
mpmx
,
ox
,
ox2
,
mpx
,
erx
,
pbx
,
pbx2
,
cx
,
icx
,
smc
# NOT RUN {
parent1 = c(0, 8, 4, 5, 6, 7, 1, 2, 3, 9)
parent2 = c(6, 7, 1, 2, 4, 8, 3, 5, 9, 0)
upmx(parent1, parent2)
# }
Run the code above in your browser using DataLab