知识卡片

普通读书笔记卡 · 1295.i.1.c

选择交叉变异各有职责

理解等级:中级

选择把搜索资源偏向高适应度区域;交叉把两个父代的部分结构替换生成新个体,组合已有信息;变异用其他基因替换局部位,维持多样性并改善局部搜索、防止早熟。三者不能互相替代:过强选择会抽走配对材料,多断点交叉随交叉点增多更易破坏已有结构。

补充教学示例(非书中数据)。父代 1100 与 0011,在中间单点交叉得到 1111 与 0000(重组已有片段);再把 1111 末位变异成 1110(进入新的局部编码)。若每代只保留最高适应度个体,交叉再好也缺少第二个父代。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 . 2 . 1 遗 传 算 法 流 程 · 查看原书依据

      6. 变异算子 变异就是将染色体编码串中的某些基因用其他的基因来替换。它是遗传算法中不可缺少的部分,目的就是改善遗传算法的局部搜索能力,维持群体的多样性,防止出现早熟现象。 设计变异算子需要确定变异点的位置和基因值的替换,最常用的是基本位变异,它只改变编码串中个别位的基因值,变异发生的概率也小,发挥作用比较慢,效果不明显。

    参考来源

    - 位置:《智能算法导论》第 1 章 1.2.1 节“选择”“交叉算子”“变异算子”(`EPUB/xhtml/chapter1_0004.xhtml`)。 - 结论依据:原文逐项解释选择引导有前途区域、交叉替换父代部分结构、变异改善局部搜索并防止早熟,并指出多断点更易破坏结构。4 位交叉变异为依据定义补充的教学示例,非书中数据。 - 原始内容:变异就是将染色体编码串中的某些基因用其他的基因来替换。它是遗传算法中不可缺少的部分,目的就是改善遗传算法的局部搜索能力,维持群体的多样性,防止出现早熟现象。