基于生长竞争蚁群算法的QoS路由算法  

QoS routing algorithm based on growing competitive ant algorithm

作　　者：朱刚[1] 马良[2] 

机构地区：[1]上海第二工业大学电子与电气工程学院,上海201209 [2]上海理工大学管理学院,上海200093

出　　处：《计算机应用研究》2010年第11期4076-4077,共2页Application Research of Computers

基　　金：国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504);上海市教育委员会重点学科建设项目(J51801)

摘　　要：为解决多约束QoS单播路由问题,提出一种基于改进蚁群算法的QoS单播路多目标算法。该算法引入生长竞争机制,使算法尽可能向Pareto最优靠近。实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求。For solving the multiple constrained QoS unicast routing problem,this paper proposed a multi-objective algorithm for QoS routing based on improved ant algorithm.This algorithm used a rule of growing competitive in order to approach to Pareto optimal.The experimental results illustrate that the algorithm is feasible and effective,and it can satisfy the need of the user for bandwidth and delay on the basic of resource reservation.

关 键 词：生长竞争蚁群算法 单播路由 服务质量 多目标 

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