知识卡片
拼接交叉交换连续片段
拼接交叉用两个切点划出中段,孩子从一方获得中段,从另一方获得外段。它重组亲本已有值,通常保持数组长度,但不会自动保全“每个元素只出现一次”的排列约束。切段长度是搜索配置,需要与编码语义匹配。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 交叉和突变 2.3.1 拼接交叉 · 查看原书依据
根据两个剪切点拆分亲本对象,这个拆分为每个亲本对象生成3个子数组,随后将它们拼接在一起以生成两个孩子。每个孩子从一个亲本那里得到一个子数组,从另一个亲本那里得到两个子数组。你可以在图2-2中看到这个拆分。 该程序选择两个
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第2章《交叉和突变》,原书小节“2.3.1 拼接交叉”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter002.html#nav_point_45)
- 结论依据:原文给出两个切点、三个子数组和重复值示例;保长度不等于保排列由示例直接说明。
- 原始内容:根据两个剪切点拆分亲本对象,这个拆分为每个亲本对象生成3个子数组,随后将它们拼接在一起以生成两个孩子。每个孩子从一个亲本那里得到一个子数组,从另一个亲本那里得到两个子数组。你可以在图2-2中看到这个拆分。 该程序选择两个