
Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/3202
Affichage complet
Élément Dublin Core | Valeur | Langue |
---|---|---|
dc.contributor.author | Lopez Loces, Mario Cesar. | - |
dc.creator | Lopez Loces, Mario Cesar.%366961 | - |
dc.date.accessioned | 2022-03-24T19:26:55Z | - |
dc.date.available | 2022-03-24T19:26:55Z | - |
dc.date.issued | 2012-10-01 | - |
dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/3202 | - |
dc.description | El 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.iso | spa | es_MX |
dc.publisher | Tecnológico Nacional de México | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject | info:eu-repo/classification/cti/7 | es_MX |
dc.title | Estrategias de Búsqueda Local Para el Problema del Ancho de Corte | es_MX |
dc.type | info:eu-repo/semantics/masterThesis | es_MX |
dc.contributor.director | Fraire Huacuja, Hector Joaquin.%123070 | - |
dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
dc.publisher.tecnm | Instituto Tecnológico de Ciudad Madero | es_MX |
Collection(s) : | Maestría en Ciencias de la Computación |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
G05070653_donacion_tesis_bib.pdf | 6.84 MB | Adobe PDF | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons