Math 版 (精华区)

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

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


下面小烟将00000001 和00001010 最低两位进行置换，这样
就得到新的两个数00000010 和00001001,虫虫们大概发现了
吧，新得到的两个数（2和9）比原先的父亲和母亲更靠近函
数的最大值了。这个置换的操作就叫作交叉（crossover），
其实也可以将最低三位进行交叉。

然后咱们再把原先的父亲和母亲copy 到当前的解集合中来，
这样，小烟就得到了4个数（1，2，9，10），这个copy 的过
程就叫作复制（reproduction）。

这四个数是否都是很满意的呢？不是，f(1) = 9, f(2) = 16,
f(9) = 21, f(10) = 0, 其中f(10)和f(1)较小，咱们可以考虑把
1和10去掉，这样当前剩下的数只有2,9了。这个过程就叫作选择
（select）。

然后咱们再把2和9进行交叉，复制，但这回不大对头了呢，怎么
只能产生原来的4个数来着？小烟下面就要引进变异（mutation）
操作来产生新的“优良品种”了。嘻嘻。
--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

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

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