On Minimizing Network Coding Resource: A Modified Particle Swarm Optimization Approach

DOI number:10.1109/MSN.2016.060

Journal:2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks

Key Words:multicast,network coding,particle swarm optimization,path relinking

Abstract:This paper studies the problem of how to efficiently minimize network coding resource. A modified particle swarm optimization (PSO) algorithm is proposed to tackle the problem, with the concept of path-relinking (PR) integrated into the evolutionary framework. As an efficient local search heuristic that makes use of problem-specific domain knowledge, PR helps strike a better balance between global exploration and local exploitation for the evolutionary search. Simulation results demonstrate that the proposed algorithm overweighs a number of existing and commonly used evolutionary algorithms (EAs) in terms of the solution quality, convergence, and computational time.

Co-author:Huanlai Xing*,Fuhong Song,Zhaoyuan Wang,Tianrui Li,Yan Yang

Translation or Not:no

Date of Publication:2016-12-18

Included Journals:SCI