【摘 要】
:
本文研究了一维二值元胞自动机的有关数学性质、动力学演化行为和反问题,主要内容如下:研究了Galois域上的一类一维二值元胞自动机,即GF(2)元胞自动机,又称加法元胞自动机。介
论文部分内容阅读
本文研究了一维二值元胞自动机的有关数学性质、动力学演化行为和反问题,主要内容如下:研究了Galois域上的一类一维二值元胞自动机,即GF(2)元胞自动机,又称加法元胞自动机。介绍了加法元胞自动机的工作原理并给出了环状元胞自动机和非环状元胞自动机的算例。给出了GF(2)元胞自动机有长度K的环的必要条件和长度K的周期环中含有O元素的充分必要条件,即K环定理Ⅰ和K环定理Ⅱ。研究了元胞自动机动力学行为的复杂性。通过分析元胞自动机“混沌的边缘”思想以及复杂系统的涌现性,给出了“混沌的边缘”成为复杂科学研究核心概念的理由。利用元胞自动机演化信息熵和文字熵刻画了半径为3的一维二值元胞自动机在时间意义上的动力学行为,给出了元胞自动机演化信息熵—文字熵平面与元胞自动机行为的域对应关系,一定程度上实现了元胞自动机定性行为的定量度量。分析了Langton参数及其变化规律与元胞自动机动力学行为的关系。提出了组合规则熵刻画元胞自动机规则的方法,并给出了组合规则熵的相关性质及其与Langton参数间的关系。统计出了Langton参数下不同组合规则熵区间所对应的元胞自动机动力学类型的分布情况。研究了元胞自动机的反问题。给出了“混沌的边缘”对仿生算法生命的新解释,为算法的构造和改进提供了指导思想。根据一维二值元胞自动机的特点,提出了基于离散粒子群求解元胞自动机反问题的通用算法,并利用该算法对元胞自动机的密度分类问题和准周期三行为规则的搜索问题进行了实验,给出了与基于遗传操作的元胞自动机规则搜索算法的对比。提出了通过组合规则熵压缩元胞规则空间来提高搜索效率的新算法,并与通过Langton参数来搜索具有某一特定动力行为元胞自动机的方法进行了对比。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
“图形与变换”是初中数学课程体系中关于图形与空间领域教学中一项重要的内容,在培养学生转换角度、增强对几何图形的认识方面都有着十分重要的意义。通过图形的平移、旋转
国有施工企业的管理很大程度上是由人力资源管理组成,如何提高施工企业的人力资源管理效率,是本文主要探讨的内容。首先本文分析了工程项目人力资源管理的现状和特点,其次提
本文主要讨论了当n≥3时,全变换半群Tn的格林类(R-类、L-类、D-类)的极大子半群结构,并且得到R-类和L-类的极大子半群也是D-类的极大子半群.进而确定了Tn的D-类Dr(2≤r≤n-1)的
现如今,人类社会已进入了信息化时代,人们对于信息的需求程度越来越高。数字图像作为人类社会活动中最常用的信息载体,是人们获取信息的一种重要手段。随着科技的不断创新,数
企业财务管理水平关系到中小企业的生存和发展。而中小企业是我国经济的重要组成部分,为了更好地探索使得中小企业的发展,我国中小企业在财务管理方面出现的问题在文中分析出
随机微分方程一词通常是指随机常微分方程,其理论起源于20世纪40年代由日本数学家It^o:K 创立的It^o 随机积分和It^o 型积分方程. 逐渐的,随机微分方程发展成为随机分析领域中
在初中语文课堂教学中有一些教师很有必要避免与改善的地方,本文将结合实例谈谈初中语文课堂教学的“四忌”.rn一、忌“死守教参”rn在初中语文课程的教学中,课堂上有一些教
本文将讨论圆周上所有有4周期轨的连续自映射的周期集的情况。首先,我们介绍了问题的由来与发展以及必要的预备知识,再根据相对共轭以及相对同伦关系对圆周上所有有4周期轨的
等离子体不同次数处理花生种子研究结果表明,等离子体处理的花生种子明显提高苗期根数、平均根长、下针率,并且降低出苗期株高、开花期株高以及下针期株高;各处理皆比处理7增