Abstract
Improved Ant Colony Optimization (IACO) with a local search algorithm is proposed for better finding near optimal solution of Traveling Salesman Problem (TSP). In this work, IACO was combined with each of four local search operators in order to enhance IACO exploration capacity. The performances of IACO and the four local search were comparatively tested on a set of benchmark symmetric TSP instances. The experimental results show that IACO.