Asignación de salones por medio de una hiper-heurística Público Deposited

El problema de horarios y cursos basado en currículum (abreviado por sus siglas en inglés, CBCT), es un problema de optimización, donde se plantea la generación de un calendario escolar respetando una serie de restricciones, además existe una función objetivo con la capacidad de evaluar cada horario propuesto, por lo que el objetivo es obtener el calendario con el menor costo posible. Los origines del problema pueden ser rastreados hasta los años setentas, aunque en el presente trabajo se considera la descripción dada por la Competencia Internacional de Horarios 2007 (por sus siglas en inglés: ITC2007), evento donde se reunieron investigadores alrededor del mundo y que continúa siendo utilizado como campo de estudio para algoritmos. En el presente trabajo se propone una hiper-heurística como técnica para abordar el CBCT. El algoritmo por medio de diferentes heurísticas de bajo nivel, intenta minimizar el número de restricciones no satisfechas con el objetivo de generar un calendario de mejor calidad. Finalmente se utilizó la base de datos de la ITC2007 la cual consta de 21 instancias distintas con lo cual, se puede tener marco de referencia sobre el desempeño de la propuesta. Los resultados obtenidos por el algoritmo, son comparados con otras técnicas encontradas en la literatura. Los resultados obtenidos son alentadores, el programa obtiene soluciones competitivas en tiempos aceptables, e incluso en algunos casos cercanas al mejor valor conocido.

Relaciones

En Conjunto Administrativo:

Descripciones

Nombre del atributoValores
Creador
Colaboradores
Tema
Editor
Idioma
Identificador
Palabra Clave
Año de publicación
  • 2021
Tipo de Recurso
Derechos
División académica
Línea académica
Licencia
Última modificación: 09/30/2022
Citaciones:

EndNote | Zotero | Mendeley

Elementos