Abstract
In order to further improve the convergence rate of membrane computing, the membrane computing optimization method based on the catalytic factor (BCMC) is proposed from the inspiration of biological catalyzing enzymes. This algorithm is based on the standard membrane computing, and the catalytic factor is used to control the number of communication objects between membranes, so that the number of communication objects between membrane changes with the change of membrane environment. That is to say, if the average fitness value is relatively larger than the individual fitness value of the membrane, then reduce the number of communication objects of the membrane, conversely, increase the number. In order to test the feasibility and correctness of the algorithm, the simulation test functions are used to simulate, through comparing with the calculated results by using the SGA method, we can see the convergence rate of the membrane computing optimization method based on the catalytic factor is faster and the results are more accurate.
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
Paun, G.: Computing with membrane. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Paun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287(1), 73–100 (2002)
Paun, G.: Membrane computing. Fundamentals of Computation Theory, Proceedings 296(2), 295–326 (2003)
Nishida, T.Y.: An application of P system: a new algorithm for NP-complete optimization problems. In: Proceedings of 8th World Multi-Conference on Systems, Cybernetics and Information, pp. 109–112 (2004)
Huang, L.: Research on membrane computing optimization algorithm. Zhejiang University, Hangzhou (2007)
Chen, J.: Research on control system design based on the membrane computing optimization algorithm. Zhejiang University, Hangzhou (2008)
Fu, J.: Research on optimization algorithm inspired by the membrane computing. Zhejiang University, Hangzhou (2010)
Zhang, G., Linqiang, P.: A survey of membrane computing as a new branch of natural computing. Chinese Journal of Computers 33(2), 208–214 (2010)
Nishida, T.Y.: An approximate algorithm for NP-complete optimization problems exploiting P systems. In: Proceedings of Brainstorming Workshop on Uncertainty in Membrane Computing, Palma de Majorca, pp. 185–192 (2004)
Nishida, T.Y.: Membrane algorithms: Approximate algorithms for NP-complete optimization, pp. 301–312. Springer, Berlin (2005)
Jiang, Z.-Y., Cai, Z.-X., Wang, Y.: Hybrid self-adaptive orthogonal genetic algorithm for solving golbal optimization problems. Institute of Software 21(6), 1296–1307 (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
Wang, F., Huang, Y., Shi, M., Wu, S. (2012). Membrane Computing Optimization Method Based on Catalytic Factor. In: Zhang, H., Hussain, A., Liu, D., Wang, Z. (eds) Advances in Brain Inspired Cognitive Systems. BICS 2012. Lecture Notes in Computer Science(), vol 7366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31561-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-31561-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31560-2
Online ISBN: 978-3-642-31561-9
eBook Packages: Computer ScienceComputer Science (R0)