28/04/2015, 14:52
|
 | | | Fecha de Ingreso: agosto-2012
Mensajes: 39
Antigüedad: 12 años, 4 meses Puntos: 4 | |
| Respuesta: Algoritmo Genetico Horarios Escolares
Cita:
Iniciado por dashtrash  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) Probe cambiando como comentas un bit por bit pero se hacia eterno tengo 12 grupos (40 horas por grupo) y 1 por 1 tardaba mas de 12 horas, en tu experiencia mas o menos cuanto debe durar??? |