Ver Mensaje Individual
  #33 (permalink)  
Antiguo 27/04/2015, 17:38
Avatar de raco_hernandez
raco_hernandez
 
Fecha de Ingreso: agosto-2012
Mensajes: 39
Antigüedad: 11 años, 9 meses
Puntos: 4
Respuesta: Algoritmo Genetico Horarios Escolares

Cita:
Iniciado por dashtrash Ver Mensaje
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).
MMM excelente aporte, si tuve que mutar un algoritmo genetico porque al calificar se me complicaban los criterios

-No mas de una materia / dia / hora / grupo
-No mas de 3 horas por materia por dia
-No mas de 2 horas por dia separadas en horario
-No horas no sujeridas por profesor

Como se te ocurre calificar esto con el bitmap???

Saludos :)