Order Crossover

1. Seleccionar un sub cadena de

P1
2. Producir un hijo copiando la
sub cadena de P1 en las
posiciones correspondientes
3. Borrar de P2 los valores
contenidos en la sub cadena
4. Colocar los valor en posiciones
no conocidas del hijo de
izquierda a derecha
5. Para obtener el segundo hijo se
repiten los pasos invirtiendo a
los padres
P1= 9 8 4 5 6 7 1 2 3 10
P2= 8 7 1 2 3 10 9 5 4 6
Order Crossover
1. Seleccionar un sub cadena de
P1
2. Producir un hijo copiando la
sub cadena de P1 en las
posiciones correspondientes
3. Borrar de P2 los valores
contenidos en la sub cadena
4. Colocar los valor en posiciones
no conocidas del hijo de
izquierda a derecha
5. Para obtener el segundo hijo se
repiten los pasos invirtiendo a
los padres
P1= 9 8 4 5 6 7 1 2 3 10
P2= 8 7 1 2 3 10 9 5 4 6
H1= 5 6 7 1
Order Crossover
1. Seleccionar un sub cadena de
P1
2. Producir un hijo copiando la
sub cadena de P1 en las
posiciones correspondientes
3. Borrar de P2 los valores
contenidos en la sub cadena
4. Colocar los valor en posiciones
no conocidas del hijo de
izquierda a derecha
5. Para obtener el segundo hijo se
repiten los pasos invirtiendo a
los padres
P1= 9 8 4 5 6 7 1 2 3 10
P2= 8 7 1 2 3 10 9 5 4 6
H1= 5 6 7 1
P2= 8 2 3 10 9 4
Order Crossover
1. Seleccionar un sub cadena de
P1
2. Producir un hijo copiando la
sub cadena de P1 en las
posiciones correspondientes
3. Borrar de P2 los valores
contenidos en la sub cadena
4. Colocar los valor en posiciones
no conocidas del hijo de
izquierda a derecha
5. Para obtener el segundo hijo se
repiten los pasos invirtiendo a
los padres
P1= 9 8 4 5 6 7 1 2 3 10
P2= 8 7 1 2 3 10 9 5 4 6
H1= 8 2 3 5 6 7 1 10 9 4
P2= 8 2 3 10 9 4
Order Crossover
1. Seleccionar un sub cadena de
P1
2. Producir un hijo copiando la
sub cadena de P1 en las
posiciones correspondientes
3. Borrar de P2 los valores
contenidos en la sub cadena
4. Colocar los valor en posiciones
no conocidas del hijo de
izquierda a derecha
5. Para obtener el segundo hijo se
repiten los pasos invirtiendo a
los padres
P1= 9 8 4 5 6 7 1 2 3 10
P2= 8 7 1 2 3 10 9 5 4 6
H1= 8 4 5 2 3 10 9 6 7 1
P1= 8 4 5 6 7 1
Cdigo gray
1. Se Copia el nmero con un
desplazamiento a la derecha
1. Se realiza una compuerta XOR
con el nmero original y el
nmero con el desplazamiento
a la derecha
10= 1 0 1 0
1 0 1 0
1 1 1 1