Problema del agente viajero

  • Alejandro Fuentes Penna

Resumen

El presente artículo tiene como objetivo presentar un ensayo referente al problema del agente viajero – Travel Salesman Problem (TSP por sus siglas en inglés) cuya representación ha resuelto múltiples problemas que pueden ser modelados con base en las características del algoritmo base de TSP o de sus múltiples variables.


Se presenta una introducción donde se describe el origen de TSP; en la sección de desarrollo se muestra el algoritmo base y una descripción de TSP con base en las características que han propuesto diferentes autores, y la aplicación de TSP como simulación a problemas reales con. Por último, en la conclusión se aborda el tema de TSP como un paradigma que se puede emplear en situaciones donde se involucran puntos de control (nodos) y costo entre los nodos.

Publicado
2014-01-05
##submission.howToCite##
FUENTES PENNA, Alejandro. Problema del agente viajero. XIKUA Boletín Científico de la Escuela Superior de Tlahuelilpan, [S.l.], v. 2, n. 3, ene. 2014. Disponible en: <https://repository.uaeh.edu.mx/revistas/index.php/xikua/article/view/1229>. Fecha de acceso: 17 ene. 2018

##plugins.generic.recommendByAuthor.heading##

##plugins.generic.recommendByAuthor.noMetric##