Optimización de horarios escolares utilizando el algoritmo de colonia de abejas artificiales basado en un método de espacio de búsqueda virtual
Autores: Zhu, Kaixiang; Li, Lily D.; Li, Michael
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Optimización de horarios escolares utilizando el algoritmo de colonia de abejas artificiales basado en un método de espacio de búsqueda virtual
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problemas de horarios educativos
Problema de horarios escolares
Disponibilidad de educadores
Preferencias
Experiencia
Algoritmo de colonia de abejas artificial
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 51
Citaciones: Sin citaciones
A pesar de que los problemas de programación educativa han sido estudiados durante décadas, una instancia de esto, el problema de programación escolar (STP), no se ha desarrollado tan rápidamente como los problemas de programación de exámenes y cursos debido a su diversidad y complejidad. Además, la mayoría de la investigación del STP solo se ha centrado en las disponibilidades de los educadores al estudiar el aspecto educativo, y las preferencias y experiencia de los educadores no han sido tenidas en cuenta. Para llenar este vacío, este documento propone un modelo conceptual para el problema de programación escolar considerando las disponibilidades, preferencias y expertise de los educadores en su totalidad. Basado en un escenario común de programación escolar del mundo real, se adapta el algoritmo de colonia de abejas artificiales (ABC) a este estudio, ya que la investigación muestra su aplicabilidad en la resolución de problemas de programación de exámenes y cursos. Se introduce un espacio de búsqueda virtual para manejar el gran espacio de búsqueda en el modelo propuesto. El enfoque propuesto se simula con un conjunto de datos grande y generado aleatoriamente. Los resultados experimentales demuestran que el enfoque propuesto es capaz de resolver el STP y manejar un gran conjunto de datos en un entorno de hardware informático común, lo que reduce significativamente los costos computacionales. En comparación con el método tradicional de programación de restricciones, el enfoque propuesto es más efectivo y puede proporcionar soluciones más satisfactorias al considerar las disponibilidades, preferencias y niveles de expertise de los educadores.
Descripción
A pesar de que los problemas de programación educativa han sido estudiados durante décadas, una instancia de esto, el problema de programación escolar (STP), no se ha desarrollado tan rápidamente como los problemas de programación de exámenes y cursos debido a su diversidad y complejidad. Además, la mayoría de la investigación del STP solo se ha centrado en las disponibilidades de los educadores al estudiar el aspecto educativo, y las preferencias y experiencia de los educadores no han sido tenidas en cuenta. Para llenar este vacío, este documento propone un modelo conceptual para el problema de programación escolar considerando las disponibilidades, preferencias y expertise de los educadores en su totalidad. Basado en un escenario común de programación escolar del mundo real, se adapta el algoritmo de colonia de abejas artificiales (ABC) a este estudio, ya que la investigación muestra su aplicabilidad en la resolución de problemas de programación de exámenes y cursos. Se introduce un espacio de búsqueda virtual para manejar el gran espacio de búsqueda en el modelo propuesto. El enfoque propuesto se simula con un conjunto de datos grande y generado aleatoriamente. Los resultados experimentales demuestran que el enfoque propuesto es capaz de resolver el STP y manejar un gran conjunto de datos en un entorno de hardware informático común, lo que reduce significativamente los costos computacionales. En comparación con el método tradicional de programación de restricciones, el enfoque propuesto es más efectivo y puede proporcionar soluciones más satisfactorias al considerar las disponibilidades, preferencias y niveles de expertise de los educadores.