基于最短路径数的网络抗毁评价方法

由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法.在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要.由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法.     

基于改进的Floyd算法求节点间所有最短路径

网络节点间的最短路径可能不止一条.首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径.计算机仿真验证了该算法的高效性.     

神经网络最短路径路由算法

最短路径路由算法一直是分组交换网络的研究热点。飞速发展的计算机网络对路由算法的反应速度提出了更高的要求。神经网络作为一种新的组合优化计算工具,以其固有的并行执行方式以及潜在的硬件实施能力,使其在网络路由方面的应用得到较大关注。对神经网络最短路径路由算法的模型、发展做了较为细致的阐述,并指出了存在的不足和将来的研究方向。     

基于PCNN的迷宫最短路径求解算法

本文根据脉冲耦合神经网络(PCNN)并行运行的特点,提出了基于PCNN模型的迷宫最短路径搜索算法。从理论上对该算法进行了分析和讨论,并给出了具体的算法和实验结果,验证了该方法的有效性。与其他算法相比,该方法可以在最短的时间内完成最短路径的搜索。     

节点约束型最短路径的几何代数算法

面向网络分析应用中复杂条件约束下的最短路径求解问题,引入几何代数进行网络分析算法构造.建立了基于几何代数的网络模型和双边搜索算法,以寻找经过指定必经节点且弧段最少的最短路径求解为例,进行了算法实现.基于道路网络数据的分析显示,本算法利用外积运算直接判断约束节点,算法具有更好的通用性和较少的路径遍历次数,且在多对多路径求解及多用户并行求解上具有优势.     

基于入侵行为的光网络最短路径通信方案

恶意数据入侵光网络后,导致光网络最短路径通信花销高,因此,提出将入侵行为作为基础的光网络最短路径通信方案.光网络被恶意数据入侵行为攻击后,动态分布选取光网络的中继节点,选取过程中依据节点之间的欧式距离和节点损坏程度,确定中继节点的最佳位置.在此基础上,使用动态最短路径算法,通过详细的计算步骤实现最短路径通信.经过仿真分...     

基于BFS算法的有阻断路径的最短路径算法研究

针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大幅度降低最短路径计算的时间复杂。经测试,文中所设计的算法相较于传统Dijkstra算法在高、中、低规模的数据集上均可降低50%以上的运算时间;相较于BFS算法,可以降低20%以上的运算时间。     

基于深度优先搜索的分层网络最短路径算法

大规模网络分层后进行数据预处理是其搜索最短路径的加速方法,现有的分层网络数据预处理存在以下问题：随着网络规模越来越大,数据预处理计算量也越来越大;预处理完的数据需要大量储存空间。针对上述问题提出一种基于深度优先搜索的分层网络最短路径搜索算法,该算法将每簇网络抽象成“一个高级节点”组成高级网络,在高级网络上利用深度优先搜索去掉冗余的簇完成数据预处理后,再利用Dijkstra算法搜索最短路径。采用该算法在大规模树形分层通信网络上进行最短路径搜索实验,结果表明该算法比基于关键点数据预处理的最短路径算法平均搜索时间稍长,但在数据预处理时间和存储空间上大大降低。     

对数据结构的最短路径算法的研究

文章主要研究蚁群算法实现对数据结构的最短路径优化。蚁群算法是群智能理论研究领域的一种主要算法,在求解复杂的离散优化问题方面有一定优势,这种优势在求解最短路径问题方面体现得非常明显。     

改进蚁群算法求解最短路径问题

针对蚁群算法在收敛过程中需要多次迭代和容易陷入局部最优解的问题,本文提出一种改进策略的蚁群算法--自主复制蚁群算法(Auto Copy Ant Colony Algorithm,AC-ACO)。通过蚂蚁自主复制和分泌标记信息素实现快速找到最短路径问题最优解。仿真结果显示,AC-ACO算法能降低迭代次数,增强算法的搜索能力。     

基于"矩阵乘法"的网络最短路径算法

 网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除"多余"的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的优点.     

基于最短路问题模型的巡航导弹航迹判定

最短路问题是图论中一个多阶段决策问题。首先,通过研究巡航导弹飞行特点,确定其航迹规划属于多阶段决策问题,从而提出运用最短路问题模型判定巡航导弹航迹;其次,提出判定巡航导弹航迹的最短路问题模型的顶点的确定方法,给出了加权系数的概念及权的确定方法;最后,选定某抗击巡航导弹战例,运用最短路模型对巡航导弹航迹进行判定,结果验证了该方法的有效性和可行性。     

智能车辆最短路径算法的研究与实现

最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。     

A Practical Parallel Algorithm for All-Pair Shortest Path Based on Pipelining

On the basis of Floyd algorithm with the extended path matrix, a parallel algorithm which resolves all-pair shortest path （APSP） problem on cluster environment is analyzed and designed. Meanwhile, the parallel APSP pipelining algorithm makes full use of overlapping technique between computation and communication. Compared with broadcast operation, the parallel algorithm reduces communication cost. This algorithm has been implemented on MPI on PC-cluster. The theoretical analysis and experimental results show that the parallel algorithm is an efficient and scalable algorithm.     

传输网路由自动分离及最短路径保护技术研究

现有传输网中SDH、PTN、OTN三个网络分别进行路由及安全设计耗费了大量的人力和物力,而且无法达到预期的资源及安全效果。针对传输路由规划和多点故障保护难点,提出了利用OTN统一承载网实现核心汇聚路由自动分离及汇聚层端到端最短路径保护算法。通过此方案,可以用简单的方式实现路由自动分离及用少量的资源耗费实现多重保护,从而提升网络容灾能力。     

未知环境下机器人路径规划算法

提出一种基于最短切线的二次路径规划方法,该方法能根据机器人的位置和朝向更新环境信息,对路径进行重新规划,从而找到未知环境下机器人的规划路径。该方法拓宽了原方法的适用范围,提高了机器人的智能水平和路径规划能力。     

一种基于最小路径的通信网络可靠性分析

介绍了通信网络可靠性研究的现状，然后，从网络最小路径的角度出发，在考虑网络延时的基础上，建立了可靠性评估模型，并分析了通信网络的可靠性性能。最后，通过模拟计算，得到了针对给定网络的网络延时条件的范围，以及分析了计算结果与网络可靠性评价的相关关系。     

基于稳定分支的变权网络最优路径算法

有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.本文提出最短路稳定性的概念,给出了关于最短路长度稳定、最优解稳定与稳定分支的命题与理论证明,在此基础上给出一种新的变权网络最短路径算法,利用权发生变化前的信息,减少计算量,提高计算效率.通过模拟实验验证了该算法的有效性.