基于子节点编码和声搜索的QoS组播路由算法

发布时间：2020-01-22 20:21

【摘要】：传统启发式方法求解QoS组播路由问题复杂度高,收敛速率慢,无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上,该算法设计了新的初始解及新解生成方式,提升了算法执行效率;提出了参数动态调整方案,兼顾了全局搜索以及局部搜索能力;同时设计了一种基于子节点的组播树编码方式,加快了新解生成过程。通过理论分析仿真实验,证明了该文算法的低复杂度,表明该文算法在收敛速率和代价方面具有明显优势。

【共引文献】

相关期刊论文 前4条

1 冯树民;殷国强;;规划层面的危险品运输路径优化模型[J];哈尔滨工业大学学报;2012年08期

2 邓卫民;;超混沌遗传算法在多约束QoS组播路由中的应用研究[J];计算机与数字工程;2013年08期

3 徐新卫;方乐;;资源协同下的企业联盟智能制造技术研究[J];计算机工程与应用;2014年12期

4 孔宇彦;姚金涛;张明武;;Ad hoc网络基于GA-NCE的QoS组播路由优化算法[J];计算机应用研究;2014年08期

相关博士学位论文 前8条

1 魏航;时变条件下有害物品运输的路径选择研究[D];西南交通大学;2006年

2 郭晓林;有害物品运输风险度量模型及其应用研究[D];西南交通大学;2009年

3 卢婷;基于遗传算法的无线Ad Hoc网络QoS组播路由研究[D];上海交通大学;2013年

4 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年

5 林剑;仿生优化算法在平版印刷专色配色及油墨预置中的应用研究[D];浙江大学;2013年

6 王慧;大规模流媒体组播传输技术研究[D];国防科学技术大学;2012年

7 郝会成;敏捷卫星任务规划问题建模及求解方法研究[D];哈尔滨工业大学;2013年

8 唐正茂;智能优化算法适用性研究及其在船舶工程中的应用[D];华中科技大学;2013年

【相似文献】

相关期刊论文 前10条

1 潘耘,余镇危,刘克俭,窦巍;QoS组播路由问题的多目标规划模型研究[J];计算机工程与应用;2003年19期

2 王燕琳,孙雨耕,俎云霄;边不对称网络的QoS组播路由算法[J];天津大学学报;2003年02期

3 刘莹,吴建平,王颖;延时受限启发式组播路由算法[J];高技术通讯;2003年09期

4 宋洁,王方伟,顾军华,刘文彬;组播路由算法刍议[J];河北工业大学学报;2003年04期

5 黄东军,罗曼汉,吴志强;QoS组播路由研究:算法与协议[J];湖南工业职业技术学院学报;2003年02期

6 蔡友林,谢银祥;动态层次组播路由[J];四川轻化工学院学报;2004年02期

7 刘文彬,李陶深;基于主干树的最小代价组播路由算法[J];广西科学院学报;2004年03期

8 王兴伟,程辉,郑露滴,黄敏;一种光因特网中的一体化QoS组播路由算法[J];计算机工程与应用;2004年33期

9 汪凯;陈莘萌;;实现组播路由快速查找的一种方法[J];计算机工程;2005年24期

10 王兴伟;高楠;吴铁艳;黄敏;;下一代互联网中的智能QoS组播路由算法[J];华中科技大学学报(自然科学版);2005年S1期

相关会议论文 前10条

1 瞿赛樱;朱文兴;;带度约束的组播路由迭代算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

2 刘春波;罗志平;王会进;刘丽华;余秀琴;;基于人工鱼群算法的QoS组播路由问题的求解[A];第三届中国智能计算大会论文集[C];2009年

3 邹德莉;郝应光;;基于非精确状态信息的QoS组播路由算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年

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

6 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年

7 陈晓卉;郝应光;;可用于QoS组播路由算法仿真的分层网络拓扑生成模型[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

8 杜建华;郑世珏;;基于并行遗传蚁群算法的组播路由调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年

10 黄友锐;田一鸣;黄宜庆;;基于QPSO的WSN中QoS组播路由仿真研究[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学（北京）百年校庆学术会议论文集[C];2009年

相关博士学位论文 前8条

1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年

2 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年

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

4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

5 李岚;基于Cayley图的覆盖网组播路由研究[D];华南理工大学;2012年

6 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年

7 卢婷;基于遗传算法的无线Ad Hoc网络QoS组播路由研究[D];上海交通大学;2013年

8 胡甜;无线Ad Hoc网络中的组播路由算法研究[D];中国科学技术大学;2008年

相关硕士学位论文 前10条

1 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年

2 楼小明;基于蚁群算法的QoS组播路由研究[D];浙江工业大学;2009年

3 孙倩;基于多约束的QoS组播路由算法研究[D];山东师范大学;2010年

4 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年

5 刘宇浩;动态克隆选择算法在QoS组播路由中的应用研究[D];太原理工大学;2011年

6 李美莲;遗传算法在QoS组播路由优化中的应用研究[D];中北大学;2005年

7 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年

8 刘金明;基于遗传模拟退火算法的QoS组播路由研究[D];燕山大学;2006年

9 邹德莉;QoS组播路由关键算法研究[D];大连理工大学;2006年

10 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年

，

本文编号：2572058