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
    COMPUTER COMMUNICATIONS, 2009, 32 (02) : 386 - 393
  • [2] An Adaptive Quantum-inspired Genetic QoS Multicast Routing Algorithm and its Application
    Ming, Li
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 8337 - 8341
  • [3] An Adaptive Genetic Simulated Annealing Algorithm for QoS Multicast Routing
    Peng, Bo
    Li, Lei
    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
    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
    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
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2006, 8 (01) : 116 - 122
  • [7] QoS multicast routing based on chaotic genetic algorithm
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    Dongbei Daxue Xuebao, 2007, 10 (1446-1449): : 1446 - 1449
  • [8] Solving QoS multicast routing problem based on the combination of ant colony algorithm and genetic algorithm
    Sun, Li-Juan
    Wang, Ru-Chuan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2006, 34 (08): : 1391 - 1395
  • [9] 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
    COMPUTER COMMUNICATIONS, 2009, 32 (06) : 1086 - 1094
  • [10] A Swarm Intelligence Based Algorithm for QoS Multicast Routing Problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 38 - 45
12345