人工智能大题参考
1、人工智能的研究目标(近期目标,远期目标)
2、人工智能的研究意义。
3、广度优先搜索与深度优先搜寻的区别与联系
4、删除策略 为什么要删除
5、函数与谓词的区别
6、语义网络所描述的事物之间的关系
7、课本第111页 例题5.23 (求解问题答案)第125页 习题5 (谓词公示表达)
第102页 例题 5.7 (求子句集的8个步骤) 第85页 习题14 (函数与搜索树) 第146页 图7—13 (谓词公式的语义网络) 第138~139页 几个框架例子 第75页 例题 3.17(解树与或图)
人工智能大题参考
1、人工智能的研究目标(近期目标,远期目标)
答:近期目标:先部分地或某种程度的实现机器的智能,使其能解决各种实际问题特别是工程问题,从而使现有的计算机更灵活,更好使和更好用,成为人类的智能信息处理工具。远期目标:制造智能机器和智能系统, 实现智能化社会。
2、人工智能的研究意义。
答:①使当前的电脑更好用,更有用,以扩大和延伸人类智能②是当前信息化社会的迫切要求③有益于探索人类自身智能的奥秘④智能化也是自动化发展的必然趋势|
3、广度优先搜索与深度优先搜寻的区别与联系
区别:广度优先搜索是以初始节点为根节点,向下逐渐扩展,即自顶向下一层一层逐渐 生成。深度优先搜寻是在每一层始终只扩展一个节点,不断向深处前进,直到不能再前进时,才返回当前节点的上级节点,沿另一方向前进。即从树根开始一枝一枝逐渐形成。
联系:广度优先搜索与深度优先搜寻都是树式穷举搜索,同时也是最基本的树式搜索策略。
4、删除策略 为什么要删除
删除策略:在归结过程中可随时删除以下子句:①含有纯文字的子句②含有永真式的子句③被字句集中别的字句类包含的子句。
删除策略的思想是及早删除无用子句,以避免无效归结,缩小搜索规模,并尽量使归结式朝小方向发展,从而尽快导出空子句。
5、函数与谓词的区别
谓词代表语句,结果是关系(具有真假值);函数代表关系运算,结果是一个新个体。
6、语义网络所描述的事物之间的关系
(1)实际关系(2)分类关系(3)组装关系(4)属性关系(5)集合与成员关系(6)逻辑关系(7)方位关系(8)所属关系
七、课本第111页 例题5.23 (求解问题答案)
已知:
(1)如果x和y是同班同学,则x的老师也是y的老师。
(2)王先生是小李的老师。
(3)小李和小张是同班同学。
问:小张的老师是谁?
解 设谓词T(x,y)表示x是y的老师,C(x,y)表示x与y是同班同学,则已知可表示成如下的谓词公式:
F1: x y z(C(x,y)∧T(z,x)→T(z,y))
F2:T(Wang,Li)
F3:C(Li,Zhang)
为了得到问题的答案,我们先证明小张的老师是存在的,即证明公式:
G: x T(x,Zhang)
于是,求F1∧F2∧F3∧ G的子句集如下:
(1) C(x,y)∨ T(z,x)∨T(z,y)
(2)T(Wang,Li)
(3)C(Li,Zhang)
(4) T(u,Zhang)
归结演绎,得
(5) C(Li,y)∨T(Wang,y) 由(1),(2),{Wang/z,Li/x}
(6) C(Li,Zhang) 由(4),(5),{Wang/u,Zhang/y}
(7)□ 由(3),(6)
这说明,小张的老师确实是存在的。那么,为了找到这位老师,我们给原来的求证谓词的子句再增加一个谓词ANS(u)。于是,得到
(4)′ T(u,Zhang)∨ANS(u)
现在,我们用(4)′代替(4),重新进行归结,则得
(5)′ C(Li,y)∨T(Wang,y) 由(1)(2)
(6)′ C(Li,Zhang)∨ANS(Wang) 由(4)′(5)′
(7)′ANS(Wang) 由(3)(6)′
第125页 习题5 (谓词公示表达)
设谓词M(y):y是清洁的东西;N(x):x是人;H(x,y):x喜欢y; a是苍蝇。结论:乛M(a)。 则已知可表示成如下的谓词公式:
F1: x y(M(y)→H(x,y))
F2: 乛H(x,a)
G:乛M(a)
于是,求F1∧F2 G的子句集如下:
(1) 乛M(a) ∨H(f(y),y)
(2) 乛H(x,a)
(3) M(a)
(4) H(f(y),a)
(5)□ 由(2),(4)
第102页 例题 5.7 (求子句集的8个步骤)
例5.7 求下面谓词公式的子句集
x{ yP(x,y)→ y[Q(x,y)→R(x,y)]}
解
由步(1)得 x{乛yP(x,y)∨乛 y[Q(x,y)∨R(x,y)]}
由步(2)得 x{ yP(x,y)∨ y[Q(x,y)∧乛R(x,y)]}
由步(3)得 x{ yP(x,y)∨ z[Q(x,z)∧乛R(x,z)]}
由步(4)得 x{乛P(x,f(x))∨[Q(x,g(x))∧乛R(x,g(x))]}
由步(5)得乛P(x,f(x))∨[Q(x,g(x))∧乛R(x,g(x))]
由步(6)得[乛P(x,f(x))∨Q(x,g(x))]∧[乛P(x,f(x))∨乛R(x,g(x))]
由步(7)得[乛P(x,f(x))∨Q(x,g(x))]∧[乛P(y,f(y))∨乛R(y,g(y))]
由步(8)得{乛P(x,f(x))∨Q(x,g(x)),乛P(y,f(y))∨乛R(y,g(y))}
或
乛P(x,f(x))∨Q(x,g(x))
乛P(y,f(y))∨R(y,g(y))
为原谓词公式的子句集。
第85页 习题14 (函数与搜索树)
14. 传教士和野人问题。有三个传教士和三个野人一起来到河边准备渡河, 河边有一条空船,且传教士和野人都会划船, 但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数,野人就会把传教士吃掉。为安全地渡河,传教士应如何规划渡河
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
?试给出该问题的状态图表示, 并用PROLOG语言编程求解之。
若传教士和野人的数目均为五人,渡船至多可乘三人,请定义一个启发函数, 并给出相应的搜索树。
不会
答: 1,综合数据库
定义三元组:(m, c, b)
其中:
,表示传教士在河左岸的人数。
,表示野人在河左岸的认输。
,b=1,表示船在左岸,b=0,表示船在右岸。
2,规则集
规则集可以用两种方式表示,两种方法均可。
第一种方法: 按每次渡河的人数分别写出每一个规则,共(3 0)、(0 3)、(2 1)、(1 1)、(1 0)、(0 1)、(2 0)、(0 2)八种渡河的可能(其中(x y)表示x个传教士和y个野人上船渡河),因此共有16个规则(从左岸到右岸、右岸到左岸各八个)。注意:这里没有(1 2),因为该组合在船上的传教士人数少于野人人数。
规则集如下:
r1:IF (m, c, 1) THEN (m-3, c, 0)
r2:IF (m, c, 1) THEN (m, c-3, 0)
r3:IF (m, c, 1) THEN (m-2, c-1, 0)
r4:IF (m, c, 1) THEN (m-1, c-1, 0)
r5:IF (m, c, 1) THEN (m-1, c, 0)
r6:IF (m, c, 1) THEN (m, c-1, 0)
r7:IF (m, c, 1) THEN (m-2, c, 0)
r8:IF (m, c, 1) THEN (m, c-2, 0)
r9 :IF (m, c, 0) THEN (m+3, c, 1)
r10:IF (m, c, 0) THEN (m, c+3, 1)
r11:IF (m, c, 0) THEN (m+2, c+1, 1)
r12:IF (m, c, 0) THEN (m+1, c+1, 1)
r13:IF (m, c, 0) THEN (m+1, c, 1)
r14:IF (m, c, 0) THEN (m, c+1, 1)
r15:IF (m, c, 0) THEN (m+2, c, 1)
r16:IF (m, c, 0) THEN (m, c+2, 1)
第二种方法: 将规则集综合在一起,简化表示。规则集如下:
r1:IF (m, c, 1) and 0< i+j〈=3 and (i>= j or i=0) THEN (m-i, c-j, 0)
r2:IF (m, c, 0) and 0< i+j〈=3 and (i>= j or i=0) THEN (m+i, c+j, 1)
3,初始状态:(5, 5, 1)
4,结束状态:(0, 0, 0)
第146页 图7—13 (谓词公式的语义网络)
第138~139页 几个框架例子
例7.1 下面是一个描述“教师”的框架:
框架名:<教师>
类属:<知识分子>
工作:范围:(教学,科研)
缺省:教学
性别:(男,女)
学历:(中师,高师)
类型:(<
小学
小学生如何制作手抄报课件柳垭小学关于三违自查自纠报告小学英语获奖优质说课课件小学足球课教案全集小学语文新课程标准测试题
教师>,<中学教师>,<大学教师>)
例7.2 下面是一个描述“大学教师”的框架:
框架名:<大学教师>
类属:<教师>
学历:(学士,硕士,博士)
专业:<学科专业>