基于类细胞模型的表达式求值

来源 :重庆大学 | 被引量 : 0次 | 上传用户:wangcn426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是生物计算的分支,是从生物活细胞的功能和结构中抽象出来的计算模型。膜计算又称之为P系统,是由罗马尼亚科学家Gh.Paun于1998年提出的一种计算模型,为计算机科学带来了新的思想和模型的同时,还为自然系统的建模引入了新的工具。算术运算和表达式求值是计算模型必须完成的基本运算,而建立算术运算和表达式的膜结构的研究却很薄弱。本文基于类细胞模型,致力于研究算术运算和以算术运算为基础的表达式求值问题。所做的工作包括以下几个方面:1)根据膜计算的基本原理和特性,给出了基于无优先级的算术运算P系统,很好体现了膜计算并行性的特点。2)基于无优先级的P系统,规则比较多,不易理解。所以本文还给出了规则更简单、更容易理解、并行性更高的基于规则优先级的算术运算P系统。3)以算术运算P系统为基础,提出了表达式膜结构的构造算法。4)提出了一种通过改变计算方法提高并行性的表达式膜结构构造的优化算法。算术表达式的求值可以分解成一组加法、减法、乘法和除法运算,这些运算在一定程度上是可以并行的。可以利用这种并行性来提高计算的效率同时充分发挥膜结构计算的最大并行性特点。5)在设计算术运算的P系统时,引入了同步和互斥机制,保证计算的正确性和并行性。6)用电子计算机实现了基于膜计算的表达式求值的仿真模拟,验证了算法的正确性和可行性。Gh. Paun提出膜计算思想后,膜计算很快成为研究热点。但通用计算机的实现还必须依赖基本算术运算以及表达式求值的实现。本文的研究对通用生物计算机的实现有着极其重要的学术和实用意义。
其他文献
遥感技术的发展,使我们能够获得极其丰富的信息,尤其是近几年来高分辨率遥感影像的出现更扩大了对自然界观察的视野。但是面临的挑战是如何处理和应用这些数据,使之能转变为急需被应用的信息。高分辨率遥感影像表现出地物更多的信息诸如光谱、形状、纹理以及上下文等。尽管卫星遥感数据分类技术有了长远的发展,但是对于高分辨率遥感影像来说,利用单一传统的分类方法不仅会导致分类精度降低,而且也会造成空间数据大量冗余、资源
数字图像处理方法的研究源于两个主要应用领域:其一是为了便于人们分析而对图像信息进行改进;其二是使机器自动理解识别而对图像数据进行存储、传输及显示。将分数阶微分用于
薄层色谱法(Thin-Layer Chromatography,简称TLC)具有设备和操作简单,展开时间短,检验灵敏度高等优点,是微量样品快速分离和定量分析的重要方法。在石油化工中,原油和有机抽
文本表示研究是自然语言处理领域基础的研究课题之一。词是文本中基本的语义单元,传统的词表示方法无法全面反映其所蕴含的语义信息,针对特定的自然语言处理任务,研究者们需
随着社会的高速发展,人们生活水平的不断提高。笔记本电脑正逐步走进千家万户的家中,成为人们工作、生活、娱乐不可或缺的重要组成部分。然而,在人们购买笔记本电脑之前,往往
在工程实践和科学研究中存在着大量的组合优化问题,且大多带有约束条件,采用传统的数学优化方法将很难求解。差分进化算法是近年提出的一种新的自然计算方法,也是基于种群迭
本体作为共享概念模型的形式化规范说明,具有良好的概念层次结构和语义表达能力,已经引起越来越多国内外专家学者的关注,并在知识工程、语义检索等领域得到广泛应用。然而,现
词是最小的能独立表示语义的语言单位,因而是处理各种自然语言文本的基础。汉语书写显得很特别,因为它没有明确的标志将词与词分开,而是一段连续的汉字串。如何把汉字串正确
跨层设计是最近几年通信网络领域研究的热点之一。跨层设计是相对于传统的分层设计思想而言的。传统的分层设计思想在有线网络设计中的应用非常成功。但是在无线网络中,传统
为了满足基于无线传感器网络的危险品运输监测系统的高可靠性和高实时性,在设计时必须要求传感器节点的低功耗和系统对事件处理的实时性响应,从而实现车辆在行驶状态中传感器