遗传算法

paper上的算法…

要素：

1. 适应值：区分染色体优劣。

2. 评估函数evaluation function：计算适应值。

3. 选择算子selection ：按照规则进行选择，得到父代种群。

4. 交配算子crossover：交换，产生新个体，子代染色体取代父代进入新种群

5. 变异算子mutation：使新种群进行小概率变异，染色体发生变异的基因改变数值，得到新染色体。经过变异的新种群代替原有群体进入下一代进化。

流程：

1. 编码
2. 初始化种群
3. 适应值评价
4. 选择种群
5. 种群交配
6. 种群变异

编码：

编码方式影响交配crossover和变异 mutation操作等。