DESARROLLO DE UNA HEURISTICA BASADA EN ALGORITMOS GENETICOS PARA LA

DISTRIBUCION DE LA CARGA HORARIA DE LOS ALUMNOS Y PROFESORES EN LA ESCUELA

ACADEMICA PROFESION DE INFORMATICA DE LA UNIVERSIDAD NACIONAL DE TRUJILLO

AREAS DE INVESTIGACION:

- Sistemas Inteligentes:
Haremos uso de algoritmos genéticos para la solución de la distribución de horarios en
la escuela académica profesional de Informática.
- Algoritmos y Complejidad:
A través de la comparación de la eficiencia de ciertos algoritmos se presentara una
propuesta de algoritmo que sea mejor que las ya propuestas por trabajos de
investigación ya realizados.

APORTE:

Una de las mayores necesidades para una institución educativa superior en el inicio de cada
periodo académico se presenta la necesidad de elaborar una programación de horarios, la cual
contiene la distribución de los cursos a dictar en ese periodo.
Por lo tanto se plantea desarrollar una heurística para resolver este problema de manera
óptima y eficaz.

ARTICULOS

I. ALGORITMO GENÉTICO PARALELO COMO HERRAMIENTA DE APOYO PARA LA GENERACIÓN

DE HORARIOS

Resumen:

El presente trabajo muestra los resultados de la aplicación de un algoritmo genético paralelo

(AGP) como un apoyo al problema de asignación de horarios en la Universidad Politécnica de
Altamira. El problema de asignación de horarios es un problema de optimización combinatoria,
el cual está dentro de los problemas de tipo NP-Completo. Este problema no es posible
resolverlo mediante los métodos tradicionales, en algunos casos se convierte en un juego de
rompecabezas que puede llevar días resolver o al menos llegar a una buena solución. Se han
aplicado para la resolución de este tipo problema algoritmos heurísticos con buenos
resultados tales como: nube de partículas, colonia de hormigas, recocido simulado y
algoritmos genéticos de forma muy amplia en la actualidad. En esta aproximación se busca
apoyar la generación de horarios usando un algoritmo genético mezclado con paralelismo
mediante la tecnología de paso de mensajes (MPI) con una arquitectura de cómputo de tipo
Beowulf (maestro-esclavo).

II. SISTEMA DE APOYO A LA GENERACIÓN DE HORARIOS BASADO EN ALGORITMOS

GENÉTICOS

Resumen:
El artículo presenta un estudio para solucionar el problema de elaboración de horarios o
timetabling en una facultad. Propone un modelo matemático en el cual se definen las
restricciones del problema, y luego se establece el diseño de la solución y la adaptación del
algoritmo a esta. Para resolver el problema planteado utiliza algoritmos genéticos los cuales
pertenecen al grupo de técnicas meta heurísticas. Con este desarrollo se pretende obtener un
modelo cuyo principal objetivo es el de reducir el tiempo y la ocurrencia de errores en la
generación manual de los horarios de clase por parte de las autoridades responsables de la
Facultad de Ingeniería de Sistemas e Informática de la Universidad Nacional Mayor de San
Marcos, y satisfacer al máximo las necesidades de los usuarios. Esto significa un avance
tecnológico y organizativo cuyo propósito es el de minimizar los cruces entre cursos y horas,
evitando extensos intervalos entre clases y disminuyendo los niveles de insatisfacción entre los
docentes y estudiantes.

III. MODELO DE ASIGNACIÓN DE CARGA ACADÉMICA USANDO ALGORITMOS GENÉTICOS

Resumen:

El problema de asignación de carga académica en una institución de educación superior es

complejo debido a la cantidad de restricciones que se presentan y el criterio con el que se
aplican. Este trabajo presenta un modelo computacional capaz de encontrar la asignación
óptima de clases, maestros y horarios utilizando un algoritmo genético. Se realizaron pruebas
al modelo, tomando como base los requerimientos en un período determinado de la carrera
de Ingeniería en Sistemas Computacionales (ISC) del Instituto Tecnológico de Nuevo Laredo
(ITNL) y una lista de los maestros disponibles y su horario, encontrando mejores resultados
que los obtenidos en forma manual.

IV. EXPERIMENTOS CON ALGORITMOS GENÉTICOS PARA RESOLVER UN PROBLEMA REAL DE

PROGRAMACIÓN MAESTROS-HORARIOS-CURSOS

Resumen:

En las universidades de México se presentan dos tipos de estructuras educativas: de escuelas y

de departamentos. Las universidades que están organizadas por escuelas se programan, en
cada escuela, todos los cursos de las carreras que ahí se imparten. Por otra parte, en las
universidades que están organizadas por departamentos, se programan únicamente los cursos
de su área de conocimiento, tanto para las carreras que imparte, como para todas las carreras
de los demás departamentos de la institución. Esto origina que en algunos departamentos, por
ejemplo matemáticas, el número de cursos a programar sea grande, además de que es
necesario considerar más restricciones al elaborar una programación. En este trabajo se
presentan los resultados obtenidos, al resolver con Algoritmos Genéticos, un modelo
desarrollado para el Departamento de Matemáticas de la Universidad de Sonora que
consideramos, es un caso general de todos los departamentos de matemáticas de las
universidades que tienen este tipo de organización en México. Para este problema
presentamos las restricciones y los objetivos que deben ser cumplidos, así como los resultados
que se obtuvieron al aplicar Algoritmos Genéticos para la programación de cursos. Los
resultados son muy satisfactorios.

V. TIMETABLING ACADÉMICO USANDO ALGORITMOS GENÉTICOS Y PROGRAMACIÓN

CELULAR
Resumen:

En el ámbito educativo, se requiere la creación y planeación de horarios de la forma más

eficiente posible. Cada periodo académico, se deben organizar los horarios de alumnos y
profesores, de acuerdo a una serie de restricciones que para un programa educativo mediano,
implican un gran esfuerzo. Las soluciones construidas de manera manual, además de tomar
días o semanas, no garantizan la remoción de bloqueos, es decir, que un alumno no pueda
tomar ciertos cursos debido a que les fue asignado el mismo horario. La programación de
horarios académicos es una caracterización del problema general de timetabling (TTP). En este
trabajo, se presentan los avances de una propuesta de solución basada en algoritmos
genéticos y programación celular.

VI. IMPLEMENTACIÓN DE UN ALGORITMO GENÉTICO PARA LA ASIGNACIÓN DE AULAS EN UN

CENTRO DE ESTUDIO

Resumen:

Los algoritmos genéticos han demostrado ser una herramienta muy eficiente para resolver
problemas de optimización. Por otra parte, la asignación de aulas en cualquier centro
educativo, en particular, aquellos centros que no disponen de gran cantidad de aulas para
hacer frente a la demanda periódica de cursos, se convierte en un problema de optimización.
En la Escuela de Ciencias de la Computación e Informática de la Universidad de Costa Rica, esta
asignación se realiza semestre a semestre, en forma manual, por lo que se hace necesaria la
asignación de personal dedicado sólo a esta labor por varios días. El presente artículo presenta
una solución automatizada que no sólo reduce el tiempo de respuesta a unos cuantos
segundos, sino encuentra una solución óptima en la mayoría de las pruebas realizadas.
Además ofrece facilidades adicionales como flexibilidad a la hora de definir horarios, cursos y
tipos de aulas, así como la capacidad de interactuar con el sistema para probar formas diversas
de asignación de aulas dependiendo de los requisitos de cada curso.