第6章遗传算法及其应用()试卷.pptVIP

* Introduction of Artificial Intelligence THE END * * * * 6.2.4 选择 2. 选择个体方法 （2）锦标赛选择方法（tournament selection model） 锦标赛选择方法：从群体中随机选择个个体，将其中适应度最高的个体保存到下一代。这一过程反复执行，直到保存到下一代的个体数达到预先设定的数量为止。 随机竞争方法（stochastic tournament）：每次按赌轮选择方法选取一对个体，然后让这两个个体进行竞争，适应度高者获胜。如此反复，直到选满为止。 * 6.2.4 选择 2. 选择个体方法 最佳个体（elitist model）保存方法：把群体中适应度最高的个体不进行交叉而直接复制到下一代中，保证遗传算法终止时得到的最后结果一定是历代出现过的最高适应度的个体。 （3）最佳个体保存方法 * 6.2.5 交叉 1. 基本的交叉算子 （1）一点交叉（single-point crossover） 一点交叉：在个体串中随机设定一个交叉点，实行交叉时，该点前或后的两个个体的部分结构进行互换，并生成两个新的个体。 二点交叉：随机设置两个交叉点，将两个交叉点之间的码串相互交换。 （2）二点交叉 （two-point crossover） * 6.2.5