Repositorio Dspace
Algoritmo Concorde: Análisis y aplicación al Problema del Agente Viajero Simétrico
JavaScript is disabled for your browser. Some features of this site may not work without it.
Mostrar el registro sencillo del ítem
| dc.contributor.advisor | Cabezas, Xavier , Director | |
| dc.contributor.author | Lorenti, Cristina | |
| dc.contributor.author | Quimis, Melissa | |
| dc.creator | ESPOL | |
| dc.date.accessioned | 2023-06-26T15:43:39Z | |
| dc.date.available | 2023-06-26T15:43:39Z | |
| dc.date.issued | 2022 | |
| dc.identifier.citation | Lorenti, C. y Quimis, M. (2022). Algoritmo Concorde: Análisis y aplicación al Problema del Agente Viajero Simétrico. [Proyecto Integrador]. ESPOL.FCNM . | |
| dc.identifier.uri | http://www.dspace.espol.edu.ec/handle/123456789/57618 | |
| dc.description | El continuo estudio del problema del agente viajero se ha convertido en un objeti vo de vital importancia, que resulta de alta complejidad. Se han desarrollado distintos métodos o algoritmos que permiten obtener una solución óptima o encontrarse cerca de su entorno. Cook y otros, desarrollaron el algoritmo Concorde, un método exacto, que es considerado el más eficaz para instancias grandes hasta la actualidad. En este trabajo se presenta un esquema de su estructura, aplicación y comparación, frente a con otros métodos. Para validar su exactitud se probaron distintas instancias encon tradas en la literatura, incluyendo un ejemplo propuesto de provincias de Ecuador, utilizando la interfaz del algoritmo que está disponible para efectos académicos. Ade más, se usó Microsoft Excel y Wolfram Mathematica para obtener la matriz distancia de las coordenadas que se estudiaron. También se usó el ejecutor de Python el cual generó las soluciones óptimas que se compararon con los distintos métodos, como el método del vecino más cercano y LinKer. Finalmente, se obtuvo que el método del vecino más cercano no es tan eficaz como se esperaba, mientras que el método Lin-Ker permitió obtener la solución óptima para instancias bastante altas. Por otra parte, se obtuvo que el algoritmo Concorde que genera la solución óptima para todas las instancias propuestas, toma un tiempo considerable corto que permite optimizar el recorrido del problema propuesto. Así, se concluye que el algoritmo Concorde pre senta un nivel de eficiencia y exactitud en el desarrollo de problemas simétricos del tipo agente viajero. | |
| dc.format | application/pdf | |
| dc.format.extent | 38 paginas | |
| dc.language.iso | spa | |
| dc.publisher | ESPOL | |
| dc.rights | openAccess | |
| dc.subject | Problema del Agente Viajero Simétrico | |
| dc.subject | Algoritmo Concorde | |
| dc.subject | Wolfram Mathematica | |
| dc.title | Algoritmo Concorde: Análisis y aplicación al Problema del Agente Viajero Simétrico | |
| dc.type | Matemático | |
| dc.identifier.codigoespol | T-110518 | |
| dc.description.city | Guayaquil | |
| dc.description.degree | Escuela Superior Politécnica del Litoral |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Tesis de Matemática
Matemática