A Comparative Study between Dynamic Programming and Artificial Atom Algorithm for Traveling Salesman Problem
(1) Study Program Industrial Engineering, Engineering Faculty, Mercu Buana University Raya Meruya Selatan Street No.1, Kembangan, West Jakarta 11650
(2) Study Program Industrial Engineering, Engineering Faculty, Mercu Buana University Raya Meruya Selatan Street No.1, Kembangan, West Jakarta 11650
Corresponding Author
Abstract
Dynamic Programming (DP) algorithm is a powerful technique of exact method that can produce optimal solutions. In this paper, the Dynamic Program is compared with Artificial Atom Algorithm (A3) which is a new heuristic - metaheuristic method. Both algorithms of DP and A3 have been tested on case study of 9 locations in the West Jakarta. Based on the case study of small size locations, the results show that the distance of DP and A3 method is the same, but the sequence is different.
Keywords
Dynamic Programming (DP), A3, exact, heuristic, metaheuristic
Article Metrics
Abstract View : 266 timesPDF Download : 141 times
Refbacks
- There are currently no refbacks.