初等元胞自動(dòng)機(jī)的演化及模糊元胞自動(dòng)機(jī).pdf

1、元胞自動(dòng)機(jī)是一種有自組織行為的時(shí)空離散、狀態(tài)離散的并行數(shù)學(xué)模型。作為實(shí)現(xiàn)復(fù)雜系統(tǒng)的離散模型，元胞自動(dòng)機(jī)可以用來模擬和解決許多實(shí)際問題，從而成為研究的熱點(diǎn)之一。 本文首先對(duì)元胞自動(dòng)機(jī)的基本理論和發(fā)展情況做了簡要的介紹，在此基礎(chǔ)上，通過大量的計(jì)算機(jī)實(shí)驗(yàn)，對(duì)初等元胞自動(dòng)機(jī)的動(dòng)力學(xué)行為進(jìn)行了詳細(xì)的分類。通過分類發(fā)現(xiàn)某些初等元胞自動(dòng)機(jī)在一些演化規(guī)則下具有特殊的性質(zhì)。本文著重探討了初等元胞自動(dòng)機(jī)在其特有規(guī)則下的演化規(guī)律，然后在此基礎(chǔ)上應(yīng)用代

2、數(shù)方法來探討初等元胞自動(dòng)機(jī)在其加法規(guī)則下的演化性質(zhì)。這種方法不但為初等元胞自動(dòng)機(jī)的理論研究提供了可靠的依據(jù)，而且使得對(duì)于初等元胞自動(dòng)機(jī)的演化研究更加深入透徹。本文推導(dǎo)出了一些相關(guān)性的結(jié)論，這些結(jié)論揭示了初等元胞自動(dòng)機(jī)在加法規(guī)則演化下所特有的性質(zhì)，這些性質(zhì)對(duì)于簡化初等元胞自動(dòng)機(jī)的模型建立和演化起到了重要的作用。為了便于直觀的驗(yàn)證某些結(jié)論，本文利用了初等元胞自動(dòng)機(jī)的狀態(tài)遷移圖來加以描述它們的演化過程。此外本文也對(duì)三個(gè)狀態(tài)的元胞自動(dòng)機(jī)展開了類