一種混沌細(xì)胞自動(dòng)機(jī)的特性研究.pdf

1、細(xì)胞自動(dòng)機(jī)（CA）是由J．VonNeumann提出，用來(lái)模擬生物的自組織行為而構(gòu)造的空間、時(shí)間、變量均離散化的動(dòng)力學(xué)系統(tǒng)，由于CA在自身迭代過(guò)程中，可產(chǎn)生出多種復(fù)雜性行為，是一種研究復(fù)雜系統(tǒng)體系的理想化模型，可廣泛應(yīng)用于物理、化學(xué)、天文、計(jì)算機(jī)等領(lǐng)域。在材料科學(xué)研究中，如何有效描述材料的組織形態(tài)及其演變規(guī)律是一個(gè)關(guān)鍵問題。對(duì)于這類復(fù)雜的、動(dòng)態(tài)的、帶有隨機(jī)性的問題一直缺乏定量的數(shù)學(xué)描述，而細(xì)胞自動(dòng)機(jī)所具有的簡(jiǎn)單、級(jí)聯(lián)、并行特點(diǎn)，尤其適合于

2、這種復(fù)雜系統(tǒng)模型的構(gòu)建與分析。 本研究以混沌及動(dòng)力學(xué)基本的理論為基礎(chǔ)，對(duì)一種具有最大混沌行文細(xì)胞自動(dòng)機(jī)特性進(jìn)行研究。首先，簡(jiǎn)要介紹了細(xì)胞自動(dòng)機(jī)的基本原理和四種分類，并根據(jù)入?yún)?shù)對(duì)四種類型的CA進(jìn)行了定量分析，據(jù)此確定以最大混沌行為鏈C規(guī)則細(xì)胞自動(dòng)機(jī)作為本文的研究和應(yīng)用對(duì)象；其次，為精確地描述混沌鏈C規(guī)則CA的動(dòng)力學(xué)行為，本文通過(guò)G密度和入度對(duì)鏈C規(guī)則吸引域的收斂程度進(jìn)行了分析；對(duì)一維二態(tài)三鄰居90規(guī)則的同步規(guī)律進(jìn)行了分析和驗(yàn)證，