论文研究 基于k shell的复杂网络最短路径近似算法.pdf
复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此,提出基于[k]-shell的复杂网络最短路径近似算法。算法利用节点的[k]-shell值进行网络划分并引导搜索路径,利用超点聚合处理[k]-shell子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率。实验结果表明,算法通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。
推荐下载
-
论文研究双层无线传感网络的3连通近似算法.pdf
布尔置换在密码体制设计中有很重要的应用。给出了两种构造布尔置换的新方法,解决了这两种方法构造的布尔置换的计数问题。将这两种构造方法与武传坤、邢育森、温巧燕以及Kim等人的构造方法进行了比较,结果表明这
8 2020-07-18 -
论文研究面向LarKCITS的单源最短路径算法优化策略.pdf
高性能选路解决方案对智能交通系统(ITS)效率至关重要,基于LarKC(语义万维网开源项目)提出了一种ITS设计方案,使得ITS可以利用移动互联网提供的海量、实时、群智的信息,而这种新的设计思路对选路
33 2020-02-22 -
论文研究并行最短路径搜索算法的设计与实现.pdf
针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/pN*
25 2019-10-08 -
论文研究两种GPU上改进的最短路径算法.pdf
针对图论中的最短路径问题,提出了两种在GPU上改进的最短路径搜索算法,即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics_SSSP算法以及针对所有顶点间最短路径问题
16 2020-07-19 -
近似算法设计
近似算法设计,剑桥大学出版,主要描述关于整数线性规划以及实际应用
19 2020-05-18 -
近似算法.rar
近似算法.rar,绝对经典!!!
38 2020-05-23 -
近似算法VijayVVazirani
经典的关于近似算法的电子书,作者是Vijay V. Vazirani。
253 2019-01-11 -
近似算法作业
证明当最优调度在任何机器上至多包含2个作业时,LPT也是最优的
45 2019-01-11 -
前k条最短路径KSP算法文献
压缩文当中包括了25篇中英文文献(23篇英文以及2篇这种文),均取自网络。 所有算法文献均以Yen先生的Delete算法和Martin先生的Devation算法为基础。
39 2019-01-10 -
论文研究基于k最短路由的mesh光网络p圈构造方法.pdf
Pcycle是mesh光网络中一种十分优秀的保护算法,圈构造算法是p圈法设计的前提。首先介绍了圈的概念及常见圈构造算法和基于k最短路由的p圈启发式算法,提出了基于k最短路改进metaDijkst
9 2020-08-16
用户评论