Escape from solutions stagnation. A Study on Ant System solving TSP

Abstract

Nowadays, routing problems arise in different contexts of distribution of goods, transportation of commodities and people. Routing problems deals with traveling along a given network in an optimal way. One of the major goals in optimization, including optimization of routing problems, is to reduce the time of stagnation by finding an exit state. The current work is a study about the ability of ants to escape from solution stagnation on a particular routing problem, the Traveling Salesman Problem.