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

Pues Fijate que ya lo intente, pero entra otro problema si recorro año por año y voy asignando el que mejor se postule para esa hora-dia, ya que recorro todos los grupos encuentra conflicto con horas ya asignadas a otros años en pasadas anteriores del bucle por ejemplo

Grupo 1A Matu
| Horario | Lunes | Martes | Miércoles | Jueves | Viernes |
| 7-8 | ESP | MAT | HIS | EF | CIE |
| 8-9 | ESP | MAT | HIS | EF | CIE |
| 9-10 | ORI | ESP | GEO | IN | ART |
| 10-11 | CIE | ESP | GEO | IN | ART |


Grupo 3A Matu
| Horario | Lunes | Martes | Miércoles | Jueves | Viernes |
| 7-8 | ESP | ORI | HIS | HIS | CIE |
| 8-9 | ESP | MAT | ESP | HIS | CIE |
| 9-10 | MAT | CIE | ART | EF | ART |
| 10-11 | MAT | HIS | ART | EF | ART |

Recorro los grupos las horas y los dias y voy tomando los mejores según las horas que da pero supongamos que

Español la da Alta a los dos grupos
Ciencias la da Maguey a los dos grupos

Las que están marcadas en negrita tienen conflicto porque están a la misma hora en diferentes grupos y en el caso del segundo grupo esa hora no la pondría por la restricción de que un profesor no puede dar dos horas el mismo día a diferentes grupos

Espero me entiendas ;)