精华区文章阅读

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

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

小烟琢磨了一阵，觉得凭空解释这些概念的定义不是很方便，还是
通过举一个例子来边解决问题边解释概念吧。

例一。求解函数             2
        f(x) = 25 - (x - 5)� 的最大值。
这是一个二次函数，它只有单峰。其实遗传算法还可以用在存在多
个极值的情况。这里小烟为了偷懒，拣了个简单的例子来讲解。:)

x 的取值范围是整个整数空间，下面小烟要从中随机的取两个数（当
然可以取三个以上），比如说是1和10。这两个数就形成了整个算法的
最初的父亲和母亲。

父亲1可用8-bits数据表示为二进制形式：00000001，
母亲10可表示为：00001010

虫虫们要问了，为啥要表示成这么长长的一大串呢？
其实啊，这长长一大串可看成父亲和母亲的染色体。下面将会用到的。

--
      * 流水带走光阴的故事，我轻轻地悠唱 *

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

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

Math 版 (精华区)