next up previous contents
Siguiente: 6.2.4 Cruces específicos de Subir: 6.2 Cruce Anterior: 6.2.2 Cruce de 2   Índice General

6.2.3 Cruce Uniforme

El cruce uniforme es una técnica completamente diferente de las vistas hasta el momento. Cada gen de la descendencia tiene las mismas probabilidades de pertenecer a uno u otro padre.

Aunque se puede implementar de muy diversas formas, la técnica implica la generación de una máscara de cruce con valores binarios. Si en una de las posiciones de la máscara hay un 1, el gen situado en esa posición en uno de los descendientes se copia del primer padre. Si por el contrario hay un 0 el gen se copia del segundo padre. Para producir el segundo descendiente se intercambian los papeles de los padres, o bien se intercambia la interpretación de los unos y los ceros de la máscara de cruce.

Tal y como se puede apreciar en la figura 7, la descendencia contiene una mezcla de genes de cada uno de los padres. El número efectivo de puntos de cruce es fijo pero será por término medio $ L/2$, siendo L la longitud del cromosoma (número de alelos en representaciones binarias o de genes en otro tipo de representaciones).

Se suele referir a este tipo de cruce con las siglas UPX (Uniform Point Crossover).

Figura 7: Cruce Uniforme
\includegraphics[width=.7\linewidth, height=125pt]{imagenes/cruceUniforme.eps}


next up previous contents
Siguiente: 6.2.4 Cruces específicos de Subir: 6.2 Cruce Anterior: 6.2.2 Cruce de 2   Índice General
M. Gestal