知识卡片
物种限制交叉
物种形成把候选按相似性分组,只在同组内选择交叉亲本,尝试提高子代兼容性。它约束的是亲本组合,不保证每次交叉都改善分数,也不代替编码合法性检查。不同表示需要自己的相似性度量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 物种形成 第5章 物种形成 · 查看原书依据
如果演化算法使用物种形成,就会将交叉限制在同一物种的成员中。交叉的失败率可能很高,因为它要将两个或多个个体的特征融合在一起。当亲本之间有些相似时,这个过程最有效。到目前为止,本书介绍的演化算法让所有合适的解都可能成为亲本
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第5章《物种形成》,原书小节“第5章 物种形成”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter005.html#nav_point_78)
- 结论依据:原文先说明组内交叉的动机,再比较固定数组与树的距离计算。
- 原始内容:如果演化算法使用物种形成,就会将交叉限制在同一物种的成员中。交叉的失败率可能很高,因为它要将两个或多个个体的特征融合在一起。当亲本之间有些相似时,这个过程最有效。到目前为止,本书介绍的演化算法让所有合适的解都可能成为亲本