遗传算法二：君主遗传算法

君主策略的遗传算法是在标准遗传算法的基础上针对选择和交叉进行改进，标准遗传算法的流程及其改进流程如下图所示。

在选择和交叉操作时采用“君主策略”，即在对群体根据适应度值高低进行排序的基础上，取种群中最优个体设定为君主，再从种群中选择偶数项的个体作为母体与君主个体进行交叉，每次交叉产生两个新的个体。

在交叉过后，对新产生的群体进行变异操作产生子群体，再计算其适应度值，然后和父群体合并，并且根据适应度值进行排序，取前sizepop个个体为新群体，进行下一次遗传操作。