【人工智能_人工智能导论课件】第6章遗传算法及其应用导论.pptVIP

6.2.4 选择 1. 个体选择概率分配方法 （2） 排序方法 （rank-based model） ② 非线性排序： Z. Michalewicz 将群体成员按适应值从好到坏依次排列，并按下式分配选择概率： * 6.2.4 选择 1.个体选择概率分配方法 （2） 排序方法 （rank-based model） 可用其他非线性函数来分配选择概率，只要满足以下条件： * 6.2.4 选择 2. 选择个体方法 （1）转盘赌选择（roulette wheel selection） 按个体的选择概率产生一个轮盘，轮盘每个区的角度与个体的选择概率成比例。 产生一个随机数，它落入转盘的哪个区域就选择相应的个体交叉。 第1轮产生一个随机数：0.81 第2轮产生一个随机数：0.32 * 6.2.4 选择 2. 选择个体方法 （2）锦标赛选择方法（tournament selection model） 锦标赛选择方法：从群体中随机选择个个体，将其中适应度最高的个体保存到下一代。这一过程反复执行，直到保存到下一代的个体数达到预先设定的数量为止。 随机竞争方法（stochastic tournament）：每次按赌轮选择方法选取一对个体，然后让这两个个体进行竞争，适应度高者获胜。如此反复，直到选满为止。 * 6.