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

被引：74

作者：

吴华锋 ^{[1
]}

陈信强 ^{[1
]}

毛奇凰 ^{[1
]}

张倩楠 ^{[1
]}

张寿春 ^{[2
]}

机构：

[1] 上海海事大学商船学院

[2] 上海海事大学信息工程学院

来源：

通信学报 | 2013年 / 04期

关键词：

蚁群算法; 自然选择; TSP; 随机进化因子; 进化漂变阈值;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：165 / 170

页数：6

共 11 条

[1] 一种求解多旅行商问题双层降解混合算法 [J].