遗传算法

遗传算法（Genetic algorithm）模仿了达尔文自然选择的过程，一个极大化问题的候选解被看成是遗传密码表示的生物有机体。

 

一、选择机制（选择产生子代的父代）：

1、比例选择：以正比例适宜度的概率选择一个父代，再完全随机选择一个父代：

2、基于秩的选择：以正比例适宜度的概率选择每一个父代：

3、比赛选择：把第 N带的染色体随机分成M份不想交样本大小一样的子集，选择每组内最好的个体作为父代。在随机分组产生父代，直至产生足够的父代。

二、遗传算子

1、交叉互换：在两个相邻位点随机选择一个位置分开父代的两条染色体，把来自其中一条左染色体与另一条的右染色体结合成一条子代的染色体。

2、突变：在某一位点没有出现父代染色体中对应的等位基因，而改变了子代的染色体。此种方法可以提升多样性，避开局部最大值的方法。