复杂元胞自动机中自我复制斑图的判定

来源 :长春工业大学 | 被引量 : 0次 | 上传用户:tiger_adan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
元胞自动机提供了分布并行计算系统的数学模型,它在新一代计算机结构设计中有重要意义。元胞自动机在模式识别、图像处理及人工智能中有着重要应用。斑图是元胞自动机的一个重要的组成部分,它的每一步呈现出来的状态都是由斑图来表现的。一些研究结果表明,对自我复制斑图的判定可以应用于细胞组织识别,判断染色体是否具有自我复制功能,在现在比较热门的科学——生命科学中人工生命现象,计算机的虚拟实现有非常重要的意义。 本文系统介绍了元胞自动机的模型和理论研究及应用背景,综述了国内、外元胞自动机研究的进展情况;同时又对人工生命的研究范畴、应用前景等做了较系统的介绍。对任意相邻元胞自动机中的复制斑图进行了研究,发现了几种新的复制现象。拷贝复制,这种复制是在不变的模本下对原构型的拷贝,即在原构型的对角线或水平线上出现和原始构型一样的构型。扩散复制,这种复制是原模本消失了,出现对称的两个构型。远距离复制,由于远距离的作用,出现了干扰条纹,这种条纹连同初始构型也一同被复制。接着,再现了Fredkin规则元胞自动机中的自我复制斑图,主要对二维扩展Fredkin规则和三维Fredkin规则下的自我复制斑图进行了模拟。最后,对元胞自动机中自我复制斑图进行了判定。在一维的情况下,通过定义每个元胞的特征数来判断复制片段的位置以及复制的次数。在二维的情况下,基于微分方程方法提出了一种新的算法:求出两个斑图的形心和惯性矩,对两个图形进行最小像素划分,使它们在同样的尺度上进行比较,将它们的惯性主值和主惯性方向分别重合,统一放入一个区域内比较它们的特征数,从而可以判断出这两个斑图是否一致,也就知道是否出现了复制现象。如果两个图形的每一个特征数都相等,那么称这两个图形为全同的,特征数有多数相同称为大致相同,其它的情况称为模糊的。 本文成功地对该算法用VC++进行了数值实验,取得了较好的结果,表明这种算法是可行的。同时,这种算法也可以对任意两个离散二值图形的一致性进行判定,这一点将应用于社会的各个方面,给人们的生产和生活带来便利。
其他文献
随着图像等多媒体资源的日益丰富,基于关键字和描述文本的传统检索方式已不能再满足检索需求,有效地管理海量数据资源的需求变得日益迫切。基于内容的图像检索技术于是应运而生
博客(Blog)作为一股正在迅速崛起的新的网络变革力量,它的出现丰富和改变了网络的内涵,影响了人们的信息传递方式,在最近几年的时间里迅猛发展,对人们的影响也越来越大。而随
当前,Web已经成为人们获取信息的主要渠道之一。然而,用于表达Web页面信息的HTML语言存在着与生俱来的缺点。HTML的“标记”只是告诉浏览器如何显示所定义的信息,却不包含任何语
随着计算机技术和网络应用的迅猛发展,人们的日常生活与工作越来越趋于数字化和网络化。大量数据在网络上的传播、网络交易的日益风行,使传统的版权保护手段和数据安全技术面
随着媒体数字化技术和网络技术的发展,人们在日常生活中所接触到的数字视频越来越多。相应的,对数字视频进行分析和查找的需求也越来越迫切。因此,基于内容的视频处理和检索已成
逆向工程指的是从可运行的程序系统出发,生成对应源程序的系统结构以及相关的设计逻辑等等。它具有重大现实意义和经济价值,可以将大量的遗产系统转化为易于演化的系统,从而充分
随着计算机和网络技术在世界范围内的飞速发展,由过去的人适应机器逐渐向机器适应人发展。在计算机功能越来越强大的同时,计算机使用界面越来越简单、越来越易用。人机界面的
近年来随着数据管理,数据挖掘的需求日益增多,数据仓库的使用日渐频繁。数据仓库的核心要求是数据的正确性、完整性、准确性。数据从源数据库中抽取出来、经过清洗、加载到数据
随着信息技术的发展和Internet的全球普及,信息共享己经成为当今社会经济发展的主要潮流。它改变了企业的竞争方式、竞争基础和竞争模式;缩短了生产厂商和最终客户之间供应链上
工作流管理系统(WfMS)的出现,提高了企事业单位的生产效率。但在实际应用中,由于社会生产的复杂性和多变性,现有工作流管理系统的技术不能完全地满足设计要求。智能代理Agent是