知识卡片
树交叉复制移植分支
树交叉在亲本2抽取源子树,复制亲本1为孩子,再抽孩子中的目标节点,用源子树副本替换。它能改变程序大小与结构,也可能破坏规模或类型约束,需检查新结果。双方亲本都不被修改,避免共享分支被意外连带改变。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 遗传编程 4.3 树交叉 · 查看原书依据
最后,将source的副本移植到target的子树上。图4-6总结了这一过程。 图4-6 树交叉算子 如图4-6所示,该算法从第一个亲本对象的副本中选择一个目标,并从第二个亲本对象中选择一个源。将这个源复制到目标处,创建
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第4章《遗传编程》,原书小节“4.3 树交叉”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter004.html#nav_point_75)
- 结论依据:清单4-8明确两次抽样、两次复制和replace,文字强调亲本不改变。
- 原始内容:最后,将source的副本移植到target的子树上。图4-6总结了这一过程。 图4-6 树交叉算子 如图4-6所示,该算法从第一个亲本对象的副本中选择一个目标,并从第二个亲本对象中选择一个源。将这个源复制到目标处,创建