收藏本站
《2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于可回溯遗传算法的QoS路由算法

刘萍  高飞  杨云  
【摘要】:面向QoS路由问题,设计了一种基于可回溯遗传算法的QoS路由算法(QoS routing algorithm based on the Genetic Algorithm with Backtracking Strategy,GABS)。在遗传进化过程中引入回溯机制,设立回溯检查点序列,以此为依据人为地对种群施加一定的影响,改善了遗传算法中未成熟收敛的难题。通过和传统的遗传算法的比较,进一步说明了算法的有效性。

【参考文献】
中国期刊全文数据库 前4条
1 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
2 金琼,周世纪,彭燕妮;基于改进遗传算法的QoS路由选择优化[J];计算机应用;2005年02期
3 唐常杰,彭京,张欢,钟义啸;基于基因表达式编程的知识发现的三项新技术——转基因,重叠基因表达和回溯进化[J];计算机应用;2005年09期
4 黄晓雯,贺细平,唐贤英;基于遗传算法的QoS路由选择与仿真[J];计算机仿真;2003年06期
【共引文献】
中国期刊全文数据库 前10条
1 孙志强;ATM网络中VC路由选择的遗传算法研究[J];长沙通信职业技术学院学报;2005年03期
2 李太勇;唐常杰;吴江;乔少杰;姜玥;陈瑜;;基因表达式编程种群多样性自适应调控算法[J];电子科技大学学报;2010年02期
3 杜翠芳;于磊;苏健;;基于混合选择和动态变异的基因表达式编程[J];电脑知识与技术;2010年02期
4 葛连升;王华;王海洋;;求解度约束组播路由的新型蚁群算法[J];电子学报;2009年07期
5 李美莲;郭李艳;;用混合遗传算法求解QoS组播路由选择方法[J];桂林航天工业高等专科学校学报;2007年03期
6 刘海涛;元昌安;李桂来;;基于仿生学的空间数据挖掘技术发展与应用[J];广西师范学院学报(自然科学版);2009年02期
7 陈琳;王有平;;基于遗传算法的QoS多播路由策略研究[J];长江大学学报(自然科学版);2011年11期
8 赵静;路银川;;网络拥塞控制中的智能优化算法[J];电脑与信息技术;2012年03期
9 王志广;牛存良;;基于服务质量约束的距离矢量组播路由协议研究[J];河北工业大学学报;2006年01期
10 姚宝军;郭景峰;;一种基于OSPF的QoS路由算法研究[J];河北师范大学学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前1条
1 ;Multi-Constratined QOS Routing Optimization of Wireless Mesh Network Based on Hybrid Genetic Algorithm[A];Proceedings 2010 International Conference on Intelligent Computing and Integrated Systems[C];2010年
中国博士学位论文全文数据库 前6条
1 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
2 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
3 元昌安;基于GEP函数发现的智能模型库关键技术研究[D];四川大学;2006年
4 胡建军;中药药理知识发现系统中关键技术的研究[D];四川大学;2006年
5 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年
6 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 王文栋;GEP及SVM融合的分类技术研究[D];广西师范学院;2010年
2 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
3 吴增宏;基于多显型染色体的基因表达式编程算法及其应用[D];浙江大学;2011年
4 杜思洁;基于Web的网元监控平台设计与在IP城域网QoS保障中的应用[D];电子科技大学;2011年
5 赵欣;遗传算法及其在路由优化问题中的应用[D];宁波大学;2009年
6 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
7 杨波;基于混沌理论的遗传算法改进及应用研究[D];南京理工大学;2003年
8 易红春;基于遗传算法的网络组播路由技术研究[D];重庆大学;2003年
9 刘芹;遗传算法在复制组播服务器选择中的应用研究[D];华中师范大学;2004年
10 姚金涛;贝叶斯优化算法及其在QoS组播路由中的应用研究[D];湖南大学;2004年
【二级参考文献】
中国期刊全文数据库 前5条
1 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
2 段磊,唐常杰,左劼,陈宇,钟义啸,元昌安;基于基因表达式编程的抗噪声数据的函数挖掘方法[J];计算机研究与发展;2004年10期
3 何小燕,费翔,罗军舟,吴介一;Internet中一种基于遗传算法的QoS路由选择策略[J];计算机学报;2000年11期
4 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期
5 周涛,傅忠谦,周佩玲,张建荣,张德学;基于遗传算法的大规模流量工程问题求解[J];计算机应用;2003年06期
【相似文献】
中国期刊全文数据库 前10条
1 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
2 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
3 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
4 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
5 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
6 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
7 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
8 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
9 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
10 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
中国重要会议论文全文数据库 前10条
1 刘萍;高飞;杨云;;一种基于可回溯遗传算法的QoS路由算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 岳承君;井元伟;;不确定信息QoS路由的概率遗传算法的研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
3 陈燕;胡小春;李陶深;;基于遗传算法提高网络资源利用率的选播QoS路由算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
9 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
10 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨勇;基于遗传算法优化QoS路由算法的研究[D];北京化工大学;2007年
2 胡黎黎;无线传感器网络能量最优的QoS路由发现方法[D];西南交通大学;2007年
3 林川;基于遗传算法的多约束条件下组播路由优化策略的研究[D];贵州大学;2006年
4 韩耀鹏;模糊控制在蒸汽温度控制系统中的仿真研究[D];辽宁工程技术大学;2004年
5 闫丽新;网络化制造的车间调度方法研究[D];沈阳工业大学;2006年
6 刘金星;基于遗传算法的分类方法的探究[D];曲阜师范大学;2003年
7 陈慧琴;基于人工神经网络的遗传算法理论及应用[D];武汉理工大学;2003年
8 文高进;遗传算法在数字图像处理中的应用[D];湖南师范大学;2003年
9 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
10 胡珍宝;基于遗传模拟退火的模糊控制[D];太原理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026