題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱：
- 基于演化熵的元胞自動(dòng)機(jī)行為度量
- 小類：
- 機(jī)械與控制
- 簡(jiǎn)介：
- 本項(xiàng)目通過計(jì)算元胞自動(dòng)機(jī)演化熵實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)演化行為的度量，給出了各類型域在演化熵平面的分布情況，分析了不同Langton參數(shù)下演化熵的分布，對(duì)Langton參數(shù)下動(dòng)力學(xué)行為變化規(guī)律給進(jìn)行了更進(jìn)深入的分析．
- 詳細(xì)介紹：
- 元胞自動(dòng)機(jī)是von Neumann提出的一種時(shí)間、空間、狀態(tài)都離散的動(dòng)力學(xué)模型．目前，它已成為非線性科學(xué)領(lǐng)域的一種重要研究方法，是人工生命科學(xué)研究的重要方向，其動(dòng)力學(xué)行為研究也成為復(fù)雜性理論和計(jì)算普遍性研究的重要內(nèi)容．目前，元胞自動(dòng)機(jī)的應(yīng)用已引起國(guó)內(nèi)外學(xué)者的廣泛關(guān)注，其理論研究也取得了一定的進(jìn)展．Conway證明了元胞自動(dòng)機(jī)具有通用圖靈機(jī)的計(jì)算能力，并在適當(dāng)條件下可以模擬任何計(jì)算機(jī)．Wolfram在計(jì)算機(jī)實(shí)驗(yàn)基礎(chǔ)上仿照動(dòng)力系統(tǒng)理論的分類將元胞自動(dòng)機(jī)演化行為定性的分為四類，由此奠定了元胞自動(dòng)機(jī)動(dòng)力學(xué)行為研究的理論基礎(chǔ)．迄今為止，引人注目的研究是Langton通過對(duì)元胞自動(dòng)機(jī)規(guī)則和其動(dòng)力學(xué)行為關(guān)系研究提出的Langton參數(shù)以及“混沌的邊緣”的概念．國(guó)內(nèi)學(xué)者對(duì)元胞自動(dòng)機(jī)的應(yīng)用也進(jìn)行了廣泛研究，但其理論研究卻剛剛起步，研究重點(diǎn)主要是初等元胞自動(dòng)機(jī)． 本文通過計(jì)算元胞自動(dòng)機(jī)演化熵實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)演化行為的度量，給出了各類型域在演化熵平面的分布情況，分析了不同Langton參數(shù)下演化熵的分布，對(duì)Langton參數(shù)下動(dòng)力學(xué)行為變化規(guī)律給進(jìn)行了更進(jìn)深入的分析．
作品專業(yè)信息
撰寫目的和基本思路
- 目前，元胞自動(dòng)機(jī)已成為非線性科學(xué)領(lǐng)域的一種重要研究方法．引人注目的研究是Langton通過對(duì)元胞自動(dòng)機(jī)規(guī)則和其動(dòng)力學(xué)行為關(guān)系研究提出的Langton參數(shù)及“混沌的邊緣”． 本項(xiàng)目通過計(jì)算元胞自動(dòng)機(jī)演化熵實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)演化行為的度量，給出了各類型域在演化熵平面的分布情況，分析了不同Langton參數(shù)下演化熵的分布，對(duì)Langton參數(shù)下動(dòng)力學(xué)行為變化規(guī)律給進(jìn)行了更進(jìn)深入的分析．
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 元胞自動(dòng)機(jī)是von Neumann提出的一種時(shí)間、空間、狀態(tài)都離散的動(dòng)力學(xué)模型．本項(xiàng)目通過計(jì)算元胞自動(dòng)機(jī)演化熵實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)演化行為的度量，給出了各類型域在演化熵平面的分布情況，分析了不同Langton參數(shù)下演化熵的分布，對(duì)Langton參數(shù)下動(dòng)力學(xué)行為變化規(guī)律給進(jìn)行了更進(jìn)深入的分析．
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 本項(xiàng)目從信息學(xué)和計(jì)算機(jī)實(shí)驗(yàn)相結(jié)合的方法出發(fā)，利用元胞演化熵對(duì)半徑較大元胞自動(dòng)機(jī)時(shí)間意義上動(dòng)力學(xué)行為進(jìn)行了度量，是空間熵度量的補(bǔ)充，避免了拓?fù)潇赜?jì)算的復(fù)雜性，從而可以實(shí)現(xiàn)指定動(dòng)力學(xué)類型元胞自動(dòng)機(jī)的自動(dòng)搜索．實(shí)驗(yàn)發(fā)現(xiàn)一維二值元胞自動(dòng)機(jī)的動(dòng)力學(xué)行為變化規(guī)律具有以Langton參數(shù)為0.5為中心呈對(duì)稱性的特點(diǎn)，是對(duì)Langton參數(shù)在描述元胞自動(dòng)機(jī)動(dòng)力學(xué)行為普適規(guī)律的有效補(bǔ)充．
學(xué)術(shù)論文摘要
- 為實(shí)現(xiàn)計(jì)算機(jī)自動(dòng)識(shí)別和搜索特定類型的一維二值元胞自動(dòng)機(jī)，通過計(jì)算其演化熵的方式，實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)動(dòng)力學(xué)行為描述的度量，并給出了演化熵平面類型域與其不同動(dòng)力學(xué)行為之間的對(duì)應(yīng)關(guān)系，最后結(jié)合演化熵分析了不同Langton參數(shù)下一維二值元胞自動(dòng)機(jī)動(dòng)力學(xué)行為的分布情況，發(fā)現(xiàn)一維二值元胞自動(dòng)機(jī)的Langton參數(shù)在刻畫其動(dòng)力學(xué)行為時(shí)與普適規(guī)律不符，而具有以參數(shù)0.5為中心的對(duì)稱性．
獲獎(jiǎng)情況
- 無
鑒定結(jié)果
- 無
參考文獻(xiàn)
- [1] 周成虎，孫戰(zhàn)利，謝一春．地理元胞自動(dòng)機(jī)研究[M]．北京：科學(xué)出版社，2001，29-31 [2] Melanie M．Computation in cellular automata：a selected review [EB/OL]． 1~41 [3] Guisado J， Jimenez F， Fernandez F．Cellular Automata and Cluster Computing：an Application to the Simulation of Laser Dynamics．Advances in Complex System，2007，10(1)：167-190 [4] Christian D，Mario G，Marco T．Performance and Roubustness of Cellular Automata Computation on Irregular Networks．Advances in Complex System，2007，10(1)：85-110 [5] Wolfram, S．Computation theory of cellular automata[J]．Communications in Mathematical Physics，1984，96(1)：15-57 [6] Langton G．Computation at the edge of chaos：Phase transitions and emergent computation[J]．Physica D，1990，42(1)：12-27 [7] 曹興芹，王能超．新型細(xì)胞自動(dòng)機(jī)規(guī)則空間的參數(shù)化[J]．計(jì)算機(jī)科學(xué)，2007，34(3)：145-147 [8] 朱留華，陳時(shí)東，孔令江等．基于卡諾圖初等元胞自動(dòng)機(jī)的演化規(guī)則[J]．廣西師范大學(xué)學(xué)報(bào)2007，25(1)：5-8 [9] Bastien C，Michel D．Cellular Automata Modeling of Physical Systems[M]．祝玉學(xué)，趙學(xué)龍 譯．北京：清華大學(xué)出版社，2003，16-18
同類課題研究水平概述
- 目前，元胞自動(dòng)機(jī)的應(yīng)用已引起國(guó)內(nèi)外學(xué)者的廣泛關(guān)注，其理論研究也取得了一定的進(jìn)展．Conway證明了元胞自動(dòng)機(jī)具有通用圖靈機(jī)的計(jì)算能力，并在適當(dāng)條件下可以模擬任何計(jì)算機(jī)．Wolfram在計(jì)算機(jī)實(shí)驗(yàn)基礎(chǔ)上仿照動(dòng)力系統(tǒng)理論的分類將元胞自動(dòng)機(jī)演化行為定性的分為四類，由此奠定了元胞自動(dòng)機(jī)動(dòng)力學(xué)行為研究的理論基礎(chǔ)．迄今為止，引人注目的研究是Langton通過對(duì)元胞自動(dòng)機(jī)規(guī)則和其動(dòng)力學(xué)行為關(guān)系研究提出的Langton參數(shù)以及“混沌的邊緣”的概念． 國(guó)內(nèi)學(xué)者對(duì)元胞自動(dòng)機(jī)的應(yīng)用也進(jìn)行了廣泛研究，但其理論研究卻剛剛起步，研究重點(diǎn)主要是初等元胞自動(dòng)機(jī)． 本文通過計(jì)算元胞自動(dòng)機(jī)演化熵實(shí)現(xiàn)了對(duì)一維二值元胞自動(dòng)機(jī)演化行為的度量，給出了各類型域在演化熵平面的分布情況，分析了不同Langton參數(shù)下演化熵的分布，對(duì)Langton參數(shù)下動(dòng)力學(xué)行為變化規(guī)律給進(jìn)行了更進(jìn)深入的分析．
