International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 53 - Number 1 |
Year of Publication: 2012 |
Authors: Farhad Soleimanian Gharehchopogh, Isa Maleki, Masoum Farahmandian |
10.5120/8388-1997 |
Farhad Soleimanian Gharehchopogh, Isa Maleki, Masoum Farahmandian . New Approach for Solving Dynamic Traveling Salesman Problem with Hybrid Genetic Algorithms and Ant Colony Optimization. International Journal of Computer Applications. 53, 1 ( September 2012), 39-44. DOI=10.5120/8388-1997
Dynamic travelling salesman problem (DTSP) is one of the optimization issues which it is not solvable with classical methods. To solve this problem, various solutions in the literature can be seen that each has advantages and disadvantages. Genetic Algorithm (GA) and Ant Colony Optimization (ACO) have been good to solve the DTSP. In this paper, we highlight a new algorithm by combining genetic and ACO which gives us a better solution for DTSP. In hybrid algorithm, suitability of algorithm and travelled distance for DTSP has been considered. Obtained results suggest that Hybrid algorithm does not establish easily in the local optimum and possesses a good speed in convergence for comprehensive answer.