【摘 要】
：
考虑到动态路径诱导系统(DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,提出了一种以Dijkstra最短路径算法为基础,运用遗传算法求解动态网络中最短路径问题(SPDRGS)
论文部分内容阅读
考虑到动态路径诱导系统(DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,提出了一种以Dijkstra最短路径算法为基础,运用遗传算法求解动态网络中最短路径问题(SPDRGS)的新算法,其中通过运用拆边求路径法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.此算法不仅能够较快地求出较优的路径而且对网络没有任何约束条件,对离散和连续的动态网络模型同时有效,因此符合DRGS的要求.最后,通过算例验证了此算法的正确性.
其他文献
丁腈胶圈是细纱机牵伸机构的重要部件之一.本文从胶圈的柔软性、弹性、耐磨性、磨擦系数、抗静电等方面对上海骏马厂TRV-A-201细纱胶圈的应用情况进行了介绍.
目的调查输尿管癌患者的术后生存及膀胱癌发生情况；探讨输尿管癌中表皮生长因子受体（EGFR）、血管内皮生长因子（VEGF）的表达与输尿管癌预后之间的联系，并研究EGFR和VEGF表达的相关性
目的：通过对丹参酮注射液的临床合理应用的现状进行分析，为更好地用于临床治疗提供依据。方法以我院从2013年1月1日~2014年12月31日收治的42例因心肌疾病而入院治疗的患者为研
茶水积垢经常使用茶壶、热水瓶、瓷杯等用具沏茶,用久了会产生茶垢、水垢,如不及时清洗掉并继续使用,会使消化、神经、泌尿、造血系统等有发生病变的可能。
Tea water scale
根据传统的PID控制器的数字化算式,利用神经网络的非线性逼近能力,设计了一种基于神经网络的PID控制器,并给出了相应的学习算法及实现方法,仿真实验验证了该控制器的可行性和
(2)逐路解除保护如果确定ICl001的輱訛輧脚电压为高电平进入保护状态,可采取逐个断开輱輧訛脚各路故障检测电路的方法,进一步缩小故障范围,判断是由哪路故障检测电路引起的保
研究一类动力系统的动力学行为.给出了相应复多项式的根的吸引域和边界值,分析了其Julia集的动力学性质;在给出了动力系统分形概念之后,借助于计算机的模拟,作出了一些非线性
目的通过观察宫颈组织HE和免疫组化P16，了解宫颈组织免疫组化P16结果与宫颈病变病理组织学诊断的关联性。方法对146例宫颈组织切片P16免疫组化及HE切片进行研究，观察宫颈免疫组
目的 探讨无张力疝修补术治疗腹股沟疝的临床疗效,为腹股沟疝的临床治疗提供依据.方法 选取本院2013年1月～2014年1月收治的106例腹股沟疝患者进行临床研究,接照临床试验数字随
目的 探讨抗环瓜氨酸肽抗体(CCP)、类风温因子(RF)、血况(ESR)及C反应蛋白(CRP)联各检测对于类风湿性关节炎(RA)诊断价值的分析.方法 回顾性分析具有关节症状的患者,用2010年