In this paper, the performance of ACA is approved by dynamically adjusting evaporation rate of pheromone and applying the global updating rule of the best and the worst path.

• 针对以上缺陷，本文提出一种通过动态地调整信息素的挥发度和采用最优、最差路径信息素全局更新策略得以克服。