ACOGA算法的多媒体网络QoS路由实现

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

ACOGA算法的多媒体网络QoS路由实现

崔梦天, 钟勇, 赵海军

文章导航 > 电子科技大学学报 > 2009 > 38(2): 266-269

崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现[J]. 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

引用本文:

崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现[J]. 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

CUI Meng-tian, ZHONG Yong, ZHAO Hai-jun. Realization to Multimedia Network QoS Routing Based on ACOGA[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

Citation:

CUI Meng-tian, ZHONG Yong, ZHAO Hai-jun. Realization to Multimedia Network QoS Routing Based on ACOGA[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

ACOGA算法的多媒体网络QoS路由实现

doi: 10.3969/j.issn.1001-0548.2009.02.26

1.
中国科学院成都计算机应用研究所成都 610041;
2.
西华师范大学计算机学院四川南充 637002;
3.
四川邮电职业技术学院计算机科学系成都 610067

基金项目:

四川省科技攻关项目(07GG006-014)

作者简介:
崔梦天(1972-)，女，博士生，副教授，主要从事软件理论方面的研究.

中图分类号: TN915.1

Realization to Multimedia Network QoS Routing Based on ACOGA

1.
Chengdu Institute of Computer Applications,Chinese Academy of Science Chengdu 610041;
2.
School of Computer Science,China-West Normal University Nanchong Sichuan 637002;
3.
Department of Computer Science,Sichuan Post and Communication College Chengdu 610067

摘要: 针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题，提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点，同时利用GAs很强的自适应性和种群优化技术，通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整，来自适应地调整路径选择概率的确定策略和信息量更新策略，从而扩大搜索范围。计算和仿真结果表明，该方法具有更好的路由收敛速度和稳定性，能更有效地解决拥塞现象和路由振荡问题。
- 蚁群算法 /
- 遗传算法 /
- 基于路由的服务质量 /
- 信息素
Abstract: To solve the problem of low convergence speed and congestion and oscillation in conventional routing algorithms, a novel method of dynamic routing algorithm for multimedia network is proposed based on ant colony optimization (ACO) algorithm and genetic algorithms (GAs). The essential advantages of ACO including cooperation, positive feedback, and distributed nature and the disadvantages of low convergence speed are discussed. By considering the high adaptability of GAs, the cross operation and mutation of genetic algorithms are introduced into the ACO to improve its searching ability and to dynamically adjust the influence of each ant for the trail information updating and the selected probabilities of the paths. The algorithm is also well suited for dynamic networks and can make the selected paths shortest, miss the traffic jams and keep the balance of networks load distribution.
- ant colony optimization /
- genetic algorithms /
- QoS-based routing /
- trail information

[1]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[2]	屈鸿, 黄利伟, 柯星. 动态环境下基于改进蚁群算法的机器人路径规划研究 . 电子科技大学学报, 2015, 44(2): 260-265. doi: 10.3969/j.issn.1001-0548.2015.02.017
[3]	薛羽, 庄毅, 朱浩, 张友益礻禹. 求解协同干扰问题的高效免疫遗传算法 . 电子科技大学学报, 2013, 42(3): 452-458. doi: 10.3969/j.issn.1001-0548.2013.03.026
[4]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[5]	刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测 . 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025
[6]	岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究 . 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025
[7]	刘洪武, 冯全源. MC-CDMA系统中基于遗传算法的多用户检测 . 电子科技大学学报, 2008, 37(4): 485-488.
[8]	王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化 . 电子科技大学学报, 2007, 36(1): 146-149.
[9]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[10]	何定润, 刘晓云, 陈东义. 基于可穿戴计算机电源管理的蚁群算法 . 电子科技大学学报, 2007, 36(2): 271-274.
[11]	郑鹏, 何同林, 刘郁林, 彭启琮, 尤春艳. 基于实数编码遗传算法的盲信源分离方法 . 电子科技大学学报, 2006, 35(3): 295-297,327.
[12]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[13]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[14]	唐泳, 马永开. 用改进蚁群算法求解多目标优化问题 . 电子科技大学学报, 2005, 34(2): 281-284.
[15]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[16]	王忠, 柴贺军, 刘浩吾. 关于进化遗传算法的几点改进 . 电子科技大学学报, 2002, 31(1): 76-79.
[17]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[18]	饶克谨, 苟益. 电路模拟吸收体的遗传算法设计 . 电子科技大学学报, 2000, 29(1): 54-60.
[19]	王勇, 陈光. 面向时滞测试生成的改进遗传算法 . 电子科技大学学报, 1999, 28(2): 157-161.
[20]	潘中良, 陈光. 测试图形生成的遗传算法研究 . 电子科技大学学报, 1997, 26(5): 511-514.

WeChat

点击查看大图

计量

文章访问数: 4463
HTML全文浏览量: 147
PDF下载量: 50
被引次数: 0

ACOGA算法的多媒体网络QoS路由实现

doi: 10.3969/j.issn.1001-0548.2009.02.26

1. 中国科学院成都计算机应用研究所成都 610041;

2. 西华师范大学计算机学院四川南充 637002;

3. 四川邮电职业技术学院计算机科学系成都 610067

基金项目:

四川省科技攻关项目(07GG006-014)

作者简介:
崔梦天(1972-)，女，博士生，副教授，主要从事软件理论方面的研究.

收稿日期: 2008-10-08
修回日期: 2009-01-18
刊出日期: 2009-04-15

中图分类号: TN915.1

关键词:

摘要: 针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题，提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点，同时利用GAs很强的自适应性和种群优化技术，通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整，来自适应地调整路径选择概率的确定策略和信息量更新策略，从而扩大搜索范围。计算和仿真结果表明，该方法具有更好的路由收敛速度和稳定性，能更有效地解决拥塞现象和路由振荡问题。

English Abstract

崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现[J]. 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

引用本文:

崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现[J]. 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

CUI Meng-tian, ZHONG Yong, ZHAO Hai-jun. Realization to Multimedia Network QoS Routing Based on ACOGA[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

Citation:

CUI Meng-tian, ZHONG Yong, ZHAO Hai-jun. Realization to Multimedia Network QoS Routing Based on ACOGA[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发