Math 版 (精华区)

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

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


小烟这回想介绍一下“遗传算法”。遗传算法其实是一种新的最优化
方法。可以用在诸如求解函数的最大值最小值，搜索最优解等方面。
熟悉人工智能的虫虫对宽度优先，广度优先，以及A*算法等搜索方法
不会陌生吧。遗传算法其实也是一种跟A*算法相类似的启发式搜索方
法呢。

没学过人工智能的虫虫也不要着急，大家对数学分析中的爬山法，牛顿
迭代法还有点映象吧，遗传算法也能用在跟它们一样的场合。

跟通常的最优化方法不同，在遗传算法中引入了进化论中的一些个概念：
象复制（reproduction），变异（mutation），交叉（crossover）,
选择（select）。虫虫们请先听听音乐爽爽神，喝碗清茶消消热气。小
烟下面要讲一下这些个难缠的概念了。嘻嘻。


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

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

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