初识遗传算法

    以一种比较偷懒的方式记录一下最近补学的几个算法，这几个算法之前都是只闻其名不知其义。看完这几个后这一阵的算法补习也告一段落，赶紧去把Introduction to IR啃完，在下一步啃NLP，再下一步啃Deep Learning。中间还要穿插看几个检索工具的源码。。

    遗传算法很有意思，它的基本原理和实现很容易理解，但是这种结合自然进化机制的随机搜索能够在很多领域解决问题。

1. 简介

摘自维基：

遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了 达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则，在潜在的解决方案种群中逐次产生一个近似最优解的方案，在遗传算法的每一代中，根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择，产生一个新的近似解。这个过程导致种群中个体的进化，得到的新个体比原来个体更能适应环境，就像自然界中的改造一样。

遗传算法是计算机科学人工智能领域中用于解决最优化的一种搜索启发式算法，是进化算法的一种。这种启发式通常用来生成有用的解决方案来优化和搜索问题。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。

遗传算法广泛应用在生物信息学、系统发生学、计算科学、工程学、经济学、化学、制造、数学、物理、药物测量学和其他领域之中。

遗传算法通常实现方式为一种