The use of ant colony optimization algorithms for the problem of optimal route search

Abstract

This paper introduces the ant colony system , a distributed algorithm that is applied to the traveling salesman problem In the ant colony system, a set of cooperating agents called ants cooperate to find good solutions to traveling salesman problems. Ant algorithms- a class meta heuristic methods solving combinatorial optimization problems. The basis of these algorithms responsible behavior of real ants in nature. Ants - a collective beings who build very complex social structure. Their ability to find optimal paths from nest to food sources has attracted the attention of scientists long ago. By submitting information to each other through chemicals including pheromone, ants form a chain of positive feedback. This relationship, in turn, leads to the fact that the ants eventually choose more optimal (short) path to the goal, although at the beginning there were many and they were very different.