A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks
作者： Huanlai Xing , Xin Liu , Xing Jin , Lin Bai , Yuefeng Ji
DOI: 10.1016/J.COMCOM.2008.11.009
关键词: Robustness (computer science) 、 Genetic algorithm 、 Granularity 、 Quality of service 、 Multicast 、 Distributed computing 、 Quantum computer 、 Wavelength-division multiplexing 、 Evolutionary algorithm 、 Quantum 、 Computer science 、 Local search (optimization) 、 Algorithm 、 Computer Networks and Communications
摘要: QoS multicast routing problem in WDM networks is investigated, and an improved algorithm Multi-granularity Evolution based Quantum Genetic Algorithm (MEQGA) proposed to address it. Based on (QGA) with quantum rotation gate strategy, MEQGA introduces multi-granularity evolution mechanism, which allows different chromosomes of one generation have angle step values update. In term this can significantly improve its capability exploration exploitation, since optimization performance does not over-depend the single scheme shared by all any longer. also presents adaptive mutation operation able avoid local search efficiently. A repair method applied eliminate illegal graphs as many possible hence more excellent solutions will appear each evolutionary generation. Simulation results show that, for problem, outperforms other heuristic algorithms characterized robustness, high success ratio, fast convergence global searching.
elsevier.com
sci-hub.se 参考文章(19)
Peng, Cheng, Dai, Qionghai, Qiufeng, Wu, An Overlay Multicast Routing Algorithm Based on Genetic Algorithms 电子学报：英文版. ,vol. 16, pp. 161- 165 ,(2007)
Gexiang Zhang, Yajun Gu, Laizhao Hu, Weidong Jin, A novel genetic algorithm and its application to digital filter design international conference on intelligent transportation systems. ,vol. 2, pp. 1600- 1605 ,(2003) , 10.1109/ITSC.2003.1252754
A. Narayanan, M. Moore, Quantum-inspired genetic algorithms ieee international conference on evolutionary computation. pp. 61- 66 ,(1996) , 10.1109/ICEC.1996.542334
Sheng-Yuan Tseng, Yueh-Min Huang, Chang-Chun Lin, Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks Computer Communications. ,vol. 29, pp. 3625- 3632 ,(2006) , 10.1016/J.COMCOM.2006.06.003
P. Green, Progress in optical networking IEEE Communications Magazine. ,vol. 39, pp. 54- 61 ,(2001) , 10.1109/35.894377
Habib Youssef, Abdulaziz Al-Mulhem, Sadiq M. Sait, Muhammad Atif Tahir, QoS-driven multicast tree generation using Tabu search Computer Communications. ,vol. 25, pp. 1140- 1149 ,(2002) , 10.1016/S0140-3664(02)00029-4
Biao Chen, Jianping Wang, Efficient routing and wavelength assignment for multicast in WDM networks IEEE Journal on Selected Areas in Communications. ,vol. 20, pp. 97- 109 ,(2002) , 10.1109/49.974665
Bin-Bin Li, Ling Wang, A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling systems man and cybernetics. ,vol. 37, pp. 576- 591 ,(2007) , 10.1109/TSMCB.2006.887946
B.M. Waxman, Routing of multipoint connections IEEE Journal on Selected Areas in Communications. ,vol. 6, pp. 1617- 1622 ,(1988) , 10.1109/49.12889
Kuk-Hyun Han, Kui-Hong Park, Ci-Ho Lee, Jong-Hwan Kim, Parallel quantum-inspired genetic algorithm for combinatorial optimization problem congress on evolutionary computation. ,vol. 2, pp. 1422- 1429 ,(2001) , 10.1109/CEC.2001.934358