交通网络中路径求解遗传算法设计研究

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:lcc54202346
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络最短路径集合的获得在交通网络计算中具有很重要的作用,然而现有的算法大部分没有考虑交叉口延误,并且不适用于路径集合的计算,求解大型网络效果不理想.针对这一问题对遗传算法的编码方法进行分析,考虑编码空间及路径解空间的大小,采用了基于路径的编码方法;并采用一种考虑节点有延误的变异方法,克服了此种编码方法变异操作的复杂性.最后利用网络随机发生器产生了一组网络,利用设计的算法及基于优先权的遗传算法分别进行了求解,并对两种算法的计算结果进行了对比分析,说明了该遗传算法的有效性.
其他文献
我院1998~2002年共收治分娩病例2531例,其中产后出血42例,现报告如下.
我科于2000年5月至2002年5月,在部分毛细支气管炎患儿加用小剂量肝素钙治疗,发现在改善临床症状及缩短病程方面有很好效果.现报告如下.
在小儿呼吸道感染疾病中,肺炎支原体(M ycoplasmal pneumonia,MP)是较重要的病原微生物,四季均有发病,每隔3~6年出现一次地区性流行,近年来有逐年增加的趋势 [1].以往认为婴幼
盐酸纳洛酮为阿片受体拮抗剂,已广泛应用于临床20余年,我们采用纳洛酮治疗急性酒精中毒43例,取得满意效果,现报告如下.
研究探讨了传统贝叶斯模型的原理和优缺点,指出朴素贝叶斯算法没有考虑到合法邮件和垃圾邮件被误判带来的不同损失,因而有一定的局限性,而后以朴素贝叶斯为基础,结合最小风险的贝
为了解近年凝固酶阴性葡萄球菌(CNS)败血症的病原分布及耐药情况,为临床早期诊断及合理选用抗生素提供参考,我院于2001年1月至2002年12月对41例新生儿CNS感染致败血症者进行
本组6例中,男女各3例,年龄38~64岁,病史7~15年,均有不同程度的贫血、消瘦、乏力、食欲减退,肝脏轻度肿大,均在1~3m.
近年来对心肌梗死患者的U波异常改变已倍受人们关注,但对心肌梗死患者的U波变化目前国内报道甚少[1].为了进一步探讨U波变化在急性心肌梗死中的临床意义,收集了我院1992年1月
介绍了TCP的拥塞控制原理以及动态源路由协议DSR.分析了造成Ad hoc网络拥塞的原因.在此基础上提出了将最小拥塞窗口适当增大,以提高数据吞吐量,改善网络的TCP性能.并以Ad hoc网络
大型离心铸造机主要用来生产轧辊,而轧辊生产需要二次浇注(添芯),整个生产工艺过程对转速、时间及温度等工艺参数有着严格要求,其控制效果直接决定着产品质量.本文根据目前大型