SIACO: a novel algorithm based on ant colony optimization and game theory for travelling salesman problem

Abstract

The following paper demonstrates the possibilities of adapting the Ant Colony Algorithm with Social Interaction coming from Game Theory. This novel algorithm, named Social Interaction Ant Colony Optimization (SIACO), were based on the Ant System Algorithm developed by Dorigo and Social Interaction created by Otávio Teixeira in Genetic Algorithm. A new phase was inserted in the Ant System and the game is performed by two ants inside the colony. Four instances of Travelling Salesman Problem (TSP) were used to validate the approach and its results shows that the proposed can be a rival of other algorithms when applied to this class of problems.