人工智能复习资料1备课讲稿

《人工智能复习资料1备课讲稿》由会员分享，可在线阅读，更多相关《人工智能复习资料1备课讲稿（7页珍藏版）》请在装配图网上搜索。

1、人工智能(rn n zh nn)复习题唐唐 海海第一页，共7页。人、狼、羊、菜过河问题人、狼、羊、菜过河问题(wnt)l问题：有一农夫带一条狼，一只羊和一框青菜与从河的左岸问题：有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：乘船倒右岸，但受到下列条件的限制：l (1)船太小，农夫每次只能带一样船太小，农夫每次只能带一样(yyng)东西过河；东西过河；l (2)如果没有农夫看管，则狼要吃羊，羊要吃菜。如果没有农夫看管，则狼要吃羊，羊要吃菜。l 请设计一个过河方案，使得农夫、浪、羊都能不受损失的请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态

2、空间图。过河，画出相应的状态空间图。l题示：题示：l (1)用四元组（农夫，狼，羊，菜）表示状态，其中每个用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为元素都为0或或1，用，用1表示在左岸，用表示在左岸，用0表示在右岸。表示在右岸。l (2)把每次过河的一种安排作为一种操作，每次过河都必把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。须有农夫，因为只有他可以划船。第二页，共7页。人、狼、羊、菜过河问题人、狼、羊、菜过河问题(wnt)l第一步，定义问题的描述形式第一步，定义问题的描述形式l 用四元组用四元组S=（f，w，s，v）表示问题状态，其中，）表示问题状

3、态，其中，f，w，s和和v分别表示农夫，狼，羊和青菜分别表示农夫，狼，羊和青菜(qngci)是否在左岸，是否在左岸，它们都可以取它们都可以取1或或0，取，取1表示在左岸，取表示在左岸，取0表示在右岸。表示在右岸。l第二步，用所定义的问题状态表示方式，把所有可能的问题第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。状态表示出来，包括问题的初始状态和目标状态。l 由于状态变量有由于状态变量有4个，每个状态变量都有个，每个状态变量都有2种取值，因此有种取值，因此有以下以下16种可能的状态：种可能的状态：lS0=(1,1,1,1)，S1=(1,1,1,0

4、)，S2=(1,1,0,1)，S3=(1,1,0,0)lS4=(1,0,1,1)，S5=(1,0,1,0)，S6=(1,0,0,1)，S7=(1,0,0,0)lS8=(0,1,1,1)，S9=(0,1,1,0)，S10=(0,1,0,1)，S11=(0,1,0,0)，lS12=(0,0,1,1)，S13=(0,0,1,0)，S14=(0,0,0,1)，S15=(0,0,0,0)第三页，共7页。人、狼、羊、菜过河问题人、狼、羊、菜过河问题(wnt)l第三步，定义操作，即用于状态第三步，定义操作，即用于状态(zhungti)变换的算符组变换的算符组Fl 由于每次过河船上都必须有农夫，且除由于每次过

5、河船上都必须有农夫，且除农夫外船上只能载狼，羊和菜中的一种，故农夫外船上只能载狼，羊和菜中的一种，故算符定义如下：算符定义如下：l L(i)表示农夫从左岸将第表示农夫从左岸将第i样东西送到右样东西送到右岸（岸（i=1表示狼，表示狼，i=2表示羊，表示羊，i=3表示菜，表示菜，i=0表示船上除农夫外不载任何东西）。由表示船上除农夫外不载任何东西）。由于农夫必须在船上，故对农夫的表示省略。于农夫必须在船上，故对农夫的表示省略。l R(i)表示农夫从右岸将第表示农夫从右岸将第i样东西带到左样东西带到左岸（岸（i=1表示狼，表示狼，i=2表示羊，表示羊，i=3表示菜，表示菜，i=0表示船上除农夫外不载

6、任何东西）。同表示船上除农夫外不载任何东西）。同样，对农夫的表示省略。样，对农夫的表示省略。l 这样，所定义的算符组这样，所定义的算符组F可以有以下可以有以下8种种算符：算符：l L(0)，L(1)，L(2)，L(3)l R(0)，R(1)，R(2)，R(3)第四页，共7页。R(0)L(2)L(3)L(1)人、狼、羊、菜过河问题人、狼、羊、菜过河问题(wnt)l第四步，根据上述定义的状态和操作第四步，根据上述定义的状态和操作(cozu)进行求解进行求解(1,1,l,1)(0,1,0,1)(1,1,0,1)(0,0,0,1)(0,1,0,0)(1,0,1,1)R(2)(1,1,1,0)R(2)(

7、0,0,1,0)L(3)L(2)(1,0,1,0)R(0)(0,0,0,0)L(2)第五页，共7页。平时成绩：遗传算法源程序。以平时成绩：遗传算法源程序。以“学号学号_姓名姓名(xngmng)”作为文件夹名。作为文件夹名。l1、人工智能有哪些研究领域？你能列举出一些与汽车相关、人工智能有哪些研究领域？你能列举出一些与汽车相关(xinggun)的研究领域吗？的研究领域吗？l2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和目标条件，建立一个小型产生式系统并运行之。始事实数据和目标条件，建立一个小型产生式系统并

8、运行之。l3、用状态可见搜索法求解农夫、狗、鸡、米问题。（提示：用四元组、用状态可见搜索法求解农夫、狗、鸡、米问题。（提示：用四元组（农夫、狗、鸡、米）表示状态，其中每个元素都可为（农夫、狗、鸡、米）表示状态，其中每个元素都可为0或或1，0表示在左表示在左岸，岸，1表示在右岸；把每次过河的一种安排作为一个算符，每次过河都必表示在右岸；把每次过河的一种安排作为一个算符，每次过河都必修有农夫。）修有农夫。）l4、请把下列命题用一个语义网络表示出来：、请把下列命题用一个语义网络表示出来：l （1）树和草都是植物。）树和草都是植物。l （2）树和草都有叶和根。）树和草都有叶和根。l （3）水草是草，且

9、生长在水中。）水草是草，且生长在水中。l （4）果树是树，且会结果。）果树是树，且会结果。l （5）梨树是果树的一种，它会结梨。）梨树是果树的一种，它会结梨。l5、遗传算法基本步骤。、遗传算法基本步骤。l6、给出多边形、凸多边形、三角形的语义框架体系。、给出多边形、凸多边形、三角形的语义框架体系。第六页，共7页。l7、对于函数、对于函数f(x)=xsin(1/x),x0.05,0.5，若要求求解精，若要求求解精度到度到6位小数，如何进行二进制编解码？位小数，如何进行二进制编解码？l8、遗传算法的选择策略有哪些？详细描述俄罗斯轮盘赌、遗传算法的选择策略有哪些？详细描述俄罗斯轮盘赌的选择策略。的选

10、择策略。l9、证明（反证法）：、证明（反证法）：(1)有向无环图至少包含一个源节点；有向无环图至少包含一个源节点；(2)有向无环图至少包含一个汇聚点。有向无环图至少包含一个汇聚点。l10、对于有向无环图，写出运用最长路径、对于有向无环图，写出运用最长路径(ljng)法进行法进行结点分层的算法。结点分层的算法。l11、二分图的交叉点最小化算法。（可用中心法、矩阵法、二分图的交叉点最小化算法。（可用中心法、矩阵法或或GA解决）解决）l12、判别计算机是否理解自然语言的四条标准是什么？、判别计算机是否理解自然语言的四条标准是什么？l13、试述自然语言理解的层次模型。、试述自然语言理解的层次模型。第七页，共7页。