基于异步细胞自动机的自我复制模型的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:posedong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自我复制是自然界中生物最基本的特点之一,是人工生命研究的重要内容。对自我复制的研究,不仅有助于探索生命的规律,促进生物学的发展,而且对新一代纳米计算机的实现起到推动作用。由于自我复制的过程是在众多简单元素的彼此相互作用中涌现出的整体表现,细胞自动机成为研究人工生命的主要基础理论之一。  大部分关于自我复制的研究都是基于同步细胞自动机,即所有细胞同时经历状态变迁。然而,生物系统具有由不确定性支配的在随机微观层面交互的容错能力。异步细胞自动机成为模拟生命活动非常有效的理论模型。此外,异步细胞自动机没有中央时钟信号,细胞状态变换的发生具有随机性,更适合作纳米计算机的基本结构。自我复制体,作为构造器,具有实现计算回路的自动配置与重构的潜力。  本文针对如何实现异步细胞自动机的自我复制特性进行了深入研究。论文的贡献在于不仅对构造具备生命特征的人工生命系统具有重要价值,而且对有效利用纳米分子自组织特征构建纳米计算机具有潜在的应用价值。具体的研究成果如下:  ①异步细胞自动机通过应用一种同步化的方法来控制细胞保持同步性,从而实现对同步细胞自动机的模拟。然而这种同步性方法以增加细胞复杂性为代价。更有效的机制是直接利用异步细胞自动机的特性。为避免由于缺乏控制细胞状态变迁的时钟信号而增加变迁函数以及细胞状态的复杂性,论文研究降低细胞复杂度的同时,直接在异步细胞自动机上构建不带“鞘”的自我复制体可靠并行的复制模型。研究的重点在于解决复制体间复杂的交互所产生的死锁问题。实验验证了所构建的自我复制模型的正确性。  ②与自我复制一样,自适应性是自然界中生物的另一个基本特点。论文参照生物自适应的特性,在不增加细胞复杂度的前提下,在自我复制体中引入自适应能力,构建能够模拟生物自适应功能的有效模型。当受到外界干扰时,自我复制体能渐渐的演化使其自身适应不断变化的环境。整个自适应的过程是基于论文提出的自然和近似贪婪选择的机制而实现。实验结果表明自适应性能提高自我复制体在各种不同区域存活与复制能力。尤其,自适应性能促使自我复制结构多样性的出现,极大提高了复制体群体在细胞空间上的细胞占有率。  ③针对目前实现异步计算相对低的复杂度无法用于构建自我复制模型,论文提出简化的自我复制模型。在不增加细胞状态数的同时,极大减少了变迁规则数,从而降低了自我复制模型的复杂度。研究的重点在于如何利用较少变迁规则表现复制体间的动态性。实验表明自我复制体不仅能实现可靠并行复制,同时能较快的达到空间饱和。  ④研发用于模拟自我复制过程的模拟器。根据细胞自动机的原理及自我复制基本的信息处理原则,采用面向对象的编程语言Java,基于Eclipse平台,模拟器实现对自我复制涌现现象的动态展示。对本文自我复制模型的验证实验表明模拟器能够有效地模拟自我复制机制,从而证明模拟器的有效性。
其他文献
不经意传输(OT)允许通信双方以不经意的方式传送消息,最终使接收方获得发送方的某些消息并保护接收方的隐私不被发送方获取。在密码学中,不经意传输协议是一个非常重要的基本原
二维码作为一种新的信息存储和传递技术,具有可靠性高、信息容量大、保密防伪性强等优点,已经被广泛的应用到生活中各个领域,极大的推动了经济的发展。随着智能手机的普及、
随着计算机技术和网络技术的飞速发展,数字图像在网络中的传输已经变得越来越普遍。正因为如此,数字图像信息的安全和保密问题日益成为了人们关注的焦点。由于图像自身的数据量
随着智能手机的大众化,移动应用层出不穷,要在众多的应用中得到用户的青睐,除了功能实用外,该应用的用户体验势必也是绝佳。按照传统的开发方式,应用需要频繁更新,而每更新一
随着互联网的广泛使用,论坛、微博等多种网络应用作为一种在线交流方式深入到人们日常生活当中,这些网络交流媒介会使得信息在几小时甚至几分钟内得到广泛的传播,如果不对这种瞬
由于传统工业生产对方便、快捷的无线通讯方式的渴望,蓝牙技术及二维码技术被应用于工业生产。但工业生产有其特有的安全性与复杂性要求,在信息的管理及操作的安全性方面还有
计算机技术的发展,特别是网络技术发展,把IT技术推向了新的高度,甚至有人称其为第三次工业革命。随着人们对计算机要求越来越高,软件产品随着人们应用的增加,以井喷似的方式发展起
生物生态组合污水处理是将传统生物处理系统和生态处理系统联合起来对污水进行处理。如果能对其建立精确的污水处理模型,从而实现生物段生态段污水处理负荷的合理分配,在保证污
在如今信息爆炸的互联网时代,随着web文本数量的规模不断增大,人们要从这些海量的文本信息中快速有效地找到自己想要的信息,仅靠人工的分类方法是行不通的,而文本聚类技术正好凭
国民经济动员的目的是为了维护国家安全和非战争军事行动的需要,不断提高国民经济应急处理突发事件能力,将平时状态转换到战时状态时国民经济所进行的一系列活动,这个过程涉及军