21 October, 2021 Revista Digital sobre Patentes, Marcas y Propiedad Intelectual

Inteligencia artificial para la automatización de horarios escolares

AUTOR: Erika Socorro Rodríguez

FUENTE: AGENCIA INFORMATIVA CONACYT

Zacatecas, Zacatecas.  (Agencia Informativa Conacyt).- El Premio al Mejor Software del Instituto Politécnico Nacional (IPN) en nivel superior en su más reciente edición, correspondiente a 2015, fue otorgado al desarrollo de un sistema automatizado para generar horarios escolares mediante el uso de inteligencia artificial, el cual resuelve en tres minutos la dinámica de sistematización que tradicionalmente tardaba tres meses en ser obtenida.

Gregorio Antonio Ibarra Carrillo y Antonio Alfredo Ramírez Ramírez son los desarrolladores de dicho sistema, entonces alumnos y hoy egresados de la carrera de ingeniería en sistemas computacionales de la Unidad Profesional Interdisciplinaria de Ingeniería, Campus Zacatecas (UPIIZ), del IPN.

Ambos alumnos recibieron tutoría durante todo el desarrollo del sistema por el doctor en ciencias de la computación Fernando Flores Mejía; el maestro en ciencias Christophe Ndjatchi Mbe Koua apoyó en el análisis matemático para las evaluaciones de las funciones objetivo y el maestro en ciencias Carlos Daniel Rico Mandujano, responsable técnico de la generación de horarios de la UPIIZ IPN.

En entrevista con la Agencia Informativa Conacyt, Gregorio Ibarra mencionó que para el desarrollo de dicho sistema fue implementada la técnica de inteligencia artificial conocida como algoritmos genéticos, la cual es utilizada para resolver problemas de combinatorias mediante un análisis matemático con funciones objetivo.

“Este sistema se encarga de hacer horarios para la escuela. Se escucha muy sencillo, pero digamos que para una computadora resolver cuestiones de acción humana es muy complicado. Estamos hablando de, por ejemplo, organizar una planta docente de 70 maestros, distribuidos en 50 espacios con sus respectivos grupos y restricciones de horas clase, en diferentes carreras. Por ello, este tipo de problemas son más abocados a la inteligencia artificial, pues están sometidos a una serie de variables con múltiples limitaciones”, describió.

¿Cómo funcionan los algoritmos genéticos en inteligencia artificial?

Gregorio Ibarra Carrillo refirió que los algoritmos genéticos están basados en la reproducción de cromosomas de ADN. Al respecto, describió: “En este caso, una cadena de ADN conformada por nucleótidos, los nucleótidos en programación son representados por una cadena de datos de profesores, asignaturas, grupos y espacios físicos. Cuando una cadena de ADN se fusiona con otra, sus propiedades se mezclan y resulta una combinación óptima. En nuestro trabajo no fue posible hacer reproducción porque representaría mezclar las clases de un maestro con otro”.

Gregorio Ibarra y Antonio Ramirez2916Gregorio Ibarra y Antonio Ramírez.Describió la variedad de los pares de datos, los cuales se someten a una función objetivo, la cual está basada en la adaptabilidad natural o “supervivencia del más fuerte”. “De esta manera, cuando se indica en el algoritmo una función objetivo, evalúa la combinación representada en cromosomas formada por: materia-grupo-profesor-aula. Los más aptos se seleccionan y al final, forman el horario”.

Refirió que para este proyecto, él y su compañero programaron una variante del algoritmo genético, porque hay cruzas que, a diferencia de la genética, no se pueden dar en la creación de horarios, como es el caso de la impartición de asignaturas, ya que un docente no puede dar una materia que no le corresponde.

“Entonces tomamos las partes del algoritmo genético que necesitábamos para poder generar la resolución y no utilizamos datos, sino representaciones de datos con dígitos del cero al cuatro. Los genetistas trabajan con unos y ceros, pero nosotros utilizamos más números enteros por las restricciones en las cruzas”, describió Antonio Ramírez.

Principales restricciones que limitan la resolución de un horario escolar

Gregorio Ibarra describió que son múltiples las variables que se incluyen en la base de datos para generar un horario escolar. Entre ellas, la disposición de tiempo del docente para impartir su clase, el máximo y mínimo número de horas clase que tiene permitido impartir a la semana, si desempeña funciones administrativas o si imparte en diferentes carreras.

“Otras restricciones importantes son el aprovechamiento de los espacios físicos, ya que los centros de cómputo o laboratorios son lugares compartidos, a diferencia de las aulas, y la variedad de tiempos clase entre carreras, ya que existen clases con duración de media, una o dos horas”, agregó.

Premio al Mejor Software del IPN

Gregorio Ibarra Carrillo señaló que la convocatoria para obtener el Premio al Mejor Software del IPN se ejecuta una vez al año. El concurso se organiza en varias categorías, incluyendo nivel superior, medio superior, maestría y doctorado. Pueden participar alumnos, docentes y personal administrativo.

 

Ing. Gregorio Antonio
Ibarra Carrillo

[email protected]

Antonio Alfredo
Ramírez Ramírez

[email protected]

Agregó que al obtener el primer lugar en el nivel medio superior de dicho premio, el sistema desarrollado se encuentra sujeto a la normatividad del IPN. “El sistema se encuentra funcionando y puede ser adaptado a cualquier institución que requiera la generación de horarios, ya que depende de la base de datos y restricciones que el usuario introduzca”, detalló.

Herramientas auxiliares de software en sistema de generación de horarios

Antonio Ramírez especificó que el sistema de generación de horarios se estuvo desarrollando desde enero de 2014, a manera de trabajo terminal, aplicación que se apoya en un marco teórico con un análisis dinámico para ser implementado. El desarrollo concluyó en febrero de 2015, cuando se sometió a evaluación para obtener el premio referido.

“Por tratarse de un sistema, se utiliza tanto un archivo ejecutable como una base de datos en su conexión. La base de datos incluso puede ser remota, ya que está vinculada con la aplicación y puede ser utilizada por varios usuarios a distancia. Para su uso no se requiere un equipo especializado, mas que una computadora”, narró.

Antonio Ramírez señaló que el sistema se desarrolló con el uso de software libre, a través de lenguaje de programación Java, además de MySQL para base de datos.

Comparte tu opinión sobre este artículo

Comentarios

Related Posts

Nuevas tecnologías para atender la enfermedad de Alzheimer

12 julio, 2018

12 julio, 2018

Por Karla Navarro Ensenada, Baja California. (Agencia Informativa Conacyt).- La Organización Mundial de la Salud (OMS) define la demencia como...

Elevan con fibra el potencial nutracéutico de embutidos

15 febrero, 2016

15 febrero, 2016

Tuxtepec, Oaxaca. 12 de febrero de 2016 (Agencia Informativa Conacyt).- Un innovador proyecto en materia de alimentos se lleva a cabo...

Presentan 78 mil patentes de inteligencia artificial en 2018

4 junio, 2019

4 junio, 2019

La compañía que cuenta con más patentes en inteligencia artificial es Microsoft, con 18 mil 365 hasta el tercer mes de este año

Desarrollan dispositivo de rehabilitación para brazos

29 septiembre, 2016

29 septiembre, 2016

Ciudad de México. 1 de septiembre de 2016 (Agencia Informativa Conacyt).- Seis exalumnos de la carrera de ingeniería mecatrónica del Instituto...

Estudiantes desarrollan biodiesel a partir de grasas y aceites residuales de la industria restaurantera

15 septiembre, 2016

15 septiembre, 2016

FUENTE: AGENCIA ID Con el uso del material se disminuiría la contaminación provocada por el desecho de aceites El biodiesel es un...

Cideteq presenta método con electricidad para germinar plantas amenazadas

27 febrero, 2017

27 febrero, 2017

Por Israel Pérez Valencia Santiago de Querétaro, Querétaro.  (Agencia Informativa Conacyt).- Especialistas del Centro de Investigación y Desarrollo Tecnológico en Electroquímica...

Disponibles becas para concluir el Bachillerato por alto promedio de calificaciones

9 julio, 2017

9 julio, 2017

FUENTE: Asociación Nacional de Universidades e Instituciones de Educación Superior, ANUIES, www.anuies.mx Son candidatos aquellos alumnos que hayan obtenido promedio...

Investiga Cinvestav materiales para electrónica orgánica flexible

18 mayo, 2016

18 mayo, 2016

AUTOR: Israel Pérez FUENTE: AGENCIA INFORMATIVA CONACYT   Santiago de Querétaro, Querétaro.  (Agencia Informativa Conacyt).- Con la finalidad de generar alternativas que...

Alberga Universum robots mexicanos que participarán en RoboCup 2016

15 junio, 2016

15 junio, 2016

AUTOR: Jorge Armando Bonilla FUENTE: AGENCIA INFORMATIVA CONACYT Ciudad de México.(Agencia Informativa Conacyt).- A tan solo unos días de que se lleve...

Emprendedores mexicanos fabrican dron para agricultura

13 junio, 2016

13 junio, 2016

AUTOR: Montserrat Muñoz FUENTE:  AGENCIA INFORMATIVA CONACYT Guadalajara, Jalisco. (Agencia Informativa Conacyt).- La empresa jalisciense Inbright trabaja en la fabricación de un...

Encuentran investigadores mexicanos moléculas capaces de eliminar células cancerígenas

27 junio, 2017

27 junio, 2017

Científicos del IPN comprobaron efectividad en células tumorales de cáncer de mama Con el fin de tener diversas alternativas para...

Investigadores mexicanos emplean ajo y cebolla en la obtención de nanopartículas de plata

25 octubre, 2018

25 octubre, 2018

Un Instituto Tecnológico Superior y la UNAM innovan en el proceso al emplear estos elementos similares en ciertas características Un...

Promueve Ciateq desarrollo de proveedores industriales

22 diciembre, 2016

22 diciembre, 2016

Santiago de Querétaro,  (Agencia Informativa Conacyt).- Con la participación de investigadores, académicos, representantes de centros de investigación, empresarios, expositores de entidades...

Desarrollan técnica de ozonización para tratamiento de aguas residuales

23 septiembre, 2016

23 septiembre, 2016

Por Janneth Aldecoa Culiacán, Sinaloa. 29 de agosto de 2016 (Agencia Informativa Conacyt).- La Junta de Agua Potable y Alcantarillado de...

Sistema Satelital Mexicano, un vistazo al desarrollo tecnológico en el país

5 mayo, 2016

5 mayo, 2016

AUTOR: Janet Cacelín FUENTE: AGENCIA INFORMATIVA CONACYT Ciudad de México, (Agencia Informativa Conacyt).- ¿Alguna vez te has preguntado cómo funciona un satélite...