人工智能复习

该篇章探讨了人工智能中的搜索技术,包括盲目搜索和启发式搜索,以及它们在状态空间图、open和close表、与或图中的应用。启发式搜索利用启发函数优化搜索路径,而在与或树中,特别关注了解决问题的标注。同时,文章还介绍了谓词逻辑的基本概念,如谓词公式的解释和归结演绎推理,通过自然演绎和归结方法进行推理。最后,章节涉及了不确定性推理,包括模糊推理和模糊关系合成,并讨论了在确定性和模糊条件下的推理策略。
摘要由CSDN通过智能技术生成

第二章-搜索、树之类的

 


盲目搜索与启发式搜索

 

盲目搜索

 启发式搜索

 启发函数

启发搜索特点


状态空间图

 

 


open,close表


与或图

 

 

 与或树的搜索唯一不同的是注意可解性的标注

与或树盲目搜索

广度

深度 

 

 启发式搜索

和代价:串行,最大代价:并行

例题


代价不确定,每扩展一层重新估算代价

 希望树

 计算两边谁比较小,小的那个为希望树,深度扩展希望树两层,再判断谁是希望树,循环往复

 博弈树

极大极小分析法 

 

与操作,找出上确界,大于上确界的都不要 

或操作,找出下确界,小于下确界的都不要 


第三章

 


谓词逻辑 

定义

 

谓词公式的解释

例题

 

自然演绎推理 

 

 

 例题


 归结演绎推理

 

子句集

 计算

 

 例题

 归结式(用以归结的公式)

 


应为谓词变量不统一,去除不掉,为了统一变量引入如下

替换与合一

 替换的乘积,即替换后再替换

谓词的归结式,为了解决变量不统一 

 例题,求归结式

 归结(就相当于加了个替换变量的归结)

 1. 子剧集,2. 归结


归结策略 

 删除无用的

 类含


 必须要用给定的子句或其后代归结

每次归结必须用上一次的结果 

 至少一个是最初的,或者为父子关系


第四章

 不确定性推理


确定性理论

计算

例题

模糊推理 

例题

 模糊关系合成

 模糊推理

 

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值