摘要
具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法优化蚂蚁遍历所得到的解。仿真实验结果表明,该算法可满足各个约束条件,且全局寻优性能好,能够满足网络服务质量要求。
The minimum-cost Quality of Service(QoS) multicast routing problem with delay, delay jitter, bandwidth, packet loss rate belongs to NP-complete problem, a hybrid algorithm with Ant Colony Optimization(ACO) algorithm and Genetic Algorithm(GA) is presented to solve this QoS multicast routing problem. The ACO-GA algorithm absorbs the merits of ACO and GA respectively. In hybrid algorithm, ACO is used to select the new solution. GA is used to optimize the solution generated by ACO. Test results show that the new algorithm can satisfy all the restrictions of QoS routing problem excellently, has better performance in finding global best solution and can meet the service quality requirement in real communication network.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第4期99-101,共3页
Computer Engineering
关键词
组播路由
蚁群优化算法
遗传算法
服务质量
multicast routing
Ant Colony Optimization(ACO) algorithm
Genetic Algorithm(GA)
Quality of Service(QoS)