《白话大数据与机器学习》读书笔记5

遗传算法

算法过程

1. 基因编码
2. 设计初始群体
3. 适应度计算
4. 产生下一代，产生下一代有3种方法：直接选择，基因重组，基因突变。

遗传算法解决的问题：

TSP问题（Traveling Salesman Problem ，旅行商问题）、九宫问题（八数码问题）、生产调度问题（Job Shop Secheduling）、背包问题（NP问题，Knapsack Problem）

插一嘴，微软今天发布了基于量子计算的框架Quantum Development Kit和Q#语言，参考地址是：点击这里

遗传算法在数学上实际是采用梯度下降的方法来求解问题的。