微型机与应用2016，Vol.35Issue(22)：61-64,4.DOI:10.19358/j.issn.1674-7720.2016.22.016
引入拥挤度概念的蜂群算法与网络组播路由研究
Research on improved artificial bee colony algorithm with the concept of congestion and network multicast routing
摘要
Abstract
QoS multicast routing in computer networks is a NP complete problem.An improved artificial bee colony(ABC) algorithm with the concept of congestion will be studied and used to tackle the problem in this paper.The proposed congestion concept is used mainly for employed bees, and functions when many employed bees searching in adjacent domains tend to affect each other;it will adjust number of employed bees working in the same area and increase the number of scouts, therefore enhances global searching ability of the algorithm.Simulation tests on multicast QoS routing process with static network topology show that the improved ABC procedure outperforms the basic algorithm in both execution efficiency and speed of convergence.关键词
人工蜂群算法/QoS/拥挤度/组播路由Key words
artificial bee colony algorithm/QoS/Congestion/multicast routing分类
计算机与自动化引用本文复制引用
吴宗月,樊丽娟,王文国..引入拥挤度概念的蜂群算法与网络组播路由研究[J].微型机与应用,2016,35(22):61-64,4.基金项目
国家人事部高层次留学人员回国工作资助项目(200461) （200461）
