Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/8674
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0es_ES
dc.contributorArturo González Gutiérrezes_ES
dc.creatorHansel Amadeus Montúffar Oteroes_ES
dc.date2019-08-07-
dc.date.accessioned2023-06-13T21:00:46Z-
dc.date.available2023-06-13T21:00:46Z-
dc.date.issued2019-08-07-
dc.identifier.urihttps://ri-ng.uaq.mx/handle/123456789/8674-
dc.descriptionEn esta tesis se estudia el problema de planeación de horarios escolares y se modela mediante el problema de coloración de vértices en un grafo. Un grafo apropiadamente coloreado consiste en una asignación de color a cada uno de sus vértices de modo tal que ningún par de vértices tienen el mismo color si existe una arista que los una. La modelación consiste en representar cada materia mediante un vértice, y si dos materias no se deben ofrecer en el mismo horario, ya que el plan de estudios requiere que ambas materias se deben cursar durante el mismo período académico, o porque existe al menos un estudiante que deba llevar ambas, entonces se construye una arista uniendo esos dos vértices. El número de colores necesarios corresponde al número de ranuras de tiempo requeridas para ofertar las materias que un alumno regular puede tomar, donde cada subconjunto de vértices del mismo color representa las materias que pueden ofrecerse al mismo tiempo sin riesgos de conflicto de horario. Se ha demostrado que el problema de coloración de grafos es NP-completo, por lo que se conjetura que no existe un algoritmo eficiente que produzca soluciones óptimas para cualquier instancia del problema. En esta tesis se discuten una serie de algoritmos metaheurísticos eficientes basados en técnicas de inteligencia artificial, tales como Búsqueda Local, Búsqueda Tabú y Algoritmos Genéticos. Asimismo se exploran algunas heurísticas basadas en criterios que establecen un orden preferente de coloración de vértices. La eficiencia y resultados de estos algoritmos son medidos utilizando instancias de grafos publicadas por el DIMACS (\textit{Center for Discrete Mathematics and Theoretical Computer Science}). Finalmente, se propone un prototipo de sistema en el cual el usuario puede obtener una planeación de horarios de cursos dado el requerimiento de curso a ofertar durante un semestre determinado de acuerdo al plan de estudios en cuestión que establece el orden en que los cursos puedan ser tomados por un estudiante.es_ES
dc.formatAdobe PDFes_ES
dc.language.isospaes_ES
dc.publisherFacultad de Ingenieríaes_ES
dc.relation.requiresSies_ES
dc.rightsAcceso Abiertoes_ES
dc.subjectIngeniería y Tecnologíaes_ES
dc.subjectCiencias Tecnológicases_ES
dc.subjectCiencia de los ordenadoreses_ES
dc.titleOptimización de procesos de planeación de horarios escolares mediante coloración de grafoses_ES
dc.typeTesis de maestríaes_ES
dc.creator.tidCURPes_ES
dc.creator.identificadorMOOH940730HNENTN04es_ES
dc.contributor.roleDirectores_ES
dc.degree.nameMaestría en Ciencias en Inteligencia Artificiales_ES
dc.degree.departmentFacultad de Ingenieríaes_ES
dc.degree.levelMaestríaes_ES
Aparece en: Maestría en Ciencias en Inteligencia Artificial

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI007598.pdf6.2 MBAdobe PDFPortada
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.