摘要
介绍蚁群算法及其原理,算法模型和实现过程,分析基本蚁群算法易出现早熟停滞现象的原因。在原有算法基础上引入最优、最差信息素更新策略和局部最优搜索策略,从而扩大可行解的范围,避免算法过早停滞,同时加快算法的收敛速度。以旅行商问题为例进行仿真计算,说明改进蚁群算法的性能。
The paper introduces the ant algorithm and its principles, algorithm model and how to realize it, analyzes the reasons of the premature stagnation phenomenon of the algorithm. The paper then presents a modified version of the algorithm by introducing principles of update of pheromones with the best and the worst routes as well as optimized local searching, so as to expand the scope of feasible solution for the purpose of preventing premature stagnation and accelerating convergence speed of the algorithm. The example of TSP shows the advantages of the improved ant colony algorithm.
出处
《铁道运输与经济》
北大核心
2009年第2期83-85,共3页
Railway Transport and Economy
