黄鼠狼程式

✍ dations ◷ 2025-10-22 05:40:35 #理查德·道金斯,人工生命,遗传算法,模拟软件

黄鼠狼程式(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%的突变几率只是个范例。另外值得注意的是,正确的字母并没有被"锁住":也就是说,即使一个字母已经出现在正确的位置,还是有可能在下一代突变的时候被改掉。

遗传算法

相关

  • 菲律宾群岛菲律宾是位于东南亚的一个岛国,地处北纬4°35′~21°8′,东经116°55′~126°37′之间,北隔巴士海峡与台湾岛相望,西临南海与中南半岛相望,南接加里曼丹岛和苏拉威西海,东临太平洋。
  • 沃伦·G·哈定沃伦·盖玛利尔·哈定(Warren Gamaliel Harding,1865年11月2日-1923年8月2日),美国第29任总统。共和党籍。1920年当选总统,1923年因心脏病突发于任内病逝。俄亥俄州出身,知名报刊发
  • 华山艺文特区华山1914文化创意产业园区(又名华山1914文创园区或华山1914,英语:Huashan 1914 Creative Park),园区前身为“台北酒厂”,为台湾台北市市定古迹。在1999年后,成为提供给艺文界、非营
  • 胍基乙酸胍基乙酸 (英语:Glycocyamine)是一种甘氨酸的代谢中间产物,其氨基被胍基取代。胍基乙酸是肌酸生物合成的直接前体(如下图)。 但这一反应会造成高半胱氨酸水平的升高,导致一些心血
  • 死亡轮死亡轮(英语:breaking wheel或Catherine wheel,亦可简写为“wheel”)系一种于公开处决中使用酷刑,其历史可追溯到远古时代,且这种刑罚直到近代(18世纪)才废止。受刑人会因为骨头被钝
  • 海洋雪海洋雪(英语:Marine snow)是指深海中像雪花一样不断沉降的有机物碎屑,起源于海洋上部透光层的有机物生产活动。海洋雪的组成包括:已死或将死的动植物(浮游生物)、原生生物(如硅藻)、
  • 网站管理员网站管理员,也称为网站架构师、网站开发者、站长、网络管理员,是设计、开发、运营、维护一个网站的负责人。对于公众站点来说,网站管理员能够更改、处理用户留下的所有评论。网
  • 拜氏旗鳉拜氏旗鳉,为辐鳍鱼纲鲤齿目鰕鳉亚目鰕鳉科的其中一种,为热带淡水鱼,分布于非洲刚果南部Ekouma河流域,体长可达5公分,栖息在高地草原的溪流底中层水域,生活习性不明,可作为观赏鱼。
  • 转动-振动耦合旋转振联(Rotational–vibrational_coupling)发生在一物体的转动频率接近其自然共振频率时。例如二个以弹簧相连的物体,以其质心为圆心旋转,同时弹簧本身周期性延展及压缩,就可
  • 比利·克里斯托比利·克里斯托(英语:Billy Crystal,1948年3月14日-),是一名金球奖提名、艾美奖获奖的美国演员、剧作家、电影监制和导演。主要是在1970年代演出ABC电视台肥皂剧而走红,1980年代开