TSP Solution Using Dimensional Ant Colony Optimization

This paper describes Dimensional Ant Colony Optimization (DACO), a distributed algorithm that will be applied to solve traveling salesman problem (TSP). In an Any Colony System (ACS), a set of co-operating agents called ants co-operate to find the good solutions of TSPs. Ants co-operate using an indirect form of communication that is mediated by pheromone they deposited on the edges of the TSP graph when building solutions. The proposed system (Dimensional ACO) based on basic ACO algorithm with well defined distribution strategy in which entire search space area is initially being divided into N numbers of hyper-cubic quadrants where N is the dimension of entire search space area for updation of heuristic parameter of ACO and to improve the performance while solving TSP. From our experiments, this proposed algorithm has better performance than other standard bench mark algorithms.

[1]  M. Marchese,et al.  An ant colony optimization method for generalized TSP problem , 2008 .

[2]  Lin Yang,et al.  A multiple ant colonies optimization algorithm based on immunity for solving TSP , 2010, 2010 International Conference on Artificial Intelligence and Education (ICAIE).

[3]  May Aye Khine,et al.  Solving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm , 2011 .

[4]  Parham Moradi,et al.  An unsupervised feature selection algorithm based on ant colony optimization , 2014, Eng. Appl. Artif. Intell..

[5]  Qing He,et al.  An improved ant colony optimization algorithm based on dynamically adjusting ant number , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Z.A. Othman,et al.  Reducing iteration using candidate list , 2008, 2008 International Symposium on Information Technology.

[7]  Ivan Stojmenovic,et al.  The one-commodity traveling salesman problem with selective pickup and delivery: An ant colony approach , 2010, IEEE Congress on Evolutionary Computation.

[8]  Ku Ruhana Ku-Mahamud,et al.  New heuristic function in Ant Colony System for the Travelling Salesman Problem , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[9]  Liu Wei,et al.  An Effective Hybrid Ant Colony Algorithm for Solving the Traveling Salesman Problem , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[10]  Li-Sheng Hu,et al.  A model induced max-min ant colony optimization for asymmetric traveling salesman problem , 2013, Appl. Soft Comput..

[11]  Zhang Yi,et al.  Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem , 2012 .

[12]  Metin Ozkan.  International Symposium on Innovations in Intelligent SysTems and Applications, INISTA 2015, Madrid, Spain, September 2-4, 2015 , 2015, INISTA.

[13]  K. Sumangala,et al.  ABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems , 2013 .

[14]  Aybars Ugur,et al.  An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms , 2009, Adv. Eng. Softw..

[15]  M. Shokouhifar,et al.  PMACO: A pheromone-mutation based ant colony optimization for traveling salesman problem , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[16]  Geetika Arora,et al.  Modifying Ant Colony Optimization by introducing the concept of Perception Radius , 2014, 2014 International Conference on Reliability Optimization and Information Technology (ICROIT).

[17]  Jiafu Tang,et al.  An Ant colony optimization for Weighted Traveling Salesman Problem and analysis , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[18]  R. S. Jadon,et al.  Modified ant colony optimization algorithm with uniform mutation using self-adaptive approach for travelling salesman problem , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[19]  Shengxiang Yang,et al.  Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors , 2013, Appl. Soft Comput..

[20]  Shigang Cui,et al.  Ant Colony Algorithm and Its Application in Solving the Traveling Salesman Problem , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[21]  Ling Lin,et al.  Research and improvement of ant colony algorithm based on TSP , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[22]  Novica Nosovic,et al.  Performance analysis of the traveling salesman problem optimization using ant colony algorithm and OpenMP , 2013, 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[23]  R. S. Jadon,et al.  Modified ant colony optimization algorithm with uniform mutation using self-adaptive approach for travelling salesman problem , 2013 .

[24]  Chu-Sing Yang,et al.  A fast Ant Colony Optimization for traveling salesman problem , 2010, IEEE Congress on Evolutionary Computation.

[25]  Gajendra Singh Chandel,et al.  An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem , 2012 .

[26]  Zhiguo Liu,et al.  An Improved Ant Colony Optimization Algorithm Based on Pheromone Backtracking , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

[27]  Yifei Wei,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks , 2014 .

[28]  Shengxiang Yang,et al.  Ant colony optimization with direct communication for the traveling salesman problem , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[29]  Iraj Mahdavi,et al.  A modified ant colony system for finding the expected shortest path in networks with variable arc lengths and probabilistic nodes , 2014, Appl. Soft Comput..

[30]  Bing Li,et al.  Improved Ant Colony Algorithm and its Applications in TSP , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[31]  May Aye Khine,et al.  An Ant Colony Optimization Algorithm for Solving Traveling Salesman Problem , 2022 .

[32]  A new method for multi-objective optimization problem based on multi-ant-colony algorithm , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[33]  Yang Yi,et al.  Improved ant colony optimization algorithm for the traveling salesman problems , 2010 .

[34]  Zhiqiang Chen,et al.  An ant system with two colonies and its application to Traveling Salesman Problem , 2012, 2012 8th International Conference on Natural Computation.

[35]  Ghahreman Rezaei,et al.  Layout optimization of looped networks by constrained ant colony optimisation algorithm , 2014, Adv. Eng. Softw..