学位论文 > 优秀研究生学位论文题录展示

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

作　者: 刘盛鹪
导　师: 郭平
学　校: 重庆大学
专　业: 计算机应用技术
关键词: P系统膜计算算术运算表达式求值
分类号: TP38
类　型: 硕士论文
年　份: 2011年
下　载: 37次
引　用: 1次
阅　读: 论文下载

内容摘要

膜计算是生物计算的分支,是从生物活细胞的功能和结构中抽象出来的计算模型。膜计算又称之为P系统,是由罗马尼亚科学家Gh.Paun于1998年提出的一种计算模型,为计算机科学带来了新的思想和模型的同时,还为自然系统的建模引入了新的工具。算术运算和表达式求值是计算模型必须完成的基本运算,而建立算术运算和表达式的膜结构的研究却很薄弱。本文基于类细胞模型,致力于研究算术运算和以算术运算为基础的表达式求值问题。所做的工作包括以下几个方面:1)根据膜计算的基本原理和特性,给出了基于无优先级的算术运算P系统,很好体现了膜计算并行性的特点。2)基于无优先级的P系统,规则比较多,不易理解。所以本文还给出了规则更简单、更容易理解、并行性更高的基于规则优先级的算术运算P系统。3)以算术运算P系统为基础,提出了表达式膜结构的构造算法。4)提出了一种通过改变计算方法提高并行性的表达式膜结构构造的优化算法。算术表达式的求值可以分解成一组加法、减法、乘法和除法运算,这些运算在一定程度上是可以并行的。可以利用这种并行性来提高计算的效率同时充分发挥膜结构计算的最大并行性特点。5)在设计算术运算的P系统时,引入了同步和互斥机制,保证计算的正确性和并行性。6)用电子计算机实现了基于膜计算的表达式求值的仿真模拟,验证了算法的正确性和可行性。Gh. Paun提出膜计算思想后,膜计算很快成为研究热点。但通用计算机的实现还必须依赖基本算术运算以及表达式求值的实现。本文的研究对通用生物计算机的实现有着极其重要的学术和实用意义。

全文目录

中文摘要  3-4
英文摘要  4-8
1 绪论  8-11
  1.1 引言  8
  1.2 研究目的与意义  8-9
  1.3 国内外研究现状  9-10
  1.4 本文结构  10
  1.5 本章小结  10-11
2 膜计算介绍  11-19
  2.1 膜计算的提出  11
  2.2 生物基础  11-14
  2.3 P 系统分类  14-17
    2.3.1 基于结构的P 系统  14-15
    2.3.2 基于进化规则的P 系统  15-16
    2.3.3 基于对象的P 系统  16-17
  2.4 P 系统的实现与应用  17-18
  2.5 本章小结  18-19
3 基于无优先级的算术运算  19-27
  3.1 初始化  20-21
  3.2 加法  21-23
  3.3 减法  23-24
  3.4 乘法  24-25
  3.5 除法  25-26
  3.6 本章小结  26-27
4 基于规则优先级的算术运算  27-35
  4.1 初始化  28
  4.2 转移  28-29
  4.3 加法  29-31
  4.4 减法  31
  4.5 乘法  31-33
  4.6 除法  33-34
  4.7 本章小结  34-35
5 构造表达式膜结构  35-47
  5.1 表达式膜结构构造算法  35-38
  5.2 仿真  38-44
    5.2.1 开发平台  38
    5.2.2 系统设计  38-44
  5.3 基于规则优先级与无优先级的表达式求值比较  44-46
  5.4 本章小结  46-47
6 表达式膜结构构造算法优化  47-55
  6.1 表达式的并行计算树  48-52
  6.2 构造表达式膜结构  52-53
  6.3 算法一与算法五的比较  53-54
  6.4 本章小结  54-55
7 总结与展望  55-56
  7.1 总结  55
  7.2 展望  55-56
致谢  56-57
参考文献  57-60
附录  60

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

内容摘要

全文目录

相似论文