The aim of this paper is to introduce a new ant system algorithm with a new local updating pheromone rule for the Traveling Salesman Problem. In the model proposed, the ants are endowed with a memory ...