An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks

Impact Factor:4.07

DOI number:10.1016/j.comcom.2008.12.036

Journal:Computer Communications

Key Words:Multicasting,IP over DWDM,Quality of service,Quantum-inspired evolutionary algorithm

Abstract:This paper investigates least-cost QoS multicast routing problem in IP/DWDM optical networks, and proposes an improved evolutionary algorithm (AEQEA). Based on quantum-inspired evolutionary algorithm (QEA) with quantum rotation gate strategy, AEQEA introduces adaptive evolution mechanism (AEM), which allows each chromosome in a population to update itself to a fitter position according to its own situation. In term of this mechanism, AEQEA can significantly improve its capability of exploration and exploitation, since every chromosome is able to be allocated with suitable evolutionary parameters before each update. A repair method is applied to eliminate illegal graphs as many as possible hence more excellent solutions will appear in each evolutionary generation. Simulations are carried out over a number of network topologies. And the results show that, for the QoS multicasting problem, AEQEA outperforms other existing heuristic algorithms and is characterized by robustness, high success ratio, fast convergence and excellent capability on global searching. (C) 2009 Elsevier B.V. All rights reserved.

Co-author:Huanlai Xing,Yuefeng Ji*,Lin Bai,Xin Liu,Zhijian Qu,Xiaoling Wang

Document Code:10.1016/j.comcom.2008.12.036

Volume:32

Issue:6

Page Number:1086-1094

ISSN No.:0140-3664

Translation or Not:no

Date of Publication:2009-04-27

Included Journals:SCI