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
Similar content being viewed by others
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)