Show simple item record

dc.contributor.advisorFrasutro Solís, Juan
dc.contributor.advisorBolaños Cacho, Mónica Larre
dc.contributor.authorGonzález Segura, Cinhtia Maribel
dc.creatorGONZALEZ SEGURA, CINHTIA MARIBEL; 217698
dc.date.accessioned2015-08-17T09:36:29Zen
dc.date.available2015-08-17T09:36:29Zen
dc.date.issued2005-11-01
dc.identifier.urihttp://hdl.handle.net/11285/567402en
dc.description.abstractEn el presente documento se aborda uno de los principales problemas de la optimización combinatoria: la asignación de horarios y salones en instituciones educativas, conocido como Educational Timetabling (ETT). Se presenta la solución al problema empleando el algoritmo Recocido Simulado (RS) así como un nuevo algoritmo que surge de sintonizar los parámetros del RS y que se ha denominado Recocido Simulado Sintonizado (RSS). Ambos algoritmos son implementados y se realiza una comparación en cuanto a la calidad de las soluciones encontradas y al tiempo que toma obtenerlas. Los resultados obtenidos se comparan con los publicados por el PATAT (Practice and Theory of Automated Timetabling), una organización internacional formada por un grupo de investigadores reconocidos. Posteriormente, se implementa el algoritmo RSS para resolver el problema real de asignación de horarios y cargas académicas para una institución universitaria: la Universidad Autónoma de Yucatán (UADY). Se realiza una comparación con los resultados obtenidos entre el algoritmo RSS implementado y el algoritmo genético con diversidad forzada (AGDF), con el que se resolvió el problema de la Universidad Juárez Autónoma de Tabasco (UJAT). Se presentan los resultados obtenidos tanto para el caso teórico (PATAT) como el práctico (UADY), así como un análisis comparativo de los algoritmos RS y RSS implementados.
dc.format.mediumTexto
dc.languagespa
dc.publisherInstituto Tecnológico y de Estudios Superiores de Monterrey
dc.relation.isreferencedbyREPOSITORIO NACIONAL CONACYT
dc.rightsopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0*
dc.subject.classificationINGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::ARQUITECTURA DE ORDENADORESes_MX
dc.subject.lcshTecnología
dc.titleEducational timetabling resuelto con recocido simulado y modelado bajo una arquitectura Web. Generalización y aplicación práctica: Casos PATAT y UADYes_MX
dc.typeTesis de Maestría / master Thesis
dc.contributor.departmentPrograma de Graduados en Informática y Computaciónen
dc.subject.keywordEducational timetabling
dc.subject.keywordRecocido simulado
dc.contributor.institutionCampus Cuernavaca
dc.description.degreeMaestra en Ciencias de la Computación
refterms.dateFOA2018-03-06T15:24:29Z
dc.identificator7||33||3304||330406


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

openAccess
Except where otherwise noted, this item's license is described as openAccess