收藏本站
《第二十九届中国控制会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于差分进化的QoS组播路由算法

孔笋  陈增强  
【摘要】:求解多约束下最小代价组播树是一个NP完全问题。为了有效地解决QoS受限路由问题,本文首先提出了一种基于差分进化的多约束QoS组播路由算法,结合差分进化算法的实数编码特点,组播树个体采用了路径编码的方式,通过变异操作和竞争生存策略进行寻优,然后分析了差分进化算法中的主要参数对组播算法性能的影响。实验仿真通过与遗传算法相比较来评价差分进化算法应用于组播路由问题中的综合性能,结果对比表明差分进化算法具有更好的全局搜索能力及收敛速度。

【参考文献】
中国期刊全文数据库 前4条
1 李生红,潘理,诸鸿文,刘泽民;基于蚂蚁算法的组播路由调度方法[J];计算机工程;2001年04期
2 杨启文,蒋静坪,曲朝霞,张国宏;应用逻辑操作改善遗传算法性能[J];控制与决策;2000年04期
3 谢晓锋,张文俊,张国瑞,杨之廉;差异演化的实验研究[J];控制与决策;2004年01期
4 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期
【共引文献】
中国期刊全文数据库 前10条
1 史济全;严伟明;黄民翔;;改进二进制差分进化算法在配网综合优化中的应用[J];华东电力;2008年11期
2 袁晓辉;苏安俊;聂浩;张勇传;袁艳斌;;差分进化算法在电力系统中的应用研究进展[J];华东电力;2009年02期
3 毕晓君;王义新;;多模态函数优化的拥挤差分进化算法[J];哈尔滨工程大学学报;2011年02期
4 封晓强;何铁军;;Fast matching pursuit for traffic images using differential evolution[J];Journal of Harbin Institute of Technology;2010年02期
5 李昕;颜学峰;;基于群体信息挖掘的协同差分进化算法及其应用[J];化工进展;2009年05期
6 林碧华;顾幸生;;基于差分进化算法-最小二乘支持向量机的软测量建模[J];化工学报;2008年07期
7 王伟;吴敏;雷琪;曹卫华;;炼焦生产过程质量产量能耗的集成优化控制[J];化工学报;2008年07期
8 王钧炎;黄德先;;基于差分进化算法和HYSYS机理模型的催化重整过程优化[J];化工学报;2008年07期
9 吕燕;吴敏;雷琪;聂卓赟;;钛坯天然气加热炉多工况炉温模糊优化控制[J];化工学报;2011年08期
10 李绍军;张小广;;基于Alopex的进化优化算法[J];华东理工大学学报(自然科学版);2009年02期
中国重要会议论文全文数据库 前3条
1 王伟;张航;罗大庸;;基于核模糊C均值聚类和局部建模方法的烟气含氧量软测量模型[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 ;A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 李继;高岳林;;考虑交易成本的M-VaR投资组合模型及算法研究[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
2 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
3 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年
4 焦竹青;变换域中的多源图像融合方法研究[D];江南大学;2011年
5 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年
6 赵鹏;离心泵振动故障诊断方法研究及系统实现[D];华北电力大学(北京);2011年
7 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
8 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
9 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年
10 马立山;水信息技术在城市雨洪系统中的应用研究[D];天津大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 方强,陈德钊,俞欢军,吴晓华;基于优进策略的差分进化算法及其化工应用[J];化工学报;2004年04期
2 刘波,王凌,金以慧,黄德先;微粒群优化算法研究进展[J];化工自动化及仪表;2005年03期
3 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
4 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
5 邓建军,徐立鸿,吴启迪;基于遗传算法的模糊逻辑系统滚动学习方法[J];控制与决策;2002年02期
6 谢晓锋,张文俊,张国瑞,杨之廉;差异演化的实验研究[J];控制与决策;2004年01期
7 陈晨,章玮;差异进化算法在永磁同步电机优化设计中的应用[J];微特电机;2004年02期
8 宋立明,李军,丰镇平;跨音速透平扭叶片的气动优化设计研究[J];西安交通大学学报;2005年11期
9 章珂,刘贵忠;交叉位置非等概率选取的遗传算法[J];信息与控制;1997年01期
10 杨晓明,邱清盈,冯培恩,潘双夏;盘式制动器的全性能优化设计[J];中国机械工程;2005年07期
【相似文献】
中国期刊全文数据库 前10条
1 安军;;浅析Internet区分服务中组播技术[J];铜仁学院学报;2010年05期
2 程宏斌;;应用层组播通信QoS研究[J];计算机时代;2008年09期
3 刘会杰,张乃通;网络协议VLAN和QoS的应用研究[J];电信科学;1999年06期
4 侯胜利,李应红;分组交换网的服务质量及实现[J];现代电子技术;2002年05期
5 冯翔,邬春学;一种基于QoS区分服务的MAC层总线竞争调度策略[J];江汉石油学院学报;2004年S1期
6 谭明佳;IP QoS在校园网中的实现[J];湖北民族学院学报(自然科学版);2005年01期
7 陈年生,董武世;QoS多播路由及其优化技术研究[J];武汉科技学院学报;2005年01期
8 王利卿;基于IPv6的QoS问题及解决方案[J];电脑知识与技术;2005年15期
9 何宗耀,张翼飞;IP QoS的体系结构及分类分析[J];科技广场;2005年03期
10 董明忠,朱明生;MIPv6中利用RSVP协议的QoS缺陷解决[J];现代计算机;2005年05期
中国重要会议论文全文数据库 前10条
1 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
2 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
4 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
5 李艳丽;王晓玲;魏芳;许震;周傲英;;QSWS:一种基于QoS的Web服务组织[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 黄国明;梁满贵;上官光华;沈颖;;VoIP的QoS问题在WIN2000中解决方案浅析[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
7 刘书雷;任清海;唐桂芬;景宁;;基于Workflow的动态服务聚合QoS模型及评价体系[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 周树蕙;范晨辉;顾宁;宗宇伟;丁志刚;张绍华;;QoS驱动的Web Services方案相关合成[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
9 冯兴智;吴泉源;贾焰;周斌;;一种基于MMKP多维QoS约束的服务选择模型[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 陈亮;梁满贵;张宗轶;;QoS策略控制在Win2K中的实现[A];第八届全国人机语音通讯学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 主持人 李健;构架新Qos[N];网络世界;2000年
2 本报记者 范毅波;QoS:网络活力之源[N];网络世界;2004年
3 胡琳 张国宏;IP QoS模型浅析[N];网络世界;2004年
4 米笑;全业务支持 高QoS保障[N];中国计算机报;2004年
5 北京邮电大学电信工程学院 江平;IPv6轻松QoS[N];通信产业报;2004年
6 中国电信股份有限公司北京研究院 杨明川;电信级QoS的新挑战[N];通信产业报;2005年
7 何宝宏;IP网QoS与安全性分析[N];人民邮电;2004年
8 ;“模块化”实现QoS[N];网络世界;2004年
9 H3C路由器产品研发部 刘晖 编译 许继楠;面向应用的智能动态QoS[N];中国计算机报;2009年
10 北京 阮征;人人在家当网管[N];电脑报;2009年
中国博士学位论文全文数据库 前10条
1 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年
2 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年
3 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
4 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年
5 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年
6 汪海鹰;SUPANET的U平台资源管理及面向QoS的组播技术研究[D];西南交通大学;2010年
7 冯光升;面向认知网络的自适应QoS感知与配置方法[D];哈尔滨工程大学;2009年
8 王培崇;基于群智能计算技术的网络入侵检测算法研究[D];中国矿业大学(北京);2010年
9 游坤;QoS感知的服务部署问题研究[D];南京大学;2011年
10 朱方金;聚合组播优化模型与算法研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙玲玲;基于遗传算法的QoS组播路由算法研究[D];山东大学;2008年
2 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年
3 周立娜;基于QoS的Web服务发现方法研究[D];燕山大学;2010年
4 冯丽露;基于QoS约束的成本最优化网格任务调度模型与算法研究[D];西安建筑科技大学;2010年
5 谭亚丽;多维QoS约束下的网格任务调度算法研究[D];新疆大学;2010年
6 刘佳;互联网QoS监测系统的设计与实现[D];北京邮电大学;2010年
7 华丹;基于QoS的蚁群优化在网格资源调度中的研究[D];南京信息工程大学;2011年
8 卫格格;一种支持QoS约束的Web服务组合的研究[D];西北大学;2010年
9 李紧;基于QoS和用户偏好的Web服务发现研究[D];武汉理工大学;2010年
10 陈建敏;基于WSMO的QoS约束的高效Web服务发现的研究[D];合肥工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026