logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro