A Quantum-Inspired Evolutionary Algorithm for Coding Resource Optimization based Network Coding Multicasting
Huanlai Xing, Lin Feng Bai, Yuefeng Ji, Yongmei Sun · 2008
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.