蚁群算法改进探讨及其在TSP中的应用研究

• 作者: 王丽 顾绍元
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 信息素
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 62-63
• 页数: 2页
• 分类号: TP3
• 字数: 2838字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.06.034

摘要

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题.本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化.使得算法可以在减少计算量的同时,取得更好的搜索结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾绍元	同济大学电子与信息工程学院	14	145	7.0	12.0
2	王丽	同济大学电子与信息工程学院	31	202	8.0	13.0