1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Baja California
4. Instituto Tecnológico de Tijuana
5. TESIS DE DOCTORADO
6. DOCTORADO EN CIENCIAS EN COMPUTACIÓN

Titre:	ENFOQUE EVOLUTIVO EN LA OPTIMIZACIÓN DE PARTICIONES PARA SOLUCIÓN DE PROBLEMAS DE SATISFACCIÓN DE RESTRICCIONES
Auteur(s):	ORTIZ AGUILAR, LUCERO DE MONTSERRAT%596426
metadata.dc.subject.other:	ENFOQUE EVOLUTIVO,OPTIMIZACIÓN DE PARTICIONES, SOLUCIÓN DE PROBLEMAS DE SATISFACCIÓN DE RESTRICCIONES
Date de publication:	2020-12-07
Editeur:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Tijuana
Description:	Diferentes problemas de asignaci on de tareas est an sujetos a un conjunto de restricciones. Algunos problemas donde se busca satisfacer un conjunto de restricciones son: coloreo de grafos, crucigramas, asignaci on de tareas, ubicaci on de bodegas, ubicaci on de Antenas de telefon a, problemas de rutas con ventanas de tiempo, problemas de agenda y asignaci on de proyectos, etc. Calendarizar eventos puede estar sujeto a un conjunto de restricciones, las cuales dependen del problema en general. Por ello, elaborar un buen dise~no de agenda de tareas puede permitir optimizar recursos dentro de las empresas. El problema de University timetabling es uno de los problemas donde se contempla un conjunto de restricciones que dependen en algunos casos de: alumnos, maestros e inmueble de la instituci on. Dado que, en cada periodo escolar, ll amese semestre, cuatrimestre, trimestres, etc., puede cambiar la demanda de materias por parte de los alumnos, un dise~no est atico es poco factible de emplear. En este trabajo se buscar a generar un dise~no de particiones que permita la soluci on simult anea de la combinaci on de los problemas: Course-Faculty-Classroom assignment Timetabling. Como instancias de prueba se utilizar an algunas propuestas en el International Conference on the Practice and Theory of Automated Timetabling"(PATAT), e instancias reales, provenientes de datos hist oricos del Instituto Tecnol ogico de Le on. En este trabajo de tesis se aplic o las metodolog as API-Carpio y Metodolog a del dise~no propuesta en el estado del arte por Soria, las cuales nos permitieron modelar un cierto conjunto de restricciones. Ambas metodolog as nos brindaron la facilidad de generar soluciones factibles a las combinaciones de estos problemas. Ahora bien, el uso de m etodos exactos para la construcci on y evaluaci on de todas las posibles soluciones resulta poco factible, en este proyecto se propuso el uso de t ecnicas de c omputo evolutivo que involucran Heur sticas, Metaheur sticas e hiperheur sticas, que nos permitir an generar soluciones aceptables en menor tiempo
metadata.dc.type:	info:eu-repo/semantics/doctoralThesis
Collection(s) :	DOCTORADO EN CIENCIAS EN COMPUTACIÓN

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons