蚁群算法的改进及其在TSP问题中的应用

The Improvement of Ant Colony System and Its Application in TSP

为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,论文引入了城市选择策略的变参数和局部最优搜索策略,同时对信息激素的更新方式提出了相应的改进策略,并应用于对TSP问题的仿真实验.结果表明:改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.

The standard ant colony system is easy to fall in local peak in large scale problem.To overcome these deficiencies resulting in the precocity and stagnation,the parameters of the city selective strategy and the local optimization searching strategy are adopted.and the updating strategy of the pheromone is also proposed in this paper.the simulation for the traveling salesman problem(TSP) shows that the improved system can find better path at higher convergence speed,save the search time and overcome the prec...