Logic Operation in Spiking Neural P System with Chain Structure
In this paper, a new P system called spiking neural P system with chain structure (SNPC, for short) has been proposed, which combines spiking neural P system (SNP, for short) with discrete Morse theory, that is to say, neural membrane cells in spiking neu
- PDF / 196,001 Bytes
- 10 Pages / 439.37 x 666.142 pts Page_size
- 0 Downloads / 177 Views
Logic Operation in Spiking Neural P System with Chain Structure Jing Luan and Xi-yu Liu
Abstract In this paper, a new P system called spiking neural P system with chain structure (SNPC, for short) has been proposed, which combines spiking neural P system (SNP, for short) with discrete Morse theory, that is to say, neural membrane cells in spiking neural P system are set on chain by discrete gradient vector path, building a SNP system with chain structure. Compared with original SNP system, the structural design of SNPC system is simpler, showing stronger parallelism, and avoiding the time-consuming phenomenon caused by the random selection of membranes in computational process of P system. The logic operation in SNPC system has been completed, compared with the implemented method in traditional P system, the efficiency of the algorithm significantly improved, showing the advantage of SNPC system. Keywords Membrane computing theory Logic operation
Spiking neural P system Discrete Morse
2.1 Introduction Natural computing is a field trying to simulate nature in the process of calculation. Membrane computing is a new branch of natural computing, which focuses natural computing at the cellular level and belongs to a kind of molecular computing. J. Luan (&) X. Liu School of Management Science and Engineering, Shandong Normal University, Jinan 250014, China e-mail: [email protected] X. Liu e-mail: [email protected]
S. Li et al. (eds.), Frontier and Future Development of Information Technology in Medicine and Education, Lecture Notes in Electrical Engineering 269, DOI: 10.1007/978-94-007-7618-0_2, Ó Springer Science+Business Media Dordrecht 2014
11
12
J. Luan and X. Liu
It regards the whole membrane as a computing unit, abstracting the chemical reactions and material flow at the cellular level as the calculating process [1]. This computing model was proposed by Paun, Romanian Academy of Sciences, in 1998, due to its maximum parallelism and well distributed manner, showing strong computational completeness and efficiency, and has aroused widespread concern and research. According to different organizations of cells which inspire the different computing models, P systems can be classified to three main types as follows: (i) Celllike P systems inspired from living cells; (ii) Tissue-like P systems inspired from tissues; (iii) Neural-like P systems inspired from neural systems. In this paper, we will use a class of neural-like P systems which is called spiking neural P systems (SNP systems, for short). Inspired from the biological phenomenon that neurons cooperate in the brain by exchanging spikes via synapses, Paˇun et al. developed the SNP systems in 2006 [4]. Similar to neural-like P systems, these systems have the network structure. SNP system on chain is a new membrane structure, not network structure but chain structure, linking traditional membrane according to certain rules and forming a chain structure. The chain structure makes the process of membrane computing not to select next reacting membrane at
Data Loading...
