|
2014年春季 期末作业考核
3 M. ~* h; u B1 j5 i$ }/ ]$ Z《人工智能》 9 G5 @$ b+ l; l4 W6 ?) r
* U# H# o) d* N$ v7 Q
满分100分
1 c, f5 ~. z9 z! r* q" T5 Q( } [一、判断题(每题3分,共30分). i) b2 J8 Q$ J: A0 W0 F) t# S
1. 从选手的角度看,博弈树就是一棵与或树,其特点是博弈的初始状态是初始节点, 博弈树中的“或”节点和“与”节点逐层交替出现。
2 U' M, w5 ]$ Z3 g2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、几何图形、符号编码方法。
. E/ X# M4 c9 X( u8 T$ f3. 简单遗传算法的遗传操作主要有选择、交叉、变异。
0 d0 T0 o8 Q2 ]" D4. 在宽度优先搜索中,OPEN表的数据结构是队列。
* o j1 i# K# Q5. 目前,人工智能的主要学派有下列3家:符号主义、分割主义和行为主义。
! y& L. i7 l3 L2 Z7 ^9 h6. 连接主义认为人工智能源于数理逻辑。
% Y- J( x6 E- |& }: X) {7. 在反馈网络中,多个神经元互连以组织一个互连神经网络。
! J7 U6 h2 x' ^$ K8. 问题归约法是从目标出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。 : ?# Q( j+ H! H* [/ W! H
9. 问题归约法的组成部分包括一个初始问题描述、目标状态描述、一套本原问题描述。 5 r% W5 a, N& q' ~ o
10. 消解是一种可用于一定的蕴含公式的重要推理规则。
4 t* }6 K! p4 B* z) [二、简答题(每题15分,共45分)) Z; N; X: |9 [8 d! f
1、请分别从学科和能力的角度从给出人工智能的定义。(本题15分)0 l$ E/ \+ v/ h* I5 e
2、简述极大极小搜索过程的步骤。(本题10分)2 q9 O; \+ D, Z+ S
3、什么是专家系统,专家系统有哪些优点?(本题15分)4 q; m v' \! Y6 ^
三、计算题(共25分)
% m2 H2 v/ R" A5 E2 o/ Q设U={2,3,4,5,6},F和G分别是U上的两个模糊集,即 4 M' J& }' C; x5 c* {' ?
F=小=1/2+0.7/3+0.5/4+0.3/5+0.1/6" M5 A! @" L7 O( W, O
G=大=0.1/2+0.3/3+0.5/4+0.7/5+1/6
@7 x8 y( X3 y* n+ D求F∪G。
1 r7 w8 r% h' p3 p
* ^" i0 }+ Z7 p2 \8 H+ F
$ I# l5 [+ O2 z! |4 b9 ]" g8 R+ A4 L( G8 r. Q
9 |& ]8 O5 H, S- C% @5 x. ^% O9 _- _% L8 `6 W2 o
: h E1 @3 J7 ^1 Z f o9 E! N3 \
7 d7 ?9 t- e# C P: j1 |$ G9 u: M+ V" c" ^$ i9 r
" `& k6 X |" @" l$ x! ? _+ ?6 d7 e5 r) ]6 o6 b6 t5 m# Y
|
|