Cita:
Iniciado por raco_hernandez 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 :)
Depende.Las condiciones se utilizan para :
1) Generar las soluciones aleatorias.Son aleatorias, pero se le puede forzar a cumplir una serie de reglas.Por cada profesor, por materia/dia/grupo , puede activar 1 solo bit.
2) Ejecutar la "fitness function", la función que evalua cómo de buena es cada solución en la población de soluciones.
En 2) hay que volver a evaluar todas las condiciones, incluidas las que se usaron en 1).Se podría intentar comenzar con soluciones (horarios) 100% aleatorias, y evaluar las condiciones sólo en la fitness function (sólo en (2)).Si tarda demasiado en converger,o no converge, se le "ayuda" forzando las condiciones iniciales usando 1)