Tesis Validadas: 2,591

Tesis de Posgrado: 2650

Número de Visitas: contador visitas

Please use this identifier to cite or link to this item: https://rinacional.tecnm.mx/jspui/handle/TecNM/3202
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLopez Loces, Mario Cesar.-
dc.creatorLopez Loces, Mario Cesar.%366961-
dc.date.accessioned2022-03-24T19:26:55Z-
dc.date.available2022-03-24T19:26:55Z-
dc.date.issued2012-10-01-
dc.identifier.urihttps://rinacional.tecnm.mx/jspui/handle/TecNM/3202-
dc.descriptionEl presente trabajo de investigación se enfoca en el análisis de funciones de búsquedas locales, implementado diferentes configuraciones de los distintos componentes que las integran, para resolver instancias del Problema del An cho de Corte. La evaluación del desempeño de las funciones desarrolladas se realizó tanto con los métodos de búsqueda local en solitario, como embebidos en las metaheurísticas GRASP y el Algoritmo de Procesamiento Celular, para determinar cual de estas estrategias obtienen mejores resultados solucionando los conjuntos de instancias considerados. Con los estudios experimentales realizados, se concluyó que es la sinergía entre las funciones de búsqueda local y las metaheurísticas las que son capaces de brindar soluciones de mayor calidad, con resultados comparables a los del estado del arte. Estos resultados fueron avalados por la prueba estadística de Friedman dado un nivel de significación ↵ de 0.05.es_MX
dc.language.isospaes_MX
dc.publisherTecnológico Nacional de Méxicoes_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subjectinfo:eu-repo/classification/cti/7es_MX
dc.titleEstrategias de Búsqueda Local Para el Problema del Ancho de Cortees_MX
dc.typeinfo:eu-repo/semantics/masterThesises_MX
dc.contributor.directorFraire Huacuja, Hector Joaquin.%123070-
dc.rights.accessinfo:eu-repo/semantics/openAccesses_MX
dc.publisher.tecnmInstituto Tecnológico de Ciudad Maderoes_MX
Appears in Collections:Maestría en Ciencias de la Computación

Files in This Item:
File Description SizeFormat 
G05070653_donacion_tesis_bib.pdf6.84 MBAdobe PDFView/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons