Title of article
A Novel Membrane Algorithm Based on Particle Swarm Optimization for Solving Broadcasting Problems
Author/Authors
Zhang, Gexiang Southwest Jiaotong University - School of Electrical Engineering, China , Zhou, Fen Southwest Jiaotong University - School of Electrical Engineering, China , Huang, Xiaoli Southwest Jiaotong University - School of Electrical Engineering, China , Cheng, Jixiang Southwest Jiaotong University - School of Electrical Engineering, China , Gheorghe, Marian University of Sheffield - Department of Computer Science, UK , Gheorghe, Marian University of Pitesti - Department of Computer Science, Romania , Ipate, Florentin University of Pitesti - Department of Computer Science, Romania , Lefticaru, Raluca University of Pitesti - Department of Computer Science, Romania
From page
1821
To page
1841
Abstract
This paper presents the application of membrane algorithms to broadcasting problems, which are regarded as NP-hard combinatorial optimization problems. A membrane algorithm, called HPSOPS, is proposed by appropriately combining membrane systems and a hybrid particle swarm optimization with wavelet mutation (HPSOWM). HPSOPS is designed with the hierarchical membrane structure and transformation/communication-like rules of membrane systems, the representation of individuals and the evolutionary mechanism of HPSOWM. Experimental results from various broadcasting problems show that HPSOPS performs better than its counterpart HPSOWM and genetic algorithms reported in the literature, in terms of search capability, efficiency, solution stability and precision.
Keywords
Membrane computing , Membrane algorithm , Broadcasting problem , Particle swarm optimization , Membrane systems
Journal title
Journal of J.UCS (Journal of Universal Computer Science)
Journal title
Journal of J.UCS (Journal of Universal Computer Science)
Record number
2714969
Link To Document