creative_2019_28_1_77_83_001

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


Pintea, Camelia-M., Iantovics, Barna, Pop, Petrică C. and Dehmer, Matthias


Full PDF

creative_2019_28_1_77_83

DOI: https://doi.org/10.37193/CMI.2019.01.11

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.

Additional Information

Author(s)

Dehmer, Matthias, Iantovics, Barna, Pintea, Camelia-Mihaela, Pop, Petrică C.