改进蚁群算法在QoS路由中的应用与研究  

Application and Research of Improved Ant Colony Algorithm in QoS Routing

作　　者：刘永娟[1] 

机构地区：[1]广西工学院计算机工程系,广西柳州545006

出　　处：《通信技术》2008年第9期128-129,133,共3页Communications Technology

基　　金：广西科学研究与技术开发计划项目(桂科攻0815003-6);广西工学院自然科学基金项目(0704202)

摘　　要：在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散。仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力。In the light of shortcomings for traditional ACO and its application to QoS routing, an improved ACO in more conformity with real ant colony system and based on pheromone diffusion and meeting routing is proposed. The routing ants from the source node and the objective node search the QoS route while diffuse the pheromone. Simulation shows that with the multi-node network, the improved ACO could find the best route rapidly, which accords with the performance indexes of the QoS routing. It could succeed in reducing the time of routing search and raise the ability of network services.

关 键 词：蚁群算法 QOS路由 信息素扩散 双向寻路 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]