(1) Primero calcule la suma de aptitud Σfi de todos los individuos.
(2) En segundo lugar, calcule el tamaño de aptitud relativa fi/Σfi de cada individuo, similar a softmax.
(3) Genere un número aleatorio entre 0 y 1 y determine el número de veces que se selecciona cada individuo en función del área de probabilidad en la que aparece el número aleatorio.
(4) Operación de cruce (acoplamiento). Este paso es el proceso operativo principal para generar nuevos individuos en el algoritmo genético. Utiliza un cierto umbral de probabilidad de apareamiento (pc, generalmente de 0,4 a 0,99) para controlar si se utiliza cruce de un solo punto, cruce de múltiples puntos, etc. nuevos individuos cruzados.
Los pasos específicos son los siguientes: (1) Primero, empareja los grupos aleatoriamente. (2) Luego establezca aleatoriamente la posición del punto de intersección. (3) Luego intercambie algunos genes entre cromosomas emparejados.
(5) Operación de mutación. Este paso es otra operación para generar nuevos individuos. Generalmente, los puntos de mutación se generan primero aleatoriamente y luego los genes originales de los puntos de mutación se invierten de acuerdo con el umbral de probabilidad de mutación (pm, generalmente de 0,0001 a 0,1).