| |
http://www.52oss.com 2009年03月24日 自:新京报
从前，一群扇贝在海岸边悠哉游哉地生活着。它们衣食不愁，连房子也有了着落，担忧的只有一件事：每隔一段时间，总有人来挖走它们之中的一部分。有意思的
是，这个人的家族以Firefox的图标作为纹章，所以他总是选择那些花纹长得比较不像Firefox图标的扇贝。经过几十万代的繁衍后，扇贝壳上的图案
逐渐变得与Firefox图标相差无几。
（ “扇贝实验”中的子代输出结果。每个图形下面的数字代表其代数。很显然，最初那些由随机三角形组成的“生物”，在“繁殖”了12万代之后，看起来已经与Firefox图标相差无几了）
这个故事确有其事———它们生活在我的电脑中，是一个遗传算法程序的一部分。程序的目的就是用100个半透明三角形画出Firefox图标。
遗传算法是一种解决问题的方法。它模拟大自然中种群在选择压力下的演化，从而得到问题的一个近似解。在上世纪五十年代，生物学家已经知道基因在自然演化
过程中的作用了。他们希望能在新出现的计算机上模拟这个过程，用以尝试定量研究基因与进化之间的关系。这就是遗传算法的滥觞。 |
|
