蚁群算法求解旅行商问题若干改进策略的研究

被引：5

作者：

劳眷 ^{[1
]}

韦文代 ^{[1
]}

伍超奎 ^{[1
]}

机构：

[1] 广西大学计算机与电子信息学院

来源：

广西大学学报(自然科学版) | 2008年 / S1期

关键词：

蚁群算法; 旅行商问题; 信息素;

D O I：

10.13624/j.cnki.issn.1001-7445.2008.s1.101

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

蚁群算法是求解TSP问题的一个性能较好的仿生型的智能优化算法,但存在着运行时间长、容易陷入局部最优的缺点,导致停滞现象的出现,找不到全局最优解.实验表明,使用候选集合策略和局部搜索策略能提高算法所求得的解的质量,同时也会明显加快求解的速度.使用信息素变异和重新初始化策略,能增加路径探索的多样性,使算法对搜索空间的探索始终保持在一个合理的水平上,有效地避免算法陷入停滞状态,从而找到全局最优解.

引用

页码：113 / 116

页数：4

共 4 条

[1] 自适应调整信息素的蚁群算法 [J].