A Modified and Enhanced Ant Colony Optimization Algorithm for Traveling Salesman Problem
In this paper an effective modification has been performed on the Ant Colony Optimization algorithm and used for solving traveling salesman problem (TSP). The traveling salesman problem is one of the famous and important problems and it has been used in the algorithms to analyze its performance in solving the discreet problems. The modified and enhanced ACO has been used for solving this problem and it is called MEACO. In MEACO the modification has been performed by taking effect of mutation on the global best and personal best of each ant. The personal best is stored for each ant same as the PSO algorithm. Original ACO for discrete problems mostly trap in the local solutions, but the proposed method has been designed to cover this deficiency and make it more suitable for optimization of discrete problems. The experiment on the set of benchmark problems for Traveling salesman was performed and obtained results showed that MEACO is an effective method in finding the path for TSP.
- 1.Abdel-Moetty, S.M.: Traveling salesman problem using neural network techniques. In: The 7th International Conference on Informatics and Systems (INFOS), Cairo, pp. 1–6 (2010)Google Scholar
- 7.Jolaia, F., Tavakkoli-Moghaddama, R., Rabieeb, M., Gheisariha, E.: An enhanced invasiveweed optimization for makespan minimization in a flexible flowshop scheduling problem. Scientia Iranica 21(3), 1007–1020 (2014)Google Scholar
- 8.Li, Y.: Solving TSP by an ACO-and-BOA-based hybrid algorithm. Comput. Appl. Syst. Model. 12, 189–192 (2010)Google Scholar
- 10.Schrijver’s, A., Aardal, K., Nemhauser, G.L., Weismantel, R. (eds.): On the history of combinatorial optimization. In: Discrete Optimization, pp. 1–68. Elsevier, Amesterdam (2005)Google Scholar
- 12.The TSPLIB Symmetric Traveling Salesman Problem Instances. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp
- 14.Xiaoming, Z., Rujing, W., Liangtu, S.: A novel evolutionary algorithm bean optimization algorithm. Pattern Recognit. Artif. Intell. 21(5), 677–681 (2008)Google Scholar