Ver Mensaje Individual
  #34 (permalink)  
Antiguo 28/04/2015, 02:16
Avatar de dashtrash
dashtrash
Colaborador
 
Fecha de Ingreso: abril-2007
Ubicación: Ni en Sevilla,ni en Sanlúcar..qué más da..
Mensajes: 927
Antigüedad: 17 años, 9 meses
Puntos: 270
Respuesta: Algoritmo Genetico Horarios Escolares

Cita:
Iniciado por raco_hernandez Ver Mensaje
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)