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

This paper investigates least-cost Quality-of-service (QoS) multicastrouting problem in Internet protocol over Dense wavelength divisionmultiplexing (IP/DWDM) optical networks and presents anAdaptive-evolution-based quantum genetic algorithm (AEQGA). Based onAdaptive evolution (AE) mechanism, AEQGA assignsadaptively-adjusted evolutionary parameters to every chromosomeaccording to its own evolutionary situation before each update.Simulation results show that AEQGA is superior to other existingalgorithms and is characterized by fast convergence and effectiveglobal search capability.