基于双链量子遗传算法的多约束QoS组播路由算法

发布时间：2019-03-01 19:26

【摘要】：多约束QoS组播路由问题是NP完全问题。提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述。实验结果表明,与已有的遗传算法、量子遗传算法相比,该算法有搜索速度快、全局寻优能力强等优点。
[Abstract]:The multi-constrained QoS multicast routing problem is a complete NP problem. A multi-constrained QoS multicast routing algorithm based on double-stranded quantum genetic algorithm is proposed. The algorithm has the advantages of population diversity, fast convergence and higher parallelism. The detailed flow chart and implementation method of the algorithm are described in detail. The experimental results show that compared with the existing genetic algorithm, the quantum genetic algorithm has the advantages of fast searching speed and strong global optimization ability.
【作者单位】： 江西理工大学信息工程学院;
【分类号】：TP393.09;TP18

【参考文献】

相关期刊论文 前4条

1 李士勇;李盼池;;基于实数编码和目标函数梯度的量子遗传算法[J];哈尔滨工业大学学报;2006年08期

2 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期

3 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期

4 杨淑媛,刘芳,焦李成;一种基于量子染色体的遗传算法[J];西安电子科技大学学报;2004年01期

【共引文献】

相关期刊论文 前10条

1 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期

2 孙勇;何培舟;张恒;温向明;;一种基于蚁群算法的动态组播QoS路由算法[J];重庆邮电大学学报(自然科学版);2007年S1期

3 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期

4 李佳林;李观发;;量子演化算法的改进研究[J];智能计算机与应用;2012年02期

5 曾成;赵锡均;;改进量子遗传算法在PID参数整定中应用[J];电力自动化设备;2009年10期

6 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[J];东南大学学报(自然科学版);2006年S1期

7 赵静;路银川;;网络拥塞控制中的智能优化算法[J];电脑与信息技术;2012年03期

8 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期

9 孙力娟;王汝传;;量子计算与遗传算法的融合及其在计算机通信网优化中的应用[J];电子与信息学报;2007年04期

10 王家林;夏立;吴正国;杨宣访;;采用量子遗传算法的电力系统PMU最优配置[J];高电压技术;2010年11期

相关会议论文 前5条

1 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年

2 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年

3 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年

4 杨英;王锡淮;肖健梅;;基于QGA的物流配送中心配送优化问题研究[A];2007中国控制与决策学术年会论文集[C];2007年

5 李兆华;李飞;;基于量子遗传算法的OFDM自适应调制技术[A];2009年通信理论与信号处理学术年会论文集[C];2009年

相关博士学位论文 前10条

1 谭建辉;基于信息融合的红外步态识别新技术研究[D];广东工业大学;2011年

2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

3 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年

4 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年

5 孙学梅;Ad Hoc网络的移动管理及其路由协议的研究[D];天津大学;2004年

6 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年

7 陈骏坚;基于新型蚂蚁算法的QoSR理论及技术研究[D];武汉理工大学;2006年

8 孙宝林;移动Ad Hoc网络QoS多播路由技术的研究[D];武汉理工大学;2006年

9 颜昕;Internet中QoS多播路由技术研究[D];武汉理工大学;2006年

10 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年

相关硕士学位论文 前10条

1 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年

2 余高;改进人工鱼群算法及其在QoS路由问题中的应用[D];广西民族大学;2010年

3 裴飞飞;量子遗传算法在机械优化问题中的应用研究[D];武汉科技大学;2010年

4 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年

5 刘宝起;片上网络服务质量机制研究[D];西安电子科技大学;2009年

6 王培伟;基于量子进化特征选择的SAR图像分割[D];西安电子科技大学;2010年

7 孙晖;自然计算求解QoS组播路由[D];西安电子科技大学;2009年

8 徐斌;多QoS约束的组播路由优化算法研究[D];西安工业大学;2011年

9 王浩;基于遗传蚁群算法的Qos路由多约束问题研究[D];湖北工业大学;2011年

10 王栋慧;基于遗传算法的求解服装供应链协同定价系统的设计与实现[D];华东师范大学;2011年

【二级参考文献】

相关期刊论文 前8条

1 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期

2 李腊元,李春林;动态QoS多播路由协议[J];电子学报;2003年09期

3 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期

4 杨俊安,庄镇泉,史亮;多宇宙并行量子遗传算法[J];电子学报;2004年06期

5 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期

6 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期

7 何新贵,梁久祯;利用目标函数梯度的遗传算法[J];软件学报;2001年07期

8 汪西莉,刘芳,焦李成;基于概率模型的遗传算法[J];西安电子科技大学学报;2002年03期

【相似文献】

相关期刊论文 前10条

1 屈志毅;文雪飞;范志明;苏振明;;基于遗传模拟退火算法的多约束QOS组播路由优化算法[J];计算机应用与软件;2007年12期

2 包海洁;卢辉斌;栾庆林;;基于遗传算法的QoS组播路由算法的改进[J];无线电通信技术;2008年04期

3 孙倩;王新华;许经彩;;改进蚁群算法在QoS组播路由中的应用[J];计算机安全;2010年04期

4 刘金明;王新生;梁清梅;;基于遗传模拟退火算法的QoS组播路由算法[J];计算机工程;2007年09期

5 王军;马范援;;基于遗传算法的QoS组播路由算法的适应度函数改进探索[J];微型电脑应用;2008年08期

6 张慧档;吕娜;贺昱曜;徐浩翔;;基于混沌神经网络的QoS组播路由算法[J];空军工程大学学报(自然科学版);2008年01期

7 孙玲玲;贾智平;陈亚南;卢昕;;求解QoS组播路由问题的改进遗传算法[J];计算机工程与应用;2008年06期

8 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期

9 孔笋;陈增强;;一种新的混沌蚁群算法及其在QoS组播路由优化问题中的应用[J];智能系统学报;2010年06期

10 宋书强;叶春明;;基于量子粒子群算法的QoS组播路由问题研究[J];微电子学与计算机;2009年04期

相关会议论文 前10条

1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

2 韩东红;王国仁;周锐;公丕臻;王剑;杜钰;;基于控制理论的数据流QoS自适应框架及卸载技术的研究[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

3 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

4 乔雷;;NGN应用环境中的IP QoS,任重而道远[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年

5 杨明川;谭国权;;电信级IP QoS的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年

6 李祥军;邱雪松;詹志强;孟洛明;;基于策略的网络管理控制下的IP QoS业务接入控制[A];2003年通信软件技术学术年会论文集[C];2003年

7 段江娇;薛永生;;数据库中间件的QoS研究及设计[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

8 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

9 王三海;杨放春;;软交换网络端到端QoS体系的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年

10 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年

相关重要报纸文章 前10条

1 主持人 李健;构架新Qos[N];网络世界;2000年

2 记者 史芳;东芝Qosmio多媒体笔记本先声夺人[N];中国经济导报;2004年

3 CPW记者　张凤岐;东芝Qosmio采用最新引擎技术[N];电脑商报;2004年

4 本报记者 王皓;体验新“芝”味[N];计算机世界;2004年

5 本报记者 范毅波;QoS：网络活力之源[N];网络世界;2004年

6 胡琳 张国宏;IP QoS模型浅析[N];网络世界;2004年

7 本报记者 伊佳;个性化QoS对症NGN[N];通信产业报;2005年

8 喻峰萌;QoS护航视频会议[N];网络世界;2004年

9 ;提高统一通信QoS服务质量的4个步骤[N];网络世界;2009年

10 评测实验室 李洋;移动影音王[N];计算机世界;2005年

相关博士学位论文 前10条

1 漆华妹;基于网络演算的无线Mesh网络QoS性能研究[D];中南大学;2010年

2 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年

3 高雨;SUPANET多粒度QoS控制机制及其移动性管理技术研究[D];西南交通大学;2010年

4 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年

5 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年

6 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年

7 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学（北京）;2005年

8 阳小龙;光突发交换网络中服务质量关键技术的研究[D];电子科技大学;2003年

9 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年

10 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年

相关硕士学位论文 前10条

1 梁荣;基于遗传算法的QoS组播路由算法[D];华东师范大学;2005年

2 蔡连博;基于QoS约束的组播路由算法研究[D];大连理工大学;2008年

3 孙玲玲;基于遗传算法的QoS组播路由算法研究[D];山东大学;2008年

4 余高;改进人工鱼群算法及其在QoS路由问题中的应用[D];广西民族大学;2010年

5 朱晓荣;移动自组织网络QoS组播路由协议研究[D];浙江工业大学;2008年

6 李金发;基于复杂网络理论的多约束QoS组播路由技术研究[D];南京邮电大学;2011年

7 朱娟凤;视频会议系统的开发及其QoS研究[D];大连海事大学;2003年

8 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年

9 周立娜;基于QoS的Web服务发现方法研究[D];燕山大学;2010年

10 冯丽露;基于QoS约束的成本最优化网格任务调度模型与算法研究[D];西安建筑科技大学;2010年

，

本文编号：2432732