遗传算法

遗传算法

手推以后再补上。这里初学，只求先理解思想。
遗传算法是一种利用自然进化的思想来设计的算法。它通过模拟自然进化过程来搜索最优解，本质是一种高效、并行、全局搜索的方法（在算法思想上有所体现）。
参看下面连接中的文章
如何通俗易懂地解释遗传算法？有什么例子？-sjyan

在实际中，一个问题是否能够使用遗传算法去解决，关键在于下面几点：
1.现实问题的解如何映射到遗传算法的个体上？
2.如何确定一个评估函数？
3.如何确定选择算子，交叉算子，变异算子？

参考文章：
遗传算法有哪些有趣的应用
遗传算法详解（GA）（个人觉得很形象，很适合初学者）
10分钟搞懂遗传算法
非常好的理解遗传算法的例子
【算法】超详细的遗传算法(Genetic Algorithm)解析