An Adaptive-Evolution-based Quantum Genetic Algorithm for QoS Multicast Routing Problem

被引:0
|
作者
Xing Huanlai [1 ]
Ji Yuefeng [1 ]
Bai Lin [1 ]
Liu Xin [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Opt Commun & Lightwave Technol, Beijing 100876, Peoples R China
来源
CHINESE JOURNAL OF ELECTRONICS | 2009年 / 18卷 / 03期
关键词
IP-over-DWDM; Multicast; Quality-of-service; Quantum genetic algorithm;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper investigates least-cost Quality-of-service (QoS) multicast routing problem in Internet protocol over Dense wavelength division multiplexing (IP/DWDM) optical networks and presents an Adaptive-evolution-based quantum genetic algorithm (AEQGA). Based on Adaptive evolution (AE) mechanism, AEQGA assigns adaptively-adjusted evolutionary parameters to every chromosome according to its own evolutionary situation before each update. Simulation results show that AEQGA is superior to other existing algorithms and is characterized by fast convergence and effective global search capability.
引用
收藏
页码:525 / 529
页数:5
相关论文
共 50 条
  • [21] QMRGA - QoS multicast routing optimization algorithm based on. genetic algorithm
    Sun, BL
    Chen, H
    Li, LY
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 184 - 189
  • [22] Research on QoS Multicast Routing Optimization Algorithm Based on Hybrid Genetic Algorithm
    Li, Chaoliang
    Wei, Liang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4272 - 4275
  • [23] A hybrid ACO/PSO based algorithm for QoS multicast routing problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    AIN SHAMS ENGINEERING JOURNAL, 2014, 5 (01) : 113 - 120
  • [24] A differential evolution based flexible QoS multicast routing algorithm in NGI
    Wang, Junwei
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 250 - +
  • [25] Tree-based differential evolution algorithm for QoS multicast routing
    Kong S.
    Chen Z.-Q.
    Journal of China Universities of Posts and Telecommunications, 2011, 18 (04): : 76 - 81
  • [26] Integrated QoS multicast routing algorithm based on bipopulation-evolution
    Wang, Xing-Wei
    Li, Shan-Lin
    Huang, Min
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2007, 28 (06): : 789 - 792
  • [27] A Method for QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm
    Peng, Bo
    Li, Lei
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (01): : 43 - 60
  • [28] Selection of QoS multicast routing based on chaotic sequence genetic algorithm
    Yue, Chengjun
    Jing, Yuanwei
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (SUPPL.): : 160 - 163
  • [30] Optimizing genetic algorithm for QoS multicast routing algorithms
    Sun, BL
    Hua, C
    WAVELET ANALYSIS AND ACTIVE MEDIA TECHNOLOGY VOLS 1-3, 2005, : 169 - 175