人工智能4(北邮课件)117.pptx

第三章搜索推理技术

;3.1图搜索策略;;4;;;4、图搜索方法分析：

;3.2盲目搜索;3.2.1宽度优先搜索;;;;

;14;3.2.2深度优先搜索;;17;;19;;3.2.3等代价搜索

;;23;;;3.3启发式搜索;3.3.1启发式搜索策略和估价函数

;

;;;3.3.2有序搜索;;;;;

;3.3.3A*算法;;;;;3.4消解原理

;

;3.4.1子句集的求取;;;

;

;;

;

;

;;;3.4.2消解推理规则;;;3.4.3含有变量的消解式

;;3.4.4消解反演求解过程;;;;;;3.5规则演绎系统?

;

;3.5.1规则正向演绎系统;;;（2）事实表达式的与或图表示

将上例与或形的事实表达式用与或图来表示，见图3.1。

;

;;;;3.5.2规则逆向演绎系统

;;3.5.3规则双向演绎系统

;;

;3.6产生式系统?

;

;3.6.1产生式系统的组成

;;

;;;;;;3.6.2产生式系统的推理;;;3.6.3产生式系统举例;3.7系统组织技术

;3.7.1议程表;;3.7.2黑板法;;3.7.3Δ-极小搜索法

;;3.8不确定性推理;3.8.1关于证据的不确定性

;;3.8.2关于结论的不确定性

;;;3.8.3多个规则支持同一事实时的不确定性;;;3.9非单调推理

;3.9.1缺省推理

;;3.9.2非单调推理系统

;;;3.10小结;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。10月-2010月-20Saturday,October10,2020

10、人的志向通常和他们的能力成正比例。23:12:3623:12:3623:1210/10/202011:12:36PM

11、夫学须志也，才须学也，非学无以广才，非志无以成学。10月-2023:12:3623:12Oct-2010-Oct-20

12、越是无能的人，越喜欢挑剔别人的错儿。23:12:3623:12:3623:12Saturday,October10,2020

13、志不立，天下无可成之事。10月-2010月-2023:12:3623:12:36October10,2020

14、ThankyouverymuchfortakingmewithyouonthatsplendidoutingtoLondon.ItwasthefirsttimethatIhadseentheToweroranyoftheotherfamoussights.IfIdgonealone,Icouldnthaveseennearlyasmuch,becauseIwouldnthaveknownmywayabout.

。10十月202011:12:36下午23:12:3610月-20

15、会当凌绝顶，一览众山小。十月2011:12下午10月-2023:12October10,2020

16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2020/10/1023:12:3623:12:3610October2020

17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。11:12:36下午11:12下午23:12:3610月-20