Algoritmo Genetico Horarios Escolares

[dashtrash]

Eso es una especie de interpretación "libre" y pesada de un algoritmo genético.Es más simple si se hace con un simple bitmap.Un bit está a 1 si en el grupo x,el dia Y, hora h, está el profesor Z.Esto requiere Z*h*Y*x bits por solución, siendo esa multiplicación la posición del bit dentro del bitmap.
La generación de soluciones iniciales no tiene por qué ser 100% aleatoria (solo 1 profesor puede dar clases a la vez a un mismo grupo en un mismo dia, en una misma hora).