細胞自動機壓縮算法
細胞自動機是用來解釋生命現象。系統為什么總要處于“混沌邊緣”的狀態呢？比如生命吧，靜止于某種固定的狀態不是挺好的么？為了適應多變的環境，生命必須不斷的進化而變得復雜，而要想變得復雜就必須讓自己處于混沌邊緣的狀態。按照達爾文進化論的觀點，不適應環境的生命體就會被大自然淘汰了，并不是每個生命體都有意識的要讓自己越來越復雜，而是因為過于簡單的生命不能適應環境了，于是它們被淘汰掉了，所以剩下來的僅有那些相對復雜的生命體。科學家曾用一批細胞自動機當作生命體在一個虛擬的自然環境中不斷的進化，結果發現，僅有那些不斷的趨于混沌邊緣的細胞自動機留下來，而其他的細胞自動機逐漸被淘汰出局了。 對于細胞自動機的分類以及混沌邊緣的概念不僅僅適用于一維細胞自動機，對于二維甚至多維的細胞自動機仍然適用。顯然我們熟悉的“生命游戲”也正是處于一種“混沌邊緣”的狀態。經計算，“生命游戲”對應的λ=0.25。
標簽：
自動機
壓縮算法
混沌
上傳時間：
2013-12-28
上傳用戶：時代電子小智
