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

• 作者: 伍超奎 劳眷 韦文代
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 信息素
• 年，卷（期）: 2008,（z1）
• 页码范围: 113-116
• 页数: 4页
• 分类号: TP18
• 字数: 3481字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7445.2008.z1.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍超奎	广西大学计算机与电子信息学院	8	32	4.0	5.0
2	劳眷	广西大学计算机与电子信息学院	15	77	6.0	8.0
3	韦文代	广西大学计算机与电子信息学院	10	32	3.0	5.0