| Title | An improved quantum optimization algorithm for multicast routing problem |
| Authors | Sun, Xiao Wang, Hua An, Chuankai Zheng, Zhenhua Yao, Lin |
| Affiliation | School of Computer Science and Technology, Shandong University, Jinan 250101, Shandong Province, China School of Electronics Engineering and Computer Science, Peking University, Peking University, No.5 Yiheyuan Road, Haidian District, Beijing, 100871, China |
| Issue Date | 2011 |
| Citation | 2011 IEEE 13th International Conference on Communication Technology, ICCT 2011.Jinan, China. |
| Abstract | Delay-constraint minimum cost multicast tree problem is a classical combinatorial optimization problem. It has been proved to be a NP-complete problem. Many algorithms have been proposed to solve the problem. This paper proposed a tree-based quantum optimization algorithm for the multicast tree problem. In this algorithm, the probability amplitude of each side was stored in a quantum, and the quantum evolved by quantum gate, each quantum moved in the direction of better solution. The evolutionary process merged the trees rather than paths directly to accelerate the convergence and improved the quality of solutions. Simulation results showed that the algorithm in this paper performed well at searching and convergence speed. ? 2011 IEEE. |
| URI | http://hdl.handle.net/20.500.11897/327374 |
| DOI | 10.1109/ICCT.2011.6157858 |
| Indexed | EI |
| Appears in Collections: | 信息科学技术学院 |
