the first problem on which ACO was applied was the Traveling Salesman Problem (TSP, Dorigo 1992)[3]. TSP is a well known, popular and extensively studied problem in the field of combinatorial optimization and attracts computer scientists, mathematicians and others. The main reasons why theTSP one of the most studied NP-hard[4] problems in combinatorial optimization. In this famous problem. The TSP is the problem of a salesman who wants to find the shortest possible trip through a set of cities on his tour of duty, visiting each and every city exactly once and the goal is to find the shortest tour that allows each city to be visited once and only once by the salesman. This problem can be represented by a graph; the vertices correspond to the cities and the