Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (36): 119-121.DOI: 10.3778/j.issn.1002-8331.2008.36.033
• 网络、通信、安全 • Previous Articles Next Articles
ZHANG Zong-fei
Received:
Revised:
Online:
Published:
Contact:
张宗飞
通讯作者:
Abstract: QoS multicast routing problem is a nonlinear combinatorial optimization problem,which has been proved that the problem is NP-complete problems.This paper gives an algorithm for using the quantum evolutionary algorithm based on the principles of quantum computation to solve such problems,and improves the basic quantum evolutionary algorithm,uses evolutionary equation to adjust quantum gates and uses quantum variation to stop immature convergence in this algorithm,and makes it more suitable for QoS multicast routing solution.The simulation results show the algorithm can quickly search and convergence to the global(approximate) optimal solution,and can maintain a good characteristic as the network scale enlarges,and is superior to other evolutionary algorithm and the basic quantum evolutionary algorithm both in the optimization of speed and in the quality of solution.
摘要: QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题。提出一种将基于量子计算原理的量子进化算法用于此类问题求解的算法,该算法对基本的量子进化算法进行改进,采用进化方程对量子门进行调整,采用量子变异阻止未成熟收敛,使之更适合于QoS组播路由的求解。仿真结果显示,该算法能快速搜索并收敛到全局(近似)最优解,且随着网络规模的增大算法保持了良好的特性,在寻优速度上与解的质量上优于其他进化算法与基本的量子进化算法。
ZHANG Zong-fei. Improved quantum evolutionary algorithm for solving QoS multicast routing problem[J]. Computer Engineering and Applications, 2008, 44(36): 119-121.
张宗飞. 求解QoS组播路由问题的改进型量子进化算法[J]. 计算机工程与应用, 2008, 44(36): 119-121.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2008.36.033
http://cea.ceaj.org/EN/Y2008/V44/I36/119