An adaptive-evolution-based quantum genetic algorithm for QoS multicast routing problem

Impact Factor:0.156

Affiliation of Author(s):Beijing Univ Posts & Telecommun

Teaching and Research Group:Key Lab Opt Commun & Lightwave Technol

Journal:Chinese Journal of Electronics

Key Words:IP-over-DWDM,Multicast,Quality-of-service,Quantum genetic algorithm

Abstract: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.

Co-author:Huanlai Xing,Yuefeng Ji*,Lin Bai,Xin Liu

Volume:18

Issue:3

Page Number:525-529

ISSN No.:1022-4653

Translation or Not:no

Date of Publication:2009-07-01

Included Journals:SCI