基于蚁群算法的混合优化算法在TSP中的应用

• 作者: 朱群雄 李澄非
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 启发式因子 旅行商
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP301.6|TP18
• 字数: 3143字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2007.01.013

摘要

针对蚁群算法收敛慢,易陷入局部最优的问题,提出了基于蚁群算法混合优化算法.该方法将传统蚁群算法中的启发式因子α,β作为每只蚂蚁的属性,利用遗传算法对蚂蚁的种群进行自然选择,优胜劣汰,优秀蚂蚁被保留并产生后代,蚂蚁的启发式因子在求解问题的动态过程中收敛到合理的范围内.将改进的算法应用于旅行商问题,实验结果表明,利用这一方法可使解的性能有所改进,并有效地减少了计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱群雄	北京化工大学信息科学与技术学院	151	1425	19.0	26.0
2	李澄非	北京化工大学信息科学与技术学院	3	20	2.0	3.0