若干周期類CA規(guī)則的復(fù)雜動(dòng)力學(xué)性質(zhì).pdf

1、細(xì)胞自動(dòng)機(jī)由John von Neumann于上世紀(jì)50年代提出.在形態(tài)表現(xiàn)上.每個(gè)細(xì)胞自動(dòng)機(jī)均是一個(gè)離散型的動(dòng)力系統(tǒng),它由一些特定規(guī)則的格子組成,每個(gè)格子可視為一個(gè)細(xì)胞.隨著時(shí)間的變化(稱之為疊代過程),每一個(gè)細(xì)胞根據(jù)周圍細(xì)胞的情形.按照相同的法則改變狀態(tài).通過設(shè)計(jì)不同的局部規(guī)則,細(xì)胞自動(dòng)機(jī)展現(xiàn)出無限的多樣性和復(fù)雜性.以及復(fù)雜多樣的動(dòng)態(tài)交互和自我復(fù)制現(xiàn)象.即便是最簡(jiǎn)單的基本細(xì)胞自動(dòng)機(jī).其動(dòng)力學(xué)性質(zhì)也極復(fù)雜.自產(chǎn)生以來.細(xì)胞自動(dòng)機(jī)已被廣

2、泛應(yīng)用于社會(huì)、經(jīng)濟(jì)、軍事和科學(xué)研究的各個(gè)領(lǐng)域.
　　 本文主要旨在從符號(hào)動(dòng)力系統(tǒng)的角度,在雙邊無窮條件下研究魯棒周期類細(xì)胞自動(dòng)機(jī)規(guī)則96號(hào)和62號(hào)的符號(hào)動(dòng)力學(xué)性質(zhì),探索這類看似簡(jiǎn)單的細(xì)胞自動(dòng)機(jī)規(guī)則下蘊(yùn)含的復(fù)雜動(dòng)力學(xué)性質(zhì).
　　 本文第一章介紹了符號(hào)動(dòng)力學(xué)的研究背景.細(xì)胞自動(dòng)機(jī)的定義.以()主要內(nèi)容和結(jié)構(gòu).第二章研究魯棒周期1規(guī)則中的非魯棒Bernoulli移位性質(zhì).以規(guī)則96為代表,利用樹圖及其forward time-

3、τ映射分析了該規(guī)則的定性性質(zhì),發(fā)現(xiàn)該規(guī)則具有非魯棒Bernoulli移位特征,并利用符號(hào)動(dòng)力學(xué)的相關(guān)理論與方法,嚴(yán)格證明了96號(hào)規(guī)則具有混沌的子系統(tǒng).第三章討論了62號(hào)規(guī)則-作為唯--個(gè)魯棒周期-3規(guī)則.展現(xiàn)其豐富日且復(fù)雜的動(dòng)力學(xué)性質(zhì).本章系統(tǒng)分析了62號(hào)規(guī)則中存在的滑翔機(jī)及其相互間作用產(chǎn)生的豐富多彩的現(xiàn)象,定義了規(guī)則62中的基礎(chǔ)滑翔機(jī).滑翔機(jī)之間的碰撞以及滑翔槍.而這些現(xiàn)象之前大都被認(rèn)為僅存在于Wolfram的復(fù)雜類規(guī)則54和110號(hào)