设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
天蓉的博客  
随笔、小说、诗词、科普。 “真和美,是科学不变的精髓;爱与死,是文学永恒的主题……”  
网络日志正文
《走近混沌》-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):生成树叶的混沌游戏

 

上一篇∶三體問題

返回目录

下一篇∶生態繁衍和混沌

 

浏览(2187) (0) 评论(1)
发表评论
文章评论
作者:Jack 留言时间:2012-11-04 18:00:14
分形的一个最重要的特征是非整数维数,这很难想象。而且该维数一般还不是有理数或无理数,但能算出来。它是混沌的几何特征。混沌则发生在非线性动力系统,该系统必须是非稳定的,无解析解的系统。一旦系统进入混沌状态,则具有随机性。最简单的具有混沌状态的非线性动力系统是RCL电路。很容易搭出来的。

-Jack
回复 | 0
我的名片
天蓉
注册日期: 2011-09-18
访问总量: 1,031,025 次
点击查看我的个人资料
Calendar
最新发布
· 量子计算群英会(二) - 离经叛道
· 量子计算群英会(一) - 费曼开启
· 人工智能发展中重要模型之一:鬼
· AI的开山鼻祖们们
· 第一个聊天机器人是怎样诞生的?
· 天才科学“玩”家、信息论之父的游
· 浅谈量子计算机-8
分类目录
【作品目录】
· 《走近混沌》目录
· 《走近量子》目录
· 《诗谜画谜》目录
· 《傻博士的初恋》目录
· 《美国房客》目录
· 《隐身惊魂记》目录
· 《白雪之恋》:目录
【科普-走近混沌】
· 《走近混沌》-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 别墅忽见往日同学
【随笔】
【科普】
· 量子计算群英会(二) - 离经叛道
· 量子计算群英会(一) - 费曼开启
· 人工智能发展中重要模型之一:鬼
· AI的开山鼻祖们们
· 第一个聊天机器人是怎样诞生的?
· 天才科学“玩”家、信息论之父的游
· 浅谈量子计算机-8
· 浅谈量子计算机-7
· 浅谈量子计算机-6
· 浅谈量子计算机-5
【诗词】
· 《露珠》
· 《小花》
· 《激流》
· 《团聚》
· 《三叠泉》
· 《咏荷》
【小说】
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:1-56
· 《白雪之恋》:1-55
· 《白雪之恋》:1-54
· 《白雪之恋》:1-53
· 《白雪之恋》:1-52
· 《白雪之恋》:1-51
存档目录
2024-04-03 - 2024-04-12
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-2024. CyberMedia Network /Creaders.NET. All Rights Reserved.