在线观看亚洲精品专区-在线观看亚洲免费-在线观看亚洲免费视频-在线观看亚洲欧美-欧美freexxx-欧美free嫩交video

VIP標識 上網做生意,首選VIP會員| 設為首頁| 加入桌面| | 手機版| RSS訂閱
食品伙伴網服務號
 
當前位置: 首頁 » 食品專題 » 生物名詞庫 » 生物數學 » 正文

元胞自動機的分類

放大字體  縮小字體 發布日期:2006-09-19
元胞自動機的構建沒有固定的數學公式,構成方式繁雜,變種很多,行為復雜。故其分類難度也較大,自元胞自動機產生以來,對于元胞自動機分類的研究就是元胞自動機的一個重要的研究課題和核心理論,在基于不同的出發點,元胞自動機可有多種分類,其中,最具影響力的當屬S. Wolfram在80年代初做的基于動力學行為的元胞自動機分類,而基于維數的元胞自動機分類也是最簡單和最常用的劃分。除此之外,在1990年,Howard A.Gutowitz提出了基于元胞自動機行為的馬爾科夫概率量測的層次化、參量化的分類體系(Gutowitz, H. A. ,1990)。下面就上述的前兩種分類作進一步的介紹。同時就幾種特殊類型的元胞自動機進行介紹和探討S. Wolfrarm在詳細分忻研究了一維元胞自動機的演化行為,并在大量的計算機實驗的基礎上,將所有元胞自動機的動力學行為歸納為四大類(Wolfram. S.,1986):
(1)平穩型:自任何初始狀態開始,經過一定時間運行后,元胞空間趨于一個空間平穩的構形,這里空間平穩即指每一個元胞處于固定狀態。不隨時間變化而變化。
(2)周期型:經過一定時間運行后,元胞空間趨于一系列簡單的固定結構(Stable Paterns)或周期結構(Perlodical Patterns)。由于這些結構可看作是一種濾波器(Filter),故可應用到圖像處理的研究中。
(3)混沌型:自任何初始狀態開始,經過一定時間運行后,元胞自動機表現出混沌的非周期行為,所生成的結構的統汁特征不再變止,通常表現為分形分維特征。
(4)復雜型:出現復雜的局部結構,或者說是局部的混沌,其中有些會不斷地傳播。從另一角度,元胞自動機可視為動力系統,因而可將初試點、軌道、不動點、周期軌和終極軌等一系列概念用到元胞自動機的研究中,上述分類,又可以分別描述為(譚躍進,1996;謝惠民,1994;李才偉、1997);
(1)均勻狀態,即點態吸引子,或稱不動點;
(2)簡單的周期結構,即周期性吸引子,或稱周期軌;
(3)混沌的非周期性模式,即混沌吸引子;
(4)這第四類行為可以與生命系統等復雜系統中的自組織現象相比擬,但在連續系統中沒有相對應的模式。但從研究元胞自動機的角度講,最具研究價值的具有第四類行為的元胞自動機,因為這類元胞自動機被認為具有"突現計算"(Emergent Computation)功能,研究表明,可以用作廣義計算機(Universal Computer)以仿真任意復雜的計算過程。另外,此類元胞自動機在發展過程中還表現出很強的不可逆(lrreversibility)特征,而且,這種元胞自動機在若干有限循環后,有可能會 "死"掉,即所有元胞的狀態變為零。
S·Wolfram還近似地給出了上述四種一維元胞自動機中各類吸引子或模式所占地比見 (表1-1),可以看出,具有一定局部結構的復雜模式出現的概率相對要小一些。而第三種混沌型則出現的概率最大,并且,其概率隨著k和r的增大而呈現增大的趨勢。


這種分類不是嚴格的數學分類,但S·Wolfram將眾多(也許所有)的元胞自動機的動力學行為歸納為數量如此之少的四類,是非常有意義的發現,對于元胞自動機的研究具有很大的指導意義。它反映出這種分類方法可能具有某種普適性,很可能有許多物理系統或生命系統可以按這樣的分類方法來研究,盡管在細節上可以不同,但每一類中的行為在定性上是相同的 (謝惠民,1994)。
理論上,元胞自動機可以是任意維數的。那么,按元胞空間的維數分類,元胞自動機
通?梢苑譃:
(l)一維元胞自動機:元胞按等間隔方式分布在一條向兩側無限延伸的直線上,每個元胞 (Cell)具有有限個狀態s,s∈S={s1,s2,...,sk},定義鄰居半徑r,元胞的左右兩側共有2r個元胞作為其鄰居集合N,定義在離散時間維上的轉換函數f:S2r 1→S可以記為:
,Sit為第i個元胞在t時刻的狀態。
稱上述A={S,N,f}三元組(維數d≡1)為一維元胞自動機 (Amoroso,S,1972;李才偉,l997)。
對一維元胞自動機的系統研究最早,相對來講,其狀態、規則等較為簡單,往往其所有可能的規則可以一一列出,易于處理,研究也最為深入。目前,對于元胞自動機的理論研究多集中在一維元胞自動機上。S,Wolfram對元胞自動機的動力學分類也是基于對一維初等元胞自動機 (Elementary Cellular Automata)的分析研究得出的。它的最大的一個特征在于容易實現元胞自動機動態演化的可視化:二維顯示中,一維顯示其空間構形,空間維;另外一維顯示其發展演化過程,時間維。
(2)二維元胞自動機:元胞分布在二維歐幾里德平面上規則劃分的網格點上,通常為方格劃分。以J. H. Conway的"生命游戲"為代表,應用最為廣泛。由于,世界上很多現象是二維分布的,還有一些現象可以通過抽象或映射等方法,轉換到二維空間上,所以,二維元胞自動機的應用最為廣泛,多數應用模型都是二維元胞自動機模型。

(3)三維元胞自動機:目前,Bays(Bays,C,1988)等人在這方面做了若干試驗性工作,包括在三維空間上實現了生命游戲,延續和擴展了一維和二維元胞自動機的理論。
(4)高維元胞自動機:只是在理論上進行少量的探討,實際的系統模型較少。Lee Meeker在他的碩士論文中,進行了對四維元胞自動機的探索。

 
[ 網刊訂閱 ]  [ 食品專題搜索 ]  [ ]  [ 告訴好友 ]  [ 打印本文 ]  [ 關閉窗口 ] [ 返回頂部 ]

 

 
推薦圖文
推薦食品專題
點擊排行
 
 
Processed in 0.021 second(s), 19 queries, Memory 0.88 M
主站蜘蛛池模板: 色聚网久久综合 | 欧美一级高清免费a | 91热成人精品国产免费 | 又黄又粗暴的120秒免费gif视频 | 中文字幕久久精品波多野结 | 国产亚洲人成网站观看 | 亚洲无卡 | 美女黄18| 国产精品成人观看视频国产奇米 | 天天干天天摸 | 亚洲另类激情综合偷自拍 | 男女激情做爰叫床声视频偷拍 | 精品国产一区二区三区成人 | 噜噜噜狠狠夜夜躁 | 黄色网址日本 | 天天干人人干 | 伊人福利视频 | 色免费视频 | 国内外精品免费视频 | 久久99综合| 午夜黄页网站在线播放 | 日韩欧美亚洲一区 | 天天摸天天碰天天碰 | 国产精品一区二区三 | 女同激情视频 | 免费黄色一级 | 中国美女一级黄色片 | 国产午夜三区视频在线 | 久久精品人人爽人人爽 | 在线天堂中文字幕 | 亚洲日本在线观看视频 | 天天色天天操天天 | 久色中文| 国产精品永久免费自在线观看 | 丁香色综合 | 五月婷六月婷婷 | 亚洲国产精品va在线观看麻豆 | 免费看黄色毛片 | 国产精品高清一区二区三区不卡 | 操片| 日本高清色图 |