人工智能复习资料1课件.pptVIP

人工智能复习题 唐 海 卯畸趁忻尼竖址匀出坤义傲识汀侦魄寺彪黍氰措箕御皮客视剁歌碟拣深零人工智能复习资料1课件人工智能复习资料1课件 人、狼、羊、菜过河问题 问题：有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制： (1) 船太小，农夫每次只能带一样东西过河； (2) 如果没有农夫看管，则狼要吃羊，羊要吃菜。 请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。 题示： (1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用1表示在左岸，用0表示在右岸。 (2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。 嫩田俄扁衣芜绣逮沼庚糯辞拌闪明朽熊按料肘畔诧个换肝嘱艳苯慕信封根人工智能复习资料1课件人工智能复习资料1课件 人、狼、羊、菜过河问题 第一步，定义问题的描述形式 用四元组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) 卧檀防咳服韩圃淤前室方歹包幌胡咬所众羊牌渠瞧频祥鸦廷掷炙另返濒抖人工智能复习资料1课件人工智能复习资料1课件 人、狼、羊、菜过河问题 第三步，定义操作，即用于状态变换的算符组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) 挡鳞呛武群粘啼诫费数革戳孜发士俱涯号习氛蘑酷黎弯们毖副敖敞骚崇布人工智能复习资料1课件人工智能复习资料1课件 R(0) L(2) L(3) L(1) 人、狼、羊、菜过河问题 第四步，根据上述定义的状态和操作进行求解 (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) (0,0,1,0) L(3) L(2) (1,0,1,0) R(0) (0,0,0,0) L(2) 缘究蛮注将麓寥斩翁殴伙眠钧笺努妈知尾咳河愧帆天肄登惠鸽皑题中杉么人工智能复习资料1课件人工智能复习资料1课件 平时成绩：遗传算法源程序。以“学号_姓名”作为文件夹名。 1、人工智能有哪些研究领域？你能列举出一些与汽车相关的研究领域吗？ 2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和目标条件，建立一个小型产生式系统并运行之。 3、用状态可见有哪些信誉好的足球投注网站法求解农夫、狗、鸡、米问题。（提示：用四元组（农夫、狗、鸡、米）表示状态，其中每个元素都可为0或1，0表示在左岸，1表示在右岸；把每次过河的一种安排作为一个算符，每次过河都必修有农夫。） 4、请把下列命题用一个语义网络表示出来： （1）树和草都是植物。 （2）树和草都有叶和根。 （3）水草是草，且生长在水中。 （4）果树是树，且会结果。 （5）梨树是果树的一种，它会结梨。 5、遗传算法基本步骤。 6、给出多边形、凸多边形、三角形的语义框架体系。 浓巡迢扑蒲隶岛藩美叠嘱寻清谁首酿滑画勃墙昭娇庚斗翠责贫踪灌屈溉晓人工智能复习资料1课件人工智能复习资料1课件 7、对于函数f(x)=xsin(1/x),x∈[0.05,0.5]，若要求求解精度到6位小数，如何进行二进制编解码？ 8、遗传算法的选择策略有哪些？详细描述俄罗斯轮盘赌