Optimal communication spanning tree Particle Swarm Optimization Node biased encoding
Issue Date:
2010
Publisher:
2nd International Conference on Communication Software and Networks, ICCSN 2010
Citation:
Page : 232-236
Abstract:
In this paper, we propose a novel approach for the optimal communication spanning tree (OCST)
problem. Our algorithm is based on the Particle Swarm Optimization (PSO) technique and take account into
node biased encoding (NBE) scheme to find nearly optimal solution. The new algorithm can achieve a result
that is better than known heuristic algorithms do, as verified by a set of public benchmark problem
instances. ?? 2010 IEEE.
