黄鼠狼程式

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

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

遗传算法

相关

  • 德里达雅克·德里达(法语:Jacques Derrida,1930年7月15日-2004年10月9日),当代法国解构主义大师、当代最重要亦最受争议的哲学家之一。德里达一生总共发表超过40多部著作,以及数百篇散文
  • 酸杆菌纲酸杆菌门(Acidobacteria)是新近被分出的一门细菌。它们是嗜酸菌。现在对它们研究还很少,但它们在生态系统中具有重要作用,比如土壤中。
  • 人工生命人工生命(英语:Artificial life),指通过人工模拟生命系统,来研究生命的领域,是由人工智能产生的概念。最先由计算机科学家克里斯托弗·兰顿于1987年在洛斯阿拉莫斯国家实验室召开
  • Chicago Pile-1芝加哥1号堆(英语:Chicago Pile-1)是人类历史上第一个核子反应堆,由恩里科·费米、利奥·西拉德等人在美国芝加哥大学建立,于1942年12月2日产生可控的铀裂变链式反应,最初输出功率
  • 李家驹李家驹(1871年-1938年),字昂若,号柳溪,汉军正黄旗人。清末民初政治人物。光绪二十年(1894年)甲午恩科二甲第三名进士,同年五月,改翰林院庶吉士。光绪二十一年四月,散馆,授翰林院编修。光
  • 国际重要湿地国际重要湿地名录记载了《湿地公约》规定的地球上重要的湿地,直至2014年1月12日共有缔约国168个,登录湿地2170处,总面积2亿704万5355公顷。列表请参考连结(英文/德文/法文),以下只列
  • 伯纳多·席尔瓦伯纳多·席尔瓦(葡萄牙语:Bernardo Silva;1994年8月10日-)是一名葡萄牙足球运动员。司职中场。目前效力于英超俱乐部曼城,也代表葡萄牙国家足球队参加国际赛事。
  • 动态光散射动态光散射,也称作光子相关光谱或准弹性光散射,是一种物理表征手段,用来测量溶液或悬浮液中的粒径分布,也可以用来测如量高分子浓溶液等的复杂流体的行为。当光射到远小于其波长
  • 第二人生 (互联网)第二人生(Second Life,英文缩写为)是一个基于因特网的虚拟世界,在2006年末和2007年初由于主流新闻媒体的报道而受到广泛的关注。 通过由Linden实验室开发的一个可下载的客户端程
  • 中式糕点中式糕点,又称唐饼(与西饼相对),指的是用中国传统工艺加工制作的糕点。因各地物产和风俗习惯不同,逐渐形成不同风格的地方风味。有京式、广式、苏式、闽式、扬式等余种样式。其中