黄鼠狼程式

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

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

遗传算法

相关

  • 量子神秘主义量子神秘主义(英语:Quantum mysticism),是指一些受量子力学和量子物理学的原理和解释所启发,而产生对超自然力量、神秘主义、形而上学、意识、灵魂及宗教的思想和解释。常见于新
  • 米利都学派米利都学派是前苏格拉底哲学的一个学派,被誉为是西方哲学的开创者,由古希腊学者泰勒斯创建。米利都学派开创了理性思维,试图用观测到的事实而不是用古代的希腊神话来解释世界。
  • 民俗学民俗学(Folkloristics)是一门针对信仰、风俗、口传文学、传统文化及思考模式进行研究,来阐明这些民俗现象在时空中流变意义的学科。民俗学与发生在我们周围的各种生活现象息息
  • 高铁酸盐高铁酸盐中的高铁酸根是一种无机阴离子,化学式2-。它对光敏感,使得化合物和溶解有它的溶液呈淡紫色。其为已知最强的对水稳定的氧化物质之一。尽管它被归为弱碱,高铁酸盐浓溶液
  • 内属蒙古内属蒙古,指清代不设世袭札萨克,直接任命官员治理的蒙古各旗,与外藩蒙古相对(这些多是曾经反抗清朝统治的部落)。内属蒙古各旗以副都统、散秩大臣或总管等为旗长,其下有参领、佐领
  • 儒格M77步枪鲁格M77(英语:Ruger M77,以下简称为“M77”)是一系由美国枪械制造商斯特姆–鲁格公司所生产的手动步枪。这是由其设计师吉姆·苏利文在他于鲁格公司工作的3年期间设计的。此步枪
  • 安阳工学院安阳工学院(Anyang Institute of Technology,简称:安工、AYIT),前身为安阳大学,是一所位于中国河南省安阳市一工科为主的省属本科大学。该校创建于1983年,为公办全日制普通本科院校
  • 有机镁化学有机镁化学是研究含有镁-碳键的化学分支。有机镁化合物中,镁都已正二价的形式出现。格氏试剂(Grignard reagent)是最重要的一类有机镁化合物,它由卤代烃和镁在适宜的条件下(如溶
  • 加藤正人加藤正人(1963年3月28日-)是日本电子游戏美工师、编剧与总监。他在生涯早年使用“Runmaru”和“Runmal”的假名。之后他加入史克威尔,最知名的工作是为《时空之轮》、《Radical
  • Miss Wife《帅气的噩梦》(韩语:미쓰 와이프),2015年上映的韩国电影。黄金单身贵族的金牌律师李研友某天接了个伤天害理的委托,原本正春风得意之际却出了车祸,可是到了天堂一查才知道,原来她