蚁群与粒子群混合算法求解TSP问题

• 作者: 丁家栋 吴红星 孙凯 王浩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 粒子群优化算法 旅行商问题
• 年，卷（期）: 2012,（34）
• 所属期刊栏目: 研究、探讨
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP18
• 字数: 4065字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1109-0200

摘要

旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题.针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA).HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入了信息素交换操作.实验结果表明,HAPA在求解TSP问题中比传统算法和同类算法更具优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王浩	合肥工业大学计算机与信息学院	193	1473	20.0	29.0
2	孙凯	合肥工业大学计算机与信息学院	6	79	3.0	6.0
3	吴红星	合肥工业大学计算机与信息学院	5	66	4.0	5.0
7	丁家栋	合肥工业大学计算机与信息学院	2	53	2.0	2.0