Abstract: By use of the properties of pheromone of ant colony algorithm, an ant colony algorithm based on multiplicate pheromone is proposed to solve the traveling salesman problems（TSP）. Three modes of updating the pheromone are hybridized. The method uses not onl

Key words: Ant colony algorithm, Pheromone,Traveling salesman problem