黄鼠狼程式

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

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

遗传算法

相关

  • 加缪阿尔贝·加缪(法语:Albert Camus,1913年11月7日-1960年1月4日),生于法属阿尔及利亚蒙多维城,法国小说家、哲学家、戏剧家、评论家,其于1957年获得诺贝尔文学奖。加缪父亲在1914年大
  • 超导超导现象是指材料在低于某一温度时,电阻变为零的现象,而这一温度称为超导转变温度(Tc)。超导现象的特征是零电阻和完全抗磁性。超导现象是指材料在低于某一温度时,电阻变为零(以目
  • 亚述亚述(帝国亚拉姆语:ܐܬܘܪ‎)是兴起于美索不达米亚(即两河流域,今伊拉克境内幼发拉底河和底格里斯河一带)的国家,使用的语言有阿拉米语,阿卡德语等。公元前8世纪末,亚述逐步强大,先
  • 铜鼓片本文属于客家系列的一部分铜鼓客语,或称客家语铜鼓片,是汉藏语系汉语族客家语的一个支系,主要分布在中国江西省西北部及湖南省东部地区。对于客家语的划分一般有两个版本,而此片
  • 南回铁路南回线,又名南回铁路,位于台湾台东县、屏东县,是一条由台湾铁路管理局所经营的传统铁路干线,西起枋寮车站,东至台东车站,途经之地多为山地,人烟稀少。日治时代就有兴建屏东和台东间
  • 西部保留地康涅狄格西保留地(英语:Connecticut Western Reserve)是美国康涅狄格州历史上对西北领地声称拥有的土地,位于今日俄亥俄州的东北部。康涅狄格州虽然因为扬基-宾夕法尼亚战争以及
  • 新左翼评论《新左派评论》(英语:New Left Review),或译为《新左翼评论》、《新左评论》,是一份英国的有左派倾向的期刊,主要关注政治、经济和文化领域。共160页。该杂志常常与法语的左派杂志
  • 阿尔伯特公园赛道阿尔伯特公园赛道(Melbourne Grand Prix Circuit)是一座位于澳大利亚墨尔本阿尔伯特公园的大型国际赛车跑道。全长5.303公里,是国际汽联一级方程式赛车为数不多的公路赛道之一
  • 三华李三华李是李子的一种,最早在广东省翁源县三华镇种植而得名,是翁源县目前最具盛名的特色水果,其种植历史可上溯到五百年前的明朝嘉靖年间。三华李成熟期在6月份,肉质鲜红,松脆爽口,
  • 涿州市涿州市隶属于河北省,地处华北平原西北部,北京西南部,京畿南大门。东临固安,西接涞水,北通北京,南到高碑店。涿州市截止至2010年12月,涿州市全市户籍总人口约为64.55万人, 全市总面积