P System Based Particle Swarm Optimization Algorithm

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


Particle Swarm Optimization algorithm is a kind of excellent optimization algorithm, and has been widely used in many fields. In order to overcome the premature convergence and improve the accuracy of the PSO, we combine some related theories of membrane computing with PSO. The new algorithm can effectively balance the global search and partial optimization. Simulation results based on three bench functions show that the new algorithm can effectively solve the problem of premature, and effectively improve the convergence precision. At the same time, the algorithm in solving TSP problem also shows good optimization ability.


Membrane Computing Particle swarm optimization Global search Partial optimization 



This work is supported partially by National Science Fund of China (NO. 61170038), Science Fund of Shandong province (NO. ZR2011FM001), Social Science Fund of Shandong province (NO. 11CGLJ22).


  1. 1.
    Kennedy J, Eberhart R (1995) In: Particle swarm optimization: proceedings of IEEE international conference on neural networks, 1995[C]. Perth, Australia, IEEE, 1942–1948Google Scholar
  2. 2.
    Duan XD, Gao HX, Zhang XD (2007) Relations between population structure and population diversity of particle swarm optimization algorithm. Comput Sci 34(11):164–167Google Scholar
  3. 3.
    Wu DH, Zhang PL, Li S (2011) Adaptive double particle swarms optimization algorithm based on chaotic mutation. Control Decis 26(7):1083–1086MathSciNetGoogle Scholar
  4. 4.
    Ren ZH, Wang S (2009) Improved particle swarm optimization algorithm based on entropy. Syst Eng 27(8):106–113MathSciNetGoogle Scholar
  5. 5.
    Yao K, Li FF, Liu XY (2007) Multi-particle swarm co-evolution algorithm. Comput Eng Appl 43(6):62–64Google Scholar
  6. 6.
    Luan LJ, Tan LJ, Niu B (2007) A novel hybrid global optimization algorithm based on particle swarm optimization and differential evolution. Inf Control 36(6):708–714Google Scholar
  7. 7.
    Paun G, Rozenberg G, Salomaa A (2009) Handbook of membrane computing. Oxford University Press, Oxford, pp 35–40Google Scholar
  8. 8.
    Paun G (2000) Computing with membranes. Comput Syst Sci 61(1):108–143CrossRefMATHGoogle Scholar
  9. 9.
    Krishna SN (2007) Universality results for P systems based on brane calculi operations. Theoret Comput Sci 371(1–2):83–105CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Paun G, Rozenberg G (2002) A guide to membrane computing. Theoret Comput Sci 287(1):73–100CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Riget J, Vesterstrom JS (2002) A diversity-guided particle swarm optimizer-the ARPSO. J RIGET, AarhusGoogle Scholar
  12. 12.
    Li L, Niu B (2009) Particle swarm optimization algorithm, Metallurgical Industry Press, Beijing, pp 44–51Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.School of Management Science and EngineeringShandong Normal UniversityJinanChina

Personalised recommendations