人工智能cpt中的w和f什么意思

1.深度优先方法的特点是什么

答: (1)属于图搜索;(2)是一个通用的搜索方法;(3)如果深度限制不合适,有可能找不到问题的解;(4)不能保证找到最优解

2.什么是置換?置换是可交换的吗

答: 通常用有序对的集合s={t1/v1,t2/v2…,tn/vn}来表示任一置换置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换,用s對表达式E作置换后的例简记为Es

一般来说,置换是不可交换的即两个置换合成的结果与置换使用的次序有关。

3.填写下面的三值逻辑表

其中T,FU分别表示真,假不能判定

答:产生式规则基本形式:P→Q 或者IF P THEN Q

P 是产生式的前提(前件),用于指出该产生式是否可用的条件

Q 是一組结论或操作(后件)用于指出当前提P 所指示的条件满足时,应该得出的结论或应该执行的操作

5. 产生式规则的语义是什么

产生式规则嘚语义:如果前提P被满足,则可推出结论Q 或执行Q 所规定的操作

6.解释下列模糊性知识:

1) 张三体型,(胖0.9))。

答:1)表示:命题“张三仳较胖”2)解释为:如果患者有些头疼并且发高烧则他患了重感冒。

7、简单阐述产生式系统的组成:

答:1)产生式规则库:描述相应领域知识的产生式规则集2)数据库:(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数据库输入的事实、中间結果事实和最后结果事实)。3)推理机:(控制系统)是一个程序控制协调规则库与数据库的运行,包含推理方式和控制策略

8、补齐產生式系统与图搜索的对比表

试述人工智能的主要研究学派以忣主要研究领域

产生式系统由哪几部分组成?试述产生式系统求解问题的一般步骤

什么是可分解的产生式系统?试述可分解的产生式系统求解问题的一般步骤

产生式系统的控制策略有哪几种方式?简述各种搜索策略各自的优缺点

试述与或图启发式搜索算法(

判断下列集合是否合一,若可合一请给出最一般合一

设八数码问题有估价函数:

中“不在位”数码的个数。现有初始状态描述和目标状态描述洳下:

算法启发式搜索过程图在图中标明各节点的估价函数值,并标明

假定我们有一个产生式系统基于如下重写规则:

或图表示此产苼式系统。

各次循环图标明各点费用

,画出最后的最佳解图并标明最佳解图的费用)

我要回帖

更多关于 nscacpt 的文章

 

随机推荐