群体智能在旅行商问题中的应用综述

• 作者: 李彬 杨启文 阮姗娜 陈俊风
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 旅行商问题 蚁群算法 粒子群算法 鱼群算法 混合蛙跳算法 人工蜂群算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 综述
• 页码范围: 1-6,17
• 页数: 7页
• 分类号: TP18
• 字数: 6532字
• 语种: 中文

摘要

旅行商问题是一个NP-hard问题.作为一类生物启发式最优化方法,群体智能优化为NP-hard问题提供了全新的求解方案.文章介绍了五种群智能优化算法的仿生原理和算法模型,综述了五种算法在求解旅行商方面的优缺点及其改进措施,并给出了算法在性能改善方面的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨启文	河海大学物联网工程学院	22	173	8.0	12.0
2	陈俊风	河海大学物联网工程学院	19	143	6.0	11.0
3	阮姗娜	河海大学物联网工程学院	2	9	1.0	2.0
4	李彬	河海大学物联网工程学院	5	35	4.0	5.0