基于粗糙规则的脉冲神经膜系统计算能力的研究

doi:10.11896/JsJkx.190500120

计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 626-630.doi: 10.11896/JsJkx.190500120

基于粗糙规则的脉冲神经膜系统计算能力的研究

罗云芳¹, 唐承娥¹, 韦军²

1 广西职业技术学院机电与信息工程学院南宁 530226;
2 广西壮族自治区招生考试院南宁 530021

发布日期:2020-07-07
通讯作者: 唐承娥(735438514@qq.com)
作者简介:123377307@qq.com
基金资助:
广西职业技术学院2018年科研课题(181102);2018年广西高校中青年教师基础能力提升项目(2018KY0951,2018KY0956)

Computing Ability of Spiking Neural P System Based on Rough Rules

LUO Yun-fang¹, TANG Cheng-e¹ and WEI Jun²

1 College of Electromechanical and Information Engineering,Guangxi Vocational and Technical College,Nanning 530226,China
2 Guangxi Zhuang Autonomous Region Admission Examination Institute,Nanning 530021,China

Published:2020-07-07
About author:LUO Yun-fang, born in 1981, master, associate professor.His main research direction include big data application technology, and software engineering.
TANG Cheng-e, born in 1983, master, lecturer.Her main research interests include neural networks and automation of electric power systems.
Supported by:
This work was supported by the 2018 Research ProJect of Guangxi Vocational & Technical College(181102) and 2018 Guangxi College Young and Middle-aged Teachers’ Basic Ability Improvement ProJect(2018KY0951,2018KY0956).

摘要/Abstract

摘要： 脉冲神经膜系统是受到神经生物系统中神经元相互协作处理脉冲过程的启发而提出的一种新的计算模型。为了更进一步反映生物系统随机性的特点,文中首先提出一种新脉冲神经系统——粗糙规则脉冲神经膜系统,用上下近似概念来确立神经元的激活条件;然后证明了改进后脉冲神经膜系统的计算完备性;最后研究系统产生自动化语言能力来说明其具有很强的计算能力。

关键词: 粗糙规则, 计算能力, 脉冲神经, 自动化语言

Abstract: Spiking neural P system inspired neurons cooperation processing pulse process in biological systems and proposed new calculation model.In order to further reflect the randomness of biological system,this paper proposed a new neuronal activation system,rough rule based spiking neural P system,which uses the concept of upper and lower approximations to establish the activation conditions of neurons.Then,the computing completeness of the improved spiking neural P system was proved.Finally,the ability of the system to generate automatic language was studied to illustrate its computing ability.The result shows that the improved spiking neural P system has strong computing ability.

Key words: Automatic language, Computing ability, Rough rule, Spiking neural

中图分类号:

TP183

罗云芳, 唐承娥, 韦军. 基于粗糙规则的脉冲神经膜系统计算能力的研究[J]. 计算机科学, 2020, 47(6A): 626-630. https://doi.org/10.11896/JsJkx.190500120

LUO Yun-fang, TANG Cheng-e and WEI Jun. Computing Ability of Spiking Neural P System Based on Rough Rules[J]. Computer Science, 2020, 47(6A): 626-630. https://doi.org/10.11896/JsJkx.190500120

参考文献

[1] PUN G.Computing with membranes.Joural of Computer and System Sciences,2000,61(1):108-143.
[2] PUN G.Membrane Computing.Berlin:Springer-Verlag,2002.
[3] CIOBANU G,PUN G,PREZ-JIMENEZ M,et al.Applica-tions of Membrane Computings.Springer,2006:89-95.
[4] PUN G,ROZENBERG G,SALOMAA A.The Oxford Handbook of Membrane Computing.Oxford University Press,2010:345-353.
[5] IONESCU M,PUN G YOKOMORI T.Spiking neural P systems.Fundamenta Informaticae,2006,71(2/3):279-308.
[6] PAN l,PAUN G.New Normal Forms for Spiking Neural P Systems//BWMC.2009:127-138.
[7] IBARRA O,PUN A,PUN G,et al.Normal forms for spiking neural P systems.Theoretical Computer Science,2007,372(2/3):196-217.
[8] PUN A,PUN G.Small universal spiking neural P systems.Biosystems,2007,90(l):48-60.
[9] CHEN H,IONESCU M,PREZ-JIMNEZ M J,et al.On string languages generated by spiking neural P systems.Fundamenta Informaticae,2007,75(1/2/3/4):141-162.
[10] IBARRA O,WOODWORTH S.Characterizing regular languages by spiking neural P systems.Intenational Journal of Foundations of Computer science,2007,18(6):1247-1256.
[11] CHEN H,IONESCU M,PUN A,et al.On trace languages generated by spiking neural P systems//Proceedings of Eighth International Workshop on Descriptional Complexity of Formal Systems.2006:94-105.
[12] NEARY T.A small universal spiking neural P system.Intern.Workshop.Computing with Biomolecules//Viena.2008:65-74.
[13] LEPORATI A,ZANDRON C,FERRETTI C,et al.On the computational power of spiking neural P systems.International Journal of Unconventional Computing,2009,5(5):459-473.
[14] WANG J,ISHDORJ T O,PAN L.About Efficiency of spiking neural P systems//BWMC.2009:235-252.
[15] IONESCU M,SBURLAN D.Some applications of spiking neural P systems.Computing and Informatics,2008,27:515-528.
[16] GUTIRREZ-NARANJO M,LEPORATI A.First steps to wards a CPU made of spiking neural P systems.International Journal of Computers Comnunications & Control,2009,4(3):244-252.
[17] METTA V,KRITHIVASAN K,GARG D.Modeling spikingneural P systems using timed Pettri nets//proceedings of Nature Biologically Inspired Computing.2009:25-30.
[18] CETERCHI R,TOMESCU A.Implementing sorting networks with Spiking neural P systems.Fundamenta Informaticae,2008,87(l):35-48.
[19] REID D,BARRETT-BAXENDALE M.Spatiotemporal Proces-
[20] sing in a spiking neural P system//Proceedings of Second International Conference on Developments in Systems Enginee-ring.2010:394-399.
[21] WANG J,PENG H.Fuzzy knowledge representation based on an improving spiking neural P system//Proceedings of Sixth International Conference on Natural Computation.2010:3012-3015.
[22] WANG T,WANG J,PENG H,et al.Knowledge representation using fuzzy spiking neural p system//Proceedings of IEEE Fifth International Conference on Bio Inspired Computing:Theories and Applications.2010:586-590.
[23] PENG H,WANG J.Adaptive spiking neural P systems//Proceedings of Sixth International Conference on Natural Computation.2010:3008-3011.
[24] WU T F,ZHANG Z Q,PUN G,et al.Cell-like spiking neural P systems.Theoretical Computer Science,2016,623:180-189.
[25] WU T F,ZHANG Z Q,PAN L Q.On languages generated by cell-like spiking neural P systems.IEEE Transactions on Nanobioscience,2016,15(5):455-467.
[26] WU T F,PUN A,ZHANG Z Q,et al.Spiking neural P systems with polarizations.IEEE Transactions on Neural Networks and Learning Systems,2018,29(8):3349-3360.
[27] GUTIRREZ-NARANJO M,PREZ-JIMNEZ M.A Spiking Neural P system based model for Hebbian Learning//Proceedings of Ninth Works hop on Membrane Computing.2008,189-207.
[28] IONESCU M,TIRNAUEA C.Dreams and spiking neural P systems.Romanian Journal of Information Science andTechno-logy,2009,12(2):209-217.
[29] HOPCROFT J,MOTWANI R,ULLMAN J.Introduction toAutomata Theory,Languages and Computation.Reading,Mass.Addison-Wesley,1979(32):20-25.
[30] CHOMSKY N.Three models for the description of language .IRE Transactions on Information Theory,1956,2(3):113-124.
[31] CHOMSKY N.On certain formal Properties of grammars.Information and Control,1959,2(2):137-167.
[32] MINSKY M.Computation:Finite and Infinite Machines.New Jersey:Prentice-Hall,1967.
[33] PAWLAK Z.Rough Sets.Theoretical Aspects of Reasoning About Data.Kluwer,Dordrecht,1991.
[34] PAWLAK Z.A treatise on rough sets//Transactions onRough Sets.Berlin:Springer-Verlag,2005:1-17.
[35] WU T F,BLBE F D,PUN A,et al.Ferrante Neri:Simplified and yet Turing universal spiking neural P systems with communication on request.International Journal of Neural Systems,28(8):1850013.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于粗糙规则的脉冲神经膜系统计算能力的研究

Computing Ability of Spiking Neural P System Based on Rough Rules

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

Metrics

本文评价

推荐阅读 0

[1]	张露萍, 徐飞. 具有突触规则的脉冲神经膜系统综述 Survey on Spiking Neural P Systems with Rules on Synapses 计算机科学, 2022, 49(8): 217-224. https://doi.org/10.11896/jsjkx.220300078
[2]	殷秀, 刘希林, 刘希玉. 具有多个突触通道的新型数值脉冲神经P系统的计算能力研究 Study on Computing Capacity of Novel Numerical Spiking Neural P Systems with MultipleSynaptic Channels 计算机科学, 2022, 49(6A): 223-231. https://doi.org/10.11896/jsjkx.210200171
[3]	寇光杰,马云艳,岳峻,邹海林. 膜计算在图像处理中应用的研究进展及展望 Research Advance and Prospect of Membrane Computing Applied in Image Processing 计算机科学, 2014, 41(Z11): 139-143.
[4]	程珍. 自组装DNA计算的研究进展及展望 Research Advances and Prospect of DNA Computing by Self-assembly 计算机科学, 2012, 39(5): 14-18.
[5]	李燕. 计算科学的新领域：DNA计算（Ⅱ）计算机科学, 2006, 33(2): 155-157.
[6]	李燕. 计算科学的新领域：DNA计算（Ⅰ）计算机科学, 2006, 33(1): 202-204.
[7]	吴帆叶懋陈贵海. 广域网虚拟平台：网格计算和对等计算的融合计算机科学, 2005, 32(5): 23-26.
[8]	胡海星宋方敏. 一种基于算盘的 —算盘机计算机科学, 2004, 31(1): 98-102.