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

一种求解成组多播路由问题的新型优化算法
引用本文:秦玲,姚远,陈崚,顾颀.一种求解成组多播路由问题的新型优化算法[J].南京航空航天大学学报,2006,38(4):509-512.
作者姓名:秦玲  姚远  陈崚  顾颀
作者单位:1. 南京航空航天大学信息科学与技术学院,南京,210016;扬州大学信息工程学院,扬州,225009
2. 南京航空航天大学信息科学与技术学院,南京,210016
3. 扬州大学信息工程学院,扬州,225009
基金项目:国家自然科学基金;国家科技发展基金;江苏省自然科学基金
摘    要:基于蚁群系统提出一种求解成组多播路由问题的新型优化算法。该算法在综合考虑Q oS(Q ua lity of ser-v ice)路由中所有约束条件的同时,也充分考虑各个约束条件自身的独立特性,并根据对不同约束条件的满足程度,在迭代过程所处的不同阶段,自适应地调整路由选择策略。实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求。

关 键 词:成组多播  路由  优法算法  QoS
文章编号:1005-2615(2006)04-0509-04
收稿时间:2005-09-19
修稿时间:2006-02-14

Novel Optimization Approach to Group Multicast Routing Problem
Qin Ling,Yao Yuan,Chen Ling,Gu Qi.Novel Optimization Approach to Group Multicast Routing Problem[J].Journal of Nanjing University of Aeronautics & Astronautics,2006,38(4):509-512.
Authors:Qin Ling  Yao Yuan  Chen Ling  Gu Qi
Abstract:A novel optimization approach to the group multicast routing problem based on the ant colony algorithm is presented.The algorithm considers all the constraints of quality of service(QoS) routing problem and the individual characteristic of each constraint,and the routing strategy is adaptively adjusted according to the satisfaction of the different QoS constraints in different periods of the iterations. Experimental results show that the algorithm obtains high fitness of the constraints and diversified solutions,and has the high convergence speed,and thus meeting the requirement of the service quality in(real) network.
Keywords:group multicast  routing  optimization algorithm  quality of service
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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