计算机科学

计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 223-231.doi: 10.11896/jsjkx.210200171

• 智能计算 • 上一篇    下一篇

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

殷秀1, 刘希林2, 刘希玉1   

  1. 1 山东师范大学商学院 济南 250358
    2 济南市莱芜实验中学 济南 271100
  • 出版日期:2022-06-10 发布日期:2022-06-08
  • 通讯作者: 刘希玉(xyliu@sdnu.edu.cn)
  • 作者简介:(xiuyinsdnu@163.com)
  • 基金资助:
    国家自然科学基金(61876101,61802234,61806114);中国山东省社会科学基金(16BGLJ06,11CGLJ22);中国山东省自然科学基金(ZR2019QF007);中国博士后科学基金资助项目(2017M612339,2018M642695);教育部人文社科青年基金(19YJCZH244);中国博士后专项资助项目(2019T120607)

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

YIN Xiu1, LIU Xi-lin2, LIU Xi-yu1   

  1. 1 School of Business,Shandong Normal University,Jinan 250358,China
    2 Laiwu Experimental Middle School,Jinan 271100,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:YIN Xiu,born in 1996,postgraduate.Her main research include membrane computing,data mining and machine learning.
    LIU Xi-yu,born in 1964,Ph.D,professor,doctoral supervisor.His main research include membrane computing,data mining and machine learning.
  • Supported by:
    National Natural Science Foundation of China(61876101,61802234,61806114),Social Science Fund Project of Shandong(16BGLJ06,11CGLJ22),Natural Science Foundation of the Shandong Provincial(ZR2019QF007),China Postdoctoral Science Foundation Funded Project(2017M612339,2018M642695),Ministry of Education Humanities and Social Sciences Youth Fund(19YJCZH244) and China Postdoctoral Special Funding Project(2019T120607).

PDF (PC)

356

摘要： 膜系统又称为P系统,是一种分布式并行计算模型。P系统大致可以分为细胞型、组织型和神经型三类。数值脉冲神经P系统(NSN P系统) 通过引入数值P系统(NP系统)中的数值变量和生产函数获得了处理数值信息的能力。文中在NSN P系统的基础上提出了一种具有多个突触通道的新型数值脉冲神经P系统(MNSN P系统)。在MNSN P系统中,每个生产函数都被分配了一个阈值用于控制触发,且每个神经元都有一个或多个突触通道用于传递产出值。文中主要研究了MNSN P系统的计算能力,即通过模拟注册机证明了MNSN P系统作为数字产生/接受设备是图灵通用的,并构建了一个包含70个神经元的通用MNSN P系统去计算函数。

关键词: 多通道, 膜计算, 数值脉冲神经P系统, 图灵通用性

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

中图分类号: 

  • TP391
[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.
[1] 张露萍, 徐飞.
具有突触规则的脉冲神经膜系统综述
Survey on Spiking Neural P Systems with Rules on Synapses
计算机科学, 2022, 49(8): 217-224. https://doi.org/10.11896/jsjkx.220300078
[2] 沈超, 何希平.
基于纹理特征增强和轻量级网络的人脸防伪算法
Face Anti-spoofing Algorithm Based on Texture Feature Enhancement and Light Neural Network
计算机科学, 2022, 49(6A): 390-396. https://doi.org/10.11896/jsjkx.210600217
[3] 霍帅, 庞春江.
基于Transformer和多通道卷积神经网络的情感分析研究
Research on Sentiment Analysis Based on Transformer and Multi-channel Convolutional Neural Network
计算机科学, 2021, 48(6A): 349-356. https://doi.org/10.11896/jsjkx.200800004
[4] 张世豪, 杜圣东, 贾真, 李天瑞.
基于深度神经网络和自注意力机制的医学实体关系抽取
Medical Entity Relation Extraction Based on Deep Neural Network and Self-attention Mechanism
计算机科学, 2021, 48(10): 77-84. https://doi.org/10.11896/jsjkx.210300271
[5] 宋勃升, 程玉.
带膜分裂和促进剂的通讯膜系统求解QSAT问题
Uniform Solution to QAST Problem by Communication P Systems with MembraneDivision and Promoters
计算机科学, 2020, 47(5): 38-42. https://doi.org/10.11896/jsjkx.191100204
[6] 郑纯军, 王春立, 贾宁.
语音任务下声学特征提取综述
Survey of Acoustic Feature Extraction in Speech Tasks
计算机科学, 2020, 47(5): 110-119. https://doi.org/10.11896/jsjkx.190400122
[7] 王海鹏,黄天彪,任崇帅,姚五一.
多通道延时遥交互研究综述
Survey of Multimodal Delay Tele-interaction
计算机科学, 2017, 44(Z6): 1-6. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.001
[8] 刘春阳,吴泽民,胡磊,刘熹.
基于DCT变换的多通道特征的行人检测
Pedestrian Detection Based on DCT of Multi-channel Feature
计算机科学, 2017, 44(Z11): 221-224. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.046
[9] 刘喆,李智.
基于多通道交互技术的计算机辅助需求分析系统的研发
Research and Development of Computer-aided Requirements Engineering Tool Based on Multi-modal Interaction Technologies
计算机科学, 2017, 44(4): 177-181. https://doi.org/10.11896/j.issn.1002-137X.2017.04.039
[10] 李晓光,刘宏哲,袁家政.
基于GPU实时视频处理的多投影融合系统研究
Multi-projector Displays System Research Based on GPU Real-time Video Processing
计算机科学, 2015, 42(9): 285-288. https://doi.org/10.11896/j.issn.1002-137X.2015.09.056
[11] 寇光杰,马云艳,岳峻,邹海林.
仿生自然计算研究综述
Survey of Bio-inspired Natural Computing
计算机科学, 2014, 41(Z6): 37-41.
[12] 寇光杰,马云艳,岳峻,邹海林.
膜计算在图像处理中应用的研究进展及展望
Research Advance and Prospect of Membrane Computing Applied in Image Processing
计算机科学, 2014, 41(Z11): 139-143.
[13] 段斌斌,孙嵩松,焦黎,周文利.
一种高速嵌套CRC码的生成方法及其FPGA实现
High-speed Nested CRC Code Generation Method and Implementation
计算机科学, 2014, 41(9): 101-103. https://doi.org/10.11896/j.issn.1002-137X.2014.09.019
[14] 廖虎雄，老松杨，凌云翔.
一种面向指挥空间多通道交互的任务分析方法
Task Analysis Approach for Multimodal Interaction in Command Space
计算机科学, 2012, 39(Z11): 291-294.
[15] 何中市,卢建云,余磊.
基于多通道Gabor滤波与CS-LBP的人脸识别方法
Face Recognition Method Based on Multi-channel Gabor Filtering and Center-Symmetric Local Binary Pattern
计算机科学, 2010, 37(5): 261-364.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发