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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 40; no. 2; pp. 102 - 110
Main Authors 刘丽珏, 罗舒宁, 高琰, 陈美妃
Format Journal Article
LanguageChinese
Published 中南大学信息科学与工程学院,湖南 长沙,410083 2019
Subjects
最大最小蚁群系统
NP-hard问题
粒子群算法
弗洛伊德算法
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000?436x.2019039

Cover

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