

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、由計算機創(chuàng)始人John von Neumann提出的細胞自動機(Cellular Automata,CA)是一種時間、空間和狀態(tài)都離散的數(shù)學模型.從數(shù)學角度看,CA是與連續(xù)Cantor映射動力學系統(tǒng)相對應的離散動力學系統(tǒng).通過設(shè)計不同的局部規(guī)則,CA可以展現(xiàn)無限的多樣性和復雜性,產(chǎn)生復雜的動態(tài)交互和自我復制現(xiàn)象,即使是最簡單的基本細胞自動機(Elementary CA,ECA)也具有豐富而復雜的動力學性質(zhì).同時,CA又具有適合超大規(guī)模集
2、成電路(VLSI)上實現(xiàn)的并行信息處理結(jié)構(gòu),被廣泛應用于社會學、生物學、生態(tài)學、信息科學、計算機科學、數(shù)學、物理學、化學、軍事學等不同領(lǐng)域. 符號動力學是研究動力系統(tǒng)動力學行為的一個重要工具.近年來基本細胞自動機全局映射的符號動力學行為的研究得到了發(fā)展,成果比較豐富.例如,關(guān)于加性的、滿的、等度連續(xù)的、正擴張的以及置換的細胞自動機的動力學行為分析相對比較完整.但是,仍然有許多全局映射(尤其是具有普適性的細胞自動機)的符號動力學行
3、為還知之甚少,特別是一些重要的拓撲性質(zhì),比如拓撲熵、敏感依賴性、拓撲混合性等.本文將細胞自動機的構(gòu)形與雙邊無窮符號序列建立起聯(lián)系,在符號動力系統(tǒng)的框架下研究細胞自動機的符號動力學性質(zhì).因此,本文選取了三個代表性Bernoulli移位規(guī)則119,88和25作為研究對象,利用符號動力系統(tǒng)理論,得到了適用于研究Bernoulli移位規(guī)則動力學性質(zhì)的一些方法,并揭示了這類規(guī)則豐富復雜的動力學性質(zhì). 本文第二章首先從符號動力學角度討論了1
4、19號規(guī)則的復雜動力學行為.借助于有限型子移位相關(guān)理論,證明了119號規(guī)則的全局映射f119具有一個Bernoulli移位的全局吸引子,并且f119在全局吸引子上是拓撲混合的,以及f119在全空間上的拓撲熵人于零.因而f119在全局吸引子上具有Li-Yorke意義和修改的Devaney意義下的混沌.其次考慮全局映射f88的符號動力學性質(zhì).不同于119號規(guī)則,第三章首先嚴格地找出f88在雙邊無窮符號序列空間中的三個不同Bernoulli移
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 復雜Bernoulli移位細胞自動機的動力學研究.pdf
- 若干細胞自動機的符號動力學研究.pdf
- 二維符號動力學與細胞自動機.pdf
- 一類超Bbrnoulli移位細胞自動機的動力學研究.pdf
- 若干細胞自動機規(guī)則的符號動力學行為.pdf
- 普適細胞自動機若干動力學性質(zhì).pdf
- 細胞自動機規(guī)則的廣義子移位.pdf
- 若干細胞自動機規(guī)則的符號動力學及其偽隨機數(shù)發(fā)生器.pdf
- 某自動機械動力學仿真分析.pdf
- 若干一維細胞自動機動力學行為的復雜性研究.pdf
- 微后坐力自動機動力學分析.pdf
- 新型半自動霰彈槍自動機動力學分析.pdf
- 某新型重載高速自動機動力學分析.pdf
- 多并聯(lián)高射速自動機動力學分析.pdf
- 元胞自動機的動力學行為及演化復雜性研究.pdf
- 元胞自動機動力學行為分析及反問題研究.pdf
- CA的符號動力學研究.pdf
- 外能源雙管聯(lián)動自動機結(jié)構(gòu)設(shè)計與動力學仿真.pdf
- 基于粗?;詣訖C在生物序列與動力學的模型研究.pdf
- 35mm雙管轉(zhuǎn)膛自動機總體設(shè)計與動力學仿真.pdf
評論
0/150
提交評論