¡Déjame responder! ! !
Los genes iniciales de este objeto de investigación son fijos y no se perderán selecciones, por lo que se utiliza este método de codificación.
La población inicial se puede generar aleatoriamente o mediante un determinado algoritmo, pero es necesario garantizar la diversidad de la población. Al inicializar la población, se deben considerar los siguientes factores:
1. Con base en el conocimiento inherente del problema, intente captar el rango de distribución del espacio ocupado por la solución óptima en todo el espacio del problema. y luego, establezca la población inicial dentro del rango de subdistribución.
2. Genere aleatoriamente una cierta cantidad de individuos y luego seleccione los mejores para unirse al grupo. Este proceso continúa repitiéndose hasta que el número de individuos de la población inicial alcanza un tamaño predeterminado.
Establece la afinidad en 1/f y f es la longitud total de la ruta
Después de eso, selecciona, cruza y muta según el número de serie de la ciudad