设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
小鹰的博客  
小鹰的博客  
https://blog.creaders.net/u/24357/ > 复制 > 收藏本页
我的名片
小鹰
注册日期: 2021-09-07
访问总量: 186,835 次
点击查看我的个人资料
Calendar
我的公告栏
最新发布
· 小鹰:三体问题 (附多幅照片及
· 小鹰:从北大的一幅挽联谈起 (
· 小鹰:熵与状态
· 小鹰:援“穆”求愚──五答穆白
· 小鹰:辩论刘少奇
· 小鹰:四答穆白硕(雨村)
· 小鹰:三答穆白硕(雨村)
友好链接
分类目录
【文革与溯源】
· 小鹰:援“穆”求愚──五答穆白
· 小鹰:辩论刘少奇
· 小鹰:四答穆白硕(雨村)
· 小鹰:三答穆白硕(雨村)
· 小鹰:看看马克思还讲了些什么?
· 小鹰:再答穆白硕(雨村)
· 小鹰:答穆白硕(雨村)
· 小鹰:四、结 语
· 小鹰:三、“文革”反动了什么?
· 小鹰:二、“文革”是什么?
【随笔与杂评】
· 小鹰:三体问题 (附多幅照片及
· 小鹰:从北大的一幅挽联谈起 (
· 小鹰:熵与状态
· 小鹰:杨继绳“文革反官僚”说的
· 小鹰:纪念丹尼尔•艾尔斯
· 小鹰:2022打油问答──见闻有感
· 小鹰:从“厨房辩论”到“侵乌战
· 小鹰:“铁链女”案与“小白菜”
· 小鹰:有两拨人
· 小鹰:从悼念唐伟所想到的
【鲁迅与文艺】
· 小鹰:叫不醒的“书呆子”里,还
· 小鹰转发:《圣诞节》注解
· 小鹰(整理):对《转了“基因”
· 小鹰:转了“基因”的“钱式鲁迅
· 小鹰:对谈钱理群先生的“鲁迅观
· 小鹰:再谈解读《影的告别》及其
· 小鹰:如何解读《影的告别》?─
· 小鹰:沉默的鲁迅,还是呐喊的鲁
· 小鹰:评戴克刚的《那个…鲁迅》
· 小鹰:从钱理群的 “XXX鲁迅”谈
【追忆与思考】
· 小鹰:从北大的一幅挽联谈起 (
· 小鹰:纪念丹尼尔•艾尔斯
· 小鹰:有两拨人
· 小鹰:从悼念唐伟所想到的
· 小鹰:闭卷判分 名人归零
· 小鹰:争论的价值──犹太文化的
· 小鹰:文革中我参加过的“相对论
存档目录
10/01/2024 - 10/31/2024
09/01/2024 - 09/30/2024
08/01/2024 - 08/31/2024
07/01/2024 - 07/31/2024
06/01/2024 - 06/30/2024
05/01/2024 - 05/31/2024
04/01/2024 - 04/30/2024
02/01/2024 - 02/29/2024
12/01/2023 - 12/31/2023
11/01/2023 - 11/30/2023
10/01/2023 - 10/31/2023
09/01/2023 - 09/30/2023
08/01/2023 - 08/31/2023
07/01/2023 - 07/31/2023
06/01/2023 - 06/30/2023
05/01/2023 - 05/31/2023
03/01/2023 - 03/31/2023
02/01/2023 - 02/28/2023
01/01/2023 - 01/31/2023
11/01/2022 - 11/30/2022
10/01/2022 - 10/31/2022
09/01/2022 - 09/30/2022
08/01/2022 - 08/31/2022
07/01/2022 - 07/31/2022
06/01/2022 - 06/30/2022
05/01/2022 - 05/31/2022
04/01/2022 - 04/30/2022
03/01/2022 - 03/31/2022
02/01/2022 - 02/28/2022
01/01/2022 - 01/31/2022
12/01/2021 - 12/31/2021
11/01/2021 - 11/30/2021
10/01/2021 - 10/31/2021
09/01/2021 - 09/30/2021
发表评论
作者:
用户名: 密码: 您还不是博客/论坛用户?现在就注册!
     
评论:
小鹰:兰顿氏蚁 (附照片及视频)
   

兰顿氏蚁是克里斯托弗 兰顿[1]於1986年创造的一个二维四态的图灵(Alan M. Turing)机。

操作规则如下:将一虚拟蚂蚁置于底色全白的棋盘方阵上,

一,若蚂蚁所在方格为黑色,该蚁左转90度,进入邻接的方格;

二,若蚂蚁所在方格为白(或红)色,该蚁右转90度,进入邻接的方格;

三,在进入下一方格之前,该蚁须将原来所在方格从黑色改为红色,或从白(或红)色改为黑色。

按此规则连续运作的结果显示,经过一万多步混沌式的漫游,该蚁终於开始建造一条104步宽的“高速公路”(“highway”, or a periodic motion with drift),朝一定方向无限延伸,直到受到干扰为止。

2006年,我出於好奇和自娱,按此规则编写了个计算机程序,重复了兰顿的结果。(见照片1)

L_ant_1.jpg

照片1:原始条件下的兰顿氏蚁行结果。

然后,我稍微改变一下初始条件,例如,预先改换一个紧邻起始点方格的底色,结果,蚂蚁的行径“大相径庭”,虽然最终牠也建造了另一条“高速公路”。(见照片2)

L_ant_2.jpg

照片2:初始条件稍有改变后的兰顿氏蚁行结果。

进而,我又在兰顿氏蚁的路径上预先随机地改变方格的底色,想看看这只因干扰而迷失方向的蚂蚁会如何表现?结果显示,接连十次受到微扰的兰顿氏蚁,或迟或早,总是能够“顽强”地重建自己的“高速公路”,只是新路与旧路的方向夹角为零度、70度或110度。(见照片3)

L_ant_3.jpg

照片3:路径受到微扰的兰顿氏蚁行结果。

因为有些计算机不支持DOS编码程序,故我拍摄了视频短片来演示该程序运作过程。有兴趣的读者可以点击“兰顿氏蚁行动态图”视频网址:http://www.azcolabs.com/L_ANT_video.mp4看看这隻受到微扰的兰顿氏蚁是如何转向,又如何不断地构建自己的“高速公路”。(片首的几秒钟是该程序的英文说明。如果手机或iPad上不能正常显示该视频,可将网址转到计算机上去看。)

这些运动对初始条件极其敏感的特点,表明按兰顿规则的蚁行是一个混沌的过程,它有一个平庸的“吸引子”(Attractor)。

混沌过程与无规则的随机过程,如微粒的布朗运动,有所不同。混沌过程看起来似乎也是杂乱无章,但它往往有明确的运动规则在内支配其行为,有些甚至可以用方程式来表述,它们统称为决定性系统(deterministic system)。但由于这些规则或方程对于初始条件极其敏感,或者系统对微扰的抗衡性极差,或者本身是强耦合的非线性动力学系统,例如,多体问题、复摆、湍流、相变及气象等过程,结果系统的行为“失之毫厘,谬以千里”,完全无法预测其在相空间的轨迹。虽然相空间的流线最终可能汇集在一个或几个有限的区域,其中许多不稳定的周期轨道与非周期轨道纠缠在一起,又相互排斥,形成所谓的“混沌吸引子”。

当然,兰顿氏蚁只是个简单而有趣的例子。一般而言,混沌现象中的“吸引子”,尤其是“奇异吸引子”(strange attractors)、从无序到有序的“自组织”(self-organization)和“自相似”(self-similarity),以及“原胞自动机”(cellular automata)的“自操作”(self-operation)和“自复制”(self-replication)等,都是些很迷人的现象和过程。现在人们认为,所谓远离平衡态的熵自发减少,与生命的起源有些联系。但为什么会是这样?熵为什么会自发减少?都是值得思考和研究的问题。兰顿的这篇论文就是想探究生命从无生气的人造“分子”的相互作用中形成的可能性。

80年代中,美国多数实验室还是用小型电子计算机(mini-computers),如PDP11,或Apollo DN660等工作站(work stations),软硬件与今日的微机难以相比,编程及显示都不容易。难得兰顿能想到用这么个简单的规则去穷追不捨,谁又能料得到,最后竟然发见有“自组织”的现象!这实在很令人佩服。后来的人,知道了结果,再重复并不难,难的是开路时的深思与执著。

[1]. Christopher. G. Langton, "Studying Artificial Life with Cellular Automata", Physica D 22, 120-149 (1986).

写于2017年8月

http://www.azcolabs.com/

To read the English version please click: http://www.azcolabs.com/xy_Langton_ant_Eng.html

 

 


 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. Creaders.NET. All Rights Reserved.