黄鼠狼程式

✍ dations ◷ 2025-11-29 18:14:07 #理查德·道金斯,人工生命,遗传算法,模拟软件

黄鼠狼程式(Weasel program),或说道金斯的黄鼠狼(Dawkins' weasel,或者the Dawkins weasel),是一个思想实验,并且有许多计算机模拟可以解释。 这个实验的重点是澄清一个演化系统 — 随机的突变混合上一些非随机的天择 — 与纯粹的随机几率是不同的。

这个思想实验是由理查德·道金斯提出,并且也是由他写出第一个模拟。各种其他的程式模拟则是由其他人写出。

在道金斯的著作里面第三章,他介绍了以下程式, 并且提到了著名的无限猴子定理:

I don't know who it was first pointed out that, given enough time, a monkey bashing away at random on a typewriter could produce all the works of Shakespeare. The operative phrase is, of course, given enough time. Let us limit the task facing our monkey somewhat. Suppose that he has to produce, not the complete works of Shakespeare but just the short sentence 'Methinks it is like a weasel', and we shall make it relatively easy by giving him a typewriter with a restricted keyboard, one with just the 26 (capital) letters, and a space bar. How long will he take to write this one little sentence?

这个情境是说,对于任何一个无意义的字串,假设里面有随机的28个字母,那么所有可能的组合就有2728, 或者说大约是1040,所以一只猴子产生出正确答案的几率是非常非常小的。这里无论哪种特定顺序,且是28个字母的字串作为答案时,其正确的几率都跟道金斯选择的目标"METHINKS IT IS LIKE A WEASEL"一样的小。

我们可以使用借由一个高速产生字母和空白组合的计算机程序,来模拟道金斯假说中的猴子。但是即使我们以每秒钟几百万个组合的速率,并且给予宇宙的年龄这么长的时间去尝试,我们还是几乎不可能正确的产生"METHINKS IT IS LIKE A WEASEL"这个目标字串。

道金斯想借由这个范例来解释对演化一个常见的误解,这个误解是,演化认为像是DNA或者像蛋白质这类有机物,这些东西是大自然中由原子随机组成这么复杂的形式。根据这些计算显示,要随机排列出任何蛋白质的氨基酸序列都是极度不可能的。

道尔金之后证明了有效应的天择会大量减少到给定目标所需的步骤。根据道尔金的说法:

We again use our computer monkey, but with a crucial difference in its program. It again begins by choosing a random sequence of 28 letters, just as before ... it duplicates it repeatedly, but with a certain chance of random error – 'mutation' – in the copying. The computer examines the mutant nonsense phrases, the 'progeny' of the original phrase, and chooses the one which,most resembles the target phrase, METHINKS IT IS LIKE A WEASEL.


一个常见的批评是这类程式必须要倚赖"锁住"已知正确的字母才能运作。 创造论者宣称"一旦字母落入属于它的位置,道尔金的程式就确认这字母不会因突变而被改掉。",但是,如下面的范例所表示的,这个限制其实并不存在。

虽然道金斯本人没有提供他的程式码,但是一个"黄鼠狼"式的算法可以操作如下:

在这里,一个"字母"指的是大写的字母或空白。 在道金斯的书里面没有明确指出字串的复制数目跟突变几率,这里的100个复制跟5%的突变几率只是个范例。另外值得注意的是,正确的字母并没有被"锁住":也就是说,即使一个字母已经出现在正确的位置,还是有可能在下一代突变的时候被改掉。

遗传算法

相关

  • 更衣室更衣室是设置在海滩、足球场、健身房、泳池、公众浴场、按摩院等需要更衣的公共场所的隐蔽空间,是一个供人更换衣物的私人房间,它可以保障使用者在更衣时不会被外人或异性(有时
  • 拉斯克公共卫生特别奖拉斯克奖(英语:Lasker Award),始自1946年的年度奖,奖励取得了重大医学科学贡献的在世医学研究者。拉斯克奖素有“美国的诺贝尔奖”之美誉,是美国最具声望的生物医学奖项,也是医学界
  • 富士圆顶坐标:77°19′S 39°42′E / 77.317°S 39.700°E / -77.317; 39.700冰穹F(英语:Dome F),又称富士圆顶或富士冰穹(英语:Dome Fuji,日语:ドーム富士)位于南极洲的毛德皇后地东部。该地
  • MBA智库百科MBA智库百科是一部基于Wiki技术的中文百科全书计划,其目标是专注于经济管理领域知识的创建。MBA智库百科创建于2006年,内容依照GNU自由文档许可证(GFDL)公开发行。其条目内容的
  • 饼图饼图,或称饼状图,是一个划分为几个扇形的圆形统计图表,用于描述量、频率或百分比之间的相对关系。在饼图中,每个扇区的弧长(以及圆心角和面积)大小为其所表示的数量的比例。这些扇
  • 后阳成天皇后阳成天皇(日语:後陽成天皇/ごようぜいてんのう Go-yōzei Tennō;1571年12月31日-1617年9月25日),日本第107代天皇,1586年12月17日 - 1611年5月9日在位。其在位时间处于安土桃山
  • 印度尼西亚国家羽毛球队印度尼西亚国家羽毛球队(印尼语:Tim nasional bulu tangkis Indonesia)代表印度尼西亚参加羽毛球国际间团队比赛。印度尼西亚是国际羽毛球坛数一数二的强队,当中,他们的男子队曾1
  • 健康旅游健康旅游(Health Tourism)是一种利用各式天然资源的旅游模式。参考多位学者后,发现“健康旅游”与“保健旅游”其名词与解释至今仍无一致,存有交错混用情形(吴彬安,2007;萧淑慧
  • 陂下水库陂下水库位于中华人民共和国福建省长汀县四都镇境内,是濯田河支流梅溪上的一座中型水库,水库以灌溉为主,结合防洪、发电等综合利用功能。水库于1978年2月动工,1986年7月竣工。总
  • 埃里克·加布里埃利埃里克·加布里埃利(Enrico Gabrielli,1956年-),生于罗马,意大利法学家。加布里埃利毕业于罗马智慧大学(即罗马第一大学)私法专业,师从安东尼诺·卡陶戴拉(Antonino Cataudella)教授。