Variants of Ant Colony Optimization: A Metaheuristic for Solving the Traveling Salesman Problem

Ant Colony Optimization (ACO) has been used to solve several optimization problems. However, in this paper, the variants of ACO have been applied to solve the Traveling Salesman Problem (TSP), which is used to evaluate the variants ACO as Benchmark problems. Also, we developed a graphical interface to allow the user input parameters and having as objective to reduce processing time through a parallel implementation. We are using ACO because for TSP is easily applied and understandable. In this paper we used the following variants of ACO: Max-Min Ant System (MMAS) and Ant Colony System (ACS).