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 条
  • [1] A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks
    Xing, Huanlai
    Liu, Xin
    Jin, Xing
    Bai, Lin
    Ji, Yuefeng
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (02) : 386 - 393
  • [2] An Adaptive Quantum-inspired Genetic QoS Multicast Routing Algorithm and its Application
    Ming, Li
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 8337 - 8341
  • [3] An Adaptive Genetic Simulated Annealing Algorithm for QoS Multicast Routing
    Peng, Bo
    Li, Lei
    [J]. MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, 2011, 263 : 338 - 338
  • [4] Hybridized Optimization Genetic Algorithm for QOS-Based Multicast Routing Problem
    Chen, Yunliang
    Huang, Jianzhong
    Xie, Changsheng
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 211 - 219
  • [5] Novel genetic algorithm for multicast routing problem on the QoS constrain
    Rung-Ching Chen
    Chuen-Chieh Liao
    Pan, Bernard Ren-Hao
    Lin-Yu Tseng
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 1939 - +
  • [6] A QoS multicast routing optimization algorithm based on genetic algorithm
    Sun, BL
    Li, LY
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2006, 8 (01) : 116 - 122
  • [7] QoS multicast routing based on chaotic genetic algorithm
    Yue, Cheng-Jun
    Zheng, Xiu-Ping
    Jing, Yuan-Wei
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2007, 28 (10): : 1446 - 1449
  • [8] An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks
    Xing, Huanlai
    Ji, Yuefeng
    Bai, Lin
    Liu, Xin
    Qu, Zhijian
    Wang, Xiaoling
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (06) : 1086 - 1094
  • [9] A QoS Multicast Routing Algorithm Based on Genetic Algorithm of Game Selection
    Chen Niansheng
    Li Zhi
    Ke Zongwu
    Guo Xiaoshan
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 308 - 311
  • [10] A Swarm Intelligence Based Algorithm for QoS Multicast Routing Problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 38 - 45
12345