知识卡片

普通读书笔记卡 · 1295.i.2.h.1.b · 生成模型:未记录

物种限制交叉

理解等级:中级

物种形成把候选按相似性分组,只在同组内选择交叉亲本,尝试提高子代兼容性。它约束的是亲本组合,不保证每次交叉都改善分数,也不代替编码合法性检查。不同表示需要自己的相似性度量。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 物种形成 第5章 物种形成 · 查看原书依据

      如果演化算法使用物种形成,就会将交叉限制在同一物种的成员中。交叉的失败率可能很高,因为它要将两个或多个个体的特征融合在一起。当亲本之间有些相似时,这个过程最有效。到目前为止,本书介绍的演化算法让所有合适的解都可能成为亲本

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第5章《物种形成》,原书小节“第5章 物种形成”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter005.html#nav_point_78) - 结论依据:原文先说明组内交叉的动机,再比较固定数组与树的距离计算。 - 原始内容:如果演化算法使用物种形成,就会将交叉限制在同一物种的成员中。交叉的失败率可能很高,因为它要将两个或多个个体的特征融合在一起。当亲本之间有些相似时,这个过程最有效。到目前为止,本书介绍的演化算法让所有合适的解都可能成为亲本