Skip to main content

2018 | OriginalPaper | Buchkapitel

A Simulator for Cell-Like P System

verfasst von : Ping Guo, Changsheng Quan, Lian Ye

Erschienen in: Bio-inspired Computing: Theories and Applications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
3.
Zurück zum Zitat Song, W., Guo, P., Chen, H.: A solution for all-SAT problem based on P systems. J. Comput. Theor. Nanosci. 13, 4293–4301 (2016)CrossRef Song, W., Guo, P., Chen, H.: A solution for all-SAT problem based on P systems. J. Comput. Theor. Nanosci. 13, 4293–4301 (2016)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Liang, H., He, X., Ning, W., Yi, X.: P systems based multi-objective optimization algorithm. Prog. Nat. Sci.: Mater. Int. 17, 458–465 (2007)MathSciNetCrossRef Liang, H., He, X., Ning, W., Yi, X.: P systems based multi-objective optimization algorithm. Prog. Nat. Sci.: Mater. Int. 17, 458–465 (2007)MathSciNetCrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73, 213–227 (2006)MathSciNetMATH Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73, 213–227 (2006)MathSciNetMATH
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Cardona, M., Colomer, M.A., Zaragoza, A., Pérez-Jiménez, M.J.: Hierarchical clustering with membrane computing. Comput. Inf. 27, 497–513 (2012)MathSciNetMATH Cardona, M., Colomer, M.A., Zaragoza, A., Pérez-Jiménez, M.J.: Hierarchical clustering with membrane computing. Comput. Inf. 27, 497–513 (2012)MathSciNetMATH
12.
Zurück zum Zitat 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_20CrossRef 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_​20CrossRef
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
A Simulator for Cell-Like P System
verfasst von
Ping Guo
Changsheng Quan
Lian Ye
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-2826-8_20

Premium Partner