求最短路径问题的自适应路由遗传优化算法的设计与实现

来源 :南京工程学院学报:自然科学版 | 被引量 : 0次 | 上传用户:cmudh134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.
其他文献
Raw, heat treated soybean meal and diets made from soybeans extruded at varying temperature were compared to examine dietary threshold levels of the major soybe
目的回顾总结完全性肺静脉异位连接(TAPVC)的手术治疗.方法 1979年3月~2003年1月间共纠治TAPVC 141例.全组心上型78例,心内型46例,混合型15例,心下型2例.早期9例心上型TAPVC采
目的观察经肛门一期拖出术(TAS)治疗先天性巨结肠的近、中期并发症,并探讨其防治方法.方法先天性巨结肠患儿63例行TAS治疗,随访51例(81%),随访时间3月~4年.结果术后1周内有肛
<正>某校一份五年级语文试卷中有这样一道试题:请你用想象的方法回答:枫叶为什么是红的?这是一道想象表达训练试题,题目以实际生活中常见的现象为题材,要求依据自己的主观理
The working principle of radio remote controlling of construction machinery should be that signals of the radio wave from the transmitter obtained in the receiv
淄白7号属早秋品种,从播种到收获60d(天).母本96-9是从台湾耐热白菜杂交后代中经多代定向选育而成的自交不亲和系,父本9542-2选自石特变异株.该品种外叶浅绿色,球叶叠抱,倒卵
小波分析在时间和频率上具有局部性.给出了小波分析理论与传统方法结合形成的Wavelet-Galerkin方法的基本原理,探讨了Wavelet-Galerkin方法在解决热传导方程中的应用.结果证
柏拉图是古希腊时代一颗耀眼的明珠,他的思想对西方文明产生了重要的影响。从柏拉图的理念论入手,通过对柏拉图围绕理念世界的建构和实现而展开的整个运思过程的展现,可以揭
门冬酰胺酶(L-asparaginase,L-ASP)是一种抗肿瘤药.现报道我院1例患者在第2次应用L-ASP后出现过敏性休克,症状典型,临床少见.
大学自治在我国现实中具备理论基础,受到宪法和法律条文的保护,但是在实践中常与学生的受教育权等宪法性权利发生冲突。教育行政案件的受案范围应采取司法解释的方式固定受案