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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)
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)
Song, W., Guo, P., Chen, H.: A solution for all-SAT problem based on P systems. J. Comput. Theor. Nanosci. 13, 4293–4301 (2016)
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)
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)
Liang, H., He, X., Ning, W., Yi, X.: P systems based multi-objective optimization algorithm. Prog. Nat. Sci.: Mater. Int. 17, 458–465 (2007)
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)
Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73, 213–227 (2006)
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)
Cardona, M., Colomer, M.A., Zaragoza, A., Pérez-Jiménez, M.J.: Hierarchical clustering with membrane computing. Comput. Inf. 27, 497–513 (2012)
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
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
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)
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)
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)
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)
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
The UPSimulator Project. https://github.com/quancs/UPSimulator
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
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)