知识卡片
满树与生长树形不同
满树初始化在深度预算未用尽时只选函数节点,末层才选终端;生长树在预算内也允许选终端,因而可提前结束并形成不平衡树。两者都按元数补齐子节点。原书生长伪代码误调full_node,不能忽略它与文字策略的区别。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 遗传编程 4.1.7 生长树初始化 · 查看原书依据
主要区别在于,生长树算法在达到最终层级之前不要求节点是函数操作码。步骤1从选择根节点开始,该根节点由整个操作码集确定。这个算法恰好选择了除法操作码。如果该算法为根节点选择了一个终端节点,那么这棵树就完成了,并且只有一个节
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第4章《遗传编程》,原书小节“4.1.7 生长树初始化”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter004.html#nav_point_71)
- 结论依据:原文分别定义full和grow并以图4-2、4-3比较;清单4-3递归调用名与文字意图不一致。
- 原始内容:主要区别在于,生长树算法在达到最终层级之前不要求节点是函数操作码。步骤1从选择根节点开始,该根节点由整个操作码集确定。这个算法恰好选择了除法操作码。如果该算法为根节点选择了一个终端节点,那么这棵树就完成了,并且只有一个节