《人工智能》之《知识表示方法》习题解析

教材:《人工智能及其应用》,蔡自兴等,2016m清华大学出版社(第5版)

参考书:
《人工智能》之《知识表示方法》习题解析

对应同系列博客:《人工智能》之《知识表示方法》

1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有和本质上的联系及异同点?

我的回答:
《人工智能》之《知识表示方法》习题解析
它们都是对知识和事实的一种静止的表达方法,称这类知识表达方式为陈述式知识表达,它们强调的是事物所涉及的对象是什么,是对事物有关知识的静态描述,是知识的一种显式表达方式。而对于如何使用这些知识,则通过控制策略来决定。

来自百度文库的标准答案:
《人工智能》之《知识表示方法》习题解析

2 传教士和野人问题

答案:
《人工智能》之《知识表示方法》习题解析
《人工智能》之《知识表示方法》习题解析

3 最短旅行路径

《人工智能》之《知识表示方法》习题解析
我的答案:
《人工智能》之《知识表示方法》习题解析
有两条最短路径,分别是A→B→E→D→C→A,A→C→D→E→B→A,最小代价为34。

4 电网络阻抗

《人工智能》之《知识表示方法》习题解析
《人工智能》之《知识表示方法》习题解析
我的答案:
用与后继算法表示并联,用或后继算法表示串联。
《人工智能》之《知识表示方法》习题解析

5 四圆盘梵塔问题

答案:
用四元数列(nA,nB,nC,nD)来表示状态,其中nA表示A盘在第nA号柱子上,以此类推。
初始状态为(1,1,1,1),目标状态为(3,3,3,3)。
《人工智能》之《知识表示方法》习题解析

6 用谓词演算公式表示英文句子

答案:
《人工智能》之《知识表示方法》习题解析

7 语义网络描述

答案:
(1)All men are mortal.
《人工智能》之《知识表示方法》习题解析
(2)Every cloud has a silver lining.
《人工智能》之《知识表示方法》习题解析
(3)All branch managers of DEC participate in a profit-sharing plan.

《人工智能》之《知识表示方法》习题解析

8 描述一个寝室或办公室的框架系统

《人工智能》之《知识表示方法》习题解析

9 框架和本体有什么关系和区别?

框架只是一个结构而已,本体由框架灵活构成。

更详细的解释:本体与框架

10 过程表示有什么特点和局限性?

过程表示是一种知识的过程式表示,它将某一有关问题领域知识同这些使用方法一起,隐式地表示为一个问题求解过程。过程表示用程序来描述问题,具有很高的问题求解效率。由于知识隐含在程序中难以操作,所以适用范围较窄。

11 语义网络与语义网的区别与联系

《人工智能》之《知识表示方法》习题解析