Production | |
Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificación, métodos y campos de inspiración | |
Jorge Ivan Pérez Rave2  Gloria Patricia Jaramillo Álvarez1  | |
[1] ,Universidad de Antioquia,Colombia | |
关键词: Problema del vendedor viajero; Revisión sistemática; Métodos heurísticos; Optimización combinatoria; Travelling salesman problem; Systematic review; Heuristic method; Combinatorial optimization; | |
DOI : 10.1590/S0103-65132013005000003 | |
来源: SciELO | |
【 摘 要 】
Se describe y se analiza un espacio literario relevante sobre el Problema del Vendedor Viajero (TSP) en términos de contenido, clases de TSP, métodos y campos de inspiración. Los datos empleados provinieron de los trabajos más citados en Scopus sobre el TSP, tanto a través de la historia como en el período 2006-2010. Se encontró que el TSP prevalece en las investigaciones, con enfoques tanto en el problema original como en sus variantes, entre las cuales se identificaron el TSP Múltiple y el TSP Probabilístico. Entre los principales campos de inspiración para resolver el TSP están la evolución biológica y su base genético-molecular, el comportamiento de hormigas reales, la termodinámica, las estrategias sistemáticas para combinar reglas de decisión y la búsqueda de vecindades. Hoy día se tiende a desarrollar métodos híbridos, especialmente integrando enfoques globales con búsquedas locales, y se identifica la necesidad de introducir nuevos campos de inspiración.
【 授权许可】
CC BY
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202005130110870ZK.pdf | 1009KB | download |