La recombinación de genes genéticos biológicos (más las mutaciones) juega un papel central en la evolución de la naturaleza. De manera similar, el operador cruzado de las operaciones genéticas es el núcleo del algoritmo genético. El llamado cruce se refiere a la operación de reemplazar y recombinar parte de la estructura de dos individuos progenitores para generar un nuevo individuo. Mediante el cruce, la capacidad de búsqueda de los algoritmos genéticos se puede mejorar enormemente.
El operador de cruce intercambia aleatoriamente algunos genes entre dos individuos de la población en función de la tasa de cruce, lo que puede producir nuevas combinaciones de genes, con la esperanza de combinar genes beneficiosos.
Datos ampliados
Las siguientes tres especificaciones se utilizan comúnmente para evaluar estrategias de codificación:
a) Integridad: todos los puntos en el espacio del problema (soluciones candidatas) son Puede representarse como un punto (cromosoma) en el espacio GA.
b) Solidez: Los cromosomas en el espacio GA pueden corresponder a todas las soluciones candidatas en el espacio del problema.
c) Sin redundancia: Existe una correspondencia uno a uno entre los cromosomas y las soluciones candidatas.
Actualmente, varias tecnologías de codificación comúnmente utilizadas incluyen codificación binaria, codificación de punto flotante, codificación de caracteres y codificación de transformación.
La codificación binaria es actualmente el método de codificación más utilizado en algoritmos genéticos. Es decir, el conjunto de caracteres binarios {0, 1} genera la cadena habitual de 0, 1 para representar soluciones candidatas al espacio del problema.
Enciclopedia Baidu-Algoritmo genético
Enciclopedia Baidu-SGA