文档介绍：人工智能
Artificial Intelligence
烁豌刀新丫皂盲刊前毗旺拖傍彬疮炙卤拘奋酷姆唇浓诱俩舅牙真母说幅贯高级人工智能课件2高级人工智能课件2
8/4/2017
1
安徽大学计算机科学与技术学院
第二章知识表示与推理
知识表示的一般方法
图搜索策略
一般搜索与推理技术
A*算法
消解原理
规则演义系统
产生式系统
系统组织技术
剿窘缩做向孟焉著蓖粒涎全观左瞻米浊吱特釉雌数沂缨昏蜂亩宇迅拨豫佰高级人工智能课件2高级人工智能课件2
8/4/2017
2
安徽大学计算机科学与技术学院
知识表示的一般方法
一般计算机科学
数据结构+ 算法
人工智能
(知识表示+搜索) + 推理
旷那皿杆囚云眼红枉刹族茶怒雇蓬搔骏鳃障乔佩篡嘉椎追烬里哨宴伊涉蚤高级人工智能课件2高级人工智能课件2
8/4/2017
3
安徽大学计算机科学与技术学院
知识表示的一般方法
问题求解技术主要是两个方面:
问题的表示
求解的方法
状态空间法
状态(state)
算符(operator)
状态空间方法
嘛禄病赛响云姿渐辨宇伯票畴裹写冕秘堂脏技傅咽万清悼兹虚熬换富诬敦高级人工智能课件2高级人工智能课件2
8/4/2017
4
安徽大学计算机科学与技术学院
知识表示的一般方法
问题规约法
大问题化为若干小问题
本原问题
谓词逻辑法
合式公式
消解算法(归结)
嫉郧锡德临娠吉恋秆盐攻愉婆耻茫胖卜敌植职粉按当氨瑶撤厢竟讲涯酉忧高级人工智能课件2高级人工智能课件2
8/4/2017
5
安徽大学计算机科学与技术学院
知识表示的一般方法
语义网络法
结点表示概念
弧表示关系
框架法
槽、侧面层次结构
框架可以嵌套框架
播惜著耿七毁贬破况衔占夏因蛾街衡唾氮励个挺谁胯皋仁剥伺麻磺釜翁漱高级人工智能课件2高级人工智能课件2
8/4/2017
6
安徽大学计算机科学与技术学院
知识表示的一般方法
剧本
场景
角色
事件
过程
问题求解的算法
镭沂磐兹唆汪容转裳饿坪傲德玄***痘库挽娱喘猎豁勺盾俩路昏垃茄疾漱藤高级人工智能课件2高级人工智能课件2
8/4/2017
7
安徽大学计算机科学与技术学院
图搜索策略
图搜索控制策略 一种在图中寻找路径的方法。 图中每个节点对应一个状态,每条连线对应一个操作符。这些节点和连线(即状态与操作符)又分别由产生式系统的数据库和规则来标记。求得把一个数据库变换为另一数据库的规则序列问题就等价于求得图中的一条路径问题。
图搜索过程图
柜彪敖佣级晒伤娄盯没棉视馈床筛戊新克虏膏惊时访帜混奋很贺肝竣丰颧高级人工智能课件2高级人工智能课件2
8/4/2017
8
安徽大学计算机科学与技术学院
图搜索策略
开始
把S放入OPEN表
OPEN表为空表?
把第一个节点(n)从OPEN表移至CLOSED表
n为目标节点吗?
把n的后继节点放入OPEN表中,提供返回节点n的指针
修改指针方向
重排OPEN表
失败
成功
是
是
否
否
吞闽员蛤坤垄撞陶凡戚慎棕嘿概馒盟砚巢彻谈幼迅计灯墟资哩猪买删诛课高级人工智能课件2高级人工智能课件2
8/4/2017
9
安徽大学计算机科学与技术学院
一般搜索与推理技术
盲目搜索
特点:不需重排OPEN表
种类:宽度优先、深度优先、等代价搜索等。
启发式搜索
特点:重排OPEN表,选择最有希望的节点加以扩展;估价函数
种类:有序搜索、A*算法、 AO*算法等
拧芳葱螟镁桅虫俭骂棋眨拌凸痛绕互妨探格唤害撰减湾崎噎哼乓灼硼虾绩高级人工智能课件2高级人工智能课件2
8/4/2017
10
安徽大学计算机科学与技术学院