蚁群算法在QoS单播路由中的应用研究

留言板

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

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

蚁群算法在QoS单播路由中的应用研究

岐世峰, 李艳华, 梅大成

文章导航 > 电子科技大学学报 > 2010 > 39(2): 271-274

岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究[J]. 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

引用本文:

岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究[J]. 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

QI Shi-feng, LI Yan-hua, MEI Da-cheng. Application Research of Ant Colony Algorithm for QoS Unicast routing[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

Citation:

QI Shi-feng, LI Yan-hua, MEI Da-cheng. Application Research of Ant Colony Algorithm for QoS Unicast routing[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

蚁群算法在QoS单播路由中的应用研究

doi: 10.3969/j.issn.1001-0548.2010.02.025

1.
攀枝花学院计算机学院四川攀枝花 617000;
2.
西南石油大学计算机学院成都 610500

基金项目:

四川省科技厅应用技术研究项目基金(2008JY0114)

作者简介:
岐世峰(1964-)，男，副教授，主要从事计算机网络、人工智能方面的研究.

中图分类号: TP393.0

Application Research of Ant Colony Algorithm for QoS Unicast routing

1.
Institute of Computer,Panzhihua University Panzhihua Sichuan 617000;
2.
Institute of Computer,Southwest Petroleum University Chengdu 610500

摘要: QoS路由问题被证明是一个NP-C问题，而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法，利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制，并以网络吞吐量和数据报的平均时延等性能为最优的准则，来定义蚂蚁的转移概率、路由表和信息素更新方式，实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力，较强的灵活性，以及潜在的并行性。
- 蚁群算法 /
- 信息素 /
- QoS路由 /
- 路由算法 /
- 转移概率
Abstract: QoS routing problem is proved to be a NP-C problem, it is very difficult to solve the NP-C problem effectively by conventional routing algorithms. This paper puts forward an QoS unicast routing algorithm which is based on the principle of ant colony algorithm and used to solve the problem of bandwidth and delay constrain. The rule of ant colony algorithm that the ants find the shortest path through the laying down of pheromone and the rule with emphasis on the maximal network throughput and the lowest average cell delay are also used to define the transition probability of ants, routing table, and the way pheromone is updated. A detailed routing scheme algorithm based on the ant colony algorithm is implemented. Results prove that the algorithm has strong ability of searching an optimum solution and show its better flexibility and potential parallelism.
- ant colony algorithm /
- pheromone /
- QoS routing /
- routing algorithm /
- transition probability

[1]	余修武, 张枫, 范飞生, 周利兴, 叶勇军, 郭倩. WSN铀尾矿库核污染监测GAF交圆改进型路由 . 电子科技大学学报, 2017, 46(6): 825-829, 840. doi: 10.3969/j.issn.1001-0548.2017.06.005
[2]	刘永广. DTN基于位置的RAPID路由算法 . 电子科技大学学报, 2015, 44(6): 840-844. doi: 10.3969/j.issn.1001-0548.2015.06.008
[3]	屈鸿, 黄利伟, 柯星. 动态环境下基于改进蚁群算法的机器人路径规划研究 . 电子科技大学学报, 2015, 44(2): 260-265. doi: 10.3969/j.issn.1001-0548.2015.02.017
[4]	段思睿, 刘元安, 胡鹤飞, 李虎. LEO卫星网络中基于分布式路由算法的流量均衡策略 . 电子科技大学学报, 2014, 43(3): 375-380. doi: 10.3969/j.issn.1001-0548.2014.03.010
[5]	黄玉清, 王娇, 江虹. 基于Overlay-Underlay的功率控制路由算法 . 电子科技大学学报, 2013, 42(4): 549-554. doi: 10.3969/j.issn.1001-0548.2013.04.004
[6]	吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法 . 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028
[7]	陈文宇, 陈洁莲, 孙世新. 面向链路状态信息的路由算法LSDSR . 电子科技大学学报, 2009, 38(6): 993-997. doi: 10.3969/j.issn.1001-0548.2009.06.021
[8]	崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现 . 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26
[9]	许都, 宋雷, 王宏. 死锁恢复的多维交换结构容错路由算法 . 电子科技大学学报, 2008, 37(6): 844-847,854.
[10]	刘德平, 刘晓宇, 陈建军. 逆向工程特征参数提取技术研究 . 电子科技大学学报, 2008, 37(3): 474-477.
[11]	何定润, 刘晓云, 陈东义. 基于可穿戴计算机电源管理的蚁群算法 . 电子科技大学学报, 2007, 36(2): 271-274.
[12]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[13]	赵建宏, 杨建宇, 雷维礼. 一种新的最短路径算法 . 电子科技大学学报, 2005, 34(6): 778-781.
[14]	唐泳, 马永开. 用改进蚁群算法求解多目标优化问题 . 电子科技大学学报, 2005, 34(2): 281-284.
[15]	姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究 . 电子科技大学学报, 2004, 33(6): 663-666.
[16]	廖恬瑜, 涂晓东, 黄协. 高速路由查找算法的研究 . 电子科技大学学报, 2004, 33(6): 722-725,729.
[17]	朱旭东, 李乐民. 直接互连结构在数据交换中的应用分析 . 电子科技大学学报, 2003, 32(3): 272-275.
[18]	陈语林, 梁建武, 曹刚. 网络服务的公平性分析及性能改善 . 电子科技大学学报, 2002, 31(4): 409-412.
[19]	金明晔, 李乐民, 徐政五. 一种基于MPLS业务量工程的选路机制 . 电子科技大学学报, 2002, 31(1): 1-6.
[20]	杨喜, 唐绍淑. 基于路径恢复的ATM/SDH网状网自愈结构 . 电子科技大学学报, 2000, 29(4): 422-428.

WeChat

点击查看大图

计量

文章访问数: 3466
HTML全文浏览量: 105
PDF下载量: 46
被引次数: 0

蚁群算法在QoS单播路由中的应用研究

doi: 10.3969/j.issn.1001-0548.2010.02.025

1. 攀枝花学院计算机学院四川攀枝花 617000;

2. 西南石油大学计算机学院成都 610500

基金项目:

四川省科技厅应用技术研究项目基金(2008JY0114)

作者简介:
岐世峰(1964-)，男，副教授，主要从事计算机网络、人工智能方面的研究.

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

中图分类号: TP393.0

关键词:

摘要: QoS路由问题被证明是一个NP-C问题，而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法，利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制，并以网络吞吐量和数据报的平均时延等性能为最优的准则，来定义蚂蚁的转移概率、路由表和信息素更新方式，实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力，较强的灵活性，以及潜在的并行性。

English Abstract

岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究[J]. 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

引用本文:

岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究[J]. 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

QI Shi-feng, LI Yan-hua, MEI Da-cheng. Application Research of Ant Colony Algorithm for QoS Unicast routing[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

Citation:

QI Shi-feng, LI Yan-hua, MEI Da-cheng. Application Research of Ant Colony Algorithm for QoS Unicast routing[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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