Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks

Shen, M., Zhan, Z.-H., Chen, W.-N., Gong, Y.-J., Zhang, J. and Li, Y. (2014) Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks. IEEE Transactions on Industrial Electronics, 61(12), pp. 7141-7151. (doi:10.1109/TIE.2014.2314075)

[img]
Preview
Text
93786.pdf - Published Version

1MB

Abstract

This paper proposes a novel bi-velocity discrete particle swarm optimization (BVDPSO) approach and extends its application to the NP-complete multicast routing problem (MRP). The main contribution is the extension of PSO from continuous domain to the binary or discrete domain. Firstly, a novel bi-velocity strategy is developed to represent possibilities of each dimension being 1 and 0. This strategy is suitable to describe the binary characteristic of the MRP where 1 stands for a node being selected to construct the multicast tree while 0 stands for being otherwise. Secondly, BVDPSO updates the velocity and position according to the learning mechanism of the original PSO in continuous domain. This maintains the fast convergence speed and global search ability of the original PSO. Experiments are comprehensively conducted on all of the 58 instances with small, medium, and large scales in the OR-library (Operation Research Library). The results confirm that BVDPSO can obtain optimal or near-optimal solutions rapidly as it only needs to generate a few multicast trees. BVDPSO outperforms not only several state-of-the-art and recent heuristic algorithms for the MRP problems, but also algorithms based on GA, ACO, and PSO.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Li, Professor Yun
Authors: Shen, M., Zhan, Z.-H., Chen, W.-N., Gong, Y.-J., Zhang, J., and Li, Y.
Subjects:Q Science > Q Science (General)
T Technology > T Technology (General)
College/School:College of Science and Engineering > School of Engineering > Systems Power and Energy
Journal Name:IEEE Transactions on Industrial Electronics
Publisher:Institute of Electrical and Electronics Engineers
ISSN:0278-0046
ISSN (Online):1557-9948
Copyright Holders:Copyright © 2014 IEEE
First Published:First published in IEEE Transactions on Industrial Electronics 61(12):7141-7151
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record