算术运算的生物计算方法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:dreambox007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据摩尔定律,传统计算机中的晶体管电路逐渐接近性能极限,再加上电子计算机在计算能力等方面存在的局限性,科学家期待并开始寻找新的计算模型来代替传统的电子计算,其中生物计算机因其极高的并行性与极低的能耗量而受到科学界的极大青睐。作为一种基本的运算,算术运算在生物计算机的工程实现中占有重要地位。算术运算是加法、减法、乘法和除法四种运算的统称,是数学中最古老,最基础和最初等的部分。实现算术运算是未来生物计算机必须具备的基本功能之一。因此,用生物计算方法解决算术运算问题非常重要。生命的基本组成——DNA、酶、蛋白质,能够完成复杂生物任务的指令,与活细胞中复杂的分子运动一样,无需外界干扰,生物计算就能够自动完成。许多研究学者表示,未来半个世纪中,在数字技术、生物技术、纳米技术方面的研究将改变人们对计算机和信息、以及人类与其关系的看法。研究人员正在进行利用细菌、病毒、蛋白质、DNA等生物材料取代计算机的部件。DNA计算和膜计算是生物分子计算最具代表性的两个分支。DNA计算以及P系统的计算能力都被证明是与图灵机等价的,但是DNA计算与P系统采用的并行计算模型远远优于基于现代计算机的串行计算机制。目前关于DNA计算以及P系统的研究主要集中在计算的能行性与计算能力方面,本文则致力于基本的算术运算研究。本论文基于DNA计算和膜计算的基本原理,研究了DNA模型和P系统正整数算术运算的实现技术,主要工作有以下几个方面:①提出一种运用DNA粘贴模型实现算术运算的算法本文基于DNA粘贴模型的基本原理与基本操作,设计了用统一的DNA模型实现算术运算的算法模型,实现了整数的四则运算。②设计一个单层膜系统,并用其实现了算术运算本文构造了实现四则运算的单层膜P系统,采用单层膜的实现方式简化了膜系统的结构和系统操作的复杂程度。③进行电子计算机仿真对本文设计的基于DNA粘贴模型及基于膜计算的算术运算算法在电子计算机上进行了仿真实验,用实例验证了算法的思想及可行性。本文较为系统地讨论了DNA计算和膜计算的机理、模型及实现方法,并在此基础上分别用DNA粘贴模型和单层膜系统实现了算术运算,为生物计算机进一步开展相关研究奠定了基础。
其他文献
数据挖掘的大多数算法主要研究问题是发现“大模式”,孤立点发现算法是用来发现数据集中“小的模式”,孤立点是指数据集中那些偏离其他的观测值以至于被怀疑为从不同的机制产
人体肝脏的数字化模型是数字医学和图像分析领域的研究热点之一,近年来备受研究者的关注。肝脏数字化重建的目的是将医学成像获取到的数字图像通过计算机技术实现可视化,为肝
由于现实世界的数据大多存放在关系数据库中,近年来多关系数据挖掘受到越来越多研究人员的重视,而多关系分类和聚类都是多关系数据挖掘中的重要技术。在进行多关系分类时,由于关
在计算机世界,尤其是图形学的动画制作中,渲染过程是最后一项非常重要的步骤,可以实现人们想要实现的、逼真的视觉效果。随着人们对视觉效果的要求越来越高,基于物理的流体渲
在数据网格环境中一个文件可能有多个副本,这些副本通常数量级大并且是分布存储的,因此当计算结点在远程调用某个文件时需要对该文件的众多副本进行优化选择。本文在深入研究
大容量存储设备和数字化设备的出现和广泛使用,以及多媒体技术和网络技术的迅速普及,导致互联网上的图像数据海量增加。如何迅速、准确地从浩瀚的图像库中检索到所需要的图像
在软件工程中,软件成本估算与需求分析并列,是软件开发成功最重要的两个因素。软件成本估算是将用户需求和软件项目开发联系起来的重要桥梁。软件成本估算是软件成本管理和制定
早期基于文本的视频检索需要耗费大量的人力,而且由于人的因素,对视频的描述信息及其提取的关键词都具有很强的主观性。因此,基于内容的视频检索技术成为了近年来视频检索的
随着当今互联网应用地迅速崛起,广大用户很方便地接收到来自各种应用渠道的大量信息,对信息的需求得到了极大地满足。互联网信息数量激增随之带来的信息过载问题使得互联网信
随着医学图像采集设备(如X光、CT和MRI)的普及,医学图像依然成为了记录和保存病人生理疾病信息的重要载体。一方面,医学图像日复一日的增加,给医生工作者带来了额外的负担,并