遗传算法
手推以后再补上。这里初学,只求先理解思想。
遗传算法是一种利用自然进化的思想来设计的算法。它通过模拟自然进化过程来搜索最优解,本质是一种高效、并行、全局搜索的方法(在算法思想上有所体现)。
参看下面连接中的文章
如何通俗易懂地解释遗传算法?有什么例子?-sjyan
在实际中,一个问题是否能够使用遗传算法去解决,关键在于下面几点:
1.现实问题的解如何映射到遗传算法的个体上?
2.如何确定一个评估函数?
3.如何确定选择算子,交叉算子,变异算子?
参考文章:
遗传算法有哪些有趣的应用
遗传算法详解(GA)(个人觉得很形象,很适合初学者)
10分钟搞懂遗传算法
非常好的理解遗传算法的例子
【算法】超详细的遗传算法(Genetic Algorithm)解析