【作者】 张辉； 王锡淮； 肖健梅；

【Author】 ZHANG Hui WANG Xi-huai XIAO Jian-mei School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.

【机构】 上海海事大学 物流工程学院；

【摘要】 针对蚁群算法容易出现早熟和停滞的现象,提出一种基于淘汰机制和改进2-opt 方法的增强型蚁群算法．旅行商问题的试验结果表明,该方法与传统的蚁群算法相比,提高了收敛速度,增强了全局搜索能力．更多还原

【Abstract】 For the default that ant colony algorithm presents the phenomenon of precocity and stagnation,an modified augment ant colony algorithm is presented based on washing out mechanism and 2-opt method.Experimental results of traveling salesman problem show that the algorithm can improve the speed of convergence efficiently and has much higher capacity of global optimization.更多还原