-
题名一种基于终端策略的近似涟漪扩散算法
- 1
-
-
作者
王瑞祥
张盈斐
李航
胡小兵
-
机构
中国民航大学中欧航空工程师学院
中国民航大学安全科学与工程学院
-
出处
《计算机应用研究》
北大核心
2025年第6期1762-1770,共9页
-
基金
国家重点研发计划项目课题(2023YFB4302901)
天津市自然科学基金多元投入青年项目(23JCQNJC00230)
中央高校基本科研业务费专项资金资助项目(3122023034)。
-
文摘
针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并设置不同的涟漪上限,以权衡最优性和计算效率。同时,利用模糊推理系统(FIS)根据网络特征动态设置终端策略H T,提高算法适用性。仿真实验结果表明,在网格网络、随机网络、小世界网络及无标度网络中,终端策略H T能有效提升ARSA的性能,而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性,为复杂网络环境中的路径规划提供了新的解决思路。
-
关键词
k最短路径问题
近似涟漪扩散算法
终端策略
模糊推理系统
路径规划
-
Keywords
k-shortest paths problem
approximate ripple spreading algorithm
terminal strategy
fuzzy inference system
path planning
-
分类号
TP305
[自动化与计算机技术—计算机系统结构]
-
