Modification of Ant Colony Optimization Algorithm to Solve the Traveling Salesman Problem
Alda Larasati Anindya (a*), Ketut Bayu Yogha Bintoro (a), Silvester Dian Handy Permana (a)

a) Prodi Teknik Informatika, Universitas Trilogi
Jalan TMP Kalibata No. 1, Jakarta 12760, Indonesia
*aldaanindya[at]trilogi.ac.id

Abstract

Traveling salesman problem (TSP) is an optimization problem in determining the optimal route of a number of nodes that will only be passed once with the initial node as the final destination. One method for solving TSP is the Ant Colony Optimization (ACO) Algorithm. ACO is inspired by ant behaviour in searching for food, where ants produce pheromones to find food sources and make a route from the colony to food that will be followed by other ants. However ACO has not been considered as the optimal method for resolving TSP. This is because ACO has several shortcomings in the computational process. Comparisons between pheromones are not yet clear, and slow computing time causes the results of ACO to be not optimal. To correct these deficiencies, modifications will be made to the ACO. Modifications are made by changing some values in the ACO, such as adjusting the number of ants by the node automatically, changing the value in the pheromone renewal, and adding value to the construction of the solution. The outcome of this research is the modification of ACO did not provide shorter computing time with a more accurate final value, thus did not provide an optimal solution.

Keywords: Ant Colony Optimization, ACO Modification, Traveling Salesman Problem

Topic: Information Engineering