Knighthana
文章96
标签139
分类7

文章归档

遗传算法是一种搜索算法

遗传算法是一种搜索算法

遗传算法的本质是一种搜索算法

之前的文章《计算智能课上遗留遗传算法问题的课后思考》中较为详细地解释了何为遗传算法,如何用遗传算法解决一个简单的最大值问题。

当时以为自己已经掌握了一些遗传算法的入门知识,然而,经过接下来一节课对思想的冲击,我现在发现对这些东西的理解还是太肤浅了。

正如题目所说,“遗传算法的本质是一种搜索算法”,虽然这样的结论对于刚刚接触遗传算法的人来说看起来很奇怪,但是稍微深入地学习思考一下,就会发现,解决遗传算法问题的时候,在基因编码、交叉、突变方面绕了一大圈,其实我们一直在做的工作是搜索!

(因为大鸽子的时间不够了所以下面的部分之后再写)

Knighthana

2023/04/11 Script