%0 Journal Article
%T Solving the Travelling Salesman Problem Using the Ant Colony Optimization
%A Ivan Brezina Jr.
%A Zuzana £¿i£¿kov¨¢
%J International Scientific Journal of Management Information Systems
%D 2011
%I University of Novi Sad
%X In this article, we study a possibility of solving the well-known Travelling Salesman Problem (TSP), which ranges among NP-hard problems, and offer a theoretical overview of some methods used for solving this problem. We discuss the Ant Colony Optimization (ACO), which belongs to the group of evolutionary techniques and presents the approach used in the application of ACO to the TSP. We study the impact of some control parameters by implementing this algorithm. The quality of the solution is compared with the optimal solution.
%K travelling salesman problem
%K met heuristics
%K ant colony optimization
%U http://www.ef.uns.ac.rs/mis/archive-pdf/2011%20-%20No4/MIS2011_4_2.pdf