人工智能复习题.doc

-
. z.

一串香蕉挂在天花板上，猴子直接去拿是够不到的，但猴子可以走动且可以搬着梯子走动，也可以爬上梯子来到达吃香蕉的目的。用谓词逻辑描述该问题，并求得该问题，CF(E1)}
＝0．9×ma*{0，0．42}
＝0．9×0．42
＝0．38
CF2(H)＝0．7×ma*{0，CF(E2)}
＝0．7×ma*{0，0．7}
＝0．7×0．7
＝0．49
CF3(H)＝ － 0．8×CF(E3)
＝ － 0．8×0．3
＝ － 0．24
CF12(H)＝CF1(H)十CF2(H)-CF1(H)×CF2(H)
-
. z.
＝0．38十0．49－0．38×0. 49＝0．6838
CF(H)＝CF123(H)
＝(CF12(H)十CF3(H))/(1－min{|CF12(H)|, |CF3(H)|})
＝(0．6838－0．24)/(1 － 0. 24)
＝0．5839
设有一组知识：
R1：If E1 Then H CF(H，E1) =
R2：If E2 Then H CF(H，E2) =
R3：If E3 Then H CF(H，E3) = -
R4：If E4 ∧(E5∨E6) Then E1 CF(E1， E4 ∧(E5∨E6) ) =
R5：If E7 ∧E8 Then E3 CF(E3， E7 ∧E8 ) =
CF(E2)=, CF(E4)=, CF(E5)=,
CF(E6)=, CF(E7)=, CF(E8)=,
求CF(H)
解：由R4得
CF(E1)=CF(E1,E4Ù(E5ÚE6))*ma*{0,CF(E4Ù(E5ÚE6))}
=*ma*{0,min{CF(E4),CF(E5ÚE6)}}
=*ma*{0,min{CF(E4),ma*{CF(E5),CF(E6)}}}
=*ma*{0,min{,ma*{,}}}
=*
-
. z.
=
由R5得
CF(E3)=CF(E3,E7ÙE8)*ma*{0,min{CF(E7),CF(E8)}}
=*ma*{0,}
=
由R1得
CF1(H)=CF(H,E1)*ma*{0,CF(E1)}
=*
=
由R2得
CF2(H)=CF(H,E2)*ma*{0,CF(E2)}
=*
=
由R3得
CF3(H)=CF(H,E3)*ma*{0,CF(E3)}
=-*
=-
先合成CF1(H)和CF2(H),由于二者均大于0，所以
CF1,2(H)=CF1(H)+CF2(H)-CF1(H