典型文献
一种快速求解最短路径巡游问题的涟漪扩散算法
文献摘要：
针对最短路径巡游问题(SPTP),提出了基于涟漪扩散算法(RSA)特征的SPTP分解方法.RSA通过模拟水面上涟漪传播的现象,在SPTP子问题间建立联系,相较于其他基于问题分解的算法减少了计算冗余度.进一步改进RSA,使其在维持时间复杂度不变的情况下求解多起点—多终点SPTP.在多种拓扑结构的网络中进行对比实验,结果表明,RSA在保证最优性的同时运算效率最高.RSA对于多起点—多终点SPTP的高效求解,可为多种现实问题快速提供解决方案,具有很高的应用价值.
文献关键词：
最短路径巡游问题;涟漪扩散算法;问题分解;路径优化;多对多路径优化
中图分类号：
作者姓名：
马一鸣;胡小兵;周航
作者机构：
中国民航大学中欧航空工程师学院,天津300300;中国民航大学安全科学与工程学院,天津300300
文献出处：
引用格式：
[1]马一鸣;胡小兵;周航-.一种快速求解最短路径巡游问题的涟漪扩散算法)[J].计算机应用研究,2022(11):3298-3302,3308
A类：
最短路径巡游问题,多对多路径优化
B类：
涟漪扩散算法,SPTP,RSA,分解方法,水面,子问题,建立联系,问题分解,冗余度,维持时间,时间复杂度,多起,多终点,拓扑结构,最优性,时运,运算效率,多种现实
AB值：
0.226147
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
