| upmx {adana} | R Documentation |
Uniform Partial Mapped Crossover
Description
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).
Usage
upmx(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
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.
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,
pmx,
mpmx,
ox,
ox2,
mpx,
erx,
pbx,
pbx2,
cx,
icx,
smc
Examples
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)