(word完整版)2017-2018人工智能试卷与答案,推荐文档

北京工业大学2017—2018学年第1 学期《 人工智能》 考试试卷

由R4可得子句： ⑤ ?: Happy(z)?Exciting(z) 有结论的否定可得子句： ⑥ ?: Exciting(Li)

根据以上6条子句，归结如下： ⑦ ? : Happy(Li) ⑧ Poor(Li)??: Smart(Li)

? Smart(Li) ⑨ : ⑩ ? : read(Li)

⑤⑥ Li/z ⑦① Li/x ⑧④ ⑨② Li/y

? W ⑩③

由上可得原命题成立。

得分 七、（12分）旅行商问题：一个推销员要到5个城市办理业务，城市间的里程数已知，如 图所示：|AB|=7；|AC|=6；|AD|=10；|AE|=13；|BC|=7；|BD|=10；|BE|=10；|CD|=5；|CE|=9；|DE|=6。从B城市出发，遍历所有城市后（每个城市只允许访问一次）回到城市

B，设计A* 算法求取一条最短的旅行路径，其中状态用已遍历城市名字组成的字符串表示。 要求：定义状态评价函数f(n)=g(n)+h(n)，其中g(n)表示当前状态下已走过的距离的总和；（1）画出搜索的状态空间图并标明评价函数值。（2）判断本题定义的启发函数h(n)是否满足A* 算法的条件。

解：状态S: 从城市B出发访问过的城市序列, 初始状态S0:B, 终状态：B****B

f(n)=g(n)+h(n). g(n)为已走过的路径长度，在状态n时，还需要行走的城市数为 5-n（包括最后回到城市B）,每次行程的最小花费为5，因此令h(n)= (5-n)*5. 明显的，h(n)小于等于h(n)*

5

北京工业大学2017—2018学年第1 学期《 人工智能》 考试试卷

起( B )

( BA ) 27

( BD ) 30

( BE ) 30

( BC )27

( BAC) ( BAD) ( BAE ) ( BCD) ( BCE)

27 31 28 32 35 ( BACD) ( BACE)28

32

( BACDE) 29

( BACDEB) 34 目标

6

( BCDA)

32

( BCDE )

28

( BCDEA ) 36