← 返回刚才阅读的位置

知识卡片

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

递归求值先算子树

理解等级:中级

递归求值器按节点操作码分派:函数节点先递归计算参数子树,再执行操作;终端节点直接读取变量或常量。把根传入即可得到整棵表达式的值。求值依赖节点结构、变量赋值和操作定义,不能只存一个操作码而丢掉参数关系。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 遗传编程 4.1.4 对树求值 · 查看原书依据

      此函数将对节点下面的所有分支求值,并返回一个浮点数。如果要对整棵树求值,请将根节点传递给eval。如你所见,eval递归调用自身。例如,如果你针对一个ADD节点调用eval,就会针对两个子节点中的每个子节点调用eval。

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第4章《遗传编程》,原书小节“4.1.4 对树求值”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter004.html#nav_point_68) - 结论依据:清单4-1区分二元、一元和变量/常量节点,并由eval递归组合子结果。 - 原始内容:此函数将对节点下面的所有分支求值,并返回一个浮点数。如果要对整棵树求值,请将根节点传递给eval。如你所见,eval递归调用自身。例如,如果你针对一个ADD节点调用eval,就会针对两个子节点中的每个子节点调用eval。