当前位置:文档之家› 人工智能教程 张仰森(部分习题答案)

人工智能教程 张仰森(部分习题答案)

人工智能教程 张仰森(部分习题答案)
人工智能教程 张仰森(部分习题答案)

1.什么是人类智能?它有哪些特征或特点?

定义:人类所具有的智力和行为能力。

特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。

2.人工智能是何时、何地、怎样诞生的?

解:人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。

3.什么是人工智能?它的研究目标是?

定义:用机器模拟人类智能。

研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。

4.人工智能有哪些主要研究领域?

解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。

5.人工智能有哪几个主要学派?各自的特点是什么?

主要学派:符号主义和联结主义。

特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。

6.什么是以符号处理为核心的方法?它有什么特征?

解:通过符号处理来模拟人类求解问题的心理过程。

特征:基于数学逻辑对知识进行表示和推理。

7.什么是以网络连接为主的连接机制方法?它有什么特征?

解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。

特征:研究神经网络。

8.人工智能的发展经历了哪几个阶段?

解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。

9.人工智能研究的基本内容有哪些?

解:知识的获取、表示和使用。

10.人工智能的近期发展趋势有哪些?

解:专家系统、机器人学、人工神经网络和智能检索。

1.请写出用一阶谓词逻辑表示法表示知识的步骤。

步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。

2.设有下列语句,请用相应的谓词公式把它们表示出来:

(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。

解:定义谓词如下:

Like(x,y):x喜欢y。 Club(x):x是梅花。

Human(x):x是人。 Mum(x):x是菊花。

“有的人喜欢梅花”可表达为:(?x)(Human(x)∧Like(x,Club(x)))

“有的人喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Mum(x)))

“有的人既喜欢梅花又喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) (1)他每天下午都去玩足球。

解:定义谓词如下:

PlayFootball(x):x玩足球。 Day(x):x是某一天。

则语句可表达为:(?x)(D(x)→PlayFootball(Ta))

(2)太原市的夏天既干燥又炎热。

解:定义谓词如下:

Summer(x):x的夏天。 Dry(x):x是干燥的。 Hot(x):x是炎热的。

则语句可表达为:Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan))

(3)所有人都有饭吃。

解:定义谓词如下:

Human(x):x是人。 Eat(x):x有饭吃。

则语句可表达为:(?x)(Human(x)→Eat(x))

(4)喜欢玩篮球的人必喜欢玩排球。

解:定义谓词如下:

Like(x,y):x喜欢y。 Human(x):x是人。

则语句可表达为:(?x)((Human(x)∧Like(x,basketball))→Like(x,volleyball))

(5)要想出国留学,必须通过外语考试。

解:定义谓词如下:

Abroad(x):x出国留学。 Pass(x):x通过外语考试。

则语句可表达为:Abroad(x)→Pass(x)

猴子问题:

2.7解:根据谓词知识表示的步骤求解问题如下:

解法一:

(1)本问题涉及的常量定义为:

猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c

(2)定义谓词如下:

SITE(x,y):表示x在y处;

HANG(x,y):表示x悬挂在y处;

ON(x,y):表示x站在y上;

HOLDS(y,w):表示y手里拿着w。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:

问题的初始状态表示:

SITE(Monkey,a)∧HANG(Banana,b)∧SITE(Box,c)∧~ON(Monkey,Box)∧~HOLDS(Monkey,Banana) 问题的目标状态表示:

SITE(Monkey,b)∧~HANG(Banana,b)∧SITE(Box,b)

∧ON(Monkey,Box)∧HOLDS(Monkey,Banana)

解法二:

本问题涉及的常量定义为:

猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c

定义谓词如下:

SITE(x,y):表示x在y处;

ONBOX(x):表示x站在箱子顶上;

HOLDS(x):表示x摘到了香蕉。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:

问题的初始状态表示:

SITE(Monkey,a)∧SITE(Box,c)∧~ONBOX(Monkey)∧~HOLDS(Monkey)

问题的目标状态表示:

SITE(Box,b)∧SITE(Monkey,b)∧ONBOX(Monkey)∧HOLDS(Monkey)

从上述两种解法可以看出,只要谓词定义不同,问题的初始状态和目标状态就不同。所以,对于同样的知识,不同的人的表示结果可能不同。

2.8解:本问题的关键就是制定一组操作,将初始状态转换为目标状态。为了用谓词公式表示操作,可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示,而动作则可通过执行该动作前后的状态变化表示出来,即由于动作的执行,当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态,通过这种不同状态中谓词公式的增、减来描述动作。

定义四个操作的谓词如下,操作的条件和动作可用谓词公式的增、删表示:

(1)goto

条件:SITE(Monkey,x)

动作:删除SITE(Monkey,x);增加SITE(Monkey,y)

(2)pushbox (x,y):将箱子从x处推到y处。

条件:SITE(Monkey,x)∧SITE(Box,x)∧~ONBOX(Monkey)

动作:删除SITE(Monkey,x),SITE(Box,x);增加SITE(Monkey,y),SITE(Box,y)

(3)climbbox:爬到箱子顶上。

条件:~ONBOX(Monkey)

动作:删除~ONBOX(Monkey);增加ONBOX(Monkey)

(4)grasp:摘下香蕉。

条件:~HOLDS(Monkey) ∧ONBOX(Monkey) ∧SITE(Monkey,b)

动作:删除~HOLDS(Monkey);增加HOLDS(Monkey)

在执行某一操作前,先检查当前状态是否满足其前提条件。若满足,则执行该操作。否则,检查另一操作的条件是否被满足。检查的方法就是当前的状态中是否蕴含了操作所要求的条件。在定义了操作谓词后,就可以给出从初始状态到目标状态的求解过

程。在求解过程中,当进行条件检查时,要进行适当的变量代换。

SITE(Monkey,a)

SITE(Box,c)

~ONBOX(Monkey)

~HOLDS(Monkey)

?goto(x,y),用a代x,用c代y

SITE(Monkey,c)

SITE(Box,c)

~ONBOX(Monkey)

~HOLDS(Monkey)

? pushbox(x,y),用c代x,用b代y

SITE(Monkey,b)

SITE(Box,b)

~ONBOX(Monkey)

~HOLDS(Monkey)

?climbbox

SITE(Monkey,b)

SITE(Box,b)

ONBOX(Monkey)

~HOLDS(Monkey)

grasp

SITE(Monkey,b)

SITE(Box,b)

ONBOX(Monkey)

HOLDS(Monkey)

2.16. 用语义网络表示下列知识:

(1)所有的鸽子都是鸟;

(2)所有的鸽子都有翅膀;

(3)信鸽是一种鸽子,它有翅膀。

解:本题涉及对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是有翅膀。鸽子和鸟是ISA关系,信鸽和鸽子是AKO关系。根据分析得到本题的语义网络如下:

2.17. 请对下列命题分别写出它的语义网络:

(1)每个学生都有多本书。

解:根据题意可得本题的语义网络如下:

(2)孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

解:根据题意可得本题的语义网络如下:

(3)雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。

解:根据题意可得本题的语义网络如下:

(4)王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号。

解:根据题意可得本题的语义网络如下:

2.18. 请把下列命题用一个语义网络表示出来:

(1)猪和羊都是动物;

(2)猪和羊都是偶蹄动物和哺乳动物;

(3)野猪是猪,但生长在森林中;

(4)山羊是羊,且头上长着角;

(5)绵羊是一种羊,它能生产羊毛。

解:本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。猪和羊的属性是偶蹄和哺乳。野猪的属性是生长在森林中。山羊的属性是头上长着角。绵羊的属性是产羊毛。根据对象之间的关系得到本题的语义网络如下:

2.27有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的限制:

(1) 船太小,农夫每次只能带一样东西过河;

(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。

请设计一个过河方案,使得农夫、浪、羊都能不受损失的过河,画出相应的状态空间图。

题示:(1) 用四元组(农夫,狼,羊,菜)表示状态,其中每个元素都为0或1,用0表示在左岸,用1表示在右岸。

(2) 把每次过河的一种安排作为一种操作,每次过河都必须有农夫,因为只有他可以划船。

解:第一步,定义问题的描述形式

用四元组S=(f,w,s,v)表示问题状态,其中,f,w,s和v分别表示农夫,狼,羊和青菜是否在左岸,它们都可以取1或0,取1表示在左岸,取0表示在右岸。

第二步,用所定义的问题状态表示方式,把所有可能的问题状态表示出来,包括问题的初始状态和目标状态。

由于状态变量有4个,每个状态变量都有2种取值,因此有以下16种可能的状态:S0=(1,1,1,1),S1=(1,1,1,0),S2=(1,1,0,1),S3=(1,1,0,0)

S4=(1,0,1,1),S5=(1,0,1,0),S6=(1,0,0,1),S7=(1,0,0,0)

S8=(0,1,1,1),S9=(0,1,1,0),S10=(0,1,0,1),S11=(0,1,0,0)

S12=(0,0,1,1),S13=(0,0,1,0),S14=(0,0,0,1),S15=(0,0,0,0)

其中,状态S3,S6,S7,S8,S9,S12是不合法状态,S0和S15分别是初始状态和目标状态。

第三步,定义操作,即用于状态变换的算符组F

由于每次过河船上都必须有农夫,且除农夫外船上只能载狼,羊和菜中的一种,故算符定义如下:

L(i)表示农夫从左岸将第i样东西送到右岸(i=1表示狼,i=2表示羊,i=3表示菜,i=0

表示船上除农夫外不载任何东西)。由于农夫必须在船上,故对农夫的表示省略。

R (i)表示农夫从右岸将第i 样东西带到左岸(i=1表示狼,i=2表示羊,i=3表示菜,i=0表示船上除农夫外不载任何东西)。同样,对农夫的表示省略。

这样,所定义的算符组F 可以有以下8种算符:

L (0),L (1),L (2),L (3)

R(0),R(1),R (2),R (3)

第四步,根据上述定义的状态和操作进行求解。

该问题求解过程的状态空间图如下:

3.5什么是谓词公式?什么是谓词公式的解释?设D ={1,2},试给出谓词公式(?x)(?y)(P(x,y)→Q(x,y))的所有解释,并且对每一种解释指出该谓词公式的真值。

解:谓词公式是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。

(1)原子谓词公式是合式公式。 (2)若A 是合式公式,则~A 也是合式公式。 (3)若A 和B 都是合式公式,则A ∧B 、A ∨B 、A →B 、A ?B 也都是合式公式。 (4)若A 是合式公式,x 是任一个体变元,则(?x)A 和(?x)A 也都是合式公式。 (5)只有按(1) ? (4)所得的公式才是合式公式。

谓词公式的解释:设D 为谓词公式P 的个体域,若对P 中的个体常量、函数和谓词按照如下规定赋值:(1)为每个个体常量指派D 中的一个元素;(2)为每个n 元函数指派一个从Dn 到D 的映射,其中Dn={(x1,x2,…,xn)| x1,x2,…,xn ∈D } (3)为每个n 元谓词指派一个从Dn 到{F ,T}的映射;则这些指派称为公式P 在D 上的解释。

下面给出本题的所有解释:

1. 对谓词指派的真值为:P(1,1)=T ,P(1,2)=F ,P(2,1)=T ,P(2,2)=F ,Q(1,1)=T ,Q(1,2)=F ,

Q(2,1)=T ,Q(2,2)=F ,在此解释下,x=1时,P(1,1)→Q(1,1)为T ,P(1,2)→Q(1,2)为T ;x=2

时,P(2,1)→Q(2,1)为T ,P(2,2)→Q(2,2)为T 。所以在此解释下,本题谓词公式的真值为T 。

2. 对谓词指派的真值为:P(1,1)=T ,P(1,2)=F ,P(2,1)=F ,P(2,2)=T ,Q(1,1)=T ,Q(1,2)=F ,

Q(2,1)=T ,Q(2,2)=F ,在此解释下,x=1时,P(1,1)→Q(1,1)为T ,P(1,2)→Q(1,2)为T ;x=2

时,P(2,1)→Q(2,1)为T ,P(2,2)→Q(2,2)为F 。所以在此解释下,本题谓词公式的真值为T 。

3. 对谓词指派的真值为:P(1,1)=F ,P(1,2)=T ,P(2,1)=T ,P(2,2)=F ,Q(1,1)=T ,Q(1,2)=F ,L(2) (0,1,0,1) (1,1,0,1) R(0) (0,0,0,1) L(1) (0,1,0,0) L(3) (1,0,1,1) R(2) (1,1,1,0) R(2) (0,0,1,0) L(3) L(2)

(1,0,1,0) R(0) (0,0,0,0) L(2)

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为F;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

4.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为F;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为F。所以在此解释下,本题谓词公式的真值为F。

5.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为F,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

6.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为F,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

7.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为F,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为F,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为F。

8.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

9.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为F,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为F。所以在此解释下,本题谓词公式的真值为F。

10.对谓词指派的真值为:P(1,1)=T,P(1,2)=F,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为F,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

11.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=T,Q(1,2)=F,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为F;x=2

时,P(2,1)→Q(2,1)为F,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为F。

12.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

13.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=T,P(2,2)=F,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为F,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

14.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=T,Q(1,2)=F,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为F;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

15.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=T,Q(2,2)=F,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为F。所以在此解释下,本题谓词公式的真值为F。

16.对谓词指派的真值为:P(1,1)=F,P(1,2)=T,P(2,1)=F,P(2,2)=T,Q(1,1)=F,Q(1,2)=T,

Q(2,1)=F,Q(2,2)=T,在此解释下,x=1时,P(1,1)→Q(1,1)为T,P(1,2)→Q(1,2)为T;x=2

时,P(2,1)→Q(2,1)为T,P(2,2)→Q(2,2)为T。所以在此解释下,本题谓词公式的真值为T。

3.9判断以下公式对是否可合一;若可合一,则求出最一般的合一。

(1)P(a,b),P(x,y)

解:依据算法:

(1) 令W={P(a,b),P(x,y)}。

(2) 令σ0=ε,W0=W。

(3) W0未合一。

(4) 从左到右找不一致集,得D0={a,x}。

(5) 取x0=x,t0=a,则

σ1=σ0?{ t0/ x0}=σ0?{a/ x}={a/ x}

W1= W0σ1={P(a,b),P(a,y)}

(3’) W1未合一。

(4’) 从左到右找不一致集,得D1={b,y}。

(5’) 取x1=y,t1=b,则

σ2=σ1?{ t1/ x1}=σ1?{b/ y}={a/ x}?{b/ y}={a/x,b/y}

W2= W1σ2={P(a,b),P(a,b)}

(3’’) W2已合一,因为其中包含相同的表达式,这时σ2={a/x,b/y}即为所求的mgu。

(2)P(f(z)),b),P(y,x)

解:依据算法:

(1) 令W={P(f(z),b),P(y,x)}。

(2) 令σ0=ε,W0=W。

(3) W0未合一。

(4) 从左到右找不一致集,得D0={f(z),y}。

(5) 取x0=y,t0=f(z),则

σ1=σ0?{ t0/ x0}=σ0?{f(z)/ y}={f(z)/y}

W1= W0σ1={P(f(z),b),P(f(z),x)}

(3’) W1未合一。

(4’) 从左到右找不一致集,得D1={b,x}。

(5’) 取x1=x,t1=b,则

σ2=σ1?{ t1/ x1}=σ1?{b/ x}={ f(z)/ y}?{ b/ x}={f(z)/y,b/x}

W2= W1σ2={P(f(z),b),P(f(z),b)}

(3’’) W2已合一,因为其中包含相同的表达式,这时σ2={f(z)/y,b/x}即为所求的mgu。

(3)P(f(x),y),P(y,f(a))

解:依据算法:

(1) 令W={P(f(x),y),P(y,f(a))}。

(2) 令σ0=ε,W0=W。

(3) W0未合一。

(4) 从左到右找不一致集,得D0={f(x),y}。

(5) 取x0=y,t0=f(x),则

σ1=σ0?{ t0/ x0}=σ0?{f(x)/ y}={f(x)/y}

W1= W0σ1={P(f(x),f(x)),P(f(x),f(a))}

(3’) W1未合一。

(4’) 从左到右找不一致集,得D1={y,f(a)}。

(5’) 取x1=y,t1=f(a),则

σ2=σ1?{ t1/ x1}=σ1?{f(a)/ y}={ f(x)/ y}?{ f(a)/ y}={f(x)/y}

W2= W1σ2={P(f(x),f(x)),P(f(x),f(a))}

(6) 算法终止,W的mgu不存在。

(4)P(f(y),y,x),P(x,f(a),f(b))

解:依据算法:

(1) 令W={P(f(y),y,x),P(x,f(a),f(b))}。

(2) 令σ0=ε,W0=W。

(3) W0未合一。

(4) 从左到右找不一致集,得D0={f(y),x}。

(5) 取x0=x,t0=f(y),则

σ1=σ0?{ t0/ x0}=σ0?{f(y)/ x}={f(y)/x}

W1= W0σ1={P(f(y),y,f(y)),P(f(y),f(a),f(b))}

(3’) W1未合一。

(4’) 从左到右找不一致集,得D1={y,f(a)}。

(5’) 取x1=y,t1=f(a),则

σ2=σ1?{ t1/ x1}=σ1?{f(a)/ y}={ f(y)/ x}?{ f(a)/ y}={f(f(a))/x,f(a)/y}

W2= W1σ2={P(f(f(a)),f(a),f(f(a))),P(f(f(a)),f(a),f(b))}

(6) 算法终止,W的mgu不存在。

(5)P(x,y),P(y,x)

解:依据算法:

(1) 令W={P(x,y),P(y,x)}。

(2) 令σ0=ε,W0=W。

(3) W0未合一。

(4) 从左到右找不一致集,得D0={x,y}。

(5) 取x0=x,t0=y,则

σ1=σ0?{ t0/ x0}=σ0?{y/ x}={y/ x}

W1= W0σ1={P(y,y),P(y,y)}

(3’) W2已合一,因为其中包含相同的表达式,这时σ1={y/x}即为所求的mgu。

3.13把下列谓词公式分别化为相应的子句集:

(1)(?z)(?y)(P(z,y)∧Q(z,y))

解:所求子句集为S={P(z,y),Q(z,y)}

(2)(?x)(?y)(P(x,y)→Q(x,y))

解:原式?(?x)(?y)(~P(x,y)∨Q(x,y))

所求子句集为S={~P(x,y)∨Q(x,y)}

(3)(?x)(?y)(P(x,y)∨(Q(x,y)→R(x,y)))

解:原式?(?x)(?y)(P(x,y)∨(~Q(x,y)∨R(x,y)))

?(?x)(P(x,f(x))∨(~Q(x,f(x))∨R(x,f(x))))

所求子句集为S={ P(x,f(x))∨(~Q(x,f(x))∨R(x,f(x)))}

(4)(?x) (?y) (?z)(P(x,y)→Q(x,y)∨R(x,z))

解:原式?(?x) (?y) (?z)(~P(x,y)∨Q(x,y)∨R(x,z))

?(?x) (?y) (~P(x,y)∨Q(x,y)∨R(x,f(x,y)))

所求子句集为S={~P(x,y)∨Q(x,y)∨R(x,f(x,y))}

(5)(?x) (?y) (?z) (?u) (?v) (?w)(P(x,y,z,u,v,w)∧(Q(x,y,z,u,v,w)∨~R(x,z,w)))

解:原式?(?x) (?y) (?z) (?u) (?v) (P(x,y,z,u,v,f(z,v))∧(Q(x,y,z,u,v,f(z,v))∨~R(x,z,f(z,v))))

?(?x) (?y) (?z)(?v) (P(x,y,z,f(z),v,f(z,v))∧(Q(x,y,z,f(z),v,f(z,v))∨~R(x,z,f(z,v))))

?(?z)(?v) (P(a,b,z,f(z),v,f(z,v))∧(Q(a,b,z,f(z),v,f(z,v))∨~R(a,b,f(z,v))))

所求子句集为S={ P(a,b,z,f(z),v,f(z,v)),Q(a,b,z,f(z),v,f(z,v))∨~R(a,b,f(z,v))}

3.14判断下列子句集中哪些是不可满足的:

(1)S={~P∨Q, ~Q,P, ~P }

解:使用归结推理:

(1) ~P∨Q (2) ~Q (3)P (4) ~P

(3)与(4)归结得到NIL,因此S是不可满足的。

(2)S={P∨Q, ~P∨Q,P∨~Q, ~P∨~Q }

解:使用归结推理:

(1) P∨Q (2) ~P∨Q (3) P∨~Q (4) ~P∨~Q

(1)与(2)归结得 (5)Q

(3)与(5)归结得 (6)P

(4)与(6)归结得 (7) ~Q

(5)与(7)归结得NIL,因此S是不可满足的。

(3)S={P(y)∨Q(y), ~P(f(x)) ∨R(a) }

解:使用归结推理:

设C1= P(y)∨Q(y),C2=~P(f(x)) ∨R(a),选L1= P(y),L2=~P(f(x)),则

L1与L2的mgu是σ={f(x)/y},C1 与C2的二元归结式C12=Q(f(x))∨R(a),因此S是可满足的。

(4)S={~P(x)∨Q(x), ~P(y)∨R(y),P(a), S(a), ~S(z)∨~R(z) }

解:使用归结推理:

(1) ~P(x)∨Q(x) (2) ~P(y)∨R(y) (3) P(a) (4) S(a) (5) ~S(z)∨~R(z)

(2)与(3)归结得到 (6)R(a)

(4)与(5)归结得到 (7) ~R(a)

(6)与(7)归结得到NIL,因此S是不可满足的。

(5)S={~P(x)∨~Q(y) ∨~L(x,y), P(a), ~R(z) ∨ L(a,z) ,R(b),Q(b) }

解:使用归结推理:

(1) ~P(x)∨~Q(y) ∨~L(x,y) (2) P(a) (3) ~R(z) ∨ L(a,z) (4) R(b) (5) Q(b)

(1)与(2)归结得到 (6) ~Q(y) ∨~L(a,y)

(5)与(6)归结得到 (7) ~L(a,b)

(3)与(4)归结得到 (8) L(a,b)

(7)与(8)归结得到NIL,因此S是不可满足的。

(6)S={~P(x)∨Q(f(x),a), ~P(h(y))∨Q(f(h(y)),a) ∨~P(z) }

解:使用归结推理:

令C1= ~P(x)∨Q(f(x),a),C2= ~P(h(y))∨Q(f(h(y)),a) ∨~P(z) 则

C2内部的mgu是σ={h(y)/z},合一后C2’=~P(h(y))∨Q(f(h(y)),a)

选L1=~P(x),L2=~P(h(y)) 则

L1与L2的mgu是σ={h(y)/x},

C1 与C2’的二元归结式C12=~P(h(y))∨Q(f(h(y)),a),因此S是可满足的。

(7)S={P(x)∨ Q(x) ∨ R(x), ~P(y) ∨ R(y) , ~Q(a), ~R(b) }

解:使用归结推理:

(1) P(x)∨ Q(x) ∨ R(x) (2) ~P(y) ∨ R(y) (3) ~Q(a) (4) ~R(b)

(1)与(3)归结得到 (5) P(a) ∨ R(a)

(2)与(4)归结得到 (6) ~P(b)

(5)与(6)归结得到 (7) R(b)

(4)与(7)归结得到NIL,因此S是不可满足的。

(8)S={P(x)∨Q(x), ~Q(y)∨R(y), ~P(z)∨Q(z) , ~R(u)}

解:使用归结推理:

(1) P(x)∨Q(x) (2) ~Q(y)∨R(y) (3) ~P(z)∨Q(z) (4) ~R(u)

(2)与(4)归结得到 (5) ~Q(u)

(1)与(5)归结得到 (6) P(u)

(3)与(6)归结得到 (7)Q(u)

(5)与(7)归结得到NIL,因此S是不可满足的。

人工智能练习题答案

1、什么是人工智能?人工智能有哪些研究领域?何时创建该学科,创始人是谁? (1)AI(Artificial Intelligence)是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科(或技术),再具体地讲就是利用这些技术仿制出一些具有人类智慧(能)特点的机器或系统 (2)人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等(3)人工智能于1956年夏季,由麦卡锡,明斯基、洛切斯特、香农等发起创建 2、产生式系统的由哪三部分组成?各部分的功能是什么? 课本29页 (1)产生式系统由综合数据库、产生式规则和控制系统三部分组成 (2)综合数据库用于存放当前信息,包括初始事实和中间结果; 产生式规则用于存放相关知识; 控制系统用于规则的解释或执行程序。 3、设有三枚硬币,其初始状态为(反,正,反),允许每次翻转一个硬币(只翻一个硬币,必须翻一个硬币)。必须连翻三次。用知识的状态空间表示法求出到达状态(反,反,反)的通路。画出状态空间图。 课本51页 问题求解过程如下: (1)构建状态 用数组表示的话,显然每一硬币需占一维空间,则用三维数组状态变量表示这个知识:Q=(q1 , q2 , q3) 取q=0 表示钱币的正面; q=1 表示钱币的反面 构成的问题状态空间显然为: Q0=(0,0,0),Q1=(0,0,1),Q2=(0,1,0), Q3=(0,1,1), Q4=(1,0,0),Q5=(1,0,1),Q6=(1,1,0),Q7=(1,1,1) (2)引入操作 f1:把q1翻一面。 f2:把q2翻一面。 f3:把q3翻一面。 显然:F={f1,f2,f3} 目标状态:(找到的答案)Qg=(0,0,0)或(1,1,1) (3)画出状态图

慧编程人工智能教程系列之一:小熊猫变身Dr.Know

慧编程人工智能教程系列之一:小熊猫变身Dr.Know 著名导演史蒂文·斯皮尔伯格曾经拍过一部《人工智能》的电影。这部电影在当时引起了很大的轰动,其中的Dr.Know(万事通博士)更是给观众留下了深刻的印象。 这位Dr.Know可以说是博学多闻、无所不知。你可以问他任何问题,他都能给你答案。 (图片来自网络) 你有没有发现?这部科幻电影里的Dr.Know很像我们现在手机上用的智能语音助手,通过“语音交互”,它能跟你进行日常的对话,给你想要的信息,甚至完成你想要做的一些事情。今天,让我们一起来更全面地了解和使用慧编程的“语音交互”功能吧~ (图片来自网络) No.1 语音交互的原理 想实现语音交互,需要经历至少以下四个步骤: 语音识别:将麦克风采集到的人声转化为文字。 自然语义理解:将输入的文字,按照句法、词法结构,分解成有意义的特定词组。 自然语言生成:由计算机将各种词组拼接成能具有意义的句子 童心制物(Makeblock)面向学校、教培机构、家庭的STEAM 教育场景 和娱乐场景,提供齐全的机器人硬件、编程软件,输出优质的教学内容, 并打造国际化的青少年机器人赛事。

童心制物(Makeblock )面向学校、教培机构、家庭的 STEAM 教育场景 和娱乐场景,提供齐全的机器人硬件、编程软件,输出优质的教学内容, 并打造国际化的青少年机器人赛事。 语音合成:将文字合成声音并播放出来,并尽可能地模仿人类自然说话的语音、语速、语调、音量等,给人以交谈的感觉。 No.2 语音交互的应用 语音交互目前最广泛的应用是语音助手和语音机器人,比如苹果Siri 、亚马逊Echo 、微软小冰、三星Bixby 、天猫精灵、小度音箱等,它们不仅能够在一定程度上准确地识别语义,还可以与人进行即时问答,帮助用户解决打电话、发短信、订外卖、设置事件提醒等实际问题。 No.3 添加语音交互积木 1)打开慧编程(PC 端或Web 端都可以),在“角色”下,单击积木区最下方的“添加扩展+” 2)在弹出的“扩展中心”页面,选择“人工智能服务”扩展,点击“+添加”

人工智能(部分习题答案)

1.什么是人类智能?它有哪些特征或特点? 定义:人类所具有的智力和行为能力。 特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的? 解:人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。 3.什么是人工智能?它的研究目标是? 定义:用机器模拟人类智能。 研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段? 解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。 5.人工智能研究的基本内容有哪些? 解:知识的获取、表示和使用。 6.人工智能有哪些主要研究领域? 解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义和联结主义。 特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些? 解:专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法?它有什么特征? 解:通过符号处理来模拟人类求解问题的心理过程。 特征:基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法?它有什么特征? 解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。 特征:研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。 2.设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词如下: Like(x,y):x喜欢y。 Club(x):x是梅花。 Human(x):x是人。 Mum(x):x是菊花。 “有的人喜欢梅花”可表达为:(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) (1)他每天下午都去玩足球。 解:定义谓词如下: PlayFootball(x):x玩足球。 Day(x):x是某一天。 则语句可表达为:(?x)(D(x)→PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解:定义谓词如下: Summer(x):x的夏天。 Dry(x):x是干燥的。 Hot(x):x是炎热的。 则语句可表达为:Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解:定义谓词如下: Human(x):x是人。 Eat(x):x有饭吃。 则语句可表达为:(?x)(Human(x)→Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解:定义谓词如下: Like(x,y):x喜欢y。 Human(x):x是人。

人工智能习题答案

1 .设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。答:定义谓词: MAN(X):X是人, LIKE(X,Y):X喜欢Y ((?X)(MAN(X)∧LIKE(X, 梅花)) ∧ ((?Y)(MAN(Y)∧LIKE(Y,菊花))∧ ((?Z)(MAN(Z)∧(LIKE(Z,梅花) ∧LIKE(Z,菊花)) (2)他每天下午都去打篮球。 答:定义谓词:TIME(X):X是下午 PLAY(X,Y):X去打Y (?X)TIME(X) PLAY(他,篮球) (3)并不是每一个人都喜欢吃臭豆腐。 定义谓词:MAN(X):X是人 LIKE(X,Y):X喜欢吃Y ┐((?X)MAN(X) LIKE(X,CHOUDOUFU)) 2 .请对下列命题分别写出它的语义网络: (1)钱老师从 6 月至 8 月给会计班讲《市场经济学》课程。 (2)张三是大发电脑公司的经理,他 35 岁,住在飞天胡同 68 号。

(3)甲队与乙队进行蓝球比赛,最后以 89 : 102 的比分结束。 3. 框架表示法 一般来讲,教师的工作态度是认真的,但行为举止有些随便,自动化系教师一般来讲性格内向,喜欢操作计算机。方园是自动化系教师,他性格内向,但工作不刻苦。试用框架写出上述知识,并求出方圆的兴趣和举止? 答: 框架名:<教师> 继承:<职业> 态度:认真 举止:随便 框架名:<自动化系教师>

继承:<教师> 性格:内向 兴趣:操作计算机框架名:<方园> 继承:<自动化系教师> 性格:内向 态度:不刻苦 兴趣:操作计算机 举止:随便 4. 剧本表示法 作为一个电影观众,请你编写一个去电影院看电影的剧本。 答: (1) 开场条件 (a) 顾客想看电影 (b) 顾客在足够的钱 (2) 角色 顾客,售票员,检票员,放映员 (3) 道具 钱,电影票 (4) 场景 场景1 购票 1. 顾客来到售票处 2. 售票员把票给顾客 3. 顾客把钱给售票员 4. 顾客走向电影院门 场景2 检票 1. 顾客把电影票给检票员 2. 检票员检票 3. 检票员把电影票还给顾客 4. 顾客进入电影院 场景3 等待 1. 顾客找到自己的座位 2. 顾客坐在自己座位一等待电影开始 场景4 观看电影 1. 放映员播放电影 2. 顾客观看电影

人工智能复习题(答案)

一:单选题 1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。 A. 具有完全的智能 B.和人脑一样考虑问题 C.完全代替人 D.模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有(C)。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。 A. 理解别人讲的话。 B.对自然语言表示的信息进行分析概括或编辑。 C.欣赏音乐。 D.机器翻译。 4. 下列不是知识表示法的是(A)。 A. 计算机表示法B?谓词表示法 C.框架表示法 D.产生式规则表示法 5. 关于与/或”图表示知识的叙述,错误的有(D)。 A. 用与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B. 与/或”图表示知识时一定同时有与结点”和或结点” C. 与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲,下列语言属于人工智能语言的是(D)。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。 A. 思考 B.回溯 C.推理 D.递归 8. 确定性知识是指(A)知识。 A. 可以精确表示的 B.正确的 C.在大学中学到的知识 D.能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是(B)。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的(A)领域作出了贡献。

人工智能原理及其应用第3版-课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力? 解:智能主要是指人类的自然智能。一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力 1.2人类有哪几种思维方式?各有什么特点? 解:人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么? 解:从能力的角度讲,人工智能是指用人工的方法在机器(计算机)上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。 研究目标: 对智能行为有效解释的理论分析; 解释人类智能; 构造具有智能的人工产品; 1.4什么是图灵实验?图灵实验说明了什么? 解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。其中,两个被测试对象中一个是人,另一个是机器。测试规则为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”,而另一位是”机器”。在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于50%,则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段? 解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起

人工智能复习题汇总(附答案)

一、选择题 1.被誉为“人工智能之父”的科学家是(C )。 A. 明斯基 B. 图灵 C. 麦卡锡 D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence B. Artificial Intelligence C. Automatic Information D. Artificial Information 3. 下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) B子句通过合取词连接句子(∧) C子句中可以有析取词(∨) D子句间是没有析取词的(∨) 4. 下列不是命题的是(C )。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目搜索和(A) A启发式搜索B模糊搜索 C精确搜索D大数据搜索 6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7. 下面不属于人工智能研究基本内容的是(C )

A. 机器感知 B. 机器学习 C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从S中删去 A. P∨Q∨R B. ┑Q∨R C. Q D.┑R 9. 下列不属于框架中设置的常见槽的是(B )。 A. ISA槽 B. if-then槽 C. AKO槽 D. Instance槽 10. 常见的语意网络有(D )。 A. A-Member-of联系 B. Composed–of联系 C. have 联系 D. 以上全是 1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进先出 B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是(B )的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般到一般 3. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B )

人工智能开发教程有哪些

人工智能开发教程有哪些 就像大多数软件应用程序的开发一样,开发人员也在使用多种语言来编写人工智能项目,但是现在还没有任何一种完美的编程语言,是可以完全速配人工智能项目的。不过,大家公认的人工智能首选语言是Python,看看教程吧。 python全新基础视频教程 https://https://www.doczj.com/doc/c58594933.html,/s/1i5kvG5f python课程教学高手晋级视频h ttps://https://www.doczj.com/doc/c58594933.html,/s/1htJW4KG python高级视频教程https://https://www.doczj.com/doc/c58594933.html,/s/1nvf3NOt Python的优点: 有丰富多样的库和工具; 支持算法测试,而无需实现它们; Python的面向对象设计提高了程序员的生产力; 与Java和C ++相比,Python的开发速度更快。 Python的缺点: 习惯使用Python来编写人工智能程序的程序员很难适应其它语言的语法; 与c++和Java不同的是,Python需要在解释器的帮助下工作,这就会拖

慢在AI开发中的编译和执行速度; 不适合移动计算。 看完Python教程,也了解了Python语言优缺点的你,大概也还是很想了解人工智能目前的发展状况吧?毕竟,只有人工智能发展好了,我们未来在人工智能这个领域中,也才能得到更好的发展。 人工智能在不久的将来,或者在未来几年,一定会得到质的提升。人工智能得到了全球从学术界到应用领域的高度重视,所以现在正是学习人工智能的黄金时期!在人工智能人才呈现巨大缺口的市场下,企业给予人才的薪酬普遍高于全国平均薪酬。 从目前的情况来看,企业就算给出高薪也很难找到合适的人工智能人才。要想拿到更高的薪资,要想过上更好的生活,那你就不得不选择千锋人工智能开发培训学校了: 经过前期企业调研,将潮流技术完美融入人工智能开发课程体系,实用性强,不掺杂无用讲解,只为给学员极致的教学体验。 而且课程优势突出,注重理论更重实践,融入多家名企案例,结合项目真实

《人工智能》测试题答案

测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科,它研究的对象是______,而研究的近期目标是____________ _______;远期目标是___________________。 2.人工智能应用的主要领域有_________,_________,_________,_________,_______和__________。 3.知识表示的方法主要有_________,_________,_________,_________和________。 4.产生式系统由三个部分所组成,即___________,___________和___________。 5.用归结反演方法进行定理证明时,可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________;深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派,它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________;它来自于两个阶段,第一阶段是,第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间,可以记为三元组,其中S为________,F为________,G 为________。 16.人工智能研究的主要内容有____ _____、____ _____、____ _____、_______和_____________。 17.知识表示的方法主要有_________、_________、_________、_________和________。 18.世界上第一个专家系统是在年由主持研制成功的; 我国的第一个专家系统是在年研制成功的。 19.神经网络可分为____________、____________、______________和广泛前向网络。 20.在框架表示法中,用若干个___________描述对象的属性,用若干个_________描述属

人工智能教程张仰森部分习题答案

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的? 解:人工智能于1956 年夏季在美国Dartmouth 大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。 3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。 4.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 5.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。 6.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。特征:基于数学逻辑对知识进行表示和推理。 7.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。特征:研究神经网络。 8.人工智能的发展经历了哪几个阶段? 解:第一阶段:孕育期( 1956 年以前);第二阶段:人工智能基础技术的研究和形成( 1956~1970 年);第三阶段:发展和实用化阶段( 1971~1980 年);第四阶段:知识工程和专家系统( 1980 年至今)。 9.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。 10.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤:( 1)定义谓词及个体,确定每个谓词及个体的确切含义; (2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值; (3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。 2.设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。解:定义谓词如下: Like(x,y) :x 喜欢y 。Club(x) :x 是梅花。 Human(x) :x 是人。Mum(x) :x 是菊花。 “有的人喜欢梅花”可表达为:( x)(Human(x) Like(x,Club(x))) “有的人喜欢菊花”可表达为:( x)(Human(x) Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为: ( x)(Human(x) Like(x,Club(x)) Like(x,Mum(x))) (1)他每天下午都去玩足球。 解:定义谓词如下: PlayFootball(x) :x 玩足球。Day(x) :x 是某一天。则语句可表达为:( x)(D(x) PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解:定义谓词如下: Summer(x) :x 的夏天。Dry(x) :x 是干燥的。Hot(x) :x 是炎热的。则语句可表达为:Dry(Summer(Taiyuan)) Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解:定义谓词如下:Human(x) :x 是人。Eat(x) :x 有饭吃。 则语句可表达为:( x)(Human(x) Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解:定义谓词如下:Like(x,y) :x 喜欢y。Human(x) :x 是人。 则语句可表达为:( x)((Human(x) Like(x,basketball)) Like(x,volleyball)) (5)要想出国留学,必须通过外语考试。 解:定义谓词如下: Abroad(x) :x 出国留学。Pass(x) :x 通过外语考试。 则语句可表达为:Abroad(x) Pass(x) 、 猴子问题: 2.7解:根据谓词知识表示的步骤求解问题如下: 解法一: (1)本问题涉及的常量定义为: 猴子:Monkey,箱子:Box,香蕉:Banana,位置:a, b, c (2)定义谓词如下: SITE(x , y) :表示x 在y 处; HANG(x , y) :表示x 悬挂在y 处;

人工智能(部分习题答案)教程文件

1. 什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2. 人工智能是何时、何地、怎样诞生的? 解:人工智能于1956 年夏季在美国Dartmouth 大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。 3. 什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。 4. 人工智能的发展经历了哪几个阶段? 解:第一阶段:孕育期( 1956 年以前);第二阶段:人工智能基础技术的研究和形成( 1956~1970 年);第 三阶段:发展和实用化阶段( 1971~1980 年);第四阶段:知识工程和专家系统( 1980 年至今)。 5. 人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。 6. 人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7. 人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。 特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。 8. 人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。 9. 什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。特征:基于数学逻辑对知识进行表示和推理。 11. 什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。特征:研究神经网络。 1. 请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤:( 1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个 谓词中的变元赋予特定的值; (3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。 2. 设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。解:定义谓词如下: Like(x,y) :x 喜欢y 。Club(x) :x 是梅花。 Human(x) :x 是人。Mum(x) :x 是菊花。 “有的人喜欢梅花”可表达为:( x)(Human(x) Like(x,Club(x))) “有的人喜欢菊花”可表达为:( x)(Human(x) Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为: ( x)(Human(x) Like(x,Club(x)) Like(x,Mum(x))) (1)他每天下午都去玩足球。 解:定义谓词如下: PlayFootball(x) :x 玩足球。Day(x) :x 是某一天。则语句可表达为:( x)(D(x) PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解:定义谓词如下: Summer(x) :x 的夏天。Dry(x) :x 是干燥的。Hot(x) :x 是炎热的。则语句可表达为:Dry(Summer(Taiyuan)) Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解:定义谓词如下: Human(x) :x 是人。Eat(x) :x 有饭吃。则语句可表达为:( x)(Human(x) Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解:定义谓词如下: Like(x,y) :x 喜欢y。Human(x) :x 是人。 则语句可表达为:( x)((Human(x) Like(x,basketball)) Like(x,volleyball)) (5)要想出国留学,必须通过外语考试。 解:定义谓词如下: Abroad(x) :x 出国留学。Pass(x) :x 通过外语考试。则语句可表达为:Abroad(x) Pass(x)

人工智能复习试题和答案及解析

一、单选题 1. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有( C )。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C)不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是()。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述,错误的有( D )。 A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲,下列语言属于人工智能语言的是( D )。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指(A )知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是( B )。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论

人工智能视频教程全集

人工智能视频教程全集 人工智能目前在计算机领域内,得到了重视。并在机器人,经济政治决策,控制系统,仿真系统中得到应用:机器视觉:指纹识别,人脸识别,视网膜识别,虹膜识别,掌纹识别,专家系统等。人工智能视频教程全集分享给大家。 千锋python课程教学高手晋级视频总目录 https://https://www.doczj.com/doc/c58594933.html,/s/1htJW4KG python课程windows知识点https://https://www.doczj.com/doc/c58594933.html,/s/1eSXr7JO python课程linux知识点https://https://www.doczj.com/doc/c58594933.html,/s/1mkoW2Ac python课程web知识点:https://www.doczj.com/doc/c58594933.html,/s/1jIMdU2i python课程机器学习https://https://www.doczj.com/doc/c58594933.html,/s/1eUaV8iA 只要你认真,哪怕你是还没毕业的大学生,或者是初入职场的工程师,都可以通过自学的方式掌握机器学习科学家的基础技能,并在论文、工作甚至日常生活中快速应用。当然,前提是你有足够的自制力。 人工智能(Artificial Intelligence)是研究解释和模拟人类智能、智能行为及

其规律的一门学科。其主要任务是建立智能信息处理理论,进而设计可以展现某些近似于人类智能行为的计算系统。 AI作为计算机科学的一个重要分支和计算机应用的一个广阔的新领域,它同原子能技术,空间技术一起被称为20世纪三大尖端科技。 如果你没有足够的自制力,建议你还是选择参加人工智能培训。因为只有系统完善的人工智能课程,才能让你未来的人工智能之路走得更平坦、更顺畅。否则,如果半途而废就非常可惜了。 在人工智能培训越来越流行的今天,各种机构如雨后春笋般层出不穷。不同培训机构之间的水平不一致,质量参差不齐。所以我们需要擦亮双眼,甄别相关机构的权威性和专业性,这样才能在入学前,就保证自己获得了正确的指导,并走向正确的道路,让自己的人生,赢在起跑线上。 千锋人工智能讲师呵护陪伴学员,早晨8点到晚上10点,讲师全天在班;8年来,我们坚持纯面授教学,保证学员的学习质量;免费为学员提供学习使用的电脑以及开发服务器,讲师全部是具有多年实战开发经验的研发精英、技术骨

人工智能复习题及答案84329

黑龙江大学计算机科学技术学院 1.智能 智能是一种认识客观事物和运用知识解决问题的综合能力。 2.什么叫知识? 知识是人们在改造客观世界的实践中积累起来的认识和经验 3.确定性推理 指推理所使用的知识和推出的结论都是可以精确表示的,其真值要么为真、要么为假。 4.推理 推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5.不确定性推理 指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。 6.人工智能 人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能 7.搜索 是指为了达到某一目标,不断寻找推理线路,以引导和控制推理,使问题得以解决的过程。 8.规划 是指从某个特定问题状态出发,寻找并建立一个操作序列,直到求得目标状态为止的一个行动过程的描述。 9.机器感知 就是要让计算机具有类似于人的感知能力,如视觉、听觉、触觉、嗅觉、味觉 10.模式识别 是指让计算机能够对给定的事务进行鉴别,并把它归入与其相同或相似的模式中。11.机器行为 就是让计算机能够具有像人那样地行动和表达能力,如走、跑、拿、说、唱、写画等。 12.知识表示 是对知识的描述,即用一组符号把知识编码成计算机可以接受的某种结构。 13.事实 是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14.综合数据库 存放求解问题的各种当前信息 15.规则库 用于存放与求解问题有关的所有规则的集合 16.人工智能有哪些应用? 17.人工智能的研究目标 远期目标 揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能 涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展 近期目标 研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。

人工智能习题答案-第2章-知识表示方法

第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点? 2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况: 1. nC=0 2. nC=3 3. nC=nY>=0 (当nC不等于0或3) 用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC, dY同时为非正数,表示船驶回岸边。 初始状态为S0(0, 0),目标状态为S0(3, 3),用深度优先搜索的方法可寻找渡河方案。 在此,用图求法该问题,令横坐标为nY, 纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。

从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为: d1(1,1)--→d2(-1,0)--→d3(0,2)--→d4(0,-1)--→d5(2,0)--→d6(-1,-1)--→d7(2,0)--→d8(0,-1)--→d9(0,2)--→d10(-1,0)--→d11(1,1) 2-3 利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A 开始,访问其他城市不多于一次,并返回A 。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。 2-4 试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R 、L 或C 可分别用R 、j ωL 或1/j ωC 来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。 7 10 7 10 13 9 6 6 5 10 B E D A C 图 2.3

人工智能练习题答案

1、什么就是人工智能?人工智能有哪些研究领域?何时创建该学科,创始人就是谁? (1)AI(Artificial Intelligence)就是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其她技术仿制人类智能机制得学科(或技术),再具体地讲就就是利用这些技术仿制出一些具有人类智慧(能)特点得机器或系统 (2)人工智能得研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等(3)人工智能于1956年夏季,由麦卡锡,明斯基、洛切斯特、香农等发起创建 2、产生式系统得由哪三部分组成?各部分得功能就是什么? 课本29页 (1)产生式系统由综合数据库、产生式规则与控制系统三部分组成 (2)综合数据库用于存放当前信息,包括初始事实与中间结果; 产生式规则用于存放相关知识; 控制系统用于规则得解释或执行程序。 3、设有三枚硬币,其初始状态为(反,正,反),允许每次翻转一个硬币(只翻一个硬币,必须翻一个硬币)。必须连翻三次.用知识得状态空间表示法求出到达状态(反,反,反)得通路。画出状态空间图。 课本51页 问题求解过程如下: (1)构建状态 用数组表示得话,显然每一硬币需占一维空间,则用三维数组状态变量表示这个知识:Q=(q1 , q2 , q3) 取q=0 表示钱币得正面; q=1表示钱币得反面 构成得问题状态空间显然为: Q0=(0,0,0),Q1=(0,0,1),Q2=(0,1,0),Q3=(0,1,1), Q4=(1,0,0),Q5=(1,0,1) ,Q6=(1,1,0),Q7=(1,1,1) (2)引入操作 f1:把q1翻一面。 f2:把q2翻一面。 f3:把q3翻一面。 显然:F={f1,f2,f3} 目标状态:(找到得答案) Qg=(0,0,0)或(1,1,1) (3)画出状态图

人工智能复习题及标准答案

一、填空: 1.人工智能的研究途径有心理模拟、生理模拟和行为模 拟。 2.任意列举人工智能的四个应用性领域智能操纵、智能治 理、智能决策、智能仿真。 3.人工智能的差不多技术包括表示、运算、搜索归纳技 术、联想技术。 4.谓词逻辑是一种表达能力专门强的形式语言,其真值的 特点和命题逻辑的区不是(10)。 5.谓词逻辑中,重言式(tautlogy)的值是(11)。 6.设P是谓词公式,关于P的任何论域,存在P为确实情 况,则称P为(12)。 7.在闻名的医疗专家系统MYCIN中规定,若证据A的可信 度CF(A)=0,则意味着 13 ,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。 8.谓词公式G是不可满足的,当且仅当对所有的解释(16)。

9.谓词公式与其子句集的关系是(17)。 10.利用归结原理证明定理时,若得到的归结式为(18),则 结论成立。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1, C2)= (19)。 12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的 归结式R(C1,C2)= (20)。 13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。 14.有子句集S={P(x),P(y)},其MGU= (23)。 15.在归结原理中,几种常见的归结策略同时具有完备性的 是(24),(25),(26)。 16.状态图启发式搜索算法的特点是(27)。 17.广度优先搜索算法中,OPEN表的数据结构实际是一个 (28),深度优先搜索算法中,OPEN表的数据结构实际是一个(29)。

人工智能复习题及答案

一、基本概念 1、什么是人工智能,有哪些研究领域? 答案要点: 人工智能是计算机科学的一个分支,旨在研究智能的计算机系统,也就是说,对照人类在自然语言理解、学习、推理、问题求解等方面的智能行为,它所设计的系统应呈现出与之类似的特征。 研究领域有:专家系统、自然语言理解、模式识别、机器学习、自动程序设计、自动定理证明、机器人学、智能决策支持系统。 2、将谓词公式化成子句集的步骤是什么? 答案要点: (1)用等价关系消去谓词公式中的→、 符号。 (2)用等价关系将否定符号移到紧跟谓词处。 (3)为变元重新命名,使不同量词约束的变元有不同的名字。(4)消去存在量词。 (5)把全称量词移到公式的左边。 (6)把公式化为斯格林标准形。 (7)消去全称量词。 (8)为变元更名,使不同的子句中含有不同的变元名字。 (9)去掉合取符号,化为子句集。 3、知识表示的方法有哪些?并对其中一两种主要的方法做简述。。

答案要点: 知识表示方法种类繁多,而且分类的标准也不大相同,通常有:直接表示,逻辑表示,产生式规则表示法,语义网络表示法,框架表示法,脚本方法,过程表示,混合型知识表示方法,面向对象的表示方法等。常用的知识表示方法为产生式系统表示法、逻辑表示法和语义网络表示法。一个产生式系统由综合数据库、规则库和推理机三部分组成。 二、用相关理论解决问题。。 1、已知九宫图的初始状态和目标状态如下: 2 8 3 => 1 2 3 1 6 4 8 4 7 5 7 6 5 请画出相应的启发式搜索树。 估价函数f(n)=g(n)+h(n),g(n)=d(n),h(n)=p(n)。d(n)表示节点n的深度; p(n)表示节点n中每一个将牌与其目标位置之间的距离总和。

相关主题
文本预览
相关文档 最新文档