知识卡片

普通读书笔记卡 · 5654.d.1.e.4.l.1.a.3 · 生成模型:未记录

满树与生长树形不同

理解等级:中级

满树初始化在深度预算未用尽时只选函数节点,末层才选终端;生长树在预算内也允许选终端,因而可提前结束并形成不平衡树。两者都按元数补齐子节点。原书生长伪代码误调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从选择根节点开始,该根节点由整个操作码集确定。这个算法恰好选择了除法操作码。如果该算法为根节点选择了一个终端节点,那么这棵树就完成了,并且只有一个节