基于自然选择策略的蚁群算法求解 TSP 问题

摘要：

针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率.将提出的改进型蚁群算法求解经典的 TSP 问题,并通过实验证明了改进后的蚁群算法在最优解精度和收敛速度等方面均有所提高.

关键词：蚁群算法、自然选择、TSP、随机进化因子、进化漂变阈值

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：165-170