基于回溯蚁群?粒子群混合算法的多点路径规划

• 作者: 刘丽珏 罗舒宁 陈美妃 高琰
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: NP-hard问题 最大最小蚁群系统 弗洛伊德算法 粒子群算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 102-110
• 页数: 9页
• 分类号: TP399
• 字数: 7088字
• 语种: 中文
• DOI: 10.11959/j.issn.1000?436x.2019039

摘要

景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径.针对多点路径规划问题,提出了回溯蚁群?粒子群混合算法,该算法运用弗洛伊德(Floyd-Warshall)算法将图进行转换并且结合了蚁群算法和粒子群算法寻找最短路径.实验结果表明,此算法可以在小规模数据下快速找到精确解,同时,在较大规模数据量下,可以得到比最大最小蚁群算法和遗传算法更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丽珏	中南大学信息科学与工程学院	30	247	10.0	14.0
2	高琰	中南大学信息科学与工程学院	15	371	8.0	15.0
3	罗舒宁	中南大学信息科学与工程学院	1	3	1.0	1.0
4	陈美妃	中南大学信息科学与工程学院	1	3	1.0	1.0