基于遗传粒子群算法的选播QoS路由算法的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:weicengh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet技术的不断发展,各种多媒体服务对网络服务质量提出了更高的要求。为了增强网络服务质量和提供网络负载均衡,人们提出了“选播”通信模型,而保证选播通信服务的关键问题是选播QoS路由问题。本文在对网络选播路由的基本概念和技术进行深入分析和研究的基础上,提出了基于遗传粒子群算法的选播QoS路由算法,以求解选播路由选择问题。   概括而言,本文的研究工作如下:   (1)将遗传算法、粒子群算法与选播QoS路由技术相结合,探索利用遗传算法和粒子群算法两者优点来求解选播QoS路由优化问题。   (2)提出基于遗传粒子群算法的选播路由算法。该算法基于遗传算法和粒子群算法的思想,对粒子群算法和遗传算法进行改进;提出一个更新算子操作,让路径之间相互学习,使得整个种群不断地趋于最优路径。   (3)将所提出的选播路由算法应用于求解时延约束和多约束的选播路由问题,并通过实验证明遗传粒子群算法在求解时延约束和多约束问题时的可行性和有效性。同时,将本文算法与基于遗传算法的选播路由算法和基于粒子群算法的选播路由算法进行性能分析比较,结果表明,基于遗传粒子群算法的选播路由算法具有一定的优越性。   (4)以NS2为仿真工具并对其进行扩展。通过更改和添加NS2底层代码,重新编译,建立仿真平台,对本文提出的算法进行仿真。   综上所述,本文的研究不仅在遗传粒子群融合算法优化方面具有良好的理论意义,而且在选播QoS路由问题上具有良好的工程应用价值。
其他文献
多关系数据挖掘是数据挖掘的一个崭新的研究方向,是数据挖掘最新的研究热点之一。传统的数据挖掘算法是在数据库的一张单一的表上挖掘,当遇到多表时,不得不把多张表集成到一张表
近年来,随着通信技术的不断提高、通信协议的不断完善、通信市场需求的不断扩大,射频集成电路的应用和研究得到飞速发展。CMOS射频集成电路以其成本低、功耗小、集成度高的特点
随着社会生活各个方面的信息化程度越来越高,嵌入式移动设备得到很大的发展,同时对信息实时性的要求也越来越高。于是由传统数据库技术结合移动计算和实时应用的嵌入式移动实
网格事务不同于传统事务,它处在一个松散耦合的环境中。网格事务内部的协调因为分布环境和应用的多样性、通信的不可靠性和不确定性变得复杂。网格环境中的事务可能包括多个参
随着多媒体、网络技术的飞速发展,图像信息的应用日益广泛,如何从大量的图像信息中快速而准确地检索出所需要的信息,已成为一个亟待解决的问题。随着大规模图像数据库的产生,
学位
钻井工程是一项多工艺环节、分地域工作的隐蔽地下工程,存在大量的复杂和不确定性因素,如何在钻前对其进行风险评估,并利用地理信息可视化技术直观地展示其评估结果,对提高钻井决
在各学科领域及实际应用中,存在着大量的分类问题。随着信息技术的迅猛发展,人们面临着急速增长的数据量,然而人们迫切地希望从已有的海量数据中获取有价值的信息或是预测未
各种以网络为媒介的信息平台在不同的领域内发挥着巨大作用,信息资源的获取和交换基本上都离不开数据库的支撑,随着网络的发展,XML显示出强大的生命力,大量的文档采用XML格式
互连网络是改善并行计算机性能的一个关键因素。Torus网络作为直接网络中典型的拓扑结构之一,具有很多优越的性质。随着处理器数目的增多,网络容错性成为一个不可回避的研究课