Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (23): 123-126.DOI: 10.3778/j.issn.1002-8331.2009.23.034
• 网络、通信、安全 • Previous Articles Next Articles
ZHANG Ling,MAO Li
Received:
Revised:
Online:
Published:
Contact:
张 凌,毛 力
通讯作者:
Abstract: 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 multicast 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 multi-behaved 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.
摘要: 在解决QoS(Quality of Service)组播路由问题上,针对蚁群算法缺点,提出了一种融合量子粒子群算法(QPSO)思想的多行为蚁群算法。该算法采用QPSO作为前期搜索,根据各粒子历史最优值来初始化路径信息素浓度,后期利用多行为蚁群算法来优化路径。仿真结果表明:该算法寻优能力强,可靠性高,是解决QoS组播路由问题的有效方法。
CLC Number:
TP393
ZHANG Ling,MAO Li. Research on QoS multicast routing problem based on novel ant colony algorithm[J]. Computer Engineering and Applications, 2009, 45(23): 123-126.
张 凌,毛 力. 基于一种新的蚁群算法的QoS组播路由问题的研究[J]. 计算机工程与应用, 2009, 45(23): 123-126.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.23.034
http://cea.ceaj.org/EN/Y2009/V45/I23/123