求解最短路径问题的改进人工鱼群算法研究

最短路径问题是交通网络分析中的一个重要问题,它是组合优化领域内经典问题之一。文中分析基本人工鱼群算法模型,指出其在求解交通路网最优路径问题中的不足,对人工鱼初始化和行为进行了改进。仿真实验表明,改进的人工鱼群算法(AFSA)具有更快的全局收敛速度,能有效地克服"早熟"收敛,是一种有效解决最短路径问题的寻优模式。     

基于路径优化的A~*算法与Dijkstra算法的性能比较

路径优化成为解决道路拥挤和阻塞的重要途径。传统单源最短路径的Dijkstra算法可以找到从起始点到其他点的最短路径信息,在地图障碍物较多的情况下,其搜索时间较长。人工智能领域带启发式函数的A*算法由于本身就具有记忆性的功能,在路网中可以自主性的选择最优路径,并且随着障碍物信息和地理位置信息的增多,其搜索效率更高。通过实验将A~*算法与传统的Dijkstra算法进行仿真比较,对比它们的搜索速度和搜索效率,结果证明在实际路网中A~*算法的搜索效果更明显。     

基于Dijkstra算法的场面滑行路径优化研究

分析表明,滑行道是机场机动区的重要组成的部分,对机场滑行道的优化可以提高机场运行效率,降低航空公司运营成本。阐述优化航空器滑行路径。在利用迪杰斯特拉算法研究过程中,首先对所选机场停机坪的道面承载强度进行分析,解释航空器在机场的运行限制,建立一种最短路径的仿真模型。结合航空器冲突点避让原则将最短路径选出,将航班运行数据运用于仿真模型。利用迪杰斯特拉算法进行航空器滑行路径规划。     

Dijkstra算法在物流配送中的应用研究

配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从商户到用户的转移。由于配送中心每次配送活动一般都面对多个非固定用户,并且这些用户坐落地点各不相同,所以对于它们的配送路线十分重要。迪杰斯特拉算法是典型最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。算法能得出物流配送中最短路径的最优解。     

旅行商问题的一种模拟退火算法求解

旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。首先介绍了旅行商问题,模拟退火算法原理及其算法实现。应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法并用Matlab实现了算法。最后用该算法对TSP进行了仿真,验证了该算法的有效性。     

基于星地协同的低时延任务卸载算法

卫星在星地网络中计算能力和数量的快速提高,使天地协同任务卸载成为可能。天地协同卸载需要一个有效的任务调度算法,将任务分配到适合的服务器以提升任务卸载性能。然而,卫星高动态性带来的网络拓扑变化,以及终端任务子任务间的并行性导致服务器资源挤兑与依赖性引起的调度顺序要求,对任务协同卸载提出了新的挑战。修剪路径(PruningPath)算法实现了星地设备间任务的联合计算,并在满足子任务间依赖关系的前提下,将最小任务能耗问题转化为最短路径问题。实验结果表明,PruningPath在降低任务响应延迟方面具有显著优势,可降低卸载时延达31.9%。     

基于Dijkstra算法的卷积码译码算法

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。     

6015正交试验优化在算法效率评价中的应用

在嵌入式系统中,由于计算资源受限,算法执行效率在整个算法设计过程中处于核心地位.由于影响算法效率的因素很多,因此用理论分析和全面试验的方法对嵌入式系统的算法执行效率进行评价都很困难.文章提出采用正交试验优化设计方法来解决此类问题,减少了试验次数,便于对结果进行分析.文中以最短路径算法的评价为例,从实验结果看,达到了期望的效果.     

基于LabVIEW仿真实现TSP问题的模拟退火算法

针对旅行商问题（TSP）具有的易于描述却难以处理的NP完全难题、其可能的路径数目与城市数目是呈指数型增长的、求解困难的特点。本文首次采用LabVIEW仿真实现模拟退火算法来求解该问题。仿真结果表明LabVIEW独有的数组运算规则可有效的实现该算法求解TSP问题,相比较其它方法,该方法更简单、实用、计算精度高、速度快,并...     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

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

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

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

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

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.     

基于混沌搜索的组合电路测试生成算法

基于组合电路测试生成的离散Hopfield神经网络模型，将混沌搜索与Hopfield网络的梯度算法相结合，利用混沌搜索的内随机性及遍历性来克服梯度算法易于陷于局部极小的缺点，形成一种具有全局搜索能力的测试生成有效算法。该算法综合了随机性和确定性算法的优点，其性能优于一般的随机性算法。实验结果验证了该测试生成算法的有效性。     

基于最短路径的网络可靠性评估算法

介绍了通信网络可靠性算法的研究现状,分析了各种可靠性算法的优点和不足.从网络拓扑结构和可靠性定义出发,研究了网络可靠性影响因素,建立了可靠性评估模型,对算法思想进行了描述.在网络最短路径和次短路径的基础上,提出了端到端的网络可靠性评估算法,根据网络中的薄弱节点,求得了整个网络可靠性值的近似值.以实例模拟计算,说明其算法...     

基于遗传算法的公园道路设计

对城市公园道路的规划特定的两个问题给出了设计方案。该方案基于遗传算法的思想并对其改进优化,以园内道路总长为目标函数,合理地选择迭代次数和变异概率,在不同的限定条件下,分别得出了两个问题的解决方案并大幅降低了问题的复杂度和计算量,有效地处理传统算法难以解决的复杂问题。最后给出了算法的改进方案,并对该算法应用做了进一步的推广。     

一种限制区域的最短路径查找算法

描述了一种路径查找中的优化算法,即限制搜索区域的最短路径算法。首先,限制了搜索范围,然后在此范围里进行最短路径的查找。实验表明此算法能够有效降低时间复杂度,从而减少了路径查找的计算时间。     

道路搜索算法的研究

道路交通飞速发展,对道路搜索算法进行研究变得越来越有必要。首先对研究的必要性进行了阐述,进而对几种道路搜索算法的原理进行了介绍。