Abstract: In the present paper the authors introduce an ant algorithm , a distributed algorithm for the solution of combinatorial optimization problems which has been inspired by the observation of real colonies of ants. Then the authors apply a hybrid approach of ant algorithm with 3-opt and cross-removing to the traveling salesman problem (TSP). The results show that it is able to find good solutions quickly.

Key words: ant algorithm, traveling salesman problem, combinatorial optimization