A quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicasting

DOI number:10.1016/j.aeue.2009.11.012

Affiliation of Author(s):Key Laboratory of Optical Communication & Lightwave Technologies

Journal:International Conference on Semantics, Knowledge and Grid 2008 (SKG2008)

Key Words:Multicast, network coding, quantum-inspired evolutionary algorithm

Abstract:This paper investigates the problem of minimizing the network coding resources while achieving the desired throughput in a multicast scenario. Since quantum-inspired evolutionary algorithm (QEA), a combination of quantum computing and evolutionary algorithm, can address NP-hard problem and is considered powerful in terms of global optimization, we propose an attempt to adapt QEA to avoid the computational complexity that makes the above problem NP-hard. The effectiveness and the applicability of QEA are demonstrated by carrying out simulation over a number of network topologies.

Co-author:Huanlai Xing*,Xing Jin,Lin Bai,Yongmei Sun

Volume:64

Issue:12

Page Number:1105-1113

ISSN No.:1434-8411

Translation or Not:no

Date of Publication:2008-12-22