Un estudio comparativo de heurísticas modernas sobre el problema de la programación de horarios escolares
Autores: Katsaragakis, Iosif V.; Tassopoulos, Ioannis X.; Beligiannis, Grigorios N.
Idioma: Inglés
Editor: MDPI
Año: 2015
Acceso abierto
Artículo científico
2015
Un estudio comparativo de heurísticas modernas sobre el problema de la programación de horarios escolares
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Estudio comparativo
Heurísticas modernas
Problema de horarios escolares
Algoritmos basados en población
Optimización por Enjambre de Partículas
Enjambre Artificial de Peces
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En esta contribución se presenta un estudio comparativo de heurísticas modernas sobre el problema de horarios escolares. Más precisamente, investigamos la aplicación de dos algoritmos basados en poblaciones, a saber, una Optimización por Enjambre de Partículas (PSO) y un Enjambre Artificial de Peces (AFS), en el problema de horarios escolares de secundaria. Con el fin de demostrar su eficiencia y rendimiento, se han realizado experimentos con datos de entrada del mundo real. Ambos algoritmos propuestos logran crear horarios escolares de secundaria factibles y eficientes, cumpliendo adecuadamente las necesidades de horarios de las respectivas escuelas secundarias. Los resultados computacionales demuestran que ambos algoritmos logran alcanzar soluciones eficientes, la mayoría de las veces mejores que los enfoques existentes aplicados a las mismas instancias de entrada de horarios escolares utilizando los mismos criterios de evaluación.
Descripción
En esta contribución se presenta un estudio comparativo de heurísticas modernas sobre el problema de horarios escolares. Más precisamente, investigamos la aplicación de dos algoritmos basados en poblaciones, a saber, una Optimización por Enjambre de Partículas (PSO) y un Enjambre Artificial de Peces (AFS), en el problema de horarios escolares de secundaria. Con el fin de demostrar su eficiencia y rendimiento, se han realizado experimentos con datos de entrada del mundo real. Ambos algoritmos propuestos logran crear horarios escolares de secundaria factibles y eficientes, cumpliendo adecuadamente las necesidades de horarios de las respectivas escuelas secundarias. Los resultados computacionales demuestran que ambos algoritmos logran alcanzar soluciones eficientes, la mayoría de las veces mejores que los enfoques existentes aplicados a las mismas instancias de entrada de horarios escolares utilizando los mismos criterios de evaluación.