遗传算法 Genetic Algorithms
原理不多赘述，用《人工智能：一种现代方法》这本书的例子解释下：
- 我们用八皇后的位置(从下往上数，第一格为1)表示为其状态，例如下图的状态为[1, 6, 2, 5, 7, 4, 8, 3]：
![[AI]遗传算法 Genetic Algorithms](/default/index/img?u=aHR0cHM6Ly9waWFuc2hlbi5jb20vaW1hZ2VzLzE2NC82MTAyZmViYzgyZTFlYzA3M2Q3N2JmYzc4YTgyYzljNC5wbmc= "[AI]遗传算法 Genetic Algorithms")
- 介绍完了位置的表示，现在我们有四个八皇后状态及遗传算法的示例：
![[AI]遗传算法 Genetic Algorithms](/default/index/img?u=aHR0cHM6Ly9waWFuc2hlbi5jb20vaW1hZ2VzLzkyMC85ZWQ2Yzc0YjhlZDdiMzdhN2EyMzZmMzM3NjdmNmY2MC5wbmc= "[AI]遗传算法 Genetic Algorithms")
解释：图(a)表示4个八皇后棋盘的初始状态，图(b)他们按照适应度函数给出评估，评分高的享有更多的交配权，图©表示交配后的结果，此处注意，a中有一个交配了两次，有一个一次都没交配就像现实生活。。优胜劣汰。图(d)为杂交的后代，图(e)为变异的结果，不过变异只是有一定的概率才变异。
