基于脉冲数目的串行脉冲神经P系统的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:edcujmtgb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术的发展进入瓶颈,一些非传统计算模型的探索与研究开始引起人们更多地关注,比如量子计算、生物计算等。膜计算由G. P?aun院士受到细胞处理化学物质的机理启发而提出,它属于生物计算。该模型是一种分布式并行的计算模型,也称它为P系统。由于它具有较好的计算性能及潜在的应用价值,该方向已成为计算机科学领域快速发展的新兴领域之一。本文研究的是一类基于生物神经细胞的特殊P系统,即基于脉冲数目的串行脉冲神经P系统。  在计算机科学中,对于新型计算模型的探索,首先要保证它的通用性,即与图灵机的等价,然后考虑在不降低模型的计算能力的情况下,使模型的结构尽可能简化,且使用较少的计算资源。本文在基于脉冲数目的串行脉冲神经P系统中引入均质性、反脉冲等生物特征,研究对应系统的计算通用性;构建小通用串行脉冲神经P系统,研究串行系统的范式,并探讨了系统产生语言的能力。主要工作如下:  在基于最小脉冲数目的串行脉冲神经P系统中,将计算结果定义为输出(或输入)神经元输出(或输入)前两个脉冲之间的时间间隔,证明了使用最小串行策略或最小伪串行策略的不带时延的脉冲神经P系统是通用的数字产生装置和接受装置,得到的结果解决了O.H. Ibarra等人留下的两个问题:(1)当计算结果不是通过停机计算时的脉冲数目来定义,而是采用经典的用输出两个脉冲的时间间隔来定义,使用最小串行策略的脉冲神经P系统是否还是通用的?(2)使用最小伪串行策略的脉冲神经P系统是否是通用的?  对小通用计算系统的研究一直是计算机科学中的一个热点问题,在作为计算函数的装置和产生数集的装置两种情形下,通过对模拟的通用注册机中指令的优化,分别构造了一个用于计算函数的含有137个神经元的基于最小脉冲数目的不带时延的小通用串行脉冲神经P系统和一个产生数集的含有126个神经元的基于最小脉冲数目的不带时延的小通用串行脉冲神经P系统,得到的结果表明由少量的神经元组成的系统就具有相当强的计算能力。  均质性是许多计算装置都具有的重要特性之一,本文在基于最大脉冲数目的串行脉冲神经P系统中引入均质性和带权值的突触,研究这类系统的通用性。证明了作为数的产生装置和接受装置,使用最大串行策略或最大伪串行策略的不带时延的带权均质脉冲神经P系统都是通用的;通过移除系统中的大于1的突触权值,我们还证明了使用突触权为1的均质脉冲神经P系统在最大伪串行模式下也是通用的。这些结果意味着神经系统的结构是关键性的。  对基于最大脉冲数目的串行脉冲神经P系统的若干范式进行了研究,即构造结构尽可能简化的系统。通过引入若干“辅助神经元”和“延时神经元”,证明了不带时延的使用最大伪串行策略的脉冲神经P系统在产生模式和接受模式下的最大入度和最大出度均不超过2;在仅使用简单神经元(只有一条规则)的情况下,证明了不带遗忘规则的使用最大串行策略的简单脉冲神经P系统作为数的产生装置是通用的;在最大伪串行策略下,不带遗忘规则和时延的几乎简单脉冲神经P系统作为数的产生装置是通用的,不带遗忘规则和时延的简单脉冲神经P系统作为数的接受装置也是通用的。这些结果改进了G. P?aun和O.H. Ibarra等人的已有结果。  在基于最大脉冲数目的串行脉冲神经P系统中引入反脉冲和抑制突触,研究了基于最大脉冲数目的带反脉冲的串行脉冲神经P系统的计算能力,分别构造了利用激发规则产生反脉冲和利用抑制突触将脉冲转变为反脉冲的串行脉冲神经P系统,证明了使用最大串行或最大伪串行策略的带反脉冲的脉冲神经P系统,在产生模式和接受模式下都是通用的。  对基于最大脉冲数目的串行脉冲神经P系统的语言产生能力进行了研究,讨论了该系统产生的二进制符号串语言和有限语言及正则语言的关系,并证明了基于最大脉冲数目的串行脉冲神经P系统可以刻画递归可枚举语言。
其他文献
数据的爆炸式增长和网络技术的飞速发展引发了网络存储技术的出现。网络存储的两个主要分支是NAS(NetworkAttachedStorage,网络附加存储)和SAN(NetworkAreaStorage,存储区域网)
目标识别技术一直是具有重要意义和实际价值的研究课题,它在监控系统、医疗诊断和军事目标跟踪等领域得到了非常广泛的应用。但是由于目标本身的多样性和复杂性,以及实时成像
在不具备上网条件却要把本地计算机上的文件传送到远方的某台计算机上时,能否利用覆盖面更加广泛的GPRS网络将计算机和Internet网络连接起来呢? 中国移动的GPRS网络目前覆
近年来,随着我国在人造地球卫星、载人航天等两大领域取得的巨大成功,深空探测作为中国航天活动的第三大领域,其重要性和必要性越来越受到人们的重视。而在深空探测中,多普勒接收
随着科学的发展,出现越来越多的数学模型。这些数学模型来自于不同的学科并代表着不同的应用背景。与此同时,这些数学模型也激发了从事数学工作的研究者们。在实际应用中,有很多
Ad Hoc网络是一种自组织、自组态、无中心的可以立刻投入应用的无固定设施网络。正因为这些特点,Ad Hoc可以广泛的应用于军事领域、传感器网络、紧急和临时场合、个人网络等
交流异步电机是高阶、强耦合、非线性的多变量对象,矢量控制通过坐标变换将其等效为直流电机,实现了解耦控制,推动了交流电机的工业应用。但模型推导过程中的各种假设与忽略,以及实际运行过程中电动机参数变化、电机本身非线性特性,对实际运行过程带来的不良影响,使得常规控制方法的控制效果并不理想。本文将模糊控制思想分别和其它智能方法以及现代控制理论相结合,对交流调速系统的智能化控制及其优化进行了研究。 本
随着信息技术的快速发展和对于人机交互技术要求的不断提高,新一代的人机交互对计算机情感智能的需求日益凸显。情感识别是情感智能的基础与必要前提,具有重要的理论研究意义和
数字水印技术是伴随着计算机网络和多媒体技术的迅速发展而兴起的一种信息安全新技术,它为数字产品版权所有及鉴别等问题提供了一个潜在的有效解决手段,从而成为目前国际学术
本文首先说明了汽轮机监测系统在工业生产中的必要性和重要意义以及国内外汽轮机监测系统的发展情况。然后介绍了TSI(Turbine Supervisry instruments)的组成及其功能,重