Abstract
The programmability of membrane systems is an ongoing and challenging issue. This paper focuses on the automatic design of a simple membrane system for fulfilling a specific task by using a quantum-inspired evolutionary algorithm and the P-lingua simulator. The design consists of the pre-defined membrane structure and initial objects, a set of possible evolution rules, the coding technique of membrane systems, evolutionary operators and a fitness function for evaluating different membrane systems. Experiments conducted on P-lingua simulator show that the presented design approach is feasible and effective to automatically evolve a membrane system for solving some specific tasks. The results also show that a quantum-inspired evolutionary algorithm is more appropriate than a genetic algorithm, recently reported in the literature, for designing a membrane system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ceterchi, R., Tomescu, A.L.: Implementing sorting networks with Spiking Neural P Systems. Fundamental Informaticae 87(1), 35–48 (2008)
Díaz-Pernil, D., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A.: A P-Lingua Programming Environment for Membrane Computing. In: Corne, D.W., Frisco, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2008. LNCS, vol. 5391, pp. 187–203. Springer, Heidelberg (2009)
Escuela, G., Gutiérrez-Naranjo, M.A.: An application of genetic algorithms to membrane computing. In: Proc. of Eighth Brainstorming Week on Membrane Computing, Esvilla, pp. 101–108 (2010)
Frisco, P., Hoogeboom, H.J.: P systems with symport/antiport simulating counter automata. Acta Informatica 41(2-3), 145–170 (2004)
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)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)
Krishna, S.N., Rama, R.: A variant of P systems with active membranes: Solving NP-complete problems. Romanian J. of Information Science and Technology 2(4), 357–367 (1999)
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G.: P systems with active membranes: attacking NP-complete problems. J. Automat. Lang. Comb. 6(1), 75–90 (2001)
Păun, G., Perez-Jimenez, M.J., Riscos-Nunez, A.: Tissue P systems with cell division. Int. J. Comput. Commun. Control III(3), 295–303 (2008)
Păun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287(1), 73–100 (2002)
P-Lingua web page, http://www.p-lingua.org/
Zhang, G.X., Gheorghe, M., Wu, C.Z.: A quantum-inspired evolutionary algorithm based on P systems for a class of combinatorial optimization. Fundamena Informaticae 87(1), 93–116 (2008)
Zhang, G.X., Liu, C.X., Rong, H.N.: Analyzing radar emitter signals with membrane algorithms. Mathematical and Computer Modelling 52(11–12), 1997–(2010)
Zhang, G.X.: Quantum-inspired evolutionary algorithms: a survey and empirical study. Journal of Heuristics 17(3), 303–351 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Zhang, G., Rong, H., Ipate, F. (2012). Evolutionary Design of a Simple Membrane System. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds) Membrane Computing. CMC 2011. Lecture Notes in Computer Science, vol 7184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28024-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-28024-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28023-8
Online ISBN: 978-3-642-28024-5
eBook Packages: Computer ScienceComputer Science (R0)