Solving Traveling Salesman Problem using a new ant-based mechanism

An algorithm based on Ant Colony System for solving Traveling Salesman Problem is proposed. The new algorithm, introduces in Ant Colony System an inner loop aiming to update the pheromone trails. The update increases the pheromone in the trail followed by the ants and therefore generates improved tours