基于交通网络最短路径搜索的改进算法

对全源最短路径搜索算法进行了深入的研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法——EBSP*算法。该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高。     

基于神威平台的Floyd并行算法的实现和优化

求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,针对不同平台的并行Floyd算法设计可为解决现实问题提供有效帮助.针对Floyd算法与国产自主研发处理器匹配滞后的问题,首次提出基于神威平台的Floyd并行算法的实现和优化.根据SW26010处理器主-从核架构的特点,采用主从加速编程模型进行并行实现,并分析了影响该算法性能的关键因素,通过算法优化、数组划分和双缓冲技术进行优化,逐步提升算法性能.测试结果表明,与主核上串行算法相比,基于神威平台的Floyd并行算法在单个SW26010处理器上可以获得106倍的最高加速.     

Floyd算法与RAD算法性能分析

路由算法是影响网络性能的重要因素之一,对路由算法的选择至关重要。介绍路由算法中的Floyd算法和RAD(Routing along DAGs)算法,并通过实验对两种算法性能作出分析和比较。实验分析结果显示:在链路利用率、链路流量负载均衡和链路失效对网络的影响范围方面,RAD算法要优于Floyd算法。在平均传输代价方面,Floyd算法要优于RAD算法。     

两种最短路径算法的比较

Dijkstra算法与Floyd算法是求最短路径的最常用、也是最有效的两种方法。通过从多方面对Dijkstra算法与Floyd算法的进行比较、分析,给出这两种算法的差异及Floyd关键部分的程序,并介绍了Dijkstra改进的算法。     

最短路问题的Floyd加速算法与优化

Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。     

Floyd算法分析与演示系统设计

通过对Floyd算法基本思想、算法实现步骤和时间复杂度的分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明了Floyd算法的实现机制.     

基于Floyd算法的多重最短路问题的改进算法

路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。     

基于改进Floyd算法的网络舆情监测

随着我国计算机信息技术的高速发展,网络舆情系统在互联网领域中得到了越来越多的关注,但是我国的网络舆情管理工作仍然存在着诸多问题,其中最为集中的问题体现在反应机制的不完善。鉴于此,本文首先描述Floyd算法的内涵,阐述Floyd算法的运算步骤,提出基于Floyd改进算法的控制策略,同时分析Floyd改进算法在网络舆情中的应用与模型,重点探讨影响网络舆情监测技术的3个因素。最后以人民网和正义网正式发表的相关资料作为舆情热点数据,对提出的模型算法进行对比验证。结果表明,基于Floyd的改进算法在各项指标上显著优于其他算法,但当实验数组达到一定上限时,仍然会出现重用率极限值。希望此次研究能为我国政府机关加强对网络舆论的分析,达到能够应对社会突发事件的能力,提升政府机关在互联网环境中的舆情管理能力提供一定的帮助。     

“数据结构”课程中Floyd算法教学方法研究

Floyd算法是“数据结构”课程里的一个经典算法,但其原理却难以掌握,影响到该算法的教学效果。本文从求最短路径的基本思想出发,对Floyd算法的原理进行了剖析,并给出了该算法的正确性证明,有助于学生理解和掌握该算法。     

一种Warshall和Floyd算法的优化方法研究

在线性规划中,Warshall和Floyd算法得到了广泛应用,但该算法的效率是制约其应用的关键,特别是对复杂有向图的处理,该算法存在明显的不足。本文在研究Warshall和Floyd算法的基础上,提出一种对该算法的改进与优化方法,旨在提高算法的时间效率,并对改进的算法进行验证,达到了满意的效果。     

智能交通中的高效多准最短路径混合算法*

针对智能交通系统（ITS）中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求解多条准最短路径。实验的结果表明了该混合算法的可行性和比其他算法的高效性。     

RO AD M 网络业务路径策略及算法研究

Due to the complexity of the ROADM network, it is difficult to arrange service routes manually. This paper analyzes ser- vice route strategy of ROADM network, deeply studies on the idea of the Floyd algorithm. It provides an algorithm idea about realiz- ing service route strategy based on the Floyd algorithm.     

大规模定量传输的时间扩展网络K最短路径算法

大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K-最短路径算法,难以求解这类网络调度优化问题。在蚁群算法的基础上,设计了一种基于时间扩展的网络K-最短路径算法,满足网络传输一致性假设的前提下,求解大规模定量传输问题。最后给出面向任务的物流保障网络调度的应用实例,获得满意的网络调度优化方案。     

光网络的快速恢复路径搜索算法

光传送网是电信网的基础，如何在网络发生故障后将受故障影响的业务快速恢复，是光网络面临的重要问题．本文在分析了经典Floyd算法和Dijsktra算法存在的问题的基础上，提出了一种备用路径和搜索算法相结合的恢复算法，且在搜索算法中提出了一种快速不完全遍历算法（FIE算法），该算法适合于网状网结构．当网络发生故障后，首先查找备用路径，在备用路径无法恢复的情况下，以一定的准则进行路径的搜索，并采用双向搜索的方式，从多方面大大缩短了恢复时间．