T Cnicas De Recombinaci N

Técnicas de recombinación[editar]
Existen muchas técnicas de recombinación para organismos que utilizan diferentes estructuras para almacenar los datos.
Recombinación en un punto[editar]
Seselecciona un punto en el vector del primer parental. Todos los datos más allá de este punto en el vector del organismo se intercambiarán entre los dos organismos parentales. Los organismos resultantes sonlos hijos:

Recombinación en dos puntos[editar]
La recombinación en dos puntos requiere seleccionar dos puntos en los vectores de los organismos parentales. Todos los datos entre los dos puntos seintercambian entre los organismos parentales, creando dos organismos hijos:

Corte y empalme[editar]
Otra variante de recombinación, el enfoque "cortar y empalmar", ocasiona un cambio de la longitud de losvectores de los hijos. la razón para esta diferencia es que se selecciona un punto de corte diferente para cada vector parental:

Recombinación uniforme y uniforme media[editar]
En ambos de estosesquemas los dos padres se combinan para producir los descendientes.
En el esquema de recombinación uniforme (UX por el inglés Uniform Crossover), los bits del vector se comparan individualmente entreambos padres. Los bits se intercambian con una probabilidad fijada, usualmente 0.5.

En el esquema de recombinación uniforme media (HUX del inglés Half Uniform Crossover), exactamente la mitad de losbits que son diferentes se intercambian. Por esto se necesario calcular la distancia de Hamming (número de bits diferentes). Este número se divide entre dos, y el número resultante es la cantidad debits diferentes que tiene que ser intercambiada entre los parentales.

Recombinación de cromosomas ordenados[editar]
Dependiendo de cómo representa la solución el cromosoma, un cambio directo puede noser posible.
Un caso de ello se da cuando el cromosoma es una lista ordenada, como la lista ordenada de las ciudades visitadas en el problema del viajero. Un punto de recombinación se selecciona en...