[AI]遗传算法 Genetic Algorithms

遗传算法 Genetic Algorithms

原理不多赘述，用《人工智能：一种现代方法》这本书的例子解释下：

1. 我们用八皇后的位置(从下往上数，第一格为1)表示为其状态，例如下图的状态为[1, 6, 2, 5, 7, 4, 8, 3]：
   
2. 介绍完了位置的表示，现在我们有四个八皇后状态及遗传算法的示例：
   
   解释：图(a)表示4个八皇后棋盘的初始状态，图(b)他们按照适应度函数给出评估，评分高的享有更多的交配权，图©表示交配后的结果，此处注意，a中有一个交配了两次，有一个一次都没交配就像现实生活。。优胜劣汰。图(d)为杂交的后代，图(e)为变异的结果，不过变异只是有一定的概率才变异。