黄鼠狼程式

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

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

遗传算法

相关

  • 区会议库里亚大会或区会议 (拉丁语:comitia curiata)为古代罗马王政时期重要的管理机构。早期,罗马人根据氏族分为30个库里亚,该群体被称为“罗马人民”。其职责包括选举高级公职人员,宣
  • 澳大利亚交通由于澳洲大陆地广人稀,交通运输在澳大利亚经济基础设施中占有重要地位。澳洲铁路网规模很大,共33819公里铁轨(其中2540公里电气化):3719公里宽轨,15422公里标准轨道,14506公里窄
  • 锌指锌指(英语:Zinc finger),又称锌手指,是一种小的蛋白质结构模体,其特征在于配合一个或多个锌离子(Zn2+)以稳定折叠。最初用来描述非洲爪蟾卵母细胞转录因子IIIA假说结构的手指状外观,
  • 浊小舌擦音浊小舌擦音是辅音的一种,在一些口语中存在,汉语普通话无此音。国际音标中表示该音的符号是⟨ʁ⟩;而与之等价的X-SAMPA符号是⟨R⟩。在欧洲语言里面,该辅音是喉音R中的其中一种
  • 理查德·坎蒂隆理查德·坎蒂隆(法语:Richard Cantillon),或译康梯龙、坎蒂伦,(1680s – May 1734),爱尔兰裔法国经济学家。他著有《商业性质概论》()一书,被英国经济学者威廉姆·斯坦利·杰文斯评
  • 2020年黑色星期一2020年黑色星期一是指由于2019冠状病毒病疫情及2020年俄罗斯–沙特阿拉伯石油价格战等因素,造成的两次发生于星期一的股市崩盘:
  • 奥马里·艾德列治奥马里·艾德列治,(英语:Omari Aldridge,1984年2月6日-),圣文森特和格林纳丁斯职业足球运动员,现效力卡沙(英语:Khalsa Sporting Club)。出生于加拿大的他,他曾效力圣弗朗西斯大学及鲍林
  • 安·E·邓伍迪安·E·邓伍迪(Ann Elizabeth Dunwoody,1953年1月14日-) 是一位前美国陆军女性四星上将,于2012年8月7日正式退役。2008年6月17日至2008年11月13日担任美国陆军装备司令部副司令官
  • 京料理京料理(日语:京料理/きょうりょうり ),是日本关西地区京都口味的烹调方式,在日本人心目中是地位最正统崇高,历史也最久远的地方料理。食材选择方面讲究时令,以豆腐、竹笋及蔬菜为主
  • 木子 木子(1989年1月9日-),女,辽宁抚顺人,中国乒乓球运动员,右手横板反手生胶弧圈结合快攻打法。木子从小放弃学业到北京练习乒乓球,后加入八一女子乒乓球队。木子双打能力比较出色,曾于