摘要
在解决QoS(Quality of Service)组播路由问题上,针对蚁群算法缺点,提出了一种融合量子粒子群算法(QPSO)思想的多行为蚁群算法。该算法采用QPSO作为前期搜索,根据各粒子历史最优值来初始化路径信息素浓度,后期利用多行为蚁群算法来优化路径。仿真结果表明:该算法寻优能力强,可靠性高,是解决QoS组播路由问题的有效方法。
In allusion to the flaws of ant colony algorithm,a multi-behaved ant colony algorithm in combination with QPSO is presented for solving the QoS muhicast routing problem.Firstly it adopts QPSO algorithm to approach early stage searching,and then initializing the concentration of pheromone based on each particle＇s historical optimum value,finally it makes use of multibehaved ant colony algorithm to optimize the path.The simulation results have demonstrated that this algorithm has strong optimization ability and high reliability.It＇s the effective algorithm in solving QoS multicast routing problem.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第23期123-126,共4页
Computer Engineering and Applications
关键词
服务质量
量子粒子群
多行为
蚁群算法
组播路由
Quality of Service （ QoS ）
Quantum-behaved Particle Swarm Optimization （ QPSO ）
multi-behaved
ant colony
multicastrouting
