受生物启发的脉冲神经膜系统的计算能力研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:loveF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经过近几十年的发展,人们希望第四代计算机(即超大规模集成电路计算机)具有更多的类似人的智能,于是开始寻找第五代的计算机来取代它们,例如:生物计算机,量子计算机等。其中膜计算是生物计算的重要分支,它通过模拟细胞及其组织的结构与功能,构造出具有分布式结构的并行计算模型。我们研究的是其中一种网状膜系统,即脉冲神经膜系统。这种膜计算模型源自于生物神经系统中神经元通过突触传递脉冲交换信息的机制。本文通过结合形式语言和自动机理论,从语言的产生能力、计算通用性和有效性以及数的识别能力几方面,对多种具有其它生物特性的脉冲神经膜系统进行了研究,主要工作如下:针对神经元周围的星状神经胶质细胞可以对神经元间的相互左右产生重要影响的现象,本文建立了一种具有星细胞的脉冲神经膜系统。通过模拟注册机,证明了在同步模式下,该系统可实现计算通用性。如果我们限制系统中每个神经元中的脉冲数目,那么该系统可以刻画自然数的半线性集合。另外在异步工作模式下,这种神经元和星细胞结合起来的新系统也是等价于图灵机的。这些结果表明,尽管神经元很简单,但是它组成的网络却可以具有很强的计算能力。针对Ibarra等人提出的,使用标准规则的异步脉冲神经膜系统是否具有通用性的公开问题,本文提出了一种具有激发时限的异步模式,在此模式下,所有的激发规则都具有同一个激发时限,我们通过模拟注册机,证明了使用标准规则的脉冲神经膜系统可以达到计算通用性,解决了公开问题。在经典的脉冲神经膜系统中,判断一条激发规则的使用与否,有时可能是NP困难的,这在某种程度上也不符合生物神经系统的现实。本文引入细胞膜电势来代替脉冲值,建立了一种新的规则判断方式,避免了大量的计算损耗。另外用有理数取代自然数来表示各种参数,使系统可以处理跟有理数有关的问题,提升了系统的功能与计算能力,扩大了解决问题的范围。通过模拟注册机,我们证明了这种带权值的脉冲神经膜系统可以实现计算通用性,并能求解计算困难问题。该系统使用自然数来表示各种参数时,只能刻画数字的半线性集合。针对脉冲神经膜系统的计算效率问题,我们分别使用生物里面神经元分裂和芽殖的特性创建了两种新的系统,来生成所需的计算空间,从而实现空间换时间。本文证明这两种系统可求解著名的NP完全问题,可以在多项式时间内求解给定规模的NP完全问题的所有算例。
其他文献
分析在电子线路实验教学中的重要作用;介绍我校实验教学的教学环境、教学过EDAEDA程,并对实验教学特点和教学的效果进行总结。EDA
本文从高中物理无法解决的有关毛细现象的问题出发,从大学物理的教材中寻找有关的理论,旨在解决该问题,并拓宽相关知识的广度,挖掘相关内容的深度.
针对当前小车无轨跟随的空白,设计了一种具备传感器实时采集信号,分析计算方向,自动控制电机等功能的智能小车。小车以单片机为控制核心,利用手持设备的陀螺仪(从机)定位目标位
根据近年来的交通现状来分析和阐释林区道路货运量预测方法的优缺点,运用神经网络的相关理论对林区道路林产品货运量进行预测分析,运用MATLAB进行训练,预测出林区道路林产品
抖音、快手、火山等移动短视频在短时期内赢得了大量受众的同时,也改变着拟态环境的建构,形成了新型的拟态环境模式。从技术视角而言,新型拟态环境特征为视频拟态环境的"信息
本文介绍了工业清洗中对清洗液进行净化处理的先进技术,着重指出工业清洗技术对环境保护的重要意义,进而强调应重视和加强清洗液净化处理技术的研究与开发。图8幅,表2个。
大学内部国际化发展水平评估指标体系对于一所大学内部如何规划、激励、评估院系所的国际化建设水平提供了理论探索和现实参考;对高校在校园两级管理体制改革中厘清各类责权
新春伊始,本刊法律顾问北京市建孚律师事务所喜讯频传:先是被北京市律师协会评选为北京市优秀律师事务所,紧接着又被中国土木工程学会吸收为团体会员,这标志着建孚所在专业化