收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的粒子群优化算法在QoS选播路由中的应用

李陶深  陈松乔  杨明  赵志刚  葛志辉  
【摘要】:QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 毛力;马亦先;梁淑萍;刘以安;;群智能在Ad Hoc网络QoS组播路由中应用的研究[J];计算机工程与应用;2011年24期
2 苏兵;黄冠发;;基于粒子群优化的WSN非均匀分簇路由算法[J];计算机应用;2011年09期
3 王艳杰;周洪登;;QoS在网络中的应用[J];科技广场;2011年06期
4 夏克文;高峰;武睿;刘南平;郑飞;;云粒子群优化算法在无线传感器网络中的应用[J];控制理论与应用;2011年09期
5 张琪;杨淋淋;钱伟懿;;简化的自适应粒子群优化算法[J];渤海大学学报(自然科学版);2011年02期
6 杨晓庆;左为恒;李昌春;;基于K-Means变异算子的混合PSO算法聚类研究[J];微电子学与计算机;2011年07期
7 管爱红;王波云;傅洪亮;;E-OBS网络中一种基于窗口的资源预留机制[J];光电子.激光;2011年07期
8 屈敏;高岳林;江巧永;;基于Pareto邻域交叉算子的多目标粒子群优化算法[J];计算机应用;2011年07期
9 徐星;吴昱;李元香;;基于布朗运动的改进粒子群优化算法[J];计算机应用研究;2011年07期
10 崔晓坤;;基于Option Red系统的MRC上完全自适应路由算法[J];技术与市场;2011年07期
11 段其昌;黄大伟;雷蕾;段盼;;带扩展记忆的粒子群优化算法仿真分析[J];控制与决策;2011年07期
12 杨华;周锐;;基于熵值法的PSOBP神经网络私家车保有量的预测[J];电脑知识与技术;2011年19期
13 王喜宾;张小平;王翰虎;孙兴;;基于支持向量机的农业科技项目分类研究[J];贵州大学学报(自然科学版);2011年03期
14 梁昔明;肖晓芳;;基于PSO算法的变差函数球状模型参数拟合[J];计算机工程;2011年14期
15 曾嘉俊;刘志刚;黄元亮;刘新东;;基于子区域的粒子群优化算法研究[J];计算机工程;2011年14期
16 孙锋利;何明一;高全华;;一种引入密度因子的改进粒子群优化算法[J];计算机应用研究;2011年08期
17 李龙星;余炳辉;;用整体分布优化算法求解水火电力系统短期优化调度[J];计算机应用与软件;2011年07期
18 司卫国;张小刚;许诚;;一种基于IPv6的QoS组播路由算法[J];西安邮电学院学报;2011年04期
19 李洪冬;张民;陈欣;;基于PSO算法的飞机平衡状态求解[J];计算机仿真;2011年08期
20 刘江波;李杰然;李亮;;基于ZMNL的K分布海杂波仿真[J];电子信息对抗技术;2011年03期
中国重要会议论文全文数据库 前10条
1 熊琴;李陶深;;一种基于遗传粒子群算法的选播路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
2 杨明;李陶深;;一种基于粒子群优化的多QoS约束选播路由算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
3 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
7 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
8 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
9 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
3 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
4 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
5 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
6 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
7 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
8 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
9 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
10 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 王葳;基于动态负载均衡的选播路由算法的研究[D];辽宁大学;2011年
2 梁智;多约束QoS选播路由算法的研究[D];湖南大学;2009年
3 周建军;基于QoS约束的选播路由算法研究[D];东北大学;2006年
4 李帆;基于NS2的选播路由算法的仿真实现[D];广西大学;2007年
5 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
6 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
7 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
8 周新宇;基于演化算法的QoS约束选播路由研究[D];江西理工大学;2011年
9 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
10 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
3 ;交换?路由?路由交换?[N];计算机世界;2004年
4 包东智;ASON建设方案的选择[N];人民邮电;2004年
5 本报记者 赵艳秋 冯晓伟;国内电力载波产业要加强芯片级产品开发[N];中国电子报;2009年
6 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
7 本报记者 徐勇;未来的竞争核心——路由器[N];人民邮电;2001年
8 本报记者 李向林;传统物业向“互联网大厦”的升级[N];中国计算机报;2000年
9 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
10 ;以WLAN为目标重新包装IP[N];计算机世界;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978