首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于蚁群系统的组播路由算法
引用本文:秦玲,陈崚,周日贵,顾颀,吴颜.一种基于蚁群系统的组播路由算法[J].信息与控制,2006,35(5):545-550.
作者姓名:秦玲  陈崚  周日贵  顾颀  吴颜
作者单位:1. 南京航空航天大学信息科学与技术学院,江苏,南京,210016;扬州大学信息工程学院,江苏,扬州,225009
2. 南京航空航天大学信息科学与技术学院,江苏,南京,210016
3. 扬州大学信息工程学院,江苏,扬州,225009
基金项目:国家自然科学基金;国家科技发展基金;江苏省自然科学基金
摘    要:提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.

关 键 词:组播  路由  蚁群
文章编号:1002-0411(2006)05-0545-06
收稿时间:2005-11-28
修稿时间:2005-11-28

A Multicast Routing Algorithm Based on Ant Colony System
QIN Ling,CHEN Ling,ZHOU Ri-gui,GU Qi,WU Yan.A Multicast Routing Algorithm Based on Ant Colony System[J].Information and Control,2006,35(5):545-550.
Authors:QIN Ling  CHEN Ling  ZHOU Ri-gui  GU Qi  WU Yan
Affiliation:1.College of lnformation Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Institute of lnformation Technology, Yangzhou University, Yangzhou 225009, China
Abstract:A new QoS(quality of service) multicast routing problem based on ant colony algorithm is presented.The route selection strategy and the control parameters of the ant colony are adjusted adaptively in different iteration steps.It makes comprehensive consideration of all the constraints of QoS routing problem,and takes into account the individual characteristics of each constraint.Experimental results show that this algorithm has a higher fitness to the constraints and gets much more diversified solutions and higher convergence speed;it can meet the service quality requirement in real network.
Keywords:muhieast  routing  ant colony
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《信息与控制》浏览原始摘要信息
点击此处可从《信息与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号