Math 版 (精华区)

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（3）————遗传算法（四）
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 10:07:49 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（3）————遗传算法（四）
发信站: 武汉白云黄鹤站 (Wed Apr 30 18:06:41 1997)


当前的父亲和母亲是00000010和00001001，小烟下面
要在这两个数的基础上变异出更多的后代来。

将所有形如00000***和00001***的数全部列出来，打*
号的位对应于00000010和00001001的低三位。它
们是[0,15]中所有的整数，这样当前的父亲和母亲就
多达18个了，这个过程就叫作变异。

将这18个数接着进行以上说过的选择，交叉，复制，
和变异操作，函数值大的数会越来越多，函数值小的数
给选择操作不停地淘汰掉，于是最终就会得到足够多个
相同的数-----5。这时算法结束。

遗传算法的大致过程就是上面所说的样子，它是不是跟
自然界的生物进化有些相似呢？
--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]