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

一种基于精英策略的蚁群优化QoS单播路由算法
引用本文:吴碧霞.一种基于精英策略的蚁群优化QoS单播路由算法[J].莆田高等专科学校学报,2011(5):73-76,96.
作者姓名:吴碧霞
作者单位:闽北职业技术学院信息与工程系,福建南平353000
基金项目:南平市科技局资助项目(N2010Z13)
摘    要:指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化(ACO)算法进行对比,仿真结果表明该算法是有效的。

关 键 词:计算机网络  精英策略  蚁群优化  QoS单播路由

A New Algorithm Based on the Elitist Strategy and ACO for QoS Unicast Routing
WU Bi-xia.A New Algorithm Based on the Elitist Strategy and ACO for QoS Unicast Routing[J].Journal of Putian College,2011(5):73-76,96.
Authors:WU Bi-xia
Institution:WU Bi-xia(Information and Engineering Department,Minbei Vocational Technology College,Nanping Fujian 353000,China)
Abstract:In computer networks,QoS unicast routing problems are constrained by the bandwidth and delay.To reduce its costs and the possibility to fall in local best,and then improve its searching ability and convergence speed.In this paper,a new algorithm for QoS unicast routing based on the elitist strategy and ant colony optimization(ACO) was proposed in response to these problems.The concepts and principles of this algorithm come from the elitist strategy and ACO.And some experiments carry out on simulating to solve 20-noed QoS unicast routing problem,comparing the new algorithm with traditional ant colony algorithm.Experimental results show that the new algorithm is effective.
Keywords:computer network  elitist strategy  ant colony optimization  QoS unicast routing
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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