基于遗传算法和人工神经网络的QoS组播路由优化

被引量 : 0次 | 上传用户:water198206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因特网的发展,催生了许多新型的多媒体业务,如视频点播、远程教育等。这些新型业务基于组播通信技术,要求网络能够根据业务本身的特点和用户的不同需求,提供相应的服务质量(Quality of Service, QoS)控制。如数据传输所需的链路带宽以及时延要求,画面传输的失真度或声像的同步程度等。而传统的尽力而为(Best-Effort)的路由技术无法提供服务质量的保证,这就是使得QoS组播路由技术成为当前的研究热点。QoS组播路由技术根据当前的网络状态和拓扑结构进行路由选择,其目标在于,使得传输数据的源节点到各个接收数据的目的节点的路径满足相应的QoS要求,并且由各条路径所构成的组播路径树的总开销最小。这是一个NP完全问题,对于具有多个QoS约束条件的情况,求解更为困难。遗传算法(GeneticAlgorithm, GA)和人工神经网络(ArtificialNeural Network, ANN)作为两种可用于解决组合优化等复杂问题的智能算法,是求解QoS组播路由问题的两种有效思路,受到了研究人员的极大关注。本文分别提出了基于遗传算法和基于人工神经网络的多约束QoS组播路由优化算法。其中,基于遗传算法的多约束QoS组播路由优化方法,根据网络节点邻接矩阵的上三角部分,对问题的解(即组播路径树)进行直接编码,从而缩短了编码长度,并采用了精英保留策略,加快了算法的收敛;基于人工神经网络的多约束QoS组播路由算法,主要利用Hopfield神经网络来进行求解,并且结合遗传算法来对相关参数进行优化,既利用了遗传算法的强全局搜索能力,又利用了神经网络的鲁棒性和自学习能力。从而实现了更精确的求解和参数的自动化设置。仿真实验表明,本文提出的基于遗传算法和基于人工神经网络的多约束QoS组播路由算法,具有较快的收敛速度,可以有效地解决具有带宽、时延、时延抖动和丢包率约束的QoS组播路由选择问题。
其他文献
公共关系发展至今,在诸多领域已经发挥了至关重要的作用。新时期的警务工作受到了多方面的挑战与考验,良好的警察公共关系能提高警务工作效能,树立警察的良好形象,促进警民之
目的从分子水平揭示桃红四物汤治疗损伤血淤证的机制。方法将88只SD大鼠随机均分为11组,即正常对照组、模型组和治疗2、8、24、48、168 h组。制备大鼠损伤血淤证模型,造模后
文章提出了一种实时嵌入式系统中高效定时器算法的实现手段:通过采用单循环队列定时器算法解决了在多队列计时算法中存在的冗余操作和排序操作的缺点,使定时器计时方法更有效
当前国内外在对输电线路的监测方面已经取得了不少成果,同时也存在着不足:系统耦合度太高,重用性和可移植性差;只能监测少量的定点,监测功能不全面;数据展示缺乏直观性,交互性不强;无
本文分析了建构中学英语写作教学知识体系的意义,即:确立正确的英语写作教学观念,理顺英语写作技能与写作知识的关系,弥补中学英语教材写作部分的不足,以及改变中学英语写作
目的建立青黛中靛蓝和靛玉红含量的测定方法。方法采用HPLC法定量分析,色谱柱为DiamonsilTM C18(250mm×4.6mm,5μm),流动相为甲醇-水(80:20),流速为1.0ml·min-1,柱温为30℃
随着人们环境保意识的不断加强以及对食品安全问题的不断关注,对农药的毒性、残效性、安全性提出了更高的要求。农药的低毒化与环境相容性技术成为当前农药应用学科研究的热
本文以巴班斯基的教学过程最优化理论为指导,研究我国语文教学现状和特点,并且针对当前语文教学改革中出现的一些问题,加以分析并试图提出解决的方案,尤其是要解决当前语文教学负
我国行政道德研究始于上世纪九十年代末期。行政道德,是国家行政机关及其工作人员在行使公共权力、管理公共事务、提供公共产品和服务等公务活动过程中,通过内化的信念和善恶
本文主要研究经济系统中一类特定的库存管理混沌模型的复杂动力学性质.建立了库存资本转移率p=0的库存管理混沌模型并引入一般库存管理混沌模型.运用离散-时间动力系统理论,获