
The ant colony algorithm has two disadvantages: slow convergence and precocity. Aiming at the disadvantage of slow convergence speed, this paper proposed a new kind of pheromone named Directed Pheromone. Using the Directed Pheromone to enhance the pheromone trails on the shorter arcs in order to speed the algorithm's convergence. Besides, a new parameter is proposed to select arcs with low pheromone trails. Examples of TSP are used to compare the improved ant colony algorithm with basic ones. The simulation experiments show that the improved algorithm has faster convergence speed and more precise calculation results.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
