Abstract: Ant system (AS) is a new Stochastic optimization algorithm achieved by artificialants' releasing pheromone on the path,characterized with a positive feedback,distributed computing, multiagent synergy and parallel algorithm. This paper introduces the theory of AS, AS for TSP, its applications and its recent theoretical development. 