Meta-Heuristic Algorithm based on Ant Colony Optimization Algorithm, Tabu Search and Project Scheduling Problem (PSP) for the Traveling Salesman Problem

  • Alejandro Fuentes-Penna Universidad Autónoma del Estado de Hidalgo
  • Marisa Estrada-Carrillo Universidad Politécnica del Estado de Morelos
  • Ivette Flores-Jiménez Universidad Autónoma del Estado de Hidalgo
  • Ruth Flores-Jiménez Universidad Autónoma del Estado de Hidalgo
  • Silvia S. Moreno-Gutiérrez Universidad Autónoma del Estado de Hidalgo
Keywords: Tabu Search, Project Scheduling Problem, Traveling Salesman Problem

Abstract

Traveling Salesman Problem (TSP) is focused to construct the path with the lowest distance between different places (nodes), visiting every one once. This paper proposed an algorithm to solve TSP adding three aspects: time, cost and effort, where the effort is calculated multiplying time, distance and cost factors and dividing by the sum of them; the aim of this estimation is optimizing the best way to visit the cities graph.

Published
2014-11-19
How to Cite
Fuentes-Penna, A., Estrada-Carrillo, M., Flores-Jiménez, I., Flores-Jiménez, R., & Moreno-Gutiérrez, S. S. (2014). Meta-Heuristic Algorithm based on Ant Colony Optimization Algorithm, Tabu Search and Project Scheduling Problem (PSP) for the Traveling Salesman Problem. International Journal of Combinatorial Optimization Problems and Informatics, 5(3), 2-15. Retrieved from https://ijcopi.org/ojs/article/view/63
Section
Articles

Most read articles by the same author(s)