Estudio de un Algoritmo Genético para la Administración Académica

• Autores: Alvaro F. Salazar, Jesús María López Lezama, Arturo Tavizón, Maria de Jesus Araiza Vazquez
• Localización: Formación Universitaria, ISSN-e 0718-5006, Vol. 12, Nº. 4, 2019, págs. 63-72
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El presente trabajo de investigación tiene como objetivo ayudar a evaluar la conveniencia del uso del método metaheurístico de algoritmos genéticos para la resolución de problemas de asignación de recursos académicos (docentes, aulas, horas de clase y asignaturas) en instituciones de educación superior. Esto se hace mediante el estudio del impacto de las características de tamaño del curso, disponibilidad de los docentes y la afinidad de docentes con materias en la resolución mediante algoritmos genéticos, comparando el tiempo requerido en encontrar una buena solución de asignación de los recursos y el óptimo alcanzado. El propósito de conocer los efectos estudiados en la aplicación del método de algoritmos genéticos fue logrado.

    Se encontraron indicios del impacto que la variación en cada uno de los parámetros tiene en el tiempo necesario para alcanzar una solución, lo cual ayudará a evaluar la conveniencia del uso de estas opciones de solución.

  • English

    The aim of this research work is to help assessing the convenience of using the metaheuristic method of genetic algorithms to solve problems for the allocation of academic resources (teachers, classrooms, class hours and subjects in of higher education institutions. By studying the impact of size of the class, the availability of teachers and the affinity of teachers with subjects in the results achieved through genetic algorithms and comparing the time required to find a good solution to assign these resources and the optimum solution achieved. The purpose of knowing the effects studied in the application of the genetic algorithm’s method was obtained. There were indications of the impact that the variation in each of the parameters has on the time necessary to reach a solution, which will help to evaluate the convenience of using these solution options.