一、简答:1、启发式搜索的思想答:利用问题拥有的启发信息来引导搜索,达到减少搜索范围,降低问题复杂度的目的
2、回溯方法的思想答:先尝试,假如不合适,允许退回去,另选一条规则3、图搜索方式的思想答:用某种策略选择应用规则,并把状态变化过程用图结构记录下来,一直到得出解为止,也就是从隐含图中搜索出含有解路径的子图来
4、逻辑表示方法的基本步骤是什么
答:①给出有关世界的个体、函数和谓词② 构造一阶谓词公式(集)③ 对公式(集)给出解释,使该解释是相应公式(集)的一个模型
5、产生式系统的基本结构是什么
答: 工作存储器(数据库):存放当前已知的数据,包括推理过程中形成的中间结论
数据是广义的,可以是常量、多元数组、谓词、表示结构等
产生式规则:每条产生式规则分为左右两个部分
左部表示激活该产生式规则的条件,右部表示调用该产生式规则后所作的动作
条件是一组复杂的模式,规则之间的控制也不是语句的传递,而且满足条件的规则被激活但不一定立即执行,取决于产生式系统的冲突消解策略
规则解释程序匹配器:推断规则条件是否成立
冲突消解器:选择可调用的规则
解释器:执行规则的动作
并且在满足结束条件时终止产生式系统运行
6、语义网络表示法的表示形式
答:每一个要表达的事有用一个“结点”表示,而事实之间的关系用“弧线"表示
即,有向图表示的三元组,(结点 1, 弧,结点 2)连接而成
7、什么是人工智能
答:讨论如何制造出人造的智能机器或智能系统,来模拟人类智能活动的能力,以延伸人们智能的科学
8、 人工智能中知识分为哪几种
答: ①事实性知识:采纳直接表示的形式② 过程性知识:描述做某件事的过程③ 行为性知识:不直接给出事实本身,只给出它在某方面的行为④ 实例性知识:只给出一些实例,知识藏在实例中
⑤ 类比性知识: 即不给出外延,也不给出内涵,只给出它与其它事物的某些相似之处 ⑥ 元知识:有