遗传算法故事1.docxVIP

■ 这是个真实的故事。 从前在海岸边有一群扇贝在悠哉游哉地生活繁衍着。它们自然是衣食不愁，连房子也有了着 落。它们担忧的只有一件事：每隔一段时间，总有一个人来挖走它们之中的一局部。当然啦, 挖回去干什么这大家都知道。但扇贝们不知道的是，这人的家族图腾是Firefox的图标，所 以他总是选择那些贝壳花纹长得比拟不像Firefox图标的扇贝。 这种状况持续了好几十万代。大家应当也猜到扇贝们身上发生什么事情了：它们的贝壳上都 印着很像Firefox图标的图案。 可能有些读者会说：你这不是糊弄我们么，Firefox才有多少年历史，你就搞了个几十万代 的扇贝？ 确有其事，但是这些扇贝不是真实的，它们在我电脑的内存里边生活工它们是一个遗传算法 程序的一局部，这个程序的目的就是用100个半透亮 三角形把Firefox的图标尽可能 像地画出来。 什么是遗传算法呢？ 简洁地说，遗传算法是一种解决问题的方法。它模拟大自然中种群在选择压力下的演化，从 而得到问题的一个近似解。 在二十世纪五十年月，生物学家已经知道基因在自然演化过程中的作用了，而他们也盼望能 在新消失的计算机上模拟这个过程，用以尝试定量讨论基因与进化之间的关系。这就是遗传 算法的滥觞。后来，有人将其用于解决优化问题，于是就产生了遗传算法。 那么，详细来说，在计算机里边是怎么模拟进化过程的呢？ 我们还是以开头提到的程序为例。 首先，我们知道