人工智能34950 ppt课件.ppt

人工智能及其应用
2020/10/22
1
人工智能34950
第1章　绪论
1、重点掌握人工智能的几种定义。
2、掌握目前人工智能的三个主要学派及 其认知观。
3、一般了解人工智能的主要研究范围和 应用领域。
7
f5
f6
f7
f5
f1
f3
f3
f1：从A瓶往B瓶倒油，
把B瓶倒满。
f2：从C瓶往B瓶倒油，
把B瓶倒满。
f3：从A瓶往C瓶倒油，
把C瓶倒满。
f4：从B瓶往C瓶倒油，
把C瓶倒满。
f5：从B瓶往A瓶倒油，
把B瓶倒空。
f6：从B瓶往C瓶倒油，
把B瓶倒空。
f7：从C瓶往A瓶倒油，
把C瓶倒空。
f8：从C瓶往B瓶倒油，
把C瓶倒空。
2020/10/22
15
人工智能34950
由上述状态空间图，可见从初始状态(0,1)到目标状态(4,0)的任何一条通路都是问题的一个解。其中：
{f1, f4, f7, f6, f1, f4, f7}是算符最少的解之一。
2020/10/22
16
人工智能34950
例：设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？
2020/10/22
17
人工智能34950
解：第一步： 定义问题状态的描述形式：
设Sk=(M,C,B)表示传教士和野人在河右岸的状态。
其中：
M表示传教士在右岸的人数。
C表示野人在右岸的人数。
B用来表示船是不是在右岸。
(B=1表示在右岸，B=0表示在左岸)。
初始状态集：S={(3,3,1)}
目标状态集：G={(0,0,0)}
2020/10/22
18
人工智能34950
第二步：定义算符。
算符R(i, j)表示划船将i个传教士和j个野人送到左岸的操作。
算符L(i, j)表示划船从左岸将i个传教士和j个野人带回右岸的操作。
由于过河的船每次最多载两个人，所以i+j≤2。这样定义的算符集F中只可能有如下10个算符。
F：R(1,0), R(2,0), R(1,1), R(0,1), R(0,2)
L(1,0), L(2,0), L(1,1), L(0,1), L(0,2)
2020/10/22
19
人工智能34950
第三步：求解过程。
1,1,0
2,2,1
3,1,1
0,2,0
3,0,0
R(2,0)
L(2,0)
R(1,1)
L(1,1)
L(0,1)
R(0,1)
L(2,0)
R(2,0)
2,2,0
3,3,1
3,2,1
3,2,0
3,1,0
L(0,2)
R(0,2)
R(0,1)
L(0,1)
L(1,0)
R(1,0)
L(0,1)
R(0,1)
L(1,1)
R(1,1)
L(0,2)
R(0,2)
1,1,1
0,0,0
0,1,0
0,1,1
0,2,1
R(0,1)
L(1,0)
L(0,1)
R(0,1)
R(1,0)
L(1,0)
R(0,1)
L(0,1)
R(1,1)
L(1,1)
R(0,2)
L(0,2)
0,3,1
R(0,2)
L(0,2)
2020/10/22
20
人工智能34950
由上述状态空间图，可见从初始状态(3,3,1)到目标状态(0,0,0)的任何一条通路都是问题的一个解。
其中：
{R(1,1), L(1,0), R(0,2), L(0,1), R(2,0), L(1,1), R(2,0), L(0,1), R(0,2), L(1,0), R(1,1)}是算符最少的解之一。
2020/10/22
21
人工智能34950
问题归约法
问题归约法的概念
已知问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。
该方法也就是从目标(要解决的问题)出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。这就是问题归约的实质。
2020/10/22
22
人工智能34950
问题归约法
问题归约法的组成部分
（1）一个初始问题描述；
（2）一套把问题变换为子问题的操作符；
（3）一套本原问题描述。
2020/10/22
23
人工智能34950
谓词逻辑法
一阶谓词逻辑表示法适于表示确定性的知识。它具有自然性、精确性、