第四章遗传算法的实现技术..pptVIP

电子发烧友 电子技术论坛 下面按两种情况讨论： Ⅰ. 所有个体按相同概率选取，即 d=0 ，得： q = 1/M Ⅱ. 令最坏（最后）个体的的选取概率为0，即 q – (M-1)d = 0，带入① 式，得： q = 2/M 于是，q可在这两种极端情况下选取，即： 1/M ≤q ≤ 2/M 有了q，由① 式，可得： (3) 优缺点 优点：消除个体适应度差别悬殊时的影响，代替适应度的缩放技术。 缺点：抹杀个体适应度的实际差别，未能充分运用遗传信息。 电子发烧友 电子技术论坛 4.3.3 竞技选择法 (tournament selection) (1) 方法简介 这种选择法通过相互竞争，优胜者成为下一代的个体。在每一代群体中，每次 都随机选择 k个个体构成一个小群体，然后从这 k个个体中确定性地取适应度最 大的个体复制，进入下一代群体。被复制后的个体仍返回父代群体中，参加下 一次 k个个体的随机选择。这种随机选择重复M次，产生M个下一代个体． (2) 具体操作步骤 Ⅰ. 从第t代群体中随机选择 k个个体； Ⅱ. 比较 k个个体的适应度，复制适应度最大者进入第 t+1 代，被复制的个体 仍保留在第 t 代； Ⅲ. 重复执行Ⅰ、 Ⅱ M次，直至产生同 t 代一样的个体数目。 (3) 特点 竞技选择法中，选择的力度取决于 k值的大小。k值愈大，每次选出的优胜者 具有很高的适应度。反之，k值愈小，优胜者的适应度或高或低，随机性很强。 电子发烧友 电子技术论坛 4.3.4 最优保存策略（Elitist selection ) 在遗传算法的运行过程中．通过对个体进行交叉、变异等遗传操作而不断地产 生出新的个体。虽然随着群体的进化过程会产生出越来越多的优良个体，但由 于选择、交叉、变异等遗传操作的随机性，它们也有可能破坏掉当前群体中适 应度最好的个体。我们希望适应度最好的个体要尽可能地保留到下一代群体中。 为达到这个目的，可以使用最优保存策略进化模型来进行优胜劣汰操作。 (1) 基本思想 当前群体中适应度最高的个体不参与交叉运算和变异运算，而是用它来替换 掉本代群体中经过交叉、变异等遗传操作后所产生的适应度最低的个体。 电子发烧友 电子技术论坛 (2) 最优保存策略进化模型的具体操作过程 Ⅰ. 找出当前群体中适应度最高的个体和适应度最低的个体。 Ⅱ. 若当前群体中最佳个体的适应度比总的迄今为止的最好个体的适应度还要 高，则以当前群体中的最佳个体作为新的迄今为止的最好个体。 Ⅲ. 用迄今为止的最好个体替换掉当前群体中的最差个体。 (3) 特点：最优保存策略可视为选择操作的一部分。该策略的实施可保证迄今为止 所得到的最优个体不会被交叉、变异等遗传运算所破坏，它是遗传算 法收敛性的一个重要保证条件。 缺点：它容易使得某个局部最优个体不易被淘汰掉反而快速扩散，从而使得 算法的全局搜索能力不强。 (4) 使用方法： 该方法一般要与其他一些选择操作方法配合起来使用，方可有良好的效果。 另外，最优保存策略还可加以推广，即在每一代的进化过程中保留多个最优个 体不参加交叉、变异等遗传运算，而直接将它们复制到下一代群体中。这种选 择方法也称为稳态复制。 电子发烧友 电子技术论坛 4.3.5 确定式采样选择 ( Deterministic Sampling selection) (1) 基本思想：按照一种确定的方式来进行选择操作 (2) 具体操作过程： Ⅰ. 计算群体中各个个体在下一代群体中的期望生存数目Ni： Ⅱ. 用Ni 的整数部分? Ni ? 确定各个对应个体在下一代群体中的生存数目 ( ? x ? 表示下取值，取不大于x的最大整数。) Ⅲ