具有多个突触通道的新型数值脉冲神经P系统的计算能力研究

doi:10.11896/jsjkx.210200171

Abstract

Abstract: Membrane system,also known as P system,are a distributed parallel computing model.The P systems can be roughly divided into three types:cell-like,tissue-like and neural-like.Numerical spiking neural P systems(NSN P systems) gains the ability to process numerical information by introducing numerical variables and production functions in Numerical P systems(NP systems).Based on NSN P systems,this paper proposes novel numerical spiking neural P systems with multiple synaptic channels(MNSN P systems).In MNSN P systems,each production function is assigned a threshold to control firing and each neuron has one or more synaptic channels to transmit the production value.This paper mainly studies the computing power of MNSN P systems,i.e.,through the simulation of register machines,it is proved that MNSN P systems are Turing universal as a number gene-rating/accepting device and construct a universal MNSN P system containing 70 neurons to compute functions.

Key words: Membrane computing, Multiple channels, Numerical spiking neural P systems, Turing universality

CLC Number:

TP391

YIN Xiu, LIU Xi-lin, LIU Xi-yu. Study on Computing Capacity of Novel Numerical Spiking Neural P Systems with MultipleSynaptic Channels[J].Computer Science, 2022, 49(6A): 223-231.

References

[1] PĂUN A.Computing with membranes[J].Journal of Computer and System Sciences,2000,61(1):108-143.
[2] PAN L Q,WANG J,HOOGEBOOM H.Spiking neural P systems with astrocytes[J].Neural Computation,2012,23:805-825.
[3] PAN L Q,PĂUN A.Spiking neural P systems with anti-spikes[J].International Journal of Computers Communications & Control,2009,IV(3):273-282.
[4] SONG X X,WANG J,PENG H.Spiking neural P systems with multiple channels and anti-spikes[J].Biosystems,2018(169-170):13-19.
[5] ZENG X X,ZHANG X Y,SONG T,et al.Spiking neural P systems with thresholds[J].Neural Computation,2014,26(7):1340-1361.
[6] JIANG S X,FAN J H,GENG S T,et al.The computational power of spiking neural P systems with polarizations and extended rules on synapses[J].Journal of Chongqing University of Technology(Natural Science),2020,34(12):177-185.
[7] PENG H G.Turing universality of enzymatic numerical P sys-tems as function computing devices[J].Journal of Xihua University(Natural Science Edition),2020,39(5):98-106.
[8] PENG H,WANG J.An extended membrane system with active membrane to solve automatic fuzzy clustering problems[J].International Journal of Neural Systems,2016,26:1-17.
[9] ZHAO Y Z,LIU X Y,QU J H.The K-medoids clustering algorithm by a class of P system[J].Journal of Information and Computational Science,2012,9(18):5777-5790.
[10] YAHYA R I,HASAN S,GEORGE L E,et al.Membrane computing for 2D image segmentation[J].International Journal of Applied Mathematics and Computer Science,2015,7(1):35-50.
[11] ZHANG G,GHEORGHE M,LI Y.A membrane algorithm with quantum-inspired subalgorithms and its application to image processing[J].Natural Computation,2012,11(4):701-717.
[12] BUIU C,ASILE C V,ARSENE O.Development of membrane controllers for mobile robots[J].Information Sciences,2020,187:33-51.
[13] WANG X,ZHANG G.Design and implementation of membrane controllers for trajectory tracking of nonholonomic wheeled mobile robots[J].Integrated Computer Aided Engineering,2016,23(1):15-30.
[14] GARCLA-QUISMONDO M,NISBET I C T,MOSTELLO C S,et al.Modeling population dynamics of roseate terns(sterna dougallii) in the northwest atlanticocean[J].Ecological Modelling,2018,68:298-311.
[15] IONESCU M,PĂUN A,YOKOMORI T.Spiking neural Psystems[J].Fundamenta Informaticae,2006,71(2/3):279-308.
[16] LIU X Y,JIANG Z N,ZHAO Y Z.Survey on the research of membrane computing[J].Journal of Shandong Normal University(Natural Science),2018,33(2):127-138.
[17] PENG H,YANG J,WANG J,et al.Spiking neural P systems with multiple channels[J].Neural Networks,2017,95:66-71.
[18] WU T F,PĂUN A,ZHANG Z.Spiking neural P systems with polarizations[J].IEEE Transactions on Neural Networks Learning Systems,2018,29(8):3349-3360.
[19] PAN L Q,PĂUN A,NERI F.Spiking neural P systems with communication on request[J].International Journal of Neural Systems,2017,28(8):1-13.
[20] WANG J,HOOGEBOOM H,PAN L,et al.Spiking neural P systems with weights[J].Neural Computation,2010,22:2615-2646.
[21] ZENG X,ZHANG X,SONG T,et al.Spiking neural P systems with thresholds[J].Neural Computation,2014,26:1340-1361.
[22] IBARRA O H,PĂUN A,RODRĹGUEZ-PATÓNA.Sequential SNP systems based on min/max spike number[J].Theoretical Computer Science,2009,410(30):2982-2991.
[23] ZHANG X,ZENG X,LUO B,et al.On some classes of sequential spiking neural P systems[J].Neural Computation,2014,26(5):974-997.
[24] CAVALIERE M,IBARRA O H,PĂUN A,et al.Asynchronousspiking neural P systems[J].Theoretical Computer Science,2009,410(24):2352-2364.
[25] SONG T,PAN L,PĂUN A.Asynchronous spiking neural P systems with local synchronization[J].Information Sciences,2012,219:197-207.
[26] WANG T,ZHANG G X,ZHAO J B,et al.Fault diagnosis ofelectric power systems based on fuzzy reasoning spiking neural P systems[J].IEEE Transactions on Power Systems,2015,30(3):1182-1194.
[27] WANG J,PENG H,TU M,et al.A fault diagnosis method of power systems based on an improved adaptive fuzzy spiking neural P systems and PSO algorithms[J].Chinese Journal of Electronics,2016,25(2):320-327.
[28] PENG H,WANG J,SHI P,et al.Fault diagnosis of power systems using fuzzy tissue-like P systems[J].Integrated Computer Aided Engineering,2017,24:401-411.
[29] PENG H,WANG J,MING J,et al.Fault diagnosis of power systems using intuitionistic fuzzy spiking neural P systems[J].IEEE Transactions on Smart Grid,2018,9(5):4777-4784.
[30] DĹAZ-PERNIL D,PEÑA-CANTILLANA F,GUTIÉRREZ-NARANJO M A.A parallel algorithm for skeletonizing images by using spiking neural P systems[J].Neurocomputing,2013,115:81-91.
[31] PENG H,WANG J,PÉREZ-JIMÉNEZ M J,et al.An unsupervised learning algorithm for membrane computing[J].Information Science,2105,304:80-91.
[32] PENG H,WANG J,SHI P,et al.An extended membrane system with active membrane to solve automatic fuzzy clustering problems[J].International Journal of Neural Systems,2016,26(3):1-17.
[33] PENG H,SHI P,WANG J,et al.Multiobjective fuzzy clustering approach based on tissue-like membrane systems[J].Know-ledge Based System,2017,125:74-82.
[34] ZHANG G,RONG H,NERI F,et al.An optimization spiking neural P system for approximately solving combinatorial optimization problems[J].International Journal of Neural Systems,2014,24(5):1-16.
[35] PĂUN A.Spiking neural P systems with astrocyte-like control[J].Journal of Universal Computer Science,2007,13(11):1707-1721.
[36] CHEN H,FREUND R,IONESCU M,et al.On string languages generated by spiking neural P systems[J].Fundamenta Informaticae,2007,75(1):141-162.
[37] ZHANG X,ZENG X,PAN L.On string language generated by spiking neural P systems with exhaustive use of rules[J].Natural Computing,2008,90(1):535-549.
[38] PĂUN A,PĂUN G.Small universal spiking neural P systems[J].BioSystems,2007,90(1):48-60.
[39] PĂUN A,PĂUN R.Membrane computing and economics:Numerical P systems[J].Fundamenta Informaticae,2016,73(1/2):213-227.
[40] ZHANG Z,SU Y,PAN L Q.The computational power of enzymatic numerical P systems working in the sequential mode[J].Theoretical Computer Science,2018,724:3-12.
[41] PAN L Q,ZHANG Z,WU T F.Numerical P systems with production thresholds[J].Theoretical Computer Science,2017,673:30-41.
[42] LIU L,YI W,YANG Q.Numerical P systems with Boolean condition[J].Theoretical Computer Science,2019,785:140-149.
[43] WU T F,PAN L Q,YU Q,et al.Numerical Spiking Neural P Systems.IEEE transaction on neural networks and learning systems[J].IEEE Transaction on Neural Networks and Learning Systems,2020(99):1-15.
[44] KOREC I.Small universal register machines[J].TheoreticalComputer Science,1996,168:267-301.
[45] YIN X,LIU X.Dynamic Threshold Neural P Systems with Multiple Channels and Inhibitory Rules[J].Processes,2020,8(10):1281.
[46] PENG H,LI B,WANG J.Spiking neural P systems with inhibitory rules[J].Knowledge-Based Systems,2020,188:105064.
[47] WU T,ZHANG T,XU F.Simplified and yet Turing universal spiking neural P systems with polarizations optimized by anti-spikes[J].Neurocomputing,2020,414:255-266.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Study on Computing Capacity of Novel Numerical Spiking Neural P Systems with MultipleSynaptic Channels

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0

[1]	ZHANG Lu-ping, XU Fei. Survey on Spiking Neural P Systems with Rules on Synapses [J]. Computer Science, 2022, 49(8): 217-224.
[2]	SONG Bo-sheng, CHENG Yu. Uniform Solution to QAST Problem by Communication P Systems with MembraneDivision and Promoters [J]. Computer Science, 2020, 47(5): 38-42.
[3]	KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Survey of Bio-inspired Natural Computing [J]. Computer Science, 2014, 41(Z6): 37-41.
[4]	KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Research Advance and Prospect of Membrane Computing Applied in Image Processing [J]. Computer Science, 2014, 41(Z11): 139-143.
[5]	DUAN Bin-bin,SUN Song-song,JIAO Li and ZHOU Wen-li. High-speed Nested CRC Code Generation Method and Implementation [J]. Computer Science, 2014, 41(9): 101-103.