Tabla 2. Cromosoma acomodado en la tabla plantilla.
Evaluación
Todos los cromosomas( horarios) se evalúan. La evaluación consiste en verificar que las horas dentro del cromosoma, ya acomodadas en la tabla plantilla, puedan ser impartidas por el maestro que le corresponde. Por cada hora que un maestro pueda impartir, se incrementará en el valor del fitness o aptitud. Entre más alto el fitness, el cromosoma es mejor.
/ 41235 / 2413 / 23514 / 42351 // Nuevo Individuo
Selección
Se observó que el algoritmo funcionaba mejor si se seleccionaba al mejor individuo de la población como padre 1 y a cualquier otro individuo al azar como padre 2. Si se eligen siempre los dos mejores padres, al cabo de cierto tiempo todos los individuos de la población terminaban muy parecidos entre sí, lo cual restaba diversidad e impedía encontrar la mejor solución posible.
Cruzamiento
Se utilizan dos tipos de cruzamiento, el cruzamiento de un punto y el cruzamiento uniforme. El algoritmo alterna aleatoriamente entre los dos tipos de cruzamiento. Cada tipo de cruzamiento tiene 50 % de probabilidades de ocurrir. Cada gen está delimitado por los caracteres“/”. Cada padre( y de hecho toda la población) tiene 10 genes en su cromosoma, para éste caso particular.
Cruzamiento uniforme
Para el cruzamiento uniforme se genera un número aleatorio para cada gen del cromosoma. El número aleatorio puede ser 1 o 2.
Se va formando al nuevo individuo gen por gen, se va tomando la decisión sobre cuál de los dos padres aportará cada gen al nuevo individuo.
Cruzamiento de un punto
El cruzamiento de un punto consiste en generar un número aleatorio entre 1 y el número de genes del cromosoma, en este caso 10. Después se toma desde el gen 1, hasta el gen del número aleatorio generado del padre 1 y los genes restantes serán los del padre 2. Esto dará como resultado un cromosoma nuevo, con características de los dos padres.
Por ejemplo: Número aleatorio entre 1 y 10 = 6
Revista Científica 105