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
Cómo citar
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: 21 mayo 2018

Artículos más leídos por el(los) mismo(s) autor(es)

Obs.: Este complemento requiere que se habilite al menos un plugin de estadísticas / informes. Si los complementos de estadísticas proporcionan más de un indicador, también seleccione una métrica principal en la página de configuración del sitio del administrador y / o en las páginas de configuración del administrador de la revista.