Open AccessProblema del agente viajero
Author(s) -
Alejandro Fuentes Penna
Publication year - 2014
Publication title -
xikua boletín científico de la escuela superior de tlahuelilpan
Language(s) - Spanish
Resource type - Journals
ISSN - 2007-4948
DOI - 10.29057/xikua.v2i3.1229
Subject(s) - base (topology) , humanities , travelling salesman problem , combinatorics , physics , computer science , philosophy , mathematics , algorithm , mathematical analysis
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.