基于改进蚁群算法的QoS路由选择  

Study of QoS Routing Based on Improved Ant Colony Algorithm

作　　者：于丰[1] 白亮[1] 

机构地区：[1]沈阳建筑大学网络中心,辽宁沈阳110168

出　　处：《沈阳建筑大学学报（自然科学版）》2011年第4期782-787,共6页Journal of Shenyang Jianzhu University：Natural Science

基　　金：辽宁省教育厅科学技术研究项目(2008607)

摘　　要：目的研究具有多个参数约束的QoS路由选择问题,实现对网络资源的优化配置.方法采用改进蚁群算法对QoS路由选择问题进行优化求解,主要通过启发式函数的调整、信息素更新规则的改进以及适应度函数的引入来改进传统蚁群算法.结果笔者提出的优化求解算法在较短时间内找到了问题的最优解.此算法比已有算法的平均搜索效率高.结论为求解具有多个参数约束的QoS路由选择问题提供了一种可行、有效的方法.The paper studies the QoS routing problem with multiple parameters constraints for achieving the optimal allocation of network resources.We use improved ant colony algorithm to optimize the QoS routing problem,through the adjustment of heuristic function,improved pheromone update rule and introduction of the fitness function to improve the traditional ant colony algorithm.By simulation,the optimization algorithm proposed by the author in a relatively short period of time find the optimal solution.The average search efficiency is higher than the existing algorithm.The algorithm for solving QoS routing problem with multiple parameters constraints is a feasible and effective method.

关 键 词：QOS 单播路由 蚁群算法 信息素 

分 类 号：TN915[电子电信—通信与信息系统]