人工智能期末复习(三)

1.图搜索的一般过程:当前建立一个初始的节点x,构建搜索图G。建立open表和close表。open表用来存放当前未扩展的节点,close表用来存放已扩展的节点。当open表为空,结束。open不为空,选择第一个节点,对他进行扩展,放入close。如果当前选择的节点为目标节点,则成功退出,如果不是,则继续,直到找到目标节点。扩展节点有三类:新的,已存在open,已存在close。

2.盲目搜索:广度和深度的过程。
![在这在这里插入图片描述
在这里插入图片描述

3.启发式搜索:估价函数两部分的含义,g(x)h(x)
在这里插入图片描述
在这里插入图片描述

4.消解原理的基本应用:1.证明结论,消解演绎——九步法。(10分左右有细节)2.反演——目标公式的否定,否定之否定,析取,形成重言式PPT169:重言式结构。看看笔记的例子。(要会解决问题)
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.规则演绎,产生式:了解

  • 8
    点赞
  • 60
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值