next up previous contents
Siguiente: 6.2.3 Cruce Uniforme Subir: 6.2 Cruce Anterior: 6.2.1 Cruce de 1   Índice General

6.2.2 Cruce de 2 puntos

Se trata de una generalización del cruce de 1 punto. En vez de cortar por un único punto los cromosomas de los padres como en el caso anterior se realizan dos cortes. Deberá tenerse en cuenta que ninguno de estos puntos de corte coincida con el extremo de los cromosomas para garantizar que se originen tres segmentos. Para generar la descendencia se escoge el segmento central de uno de los padres y los segmentos laterales del otro padre (ver figura 6.

Figura 6: Cruce de 2 Puntos
\includegraphics[width=.9\linewidth, height=75pt]{imagenes/cruce2Ptos.eps}

Generalmente se suele referir a este tipo de cruce con las siglas DPX (Double Point Crossover).

Generalizando se pueden añadir más puntos de cruce dando lugar a algoritmos de cruce multipunto. Sin embargo existen estudios que desaprueban esta técnica [Jong, 1975] . Aunque se admite que el cruce de 2 puntos aporta una sustancial mejora con respecto al cruce de un solo punto, el hecho de añadir un mayor número de puntos de cruce reduce el rendimiento del Algoritmo Genético. El problema principal de añadir nuevos puntos de cruce radica en que es más fácil que los segmentos originados sean corrompibles, es decir, que por separado quizás pierdan las características de bondad que poseían conjuntamente. Sin embargo no todo son desventajas y añadiendo más puntos de cruce se consigue que el espacio de búsqueda del problema sea explorado más a fondo.


next up previous contents
Siguiente: 6.2.3 Cruce Uniforme Subir: 6.2 Cruce Anterior: 6.2.1 Cruce de 1   Índice General
M. Gestal