設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
 
天蓉的博客  
隨筆、小說、詩詞、科普。 “真和美,是科學不變的精髓;愛與死,是文學永恆的主題……”  
網絡日誌正文
《走近混沌》-17-混沌遊戲 2012-11-04 14:37:07

第十七章﹕混沌遊戲

 

“我想,龐加萊本質上是保守的。而且,他的數學眼光又大大超越了他的物理眼光和哲學眼光……

 

李四很贊同王二的說法。對呀,你們看,他在狹義相對論的表現和他在看到混沌現象時的表現,都是出於同樣的在哲學上和物理上的保守觀念。其實,當初他已經發現了對初始條件極為敏感的混沌現象。但有人認為,龐加萊並沒有把他對同宿交錯網,也就是對混沌現象的全部想法,完全寫進他的著作。他最後提交的有關三體問題論文,有長長的270多頁,而且後來,他還就此問題,發表了三大卷《天體力學的新方法》,對天體力學做出了重要的貢獻。而對同宿交錯網及混沌,卻只是在他的書的第三卷第397節中簡單提了一下,只是為了說明:N體問題的解的複雜性,超出了人們的想象能力。

 

張三說:“唉,在那個時代,也難為他了……十九世紀末期,人們對自然界的基本理解是決定論的。”

 

的確,這種混沌的想法完全不符合當時知識界的樂觀情緒。那時的人們津津樂道的是,給定現在的狀態,人類有能力預測未來的一切!

 

談到這個話題,張三又想起了他們曾經討論過的決定論,上次李四不是說過嗎?根據量子力學,初始條件是無法精確確定的,這個觀點的確很有道理。張三說,儘管我不懂量子力學,但我也聽過量子力學中的不確定原理……。其實,不確定原理並不難理解嘛。在工程中,也有兩個物理量不可能同時被精確測量的情況。比如說:時間和頻率。這是因為,所謂頻率,指的是 ‘一段時間’內的振動次數。如果你把這‘一段時間’精確到一個理想的時間點的話,頻率當然就失去意義了,就像對一個時間點,速度的定義失去其意義一樣。不過,我對‘混沌現象’、‘決定’、還是‘非決定’這些概念,仍然有所疑問:

 

“雖然叫做混沌,看起來雜亂無章、一片混亂,雖然貌似隨機,但是,我總覺得這種混沌現象與真正的‘隨機過程’,還是風馬牛不相及,它們畢竟是確定的微分方程的解啊!另外,洛倫茨方程產生的混沌,與三體問題中的混沌,還是不同的吧?因為它們是與不同的微分方程有關嘛。所以,我們這兒討論的‘混沌’,有一些,怎麼說呢……好像仍然包含着‘決定’的成分……”

 

王二很快領悟到了這其中的奧妙:“難怪啊!我總看見書上把它們叫做‘決定性的混沌(deterministic chaos)’,看來這就是原因了!”

 

不過,王二不同意張三所說的:混沌現象與真正的隨機過程‘風馬牛不相及’這個觀點,王二提到了最近他在一本書上看到的‘混沌遊戲’。

 

李四也說,我們所說的‘混沌現象’,的確並不完全等同於‘隨機’。但是和隨機過程有關係,它是隨機過程和決定規律的結合。洛倫茨方程產生的混沌,顯然不同於三體問題產生的混沌,因為它們有不同形態的奇異吸引子,分別作為它們各自的標籤!這些奇異吸引子對應於不同的分形,分形有決定的一面,也有其隨機的一面。正如王二所說,從本章介紹的‘混沌遊戲’,我們將看到:分形可以從隨機過程產生出來!

 

總結我們迄今為止所介紹過的分形,大概有如下三類:

1.   科赫曲線、謝爾賓斯基三角形、分形龍等,可以從線性迭代過程產生;

2. 曼德勃羅集、朱利亞集,從非線性複數迭代過程產生;

3. 奇異吸引子,由洛倫茨方程或三體運動方程等非線性微分方程組產生。

 

前面幾章中,曾經介紹用迭代的方法構成分形。而隨機過程如何產生分形呢?我們以謝爾賓斯基三角形為例。

 

圖(17.1):用混沌遊戲方法生成謝爾賓斯基三角形

 

在初始圖形上,畫上紅、綠、藍三個頂點,以及隨意選擇的起始點z0,再準備一個能隨機產生‘紅、綠、藍’之一的隨機發生器。這很簡單,比如說,我們可以將標有1-6的骰子重新貼標籤:第14面貼‘紅’,25面貼‘綠’,36面貼‘藍’,這樣,這個骰子就能讓我們達到隨機選擇紅綠藍的目的了。然後,我們就可以開始混沌遊戲。

 

圖(17.1)所示,z0開始,利用隨機選出的顏色點(這時是綠),取z0到綠點的中點,作為下一個點z1,然後,又利用再次隨機選出的顏色點(這時是藍),取z1到藍點的中點,作為z2,……以此往復地做下去,得到z3z4z5z6……

 

張三有點不耐煩了:“你這些亂七八糟的點,看不出什麼名堂啊……”

 

王二叫他別急,統計現象嘛,一定要足夠多的實驗點才能見效果的。果然如此,從圖(17.2)可見,如果用大量隨機的點作上面的混沌遊戲,最後構成了謝爾賓斯基三角形。

 

圖(17.2):生成謝爾賓斯基三角形的混沌遊戲,不同實驗點數的不同結果

 

張三看看圖(17.2),又回頭再去看圖(17.1),心中琢磨:像這樣,每次隨機選擇一個頂點,取中點作為下一點,一直做下去,怎麼就產生出謝爾賓斯基三角形來了呢?想着想着,腦中突然靈光一閃,似乎覺得不難理解了。因為他想起:在用迭代法產生謝爾賓斯基三角形的時候,每次迭代的過程,都是將原來圖形的尺寸縮小到二分之一,變成三個小圖形,放在三個頂點附近而成的。這迭代時的‘尺寸縮小一半’,肯定就和這兒混沌遊戲中的‘取中點’關聯起來了!不過嘛,圖形迭代時,我們看到的是同時產生了三個小三角形,像是平行運算。在混沌遊戲中,所有分形的點卻是一點接一點,串行而隨機地加到圖上去的。嘿,這就是為什麼叫做‘混沌遊戲’嘛,有意思!看起來混沌,本質上卻和迭代的效果是一樣的!

 

張三想通了混沌遊戲產生謝爾賓斯基三角形的奧秘,心中得意,剛想解釋給朋友們聽聽,沒料到王二已經早他幾天看過有關‘混沌遊戲’的書,比他理解得還更深一層,提出了一個他沒想過的新問題。王二問李四:

 

“用混沌遊戲產生謝爾賓斯基三角形比較簡單。像你說的:隨機選擇頂點,再找中點就可以了。但是,一般分形的情況怎麼辦呢?還有那些由非線性方法產生的分形呢?也能用混沌遊戲產生出來嗎?”

 

李四認為,原則上應該是可以的,雖然他沒有做過。數學家們的特點,不就總是從一個特殊的例子,抽象成一個一般的數學問題,再研究出一般的解決方法嗎?

 

產生分形所用的迭代方法,可以抽象成一組收縮變換函數,數學家們將此稱為迭代函數系統(IFSIterated Function System)。任何分形,只要找到了對應的IFS,就能用迭代法(或者是混沌遊戲的方法)產生出來,非線性的情況也一樣。比如說,下面公式即為謝爾賓斯基三角形的IFS

 

f1(z) = z/2,

f2(z) = z/2 + 1/2,

f3(z) = z/2 + ( 3 + I)/2

 

王二點點頭,張三也覺得更明白了:啊,原來是用迭代函數系統將它們聯繫起來。謝爾賓斯基三角形的IFS中這麼多的(1/2),不就是我剛才想到的‘尺寸縮小一半’和‘取中點’此類操作的數學表達嗎?只聽王二又說:

 

“你剛才總結過有三類不同的分形,前面兩種分形(簡單的、和曼德勃羅集等)都顯而易見地,可從迭代過程產生。那種奇異吸引子的分形不是微分方程的解嗎?那怎麼從迭代過程產生啊?”

 

張三高興了,終於找到了表現的機會,趕快搶答。因為這個問題他再清楚不過了,他在畫洛倫茨吸引子等圖的時候,就是從初始時間t0時的初值開始,用迭代法產生出下一個時間t1時的值,以及再下面的t2t3….等等時刻的數值。這樣做的原因是因為找不到微分方程的精確解,因而只能用迭代法得到數值解。

 

王二恍然大悟:啊,原來如此!

 

圖(17.3):生成樹葉的混沌遊戲

圖(17.3):生成樹葉的混沌遊戲

 

上一篇∶三體問題

返回目錄

下一篇∶生態繁衍和混沌

 

瀏覽(2951) (0) 評論(1)
發表評論
文章評論
作者:Jack 留言時間:2012-11-04 18:00:14
分形的一個最重要的特徵是非整數維數,這很難想象。而且該維數一般還不是有理數或無理數,但能算出來。它是混沌的幾何特徵。混沌則發生在非線性動力系統,該系統必須是非穩定的,無解析解的系統。一旦系統進入混沌狀態,則具有隨機性。最簡單的具有混沌狀態的非線性動力系統是RCL電路。很容易搭出來的。

-Jack
回復 | 0
我的名片
天蓉
註冊日期: 2011-09-18
訪問總量: 1,411,064 次
點擊查看我的個人資料
Calendar
最新發布
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
分類目錄
【作品目錄】
· 《走近混沌》目錄
· 《走近量子》目錄
· 《詩謎畫謎》目錄
· 《傻博士的初戀》目錄
· 《美國房客》目錄
· 《隱身驚魂記》目錄
· 《白雪之戀》:目錄
【科普-走近混沌】
· 《走近混沌》-25-27-全文完
· 《走近混沌》-24-孤立子的故事
· 《走近混沌》-23-混沌到有序
· 《走近混沌》-22-再回魔鬼聚合物
· 《走近混沌》-21-萬變之不變
· 《走近混沌》-20-混沌魔鬼不穩定
· 《走近混沌》-19-混沌魔鬼的誕生
· 《走近混沌》-18-生態繁衍和混沌
· 《走近混沌》-17-混沌遊戲
· 《走近混沌》-16-三體問題及趣聞
【科普-走近量子】
· 走近量子(19)量子隱形傳輸(二
· 走近量子(18)量子隱形傳輸(一
· 走近量子(17)量子計算機
· 走近量子(16)GHZ定理-繼續
· 走近量子(15)GHZ定理
· 走近量子(14)qubit和費曼
· 走近量子(13)從糾纏態到qubit
· 走近量子(12)GHZ登場
· 走近量子(11)埃斯派克特的實驗
· 走近量子(10)最後的判決
【謎語集錦3】
· 留下一串謎(詩謎+畫謎)- 44
· 留下一串謎(詩謎+畫謎)- 43
· 留下一串謎(詩謎+畫謎)- 42
· 留下一串謎(詩謎+畫謎)- 41
· 留下一串謎(詩謎+畫謎)- 40
· 留下一串謎(詩謎+畫謎)- 39
· 留下一串謎(詩謎+畫謎)- 38
· 留下一串謎(詩謎+畫謎)- 37
· 留下一串謎(詩謎+畫謎)- 36
· 留下一串謎(詩謎+畫謎)- 35
【謎語集錦2】
· 留下一串謎(詩謎+畫謎)- 30
· 留下一串謎(詩謎+畫謎)- 29
· 留下一串謎(詩謎+畫謎)- 28
· 留下一串謎(詩謎+畫謎)- 27
· 留下一串謎(詩謎+畫謎)- 26
· 留下一串謎(詩謎+畫謎)- 25
· 留下一串謎(詩謎+畫謎)- 24
· 留下一串謎(詩謎+畫謎)- 23
· 留下一串謎(詩謎+畫謎)- 22
· 留下一串謎(詩謎+畫謎)- 21
【謎語集錦1】
· 留下一串謎(詩謎+畫謎)- 20
· 留下一串謎(詩謎+畫謎)- 19
· 留下一串謎(詩謎+畫謎)- 18
· 留下一串謎(詩謎+畫謎)- 17
· 留下一串謎(詩謎+畫謎)- 16
· 留下一串謎(詩謎+畫謎)- 15
· 留下一串謎(詩謎+畫謎)- 14
· 留下一串謎(詩謎+畫謎)- 13
· 留下一串謎(詩謎+畫謎)- 12
· 留下一串謎(詩謎+畫謎)- 11
【謎語集錦】
· 留下一串謎(詩謎+畫謎)- 10
· 留下一串謎(詩謎+畫謎)- 9
· 留下一串謎(詩謎+畫謎)- 8
· 留下一串謎(詩謎+畫謎)- 7
· 留下一串謎(詩謎+畫謎)- 6
· 留下一串謎(詩謎+畫謎)- 5
· 留下一串謎(詩謎+畫謎)- 4
· 留下一串謎(詩謎+畫謎)- 3
· 留下一串謎(詩謎+畫謎)- 2
· 留下一串謎(詩謎+畫謎)- 1
【傻博士的初戀46-50】
· 傻博士的初戀-50-尾聲
· 傻博士的初戀-49-水落石出
· 傻博士的初戀-48-謀殺案?
· 傻博士的初戀-47-當個女偵探
· 傻博士的初戀-46-跟蹤依娃
【傻博士的初戀:41-45】
· 傻博士的初戀-45-疑惑
· 傻博士的初戀-44-分手?
· 傻博士的初戀-43-闖蕩哈林區
· 傻博士的初戀-42-平安夜(2)
· 傻博士的初戀-41-平安夜(1)
【傻博士的初戀36-40】
· 傻博士的初戀-40-回家
· 傻博士的初戀-39-感恩節(2)
· 傻博士的初戀-38-感恩節(1)
· 傻博士的初戀-37-古怪的量子
· 傻博士的初戀-36-羅德的忠告
【傻博士的初戀31-35】
· 傻博士的初戀-35-萬聖節(2)
· 傻博士的初戀-34-萬聖節(1)
· 傻博士的初戀-33-工作狂
· 傻博士的初戀-32-如此先進企業
· 傻博士的初戀-31-強詞奪理
【“傻”博士的初戀:26-30】
· 傻博士的初戀-30-大金失蹤
· 傻博士的初戀-29-戀愛的學問
· 傻博士的初戀-28-911(2)
· 傻博士的初戀-27-911(1)
· 傻博士的初戀-26-賈楊金
【“傻”博士的初戀:21-25】
· 傻博士的初戀-25-人腦和電腦
· 傻博士的初戀-24-硅谷看房子
· 傻博士的初戀-23-經濟泡沫
· 傻博士的初戀-22-明娜來訪
· 傻博士的初戀 -21- 親密接觸
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -20- 搬家
· 傻博士的初戀 -19- 羅德的故事
· 傻博士的初戀 -18- 糊塗有理
· 傻博士的初戀 -17- 糊塗博士
· 傻博士的初戀 -16- 瘋漲的股票
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -15- “生日快樂!
· 傻博士的初戀 -14- 過生日
· 傻博士的初戀13- 父母來訪
· 傻博士的初戀-12- “大袍子”博士
· 傻博士的初戀-11- 有驚無險
【“傻”博士的初戀:6-10】
· 傻博士的初戀-10- 太浩湖之旅
· 傻博士的初戀-9- 簡單和複雜
· 傻博士的初戀-8- 笑阿姨
· 傻博士的初戀-7- 情人節
· 傻博士的初戀-6-大忙人
【“傻”博士的初戀:1-5】
· 傻博士的初戀-5-“薩沙”和“妮妮”
· 傻博士的初戀-4-合作夥伴?
· 傻博士的初戀-3-第一次約會
· 傻博士的初戀-2-棕櫚大道
· 傻博士的初戀-1-初遇
· 傻博士的初戀:引子
【《美國房客》尾聲】
· 《美國房客》- 35 經悠悠數月,
【《美國房客》生死遊戲】
· 《美國房客》- 34 感生命有限,
· 《美國房客》- 33 知禍福相依,
· 《美國房客》- 32 憶德州舊識,
· 《美國房客》- 31 急自強有危,
· 《美國房客》- 30 燒藏寶真圖,
· 《美國房客》- 29 欲引蛇出洞,
· 《美國房客》- 28 映院中人影,
· 《美國房客》- 27 破車禍真相,
· 《美國房客》- 26 聽教授感慨,
· 《美國房客》- 25 記夢中影像,
【《美國房客》遊子百態】
· 《美國房客》- 15 憶往事成煙,
· 《美國房客》- 14 解詩詞秘密,
· 《美國房客》- 13 氣弟弟不肖,
· 《美國房客》- 12 喜赴美尋夢,
· 《美國房客》- 11 厭名利薰心,
· 《美國房客》- 10 記車禍當日,
· 《美國房客》- 9 述加州之行,觸
· 《美國房客》- 8 疑泰州寶藏,惑
· 《美國房客》- 7 用鍵盤交流,集
· 《美國房客》- 6 敘文革舊事,傳
【《美國房客》楔子】
· 《美國房客》楔子-2 人物詩謎
· 《美國房客》楔子-1 一則新聞
【長篇懸疑小說《美國房客》】
【《隱身驚魂記》-獨立節驚魂】
· 獨立節驚魂-尾聲
· 獨立節驚魂-82-隱蛇現形白宮驚魂
· 獨立節驚魂-81-遙控實現殺人遊戲
· 獨立節驚魂-80-毒蛇消失總監着急
· 獨立節驚魂-79- 歡樂華府嚴陣以
· 獨立節驚魂-78- 陽光谷城小虎遇
· 獨立節驚魂-77-節日凌晨無人能眠
· 獨立節驚魂-76-高人駕車出手相救
【《隱身驚魂記》-矽谷追逐】
· 矽谷追逐-75-隱身男孩被人跟蹤
· 矽谷追逐-74-紅木城中隱人現形
· 矽谷追逐-73-隱人出沒捉狹添亂
· 矽谷追逐-72-戈爾自殺拉曼被捕
· 矽谷追逐-71-身陷囹圄處境危急
· 矽谷追逐-70-月黑風高事故不斷
· 矽谷追逐-69-野狼活動毒蛇突現
· 矽谷追逐-68-天災可怕人心奸詐
· 矽谷追逐-67-狡猾政客陰謀小人
· 矽谷追逐-66-精心策劃設置圈套
【《隱身驚魂記》-陰謀政治】
· 陰謀政治-61-駛離華府何去何從
· 陰謀政治-60-警商勾結顧客遭殃
· 陰謀政治-59-欲破陰謀逃避逮捕
· 陰謀政治-58-隱俠計劃雲遊灣區
· 陰謀政治-57-別墅取車拉曼落網
· 陰謀政治-56-流浪小子守株待兔
· 陰謀政治-55-上司策劃逮捕邁克
· 陰謀政治-54-兩月前的重大案件
· 陰謀政治-53-分析案情迷霧重重
· 陰謀政治-52-跟蹤紳士疑點多多
【長篇科幻小說《隱身驚魂記》】
· 腦電波之謎-40-急中生智無辜遇難
· 腦電波之謎-39-藏身遁形紐約歷險
· 腦電波之謎-38-情況複雜小虎不見
· 腦電波之謎-37-人性獸性互糾互纏
· 腦電波之謎-36-隱人胡鬧大使劇院
· 腦電波之謎-35-歷歷在目十年之前
· 腦電波之謎-34-拉曼失蹤線索中斷
· 腦電波之謎-33-切身體會隱身之趣
· 《隱身驚魂記》目錄
· 腦電波之謎-32 別墅忽見往日同學
【隨筆】
【科普】
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
· 費馬大定理-數學公主
· 費馬大定理-歐拉猜想
· 費馬大定理-這個證明包你懂!
【詩詞】
· 《露珠》
· 《小花》
· 《激流》
· 《團聚》
· 《三疊泉》
· 《詠荷》
【小說】
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:1-56
· 《白雪之戀》:1-55
· 《白雪之戀》:1-54
· 《白雪之戀》:1-53
· 《白雪之戀》:1-52
· 《白雪之戀》:1-51
存檔目錄
2025-01-12 - 2025-01-12
2024-12-03 - 2024-12-06
2024-11-17 - 2024-11-23
2024-10-16 - 2024-10-28
2024-09-07 - 2024-09-07
2024-08-27 - 2024-08-30
2024-06-04 - 2024-06-26
2024-05-01 - 2024-05-29
2024-04-03 - 2024-04-23
2024-03-07 - 2024-03-28
2024-02-12 - 2024-02-20
2024-01-08 - 2024-01-23
2023-12-09 - 2023-12-19
2023-11-08 - 2023-11-27
2023-06-10 - 2023-06-10
2023-04-08 - 2023-04-08
2022-11-07 - 2022-11-07
2022-10-09 - 2022-10-11
2022-09-12 - 2022-09-12
2022-07-09 - 2022-07-09
2022-06-08 - 2022-06-08
2022-05-26 - 2022-05-26
2022-04-25 - 2022-04-25
2022-03-10 - 2022-03-30
2022-02-03 - 2022-02-28
2022-01-07 - 2022-01-17
2021-12-16 - 2021-12-29
2013-07-08 - 2013-07-08
2013-02-07 - 2013-02-07
2013-01-05 - 2013-01-26
2012-12-05 - 2012-12-26
2012-11-04 - 2012-11-25
2012-10-01 - 2012-10-31
2012-09-02 - 2012-09-27
2012-08-01 - 2012-08-30
2012-07-03 - 2012-07-31
2012-06-02 - 2012-06-30
2012-05-01 - 2012-05-31
2012-04-01 - 2012-04-30
2012-03-01 - 2012-03-31
2012-02-01 - 2012-02-29
2012-01-01 - 2012-01-30
2011-12-01 - 2011-12-31
2011-11-01 - 2011-11-30
2011-10-19 - 2011-10-31
 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.