黄鼠狼程式

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

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

遗传算法

相关

  • 施氏食狮史《施氏食狮史》是一篇由中国语言学家赵元任所写的同音文章,全文共92字(连标题97字),每字之普通话拼音都为shi(注音符号为ㄕ),只是声调相异。石室诗士施氏,嗜狮,誓食十狮。这篇文言文
  • 幺部,为汉字索引里为部首之一,康熙字典214个部首中的第五十二个(三划的则为第二十三个)。就繁体和简体中文中,幺部归于三划部首。幺部通常是从左方及中间均可为部字,且无其他部首
  • 马克西姆·孔采维奇马克西姆·孔采维奇(法语:Maxim Lvovich Kontsevich,俄语:Максим Львович Концевич,1964年8月25日-),法国俄裔数学物理学家。他的工作领域是扭结理论,量子化和
  • 德国铁路股份公司德国铁路股份公司(德语:Deutsche Bahn AG)一般简称为德国铁路(DB),是一家总部设于柏林的德国国有运输公司,于1994年在法兰克福创立,由原德国联邦铁路及德国国营铁路合并而成。公司重
  • 义兵义兵,是中世纪朝鲜人(主要是农民)自发组成扺抗侵略者的军队。义兵出现在10世纪末期,最有名是万历朝鲜战争与甲午战争后抗日的义兵。在韩国农民通常很少参加战争,然而由于官军力量
  • 东方乐园东方乐园位于中国广州市白云山麓的大金钟水库旁,是以先进科技表现华夏文化的现代游乐城,也是国际游乐场协会吸收的第一个中国会员。东方乐园占地24万平方米,有双环过山车等50多
  • 侯勇侯勇(1967年2月23日-),江苏省赣榆县青口镇人,中国大陆演员。1987年考入江苏省戏剧学校话剧表演专业。1989年毕业考入前线话剧团。现为南京军区前线话剧团演员。1993 朱 旭2001
  • 非洲水牛属好望角水牛(S. c. caffer) 赤水牛(刚果野牛,S. c. nanus) S. c. brachyceros S. c. mathewsi非洲水牛(学名:Syncerus caffer),是一种产于非洲的牛科动物,平均高度约1.4-1.7米,体长2.1-3
  • 世界各国和地区直升飞机场和直升飞机机队数量列表这个列表列出了世界各国和地区直升飞机场和直升飞机机队数量,此列表中定义的直升飞机场包括各国/地区的拥有硬质跑道、直升机停机坪或其他特殊专用于支持常规的直升机运行的
  • 流星奇迹“流星奇迹”与前作仅隔1个半月,为2006年发行的第4弹单曲。初回式样限定盘赠送动画‘天保异闻妖奇士’的角色档案以及动画贴纸。周榜22位,配信无认证。虽然初动和累计都比上一