首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
DDRP协议是IETF组织为解决多域网络中存在的问题而提出一种域间路由协议。如何能让上层抽象链路的属性能够较真实的反映实际链路的情况,一直是ASON中分层路由的研究焦点。以ASON为应用和研究的背景,模拟DDRP协议,并把修改了的Dijkstra算法应用到抽象链路的抽象方法中,使其能够比较真实反映实际的链路状态。仿真验证了其可行性。  相似文献   

2.
分析了目前我国物流产业发展的现状,提出了如何利用Dijkstra算法在一个物流网络的各个节点之中,找出适合作为物流中心的节点。然后根据实际情况的需要,提出了一种经过改进的并行Prim算法。根据这一算法可以在整个物流网络当中找出两条以上的物流送货线路,从而提高物流运输的工作效率并在一定程度上减少物流产生的损耗。  相似文献   

3.
黄西洲  王蕾 《微计算机信息》2012,(9):497-498,248
本文综合考虑起始点间的所有路径的实时交通信息,将其作为影响选择概率的一个重要因素-阻抗,应用于蚁群算法当中,在此基础上进一步优化了传统的蚁群算法。通过与求解AR的两种方法-Dijkstra算法和蚁群算法的性能仿真对比。详细比较了与这两种算法在收敛速度和计算结果精确度方面的差异。结论表明改进后的蚁群算法在各方面均优于其他两种算法。  相似文献   

4.
该文主要介绍用于Internet路由选择的两种常用算法:Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析,并提出了解决这两种算法问题的改进思路。  相似文献   

5.
肾脏图像分割对于肾脏疾病的评估以及临床诊断具有重要意义。但传统的肾脏图像分割方法难以对肾脏组织进行精准分割。为了解决上述问题,提出一种结合多尺度UNet模型和分水岭后处理的方法,用于肾脏CT图像的自动分割。多尺度UNet模型的下采样层融合了Inception模块,同时对采样层加入残差块,以有效提取和融合CT图像中多尺度特征,提高了分割准确度。同时,通过一系列分水岭后处理步骤,对模型分割结果进行优化。实验采用grand-challenge中的KITS19数据集。算法实验结果在MIoU(Mean Intersection over Union)和MDSC(Mean Dice Similarity Coefficient)评估指标上得到一定的提高,分别达到了93.37%和99.88%。该算法在与主流的6个方法对比中有一定的优势,能够为肾脏疾病的临床诊断提供更准确的肾脏结构组织信息。  相似文献   

6.
该文主要介绍用于Internet路由选择的两种常用算法:Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析.并提出了解决这两种算法问题的改进思路。  相似文献   

7.
与CT和MRI等医学图象相比,超声图象由于图象质量较差,相对难以分割,特别地,由于某些器官的边界不是很明显,尤其是肾脏的组织和组织之间的边界难以区分,因此,肾脏超声图象的边界提取对人们来说更富有挑战性。为了解决这一问题,本文提出了一种半自动的肾脏超声图象的边界提取方法。该算法基于能量活动曲线模型,并做了几点重要的改进,同时利用肾脏超声图象的统计模型,比较好地克服了肾脏复杂边界的影响,有效地提出了超声图象的肾脏边界。  相似文献   

8.
对Dijkstra算法的优化策略研究   总被引:5,自引:0,他引:5  
Dijkstra算法是许多工程解决最短路径问题的理论基础,但实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。文中在对经典的Dijkstra算法思想进行分析的基础上,论述了Dijkstra算法的一种改进算法———A*算法,并对它们之间的联系进行了剖析。在总结了一个实际工程项目开发的基础上,提出了一种基于Dijkstra算法上的针对铁路中两站点最优路径算法。文中提出的算法通过提取出铁路中的关键站点组成一个新图,之后将起点和终点插入到新图中,经过最多四次的排列组合后选出一个最短路径;该优化方法能将Dijkstra算法的时间复杂度o(n2)中的n降到一个很小的值。实践证明该方法在实际工程中完全可行且已取得了令人满意的效果。  相似文献   

9.
地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索一直是人们研究的重点。Dijkstra算法是最适合拓扑网络中两点间最短路径搜索的算法之一,但由于在城市里对道路最短路径搜索受到道路的畅通等原因所影响,故单纯利用Dijkstra算法并不能很好解决人们的实际需求。本文通过在GIS系统中增加一个设置、查询路障功能来解决以上提到的问题。  相似文献   

10.
所有最短路径的求解算法   总被引:5,自引:0,他引:5  
本文提出了一种求所有最短路径的算法,能高效地求出一个顶点到其它各顶点的所有最短路径。此外,我们用C语言设计的相应程序验证了此算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号