Zhang, Gexiang; Zhou, Fen; Huang, Xiaoli; Cheng, Jixiang; Gheorghe, Marian; Ipate, Florentin; Lefticaru, Raluca A novel membrane algorithm based on particle swarm optimization for solving broadcasting problems. (English) Zbl 1362.68262 J. UCS 18, No. 13, 1821-1841 (2012). Summary: 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. Cited in 3 Documents MSC: 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) 90C27 Combinatorial optimization 90C59 Approximation methods and heuristics in mathematical programming Keywords:broadcasting problem; membrane algorithm; membrane computing; membrane systems; particle swarm optimization PDFBibTeX XMLCite \textit{G. Zhang} et al., J. UCS 18, No. 13, 1821--1841 (2012; Zbl 1362.68262) Full Text: Link