← 返回刚才阅读的位置

知识卡片

结构图卡 · 5654.d.1.e.4.l.1 · 生成模型:未记录

程序也能成树

理解等级:中级

表达式树用节点保存操作,子树提供参数,根节点给出最终结果。结构固定了依赖关系,不必再靠外部优先级猜顺序。教学例3+5×2以加法为根、乘法为右子树;先算乘法再算根。遗传编程可进一步替换子树来改变程序。

结构图:

flowchart TD
 A[加法] --> B[常量3]
 A --> C[乘法]
 C --> D[常量5]
 C --> E[常量2]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 遗传编程 4.1.2 树表示法 · 查看原书依据

      减法是根节点,即没有父节点的顶级节点。根节点始终是最后执行操作的节点。在执行减法之前,必须先执行所有其他函数。因此,根节点在后缀表示法中总是出现在最后。 4.1.3 终端节点和非终端节点 图4-1中的每个圆都是一个具有一

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第4章《遗传编程》,原书小节“4.1.2 树表示法”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter004.html#nav_point_66) - 结论依据:原文用函数与表达式树解释优先级和根最后求值;图中示例存在与公式图片的括号差异,教学例单独标明。 - 原始内容:减法是根节点,即没有父节点的顶级节点。根节点始终是最后执行操作的节点。在执行减法之前,必须先执行所有其他函数。因此,根节点在后缀表示法中总是出现在最后。 4.1.3 终端节点和非终端节点 图4-1中的每个圆都是一个具有一