Title | ||
---|---|---|
A Quantum-Inspired Evolutionary Algorithm for Coding Resource Optimization based Network Coding Multicasting |
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/SKG.2008.85 | SKG |
Keywords | Field | DocType |
computational complexity,merging,encoding,evolutionary computation,network topology,evolutionary algorithm,gallium,global optimization,np hard problem,optimization,quantum computing,network coding,multicast,quantum computer | Linear network coding,Global optimization,Evolutionary algorithm,Computer science,Evolutionary computation,Quantum computer,Network topology,Theoretical computer science,Multicast,Computational complexity theory,Distributed computing | Conference |
Volume | Issue | Citations |
null | null | 2 |
PageRank | References | Authors |
0.40 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Huanlai Xing | 1 | 142 | 14.68 |
Lin Bai | 2 | 6 | 0.81 |
Yuefeng Ji | 3 | 303 | 49.02 |
Yongmei Sun | 4 | 77 | 13.66 |