Algoritmo genetico para la generacion de horarios

Solo disponible en BuenasTareas
  • Páginas : 4 (869 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de junio de 2011
Leer documento completo
Vista previa del texto
Desarrollo del Algoritmo Genético en la aplicación de la generación de horarios.

Restricciones.

Cuando se hace un horario de clases, se debe tener en consideración muchos requisitos (número deprofesores, estudiantes, clases y aulas, el tamaño del salón de clases, equipos de laboratorio en el aula, y muchos otros). Estos requisitos se pueden dividir en varios grupos según su importancia yasí generar Restricciones.

Restricciones fuertes (En caso de romperse invalidaran el horario):
Una clase sólo se pueden colocar en un espacio libre.
Ningún grupo, profesor o estudiante puedetener más de una clase a la vez.
Un salón de clases debe tener suficientes asientos para acomodar a todos los estudiantes.

Restricciones suaves (En caso de romperse harán el horario menos óptimo):Horario de preferencia de la clase por los profesores.
Preferencia aula por los profesores.
Distribución (en tiempo o espacio) de las clases para grupos de estudiantes o profesores.

Clases yentidades

Objetos del horario de clases

* Profesor

La clase del profesor tiene un ID y el nombre del profesor. También contiene una lista de clases que un profesor enseña, asi como suhorario de disponibilidad.

* Secuencia

La clase Secuencia tiene un ID y el nombre de la secuencia, así como el número de estudiantes (tamaño de grupo). También contiene una lista de clases que lasecuencia atiende (clases del semestre).

* Salónes

La clase Salones tiene un ID y el nombre del Salon, así como el número de asientos.

* Carrera

La clase Carrera tiene un ID y elnombre de la Carrera.

* Materia

La clase Materia contiene una referencia a la carrera a la que pertenece la materia, una referencia a los profesores que la enseñan, y una lista de secuenciasque asisten a la clase. También almacena cuántos asientos se necesitan en el aula, y la duración de la clase (en horas).

Cromosoma

Lo primero que se debe considerar cuando se trata de un...
tracking img