A Novel Membrane Algorithm Based on Particle Swarm Optimization for Solving Broadcasting Problems

This paper presents the application of membrane algorithms to broad- casting problems, which are regarded as NP-hard combinatorial optimization prob- lems. A membrane algorithm, called HPSOPS, is proposed by appropriately combin- ing membrane systems and a hybrid particle swarm optimization with wavelet muta- tion (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 counter- part HPSOWM and genetic algorithms reported in the literature, in terms of search capability, efficiency, solution stability and precision.

[1]  Marian Gheorghe,et al.  A particle swarm optimization based on P systems , 2010, 2010 Sixth International Conference on Natural Computation.

[2]  Marian Gheorghe,et al.  Solving satisfiability problems with membrane algorithms , 2009, 2009 Fourth International on Conference on Bio-Inspired Computing.

[3]  Ge-Xiang Zhang,et al.  Analyzing radar emitter signals with membrane algorithms , 2010, Math. Comput. Model..

[4]  Marian Gheorghe,et al.  A membrane algorithm with quantum-inspired subalgorithms and its application to image processing , 2012, Natural Computing.

[5]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[6]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Gabriel Ciobanu,et al.  Applications of Membrane Computing , 2006, Applications of Membrane Computing.

[8]  Isabel A. Nepomuceno-Chamorro.  A Java Simulator for Membrane Computing , 2004, J. Univers. Comput. Sci..

[9]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[10]  Gheorghe Paun.  Membrane Computing , 2010, Scholarpedia.

[11]  Marian Gheorghe,et al.  Diversity and convergence analysis of membrane algorithms , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[12]  Radu Nicolescu.  Parallel and Distributed Algorithms in P Systems , 2011, Int. Conf. on Membrane Computing.

[13]  Linqiang Pan,et al.  P Systems with Active Membranes and Separation Rules , 2004, J. Univers. Comput. Sci..

[14]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[15]  Gheorghe Paun,et al.  Membrane Computing: The Power of (Rule) Creation , 2002, J. Univers. Comput. Sci..

[16]  Marian Gheorghe,et al.  Tuning P Systems for Solving the Broadcasting Problem , 2009, Workshop on Membrane Computing.

[17]  G. Schnitger,et al.  Parallel and Distributed Algorithms , 2009 .

[18]  Xiangxiang Zeng,et al.  A Novel Membrane Algorithm Based on Differential Evolution for Numerical Optimization , 2011, Int. J. Unconv. Comput..

[19]  Gabriel Ciobanu.  Distributed algorithms over communicating membrane systems. , 2003, Bio Systems.

[20]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[21]  Radu Nicolescu,et al.  P systems and the Byzantine agreement , 2010, J. Log. Algebraic Methods Program..