Ver Mensaje Individual
  #1 (permalink)  
Antiguo 19/08/2012, 18:21
Avatar de raco_hernandez
raco_hernandez
 
Fecha de Ingreso: agosto-2012
Mensajes: 39
Antigüedad: 11 años, 8 meses
Puntos: 4
Pregunta Algoritmo Genetico Horarios Escolares

Hola a todos, espero que alguien que ya ah pasado por esto me eche una mano se los agradezco.

Llevo días queriendo realizar este proyecto que genere los horarios de una escuela secundaria, tras muchas horas de investigación me doy cuenta que la forma mas documentada es el algoritmo genético pues permite resolver problemas de este tipo, pero por mas manuales y pruebas que eh echo no logro entender como funciona.

Hablan de cromosomas y genes y pues esto es a lo que eh llegado...

http://efektoservicios.com/horarios

Usuario: 1
Pass: 1


La idea es que
  • Una materia no se repita mas de 2 veces por día
  • Una materia no se repita mas veces que las asignadas a ese grupo Eje. Historia - 4 horas a la semana
  • Un Profesor no tenga asignado a dos grupos diferentes a la misma hora y dia
  • Un Profesor no tenga asignado a un grupo en las horas que no tiene como sugeridas

Les dejo el codigo y la base de ejemplo que uso la exporte con el PHPMyAdmin
http://efektoservicios.com/horarios/horarios.rar

Les agradecería que me asesoren en como se resuelve esto, ya me dejo casi calva y sin uñas jejeje

Un abrazo a todos :)