A Particle Swarm Optimization Algorithm for Network Coding Problem
This paper primarily focuses on the network coding optimization problem (NCOP) in the single multicast scenario. The optimization problem of network coding, which involves how to minimize network resources used by coding operations, is a new research direction on network coding, as very few solutions have been proposed in recent years. And NCOP has been proved to be NP-hard, swarm intelligent algorithm will be a promising optimization method for quickly finding optimal solution to the problem. Particle swarm optimization algorithm (PSO), which is an important swarm intelligent algorithm with fast convergence speed and easy realization, can solve NP-hard problem effectively. In this article, we propose an attempt to use PSO algorithm to solve the NCOP. We demonstrate the advantage of the proposed PSO based algorithm over existing evolutionary approach by performing simulations on several different sets of network topologies. Experimental results show that the proposed PSO based algorithm is superior to GA based algorithm in network coding resources minimization.
Network coding coding resources minimization particle swarm optimization multicast
Guoqing Yue Hua Wang Yao Wen
College of Computer Science and Technology, Shandong University, Jinan 250101, China
国际会议
太原
英文
520-523
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）