Skip to main content
SpringerLink
Log in

A Simulator for Cell-Like P System

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 951))

Abstract

Membrane computing is a computational model abstracted from the structure and function of biological cells. Since membrane computing system (also known as P system) was proposed, researchers designed many P systems and P system simulators. However, because of the diversity of evolutionary rules, it is difficult to find suitable simulation tools to implement these P systems. Based on the cell-like P system, this paper proposed a universal P system description language (called UPL) and a universal P system simulator (called UPS). UPL supports the expansion of membrane structural characteristics and the combination of various rule types. UPS can simulate the P system described by UPL. The experimental results verify their effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)

    Article  MathSciNet  Google Scholar 

  2. Song, B., Song, T., Pan, L.: A time-free uniform solution to subset sum problem by tissue P systems with cell division. Math. Struct. Comput. Sci. 27, 17–32 (2017)

    Article  MathSciNet  Google Scholar 

  3. Song, W., Guo, P., Chen, H.: A solution for all-SAT problem based on P systems. J. Comput. Theor. Nanosci. 13, 4293–4301 (2016)

    Article  Google Scholar 

  4. Peng, H., Wang, J., Shi, P.: A novel image thresholding method based on membrane computing and fuzzy entropy. J. Intell. Fuzzy Syst. Appl. Eng. Technol. 24, 229–237 (2013)

    Google Scholar 

  5. Díaz-Pernil, D., Berciano, A., PeñA-Cantillana, F., Gutiérrez-Naranjo, M.A.: Segmenting images with gradient-based edge detection using membrane computing. Pattern Recogn. Lett. 34, 846–855 (2013)

    Article  Google Scholar 

  6. Liang, H., He, X., Ning, W., Yi, X.: P systems based multi-objective optimization algorithm. Prog. Nat. Sci.: Mater. Int. 17, 458–465 (2007)

    Article  MathSciNet  Google Scholar 

  7. Liu, C., Han, M., Wang, X.Z.: A multi-objective evolutionary algorithm based on membrane systems. In: International Workshop on Advanced Computational Intelligence, pp. 103–109 (2011)

    Google Scholar 

  8. Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73, 213–227 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Peng, H., Wang, J., Pérez-Jiménez, M.J., Riscos-Núñez, A.: An unsupervised learning algorithm for membrane computing. Inf. Sci. 304, 80–91 (2015)

    Article  Google Scholar 

  10. Cardona, M., Colomer, M.A., Zaragoza, A., Pérez-Jiménez, M.J.: Hierarchical clustering with membrane computing. Comput. Inf. 27, 497–513 (2012)

    MathSciNet  MATH  Google Scholar 

  11. Cabarle, F.G.C., Adorna, H., Martínez, M.A.: A spiking neural P system simulator based on CUDA. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 87–103. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28024-5_8

    Chapter  Google Scholar 

  12. García-Quismondo, M., Gutiérrez-Escudero, R., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A.: An overview of P-lingua 2.0. In: Păun, G., Pérez-Jiménez, M.J., Riscos-Núñez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 264–288. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11467-0_20

    Chapter  Google Scholar 

  13. Pernil, D.D., Hurtado, I.P., Jiménez, M.J.P., Núñez, A.R.: P-lingua: a programming language for membrane computing. In: Algebraic Computing, Soft Computing, and Program Verification, pp. 135–156 (2013)

    Google Scholar 

  14. Pérezhurtado, I., Valenciacabrera, L., Pérezjiménez, M.J., Colomer, M.A.: MeCoSim: a general purpose software tool for simulating biological phenomena by means of P systems. In: IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications, pp. 637–643 (2010)

    Google Scholar 

  15. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Ramírez-Martínez, D.: A software tool for verification of spiking neural P systems. Natural Comput. 7, 485 (2008)

    Article  MathSciNet  Google Scholar 

  16. Muniyandi, R.C., Maroosi, A.: Enhancing the simulation of membrane system on the GPU for the N-Queens problem. Chin. J. Electron. 24, 740–743 (2015)

    Article  Google Scholar 

  17. Raghavan, S., Chandrasekaran, K.: Tools and simulators for membrane computing-a literature review. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds.) BIC-TA 2016. CCIS, vol. 681, pp. 249–277. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-3611-8_23

    Chapter  Google Scholar 

  18. The UPSimulator Project. https://github.com/quancs/UPSimulator

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Chongqing University, Shazhengjie. 174, Chongqing, 400044, China

    Ping Guo, Changsheng Quan & Lian Ye

Authors
  1. Ping Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changsheng Quan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lian Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Guo .

Editor information

Editors and Affiliations

  1. Beijing University of Posts and Telecommunications, Beijing, China

    Jianyong Qiao

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Xinchao Zhao

  3. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  4. Beijing University of Posts and Telecommunications, Beijing, China

    Xingquan Zuo

  5. Anhui University, Hefei, China

    Xingyi Zhang

  6. City University of Hong Kong, Kowloon, Hong Kong

    Qingfu Zhang

  7. Beijing University of Posts and Telecommunications, Beijing, China

    Shanguo Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Guo, P., Quan, C., Ye, L. (2018). A Simulator for Cell-Like P System. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 951. Springer, Singapore. https://doi.org/10.1007/978-981-13-2826-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2826-8_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2825-1

  • Online ISBN: 978-981-13-2826-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation