用改进的遗传算法解决多约束QoS单播路由问题

来源 :铁道学报 | 被引量 : 0次 | 上传用户:water_please
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点.本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法.改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高.最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多
其他文献
人类基于自身几千年的历史进程或社会发展正反经验的深刻反思,醒悟到必须重构主客体关系以利于社会的存在和健康发展,而这种"重构"又是以可持续战略为目标模式进行的.
大众传播与社会流行的互惠、互利、互制给现行大众传播体系带来了新的挑战,尽快营造良好的大众传播环境,制造"绿色"社会流行氛围已成为有识之士的共识及社会发展之必须.而提
由辽宁省社会科学界联合会,辽宁省法学会,辽宁省警察学会和辽宁公安司法管理干部学院共同举办,由盼盼集团出资赞助的“2004年盼盼杯辽宁省政法系统实践三个代表打造平安辽宁理论
高等教育长期存在的一个弊病就是学生有比较扎实的基础知识和基本技能,但缺乏创新意识和创造能力.我们的公安教育要突破对学生创造力发展的阻碍,在培养学生的创造性方面发挥
轨道累积下沉是轨道不平顺发生、发展的根源,是各种线路病害的动力源,由此形成以轨道下沉研究为主体的轨道下沉破坏理论。轨道下沉破坏研究是轨道管理基础研究工作中的重要内
2005年11月对北京地铁1号和2号线某典型单层岛式车站通风排烟系统的风速以及站台区域的速度场进行现场实测调查。根据实测结果并结合数值模拟的方法,对车站内的气流流动现状进
随着经济的发展,机动车作为生产、生活中的运输代步工具快速普及,目前,机动车被盗抢的案件也随之上升,如何对机动车这类特殊检材进行检验,已成为司法实践中经常遇到的问题.本
教学辅助手段的运用,为教育改革、教学创新,提供了英雄用武之地。但一味追求形式,追求艺术性的完美,就逐渐失去了教学辅助作用的真实意义。制作教学“课件”的应用软件很多,但对于