动态蚁群算法求解TSP问题

• 作者: 李勇 段正澄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 组合优化
• 年，卷（期）: 2003,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP301.6
• 字数: 2820字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.17.036

摘要

蚂蚁群体能完成单个蚂蚁所无法完成的工作.它们通过称为信息素的物质交流信息而协同工作.蚂蚁在觅食活动中,在食物与巢穴之间的路径上留下信息素,较短路径信息素相对较浓,而蚂蚁倾向于沿信息素较浓的路径往返于巢穴与食物之间.经过一段时间后,就可发现从巢穴到食物的较短的路径.基于此原理,Marco Dorigo提出了蚁群算法,并首先用于求解TSP问题.该文从更多方面模仿真实自然界中蚂蚁的行为,更为合理地制定信息素动态挥发规则,提出动态蚁群算法并用于解决TSP问题,实验表明了该算法有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段正澄	华中科技大学国家数控系统技术研究中心	40	457	12.0	19.0
2	李勇	华中科技大学国家数控系统技术研究中心	79	721	15.0	23.0