人工智能及其应用chapter7_071106课件

1、 7.1 分层设计原理分层设计的基本思想: 将初始问题分解为等效的几个子问题；对每个子问题进行分析；如果必要继续分解子问题，直到子问题能够用程序设计语言将其轻而易举地表达清楚为止。可用树状结构表示分层设计的结果。人工智能及其应用1 7.1 分层设计原理例： 求一组数的平均值 初始化：提示信息，输入一组数字。 计算：计算这组数的累加和，计算平均值。 输出：输出解释信息、程序运行结果。人工智能及其应用2 求平均值的分层设计过程 下图为分层设计结果 人工智能及其应用3 求平均值的分层设计过程此设计结果描述为Prolog程序：/*Program */DOMA

2、INSn=integers,ave=realslist=integer*PREDICATESinit(n,slist)calc(n,slist,ave)averagesum(slist,s) input(n,slist)output(ave)人工智能及其应用4CLAUSESaverage :- init(N,List), calc(N,List,Ave), output(Ave).init(N,List) :- write(“Calculate the average of a list of numbers.n), nl, write(How many numbers ? ), readin

3、t(N), nl, write(Now type in ), write(N), write(Numbers), nl, nl,input(N,List). calc(N,List,Ave) :- sum(List,Sum), Ave=Sum/N.output(Ave) :- nl, nl, write(The average of your numbers is =), write(Ave), nl, nl.input(0,) :- !.input(N,H|T) :- readint(H), M = N - 1, input(M,T).sum(,0) :- !.sum(H|T,S) :- s

4、um(T,S1), S=H+S1.GOALaverage.人工智能及其应用5 7.2 智能识别系统 问题描述 系统结构与设计 智能识别系统的使用人工智能及其应用6 问题描述Kennel俱乐部关于种狗的分类：人工智能及其应用7 系统结构与设计识别用户的狗。把识别结果输出给用户。显示提示信息。清除识别过程中的中间结果及信息。人工智能及其应用8 系统结构与设计即“dogs”系统的最高层目标可以用Prolog的规则表示如下： dogs :- init, identify(Dog), outmessage(Dog), forget.此最高层目标说明了整个程序由以下四个子目标组成：Init显示提示信息，告

5、诉用户程序的目的和操作方法。identify识别用户的狗。out_message把识别结果输出给用户，输出信息中包括狗的种类名；或者告诉用户无法识别狗品种的原因。forget从系统中清除掉刚才识别过的狗的信息，以避免在识别另一只狗时发生混淆。人工智能及其应用9 智能识别系统的使用例：“dogs”智能识别系统识别纯种狗greyhound (1) 运行该系统时，在用户终端上会显示出下述信息： This is a program to identify predigree dogs,according to the groupings of the Kennel Club of Great Brit

6、ain.The program will ask you a series of questions to which you must answer yes or no.The program will then attempt to identify your dog.Press the return key to continue. 在按下回车键之后，系统将向用户提出一系列问题，用户要用“yes”或“no”来回答。下面就是这些问答信息和系统推出的识别结果。 人工智能及其应用10 智能识别系统的使用Is it a hunting dog that tracks by sight or sc

7、ent? yes.Is it a muscular dog? yes.Is it a compact dog? no.Does it have a short coat? yes.Is it used for racing? yes.*Your dog is a(n)greyhoundProgram finished.Do you wish to run the program again? no.人工智能及其应用11 智能识别系统的使用 (2)而下面的对话告诉我们，当该系统无法识别用户的狗品种时，它是如何回答的： Is it a hunting dog that tracks by sigh

8、t or scent? yes. Is it a muscular dog? no. * Failure! I cannot identify your dog. Program finished. 当系统识别不出这只狗时，系统会再次询问用户是否希望重新运行这一程序。如果回答“no”，系统就会终止。 Do you wish to run the Program again? no.人工智能及其应用127.3 智能诊断系统 问题描述及系统开发方法 系统结构与设计 智能诊断系统的使用人工智能及其应用13 问题描述及系统开发方法可信度一般形式 : 如果: 条件(X1)的可信度为(Y1)且 条件(X2

9、)的可信度为(Y2)且 条件(X3)的可信度为(Y3)且 则有：结论(X)的可信度为(Y)。人工智能及其应用14 问题描述及系统开发方法开发智能诊断系统的过程可分为下列五个步骤： (1)确定问题范围:即确定对象问题的范围，以及问题范围内所涉及的领域、对象和关系。本例将介绍的营养分析系统其知识范围包括了13种营养缺乏症，涉及的对象是45种症状，对象的全体构成了深度优先逆向推理系统。(2)收集事实:即收集支持每个营养缺乏症所需要的事实。有关营养分析的事实表列出了开发一个营养分析系统所需的事实，它们是按照各种缺乏症及其相关症状分别排列的。 人工智能及其应用15序号缺 乏 症症 状1维生素A缺乏症Bi

10、tot氏斑(眼球上的白色斑点)；夜盲症(暗处眼睛无调节能力)；麦粒肿，结膜炎；牙龈脆弱、出血；皮肤粗糙、干燥、发红；粉刺、痤疮；2维生素B1缺乏症弱视(视力模糊)；神经过敏；智力减退；健忘；迟钝，浮肿；厌食；精神混乱；精神不易集中；眩晕；皮肤溃疡3维生素B2缺乏症眼球发红，对光敏感；角膜溃疡；紫舌；嘴裂；眩晕；皮肤溃疡；油性皮肤；迟钝、浮肿4维生素B3缺乏症舌、嘴、牙龈、口腔溃疡；红舌；精神过敏、抑郁；忧虑、易疲劳、失眠；精神抑郁；皮肤干燥、发暗、有鳞屑；消化不良5维生素B5缺乏症关节炎；巨舌；嘴裂；胀肚；精神、抑郁；眩晕；角膜溃疡6维生素B6缺乏症角膜溃疡；舌、嘴、齿龈溃疡；嘴裂；(妇女)体

11、内积水7维生素B12缺乏症光舌或亮舌；条件反射慢；口吃；精神不易集中、抑郁8维生素C缺乏症伤口愈合慢；对传染病的抵抗力低；角膜溃疡；牙龈脆弱、出血；口腔溃疡；关节炎；粉刺，痤疮；皮肤干裂；营养缺乏症及其症状表现事实表 人工智能及其应用16 问题描述及系统开发方法(3)列事实表:用上表描述中的事实可得到下页事实表(全表见书中表7-2)。其中，用列表示结论（即缺乏症），用行表示证据（即症状）。相关的结论与证据用行、列交叉点处加“”标记表示。(4)事实分组：对事实表中的症状进行分组，尽量把相似的症状放在一起。本例仅采用一级分组，分组结果见事实分组表。 (5)编写程序人工智能及其应用17缺乏症症状AB

12、1B2B3B5B6B12CE钙叶酸铁蛋白质Bitot氏斑(眼) 夜盲症麦粒肿，结膜炎事实表人工智能及其应用18缺乏症症状AB1B2B3B5B6B12CE钙叶酸铁蛋白质眼睛Bitot氏斑(眼)夜盲症麦粒肿，结膜炎弱视眼球发红，对光敏感角膜溃疡事实分组表人工智能及其应用19系统结构与设计分层设计:输入症状智能诊断 清空数据库 退出人工智能及其应用20 系统结构与设计顶层菜单式规则： go_once_read_choice(1) :- go_choice(1), go_once, !. go_once_read_choice(4) :- !.go_once_read_choice(_):-write

13、(“choice error”), nl, write(“Please make option again(“1-4):”), nl, readint(Choice), go_once_read_choice(Choice).第一个go_once_read_choice(1)规则表示进入第一个功能分支输入症状。进入“智能诊断”或“清空数据库”与此同理。第二个go_once_read_choice(4)规则表示退出系统。第三个go_once_read_choice(_)规则表示用户没有输入1-4的选项时，要求重新输入，直到输入合法的选项为止。 人工智能及其应用21第二级菜单式规则：(1)输入症状

14、： go_choice(1)为用户提供了“眼睛、嘴、骨骼”共7大类输入症状选项以及退出功能。branch_main是某一大类中的症状分类子菜单，规则设计方法与go_choice类似。go_choice(1) :- write(“*”),nl, write(“ The Enter Symptom_1 Menu”), nl, write(“*”),nl, write(“please select category of symptom:”), nl, write(“=1:Eyesn”, “=2:Mouthn” ), nl, readint(Choice), branch_main(Choice),

15、 Choice0, Choice=0.19, setflag1, nl, write(“Theres evidence of a”,Deficiency), write(“deficiency”,N), nl.writeout(_,_).人工智能及其应用23第二级菜单式规则：(3)清空数据库 ： go_choice(3)进入清空数据库这一功能分支，系统采用clear_facts谓词分别来清除事实数据库中的症状、营养缺乏症、姓名、性别、年龄等信息，为下一次运行做好准备。 例如清除症状数据库为：clear_facts :- retract(xpositive(_,_), fail.人工智能及其应用

16、24 智能诊断系统的使用 第一步：清空事实数据库;第二步：输入症状; 第三步：执行诊断;第四步：显示最后诊断结果。人工智能及其应用25 7.4 智能规划系统 规划问题 系统结构与设计 智能规划系统的使用人工智能及其应用26规划问题智能系统在AI应用系统中的级别： 例：以在给定房间中安置特定家具为实例，介绍智能规划系统的设计思想。如下页图所示，该智能规划系统首先应该接受给定的房间基本信息和欲安置家具基本信息，然后依次扫描合适的安置条件，直至达到最终规划目标。 人工智能及其应用27 规划问题房间内家具安置的正向推理路径：人工智能及其应用28 系统结构与设计 系统分层设计：数据库初始化。输入原始数据

17、。扫描条件子句，寻找成功的匹配。扫描动作子句。程序不断地进行扫描。人工智能及其应用29 系统结构与设计系统中的知识可用如下一系列规则表达：规则1 : IF 条件1 THEN 目标1规则2 : IF 条件2 THEN 动作1规则3 : IF 目标1 AND 条件3 THEN 动作2参照上页图，可通过下述规则实现正向推理策略：run :- initialize, input_data, /* Get the input data */ scan_conditions(A, B, C), /* Scan for a matching condition set */ try_action(A, B,

18、 C), /* Scan for the corresponding goal & action */ fail.run :- print_summary. /* Print the planning result */人工智能及其应用30 智能规划系统的使用 (1)initialize：将相关的房间初始信息送入事实数据库； (2)input_data：通过与用户会话获得各个欲安置家具的名称、尺寸，房间内门窗的方位及尺寸信息，以及电源插座的位置信息。 (3)scan_conditions：寻求匹配的可安置条件，并寻找对应的try_action动作子句，尝试完成各项家具的安置规划。 (4)pri

19、nt_summary：系统输出已安置的规划结果及未安置的家具，并根据现有房间条件和安置结果输出建议用户购买的物品清单。 人工智能及其应用31 7.5 基于框架表示的智能系统 基于框架的智能系统设计框架系统的使用 人工智能及其应用32基于框架的智能系统设计天气预报系统分层设计结构 天气知识框架槽 会话框架 人工智能及其应用33 基于框架的智能系统设计天气预报系统的分层设计：人工智能及其应用34 基于框架的智能系统设计气压表压力 (高，低，正常，等等) 气压表压力变化 (稳定，缓慢下降) 风向 (东，东南，)季节 (春，夏，秋，东)天气结果 （晴，多云，雨，）框架中包含了现行的天气条件组。所有的槽

20、(除最后一个)均可以通过与用户对话得到填充。最后一个槽要通过其它槽计算或演绎得到。天气框架槽人工智能及其应用35 基于框架的智能系统设计 建立框架目的： 用于存放会话的问题。 框架的Prolog表示： query(Slotname,Question) 会话框架： 槽 名问 题 人工智能及其应用36 基于框架的智能系统设计该系统的顶层目标：go :- init, /*Clear the Facts Database & load the initial knowledge*/ user_enter_value, /*Dialog with the user and get the input d

21、ata */ use_rules, /*Use the observed values to forecast the weather*/ write_weather. /*Output the weather forecast*/go :- write(“Sorry,I can not determine the weather.”).init :- clear_rule, load_kd.clear_rule :- retract(_), fail.clear_rule.load_kd :- consult(“WeatherFrame_KD.dba”).人工智能及其应用37 框架系统的使用

22、 天气预报框架系统运行时，会依次询问并要求用户输入其观测值：气压值：非常低、低、正常、高、非常高；相应输入选项分别是数字1-5 。气压变化情况：剧烈下降、缓慢下降、急剧上升和缓慢上升；相应输入选项分别是数字1-4。风向：北、东北、东、东南、南、西南、西、西北；相应输入选项分别是数字1-8。季节：春、夏、秋、冬；相应输入选项分别是数字1-4。 人工智能及其应用38 框架系统的使用一个该系统运行结果示例如下：What is the barometric pressure? 4How is the barometric pressure changing? 1What direction is th

23、e wind from? 4What is the season? 1The Possible Result(s)is (are) as follows:(1)Windy,rain within 12 hours.Press any key to return人工智能及其应用39 7.6 神经网络的应用 BP神经网络的应用用Hopfield网络求解TSP问题 人工智能及其应用40 BP神经网络的应用“熟人”的学习问题：下页图所示网络的目标：确定输入的两个人是否相识，其任务为学习图中上半部分一组3人中的任何一人是下半部分一组3人中任何一人的熟人，用节点A 代表。如果网络的输出大于0.9，那么就判

24、定这两个人“相识”；如果输出小于0.1，就判定为“不相识”；其它 结果被认为是模糊不定的。 人工智能及其应用41 BP神经网络的应用假设输入仅为二值，即0或1，H1和H2为隐节点，具有“与门”的作用。在该问题中假设Robert、Raquel和Romeo是同胞，而Joan、James和Juliet也是同胞，因此不能把他们相互视为熟人。人工智能及其应用42下表给出这样的认识描述：对于15种可能的输入组合，其对应“熟人”的输出有9种，而对应“同胞”的输出为6种。 Robert Raquel RomeoJoanJamesJuliet熟人 同胞110000011010000101100101100100

25、101000101010000110010100100100101001000110001100100010101000100110000110010001010100001101人工智能及其应用43 BP神经网络的应用“熟人”问题的学习结果：人工智能及其应用44 BP神经网络的应用学习行为与比率参数的关系：人工智能及其应用45 用Hopfield网络求解TSP问题适用于： 模糊推理模型、非线性辨识和自适应控制模型中的问题学习求解。旅行商最优路径问题(TSP)： 设有n个城市，两两城市间均有直线路径 ，要求寻找一条闭合的路径，该路径必须历经每个城市，且仅经过一次，当返回起始城市时总的路径长度最

26、短。人工智能及其应用46 用Hopfield网络求解TSP问题 为建立表述TSP问题状态与结果的人工神经网络模型，以n=5为例设置如下表所示的置换矩阵。 城市名称路径访问顺序12345A01000B00010C10000D00001E00100人工智能及其应用47 用Hopfield网络求解TSP问题 置换矩阵中的每列最多有一个“1”，表示每次仅经过一个城市；每行最多有一个“”1，表示每个城市仅被经历过一次；置换矩阵中“1”的个数为（城市个数）。能量函数的构造： 各城市间的距离用 表示，作为约束信息以确定各神经元间的联接强度；神经元输出电压表示为 ，其中x表示城市名，i 表示该城市在路径中的顺

27、序， 表示城市x 在路径中被访问的次序为i。人工智能及其应用48 用Hopfield网络求解TSP问题(1) 置换矩阵： 上式满足最小时对应如下情况： 第一项对应置换矩阵中每一行最多一个“1”； 第二项对应置换矩阵中每一列最多一个“1”； 第三项对应置换矩阵中只有个“1”。 此外，因为路径是循环的，所以 ，满足取模“n”的规律。人工智能及其应用49 用Hopfield网络求解TSP问题(2) 路径最短：上式表示若路径中包括距离 ，则城市x的访问次序为i时，城市y的访问次序应为i-1或i+1。能量函数描述为： 人工智能及其应用50 用Hopfield网络求解TSP问题例：下图是Hopfield网

28、络应用于含8个城市的TSP问题求解过程，(a)图表示8个城市的初始位置；(b)图为网络结构（共88个神经元）及网络最终运行结果，其中各圆圈的大小表示相应神经元输出值的大小；(c)图是根据(b)图结果得出的最终路径。人工智能及其应用51 7.7 遗传算法的应用 遗传算法优化神经网络 基于遗传算法的混合Flow-shop调度方法 人工智能及其应用52 遗传算法优化神经网络 用遗传算法实现网络优化的步骤： (1) 初始化过程：确定BP网络结构、遗传算法进化参数。 (2) 根据网络结构产生网络权值，作为遗传算法中个体的表现型；排列网络权值，组成个体基因型；按照群体规模生成初始群体。 (3) 由神经网络的误差函数确定个体的适应度函数。 (4) 根据适应度函数计算群体中个体的适应度值。人工智能及其应用53 遗传算法优化神经网络(5) 判断是否满足进化结束条件。若满足则结束进化过程，输出最优解对应的个体表现型，即优化的网络权值；否则，执行(6)，继续进化过程。(6) 对当前群体进行选择、交叉、变异等遗传操作，产生下一代群体，转(4)。人工智能及其应用54 遗传算法优化神经网络算法的实现： (1) 编码 (2) 群体设定 (3) 适应度函数的确定 (4) 遗传操作人工智能及其应用55 混合Flow-sh