A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks

Computer Communications

Volumn 32, Issue 2, 2009, Pages 386-393

  Xing, Huanlai ^a   Liu, Xin ^a   Jin, Xing ^a   Bai, Lin ^a   Ji, Yuefeng ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Multicast; Quality of service; Quantum Genetic Algorithm; WDM

Indexed keywords

CHROMOSOMES; COMPUTATIONAL METHODS; COMPUTER NETWORKS; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTICASTING; NETWORK ROUTING; QUALITY CONTROL; QUALITY OF SERVICE; ROTATION; WAVELENGTH DIVISION MULTIPLEXING;

EVOLUTION MECHANISMS; EVOLUTIONARY GENERATIONS; FAST CONVERGENCES; GLOBAL SEARCHING; IMPROVED ALGORITHMS; LOCAL SEARCHES; MULTI GRANULARITIES; MULTICAST; MUTATION OPERATIONS; OPTIMIZATION PERFORMANCES; QOS MULTICAST ROUTING PROBLEMS; QUANTUM GENETIC ALGORITHM; QUANTUM ROTATIONS; REPAIR METHODS; ROTATION ANGLES; SIMULATION RESULTS; SUCCESS RATIOS; WDM; WDM NETWORKS;

ROUTING ALGORITHMS;

EID: 58149490783     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.11.009     Document Type: Article

References (19)

1. Green P. Progress in optical networking. IEEE Communication Magazine 39 1 (2001) 54-61
2. Chen B., and Wang J. Efficient routing and wavelength assignment for multicast in WDM networks. IEEE Journal on Selected Areas in Communications 20 1 (2002) 97-109
3. Tseng S.Y., Huang Y.M., and Lin C.C. Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks. Computer Communications 29 17 (2006) 3625-3632
4. Cheng P., Dai Q., and Wu Q. An overlay multicast routing algorithm based on genetic algorithms. Chinese Journal of Electronics 16 1 (2007) 161-165
5. Youssef H., Al-Mulhem A., Sait S.M., and Tahir M.A. QoS-driven multicast tree generation using Tabu search. Computer Communications 25 11 (2002) 1140-1149
6. Liu F., and Feng X. Immune algorithm for multicast routing. Chinese Journal of Computers 26 6 (2003) 676-681
7. X. Wang, C. Liu, M. Huang, et al., A fair QoS multicast routing scheme for IP/DWDM optical network, in: Proc. Cong. on Distributed Computing Systems Workshops, 2005, pp. 624-629.
8. X. Wang, W. Ren, X. Yi, M. Huang, A QoS multicast routing algorithm based on procession-competition evolutionary algorithm in IP/DWDM optical internet, in: Proc. IEEE Int. Symp. on Communications and Information Technology, vol. 1, 2005, pp. 213-216.
9. X. Wang, P. Liu, M. Huang, A QoS multicast routing algorithm based on shrinking-chaotic-mutation evolutionary algorithm in IP/DWDM optical internet, in: Proc. Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2005, pp. 698-702.
10. Han K.H., and Kim J.H. Quantum inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6 6 (2002) 580-593
11. A. Narayanan, M. Moore, Quantum-inspired genetic algorithm, in: Proc. of IEE International Conference on Evolutionary Computation, 1996, pp. 41-46.
12. K.H. Han, K.H. Park., C.H. Lee, et al., Parallel quantum-inspired genetic algorithm for combinatorial optimization problem, in: Proc. of Congress on Evolutionary Computation, 2001, pp. 1422-1429.
13. Li B., and Wang L. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Transactions on System, Man, and Cybernetics - Part B: Cybernetics 37 3 (2007) 576-591
14. Y. Lv, N. Liu, Application of quantum genetic algorithm on finding minimal reduct, in: Proc. of IEEE International Conference on Granular Computing, 2007, pp. 728-733.
15. Zhao Z., Zheng S., Shang J., et al. A study of cognitive radio decision engine based on quantum genetic algorithm. Acta Physica Sinica 56 11 (2007) 6760-6766
16. G. Zhang, Y. Gu, L. Hu, W. Jin, A novel genetic algorithm and its application to digital filter design, in: Proc. IEEE Intelligent Transportation Systems, vol. 2, 2003, pp. 1600-1605.
17. J. Yang, B. Li, Z. Zhuang, Multi-universe parallel quantum genetic algorithm and its application to blind source separation, in: Proc. of IEEE International Conference on Neural Networks and Signal Processing, 2003, pp. 393-398.
18. Dijkstra E.W. A note on two problems in connection with graphs. Numerical Mathematics 1 (1959) 267-271
19. Waxman B. Routing of multipoint connections. IEEE Journal on Selected Area in Communications 6 9 (1988) 1617-1622