基于改进遗传算法的多约束QoS路由算法研究

发布时间：2017-07-03 20:02

  本文关键词：基于改进遗传算法的多约束QoS路由算法研究

  更多相关文章： 遗传算法 多约束QoS 适应度函数 遗传算子 收敛 QoS满意率

【摘要】：遗传算法良好的全局搜索能力使其被广泛地应用于网络中多约束QoS路由寻址,并取得了较好的成果。然而大部分应用于多约束QoS寻址的改进遗传算法存在无法有效利用网络资源使得网络拥塞、网络过早收敛陷入局部最优解,以及过慢结束的缺点。针对上述问题,对传统遗传算法中的适应度函数和遗传算子做出相应的改进,并通过实验验证提出改进遗传算法。最终,仿真实验表明该算法是可行的,并能在一定程度上克服传统遗传算法的缺点,提高收敛速度,有效避免过早收敛,提高QoS满意率。
【作者单位】： 重庆邮电大学通信与信息工程学院;
【关键词】： 遗传算法 多约束QoS 适应度函数 遗传算子 收敛 QoS满意率
【分类号】：TP18;TP393.02
【正文快照】： 近几年来,随着人工智能的兴起,出现了许多模拟自然界各种生物现象的仿生算法。其中比较引人注目的是遗传算法[1]。遗传算法由于其基于适者生存这种选择策略,使得其在进化过程中选择适应度大的个体,使其本身具有了自组织、自适应的特点,并且遗传算法具有并行性,它搜索的是一个

【参考文献】

中国期刊全文数据库 前3条

1 史长琼;黄辉;王大卫;张大方;;基于改进遗传算法的QoS路由优化[J];计算机工程与设计;2009年07期

2 宋乃斌,高随祥,王营昌;一种基于改进遗传算法的多约束QoS路由选择方法[J];微型机与应用;2005年08期

3 孟维嘉;庞伟正;;基于量子遗传算法的多约束QoS路由算法[J];应用科技;2007年03期

【共引文献】

中国期刊全文数据库 前7条

1 殷脂;叶春明;温蜜;;移动Ad Hoc网络QoS路由的闭环DNA计算模型[J];上海理工大学学报;2010年06期

2 王宇;李乐民;;基于可用性的QoS选路研究[J];计算机应用研究;2009年05期

3 田小元;;基于遗传算法的多约束QoS选播路由算法[J];科技信息;2009年01期

4 陈乐瑞;孔金生;;基于改进遗传算法的网络路由优化研究[J];计算机应用与软件;2013年04期

5 赵静;路银川;孔金生;;基于量子遗传算法的多峰函数优化研究[J];制造业自动化;2013年05期

6 邹汪平;;一种基于QoS的QBR路由选择算法分析[J];淮海工学院学报(自然科学版);2013年02期

7 李敏;陆芸婷;;多约束QoS路由算法综述[J];深圳信息职业技术学院学报;2008年02期

中国博士学位论文全文数据库 前1条

1 王宇;多约束的QoS选路算法研究[D];电子科技大学;2009年

中国硕士学位论文全文数据库 前2条

1 冯凌凌;基于单播的选播QoS路由选择算法[D];广西大学;2006年

2 陈莹;基于蚁群算法的QoS网络路由的研究与设计[D];武汉理工大学;2010年

【二级参考文献】

中国期刊全文数据库 前7条

1 吴传信;倪明放;陈鸣;;路由选择的一种新遗传算法[J];电子科技大学学报;2006年05期

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

3 朱慧玲,杭大明,马正新,曹志刚,李安国;QoS路由选择:问题与解决方法综述[J];电子学报;2003年01期

4 何小燕,费翔,罗军舟,吴介一;Internet中一种基于遗传算法的QoS路由选择策略[J];计算机学报;2000年11期

5 欧阳森,宋政湘,王建华,耿英三,陈德桂;一种快速收敛的遗传算法[J];计算机应用研究;2003年09期

6 李元臣;刘维群;;基于遗传算法的QoS路由优化算法[J];微计算机信息;2007年12期

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

【相似文献】

中国期刊全文数据库 前10条

1 胡永刚;谷媛;;改进算子的遗传算法在QoS多播路由优化上的应用[J];计算机时代;2011年01期

2 李u&;罗安坤;;基于粗粒度遗传算法的网络入侵检测系统[J];计算机工程;2008年13期

3 顾丽;王广泽;乔佩利;;基于改进遗传算法的入侵检测的研究[J];信息技术;2009年07期

4 孟宪权;赵英男;薛青;;遗传算法在路径规划中的应用[J];计算机工程;2008年16期

5 马晓刚;杨勇;;遗传算法在入侵检测系统中的应用[J];科技信息;2008年35期

6 何川;;网格中任务调度算法研究[J];电脑知识与技术;2009年18期

7 李丹霞;田云娜;延飞波;;遗传优化的属性聚类在入侵检测中的应用[J];延安大学学报(自然科学版);2008年01期

8 郭旭展;孙艳歌;;基于遗传算法和神经网络的入侵检测研究[J];电脑知识与技术;2009年29期

9 李洋;刘万军;;一种自适应遗传算法的EJB集群负载均衡策略[J];计算机系统应用;2009年11期

10 刘文涛;;基于改进遗传算法的网络入侵检测[J];重庆工商大学学报(自然科学版);2010年05期

中国重要会议论文全文数据库 前10条

1 罗安坤;李u&;;基于粗粒度模型遗传算法的网络入侵检测系统研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

2 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

3 王建伟;谢永强;;基于遗传模糊聚类的异常检测方法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

4 岳承君;井元伟;;不确定信息QoS路由的概率遗传算法的研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

5 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

6 向培素;田珂;黄勤珍;;网格工作流动态调度研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

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

8 李陶深;陈松乔;陈燕;陈建二;冯凌凌;;一种满足带宽和时延约束的选播QoS路由算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

9 武茂春;李华;王龙;;一种互操作场景中策略路由的建模与测试[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

10 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

中国重要报纸全文数据库 前2条

1 包家庆;IDS五大发展趋势[N];网络世界;2002年

2 李磊;让电子政务更聪明[N];计算机世界;2001年

中国博士学位论文全文数据库 前10条

1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年

2 刘玉国;基于内容的互联网舆情信息挖掘关键技术研究[D];山东大学;2011年

3 王婷;基于演化硬件的可重构技术研究[D];解放军信息工程大学;2012年

4 关健;入侵检测系统数据分析方法及其相关技术的研究[D];哈尔滨工程大学;2004年

5 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年

6 许建潮;Web挖掘中若干问题的研究[D];吉林大学;2005年

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

8 张凤斌;基于免疫遗传算法的入侵检测技术研究[D];哈尔滨工程大学;2005年

9 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年

10 钟将;基于人工免疫的入侵分析技术研究[D];重庆大学;2005年

中国硕士学位论文全文数据库 前10条

1 陆宏菊;基于遗传算法与模糊聚类的网络信息过滤系统的研究[D];山东师范大学;2008年

2 练琪;基于聚类分析的应用层流量识别研究[D];湖南大学;2010年

3 黄罗光;基于遗传算法的网络入侵检测技术研究[D];浙江工业大学;2012年

4 雷厉霆;基于遗传算法网上排课系统的实现[D];内蒙古大学;2012年

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

6 曹腾飞;基于Web服务的业务流程优化研究及应用[D];重庆大学;2011年

7 李静;分布式网络安全漏洞扫描系统中扫描任务调度的研究[D];华北电力大学（河北）;2009年

8 石镇宇;基于多目标优化的互联网流量调度系统的设计与实现[D];北京邮电大学;2010年

9 刘芹;遗传算法在复制组播服务器选择中的应用研究[D];华中师范大学;2004年

10 彭燕妮;MPLS及其网络优化算法的研究[D];重庆大学;2004年

  本文关键词：基于改进遗传算法的多约束QoS路由算法研究

  更多相关文章： 遗传算法 多约束QoS 适应度函数 遗传算子 收敛 QoS满意率

，

本文编号：514968