Algoritmo genetico para la generacion de horarios
Páginas: 4 (869 palabras)
Publicado: 7 de junio de 2011
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...
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...
Leer documento completo
Regístrate para leer el documento completo.