智能决策支持系统概述课件

第四章智能决策支持技术

第四章智能决策支持技术1纲要智能决策支持系统概述人工智能专家系统神经网络遗传算法机器学习纲要智能决策支持系统概述2智能决策支持系统概述3IDSS成功实例

(1)东海渔业资源评估专家系统

这个系统是国家863高科技项目863-818-07专题的一个组成部分。本专题目标任务是建立具有我国自主知识产权的渔情分析专家系统和构建一个以东海渔区（25°—34°N，130°E以西海区)为示范海区，以卫星遥感渔业分析技术、海洋渔业服务地理信息系统技术和渔情分析专家系统技术为支撑的海洋渔业遥感信息与资源评估服务系统。该项目获得2001年度中科院科技进步二等奖，2002年度国家科技进步二等奖。(2)面向对象的智能故障诊断专家系统

本系统用于设备自动化测试时的故障诊断，诊断软件主要通过读取数据库获得诊断所需数据，对测试过程中出现的故障进行诊断，如自动化测试系统与主控计算机通信故障的诊断，对动力系统的综合控制装置故障进行诊断，对设备上电气系统中独立的小元器件故障进行诊断，最后对测试系统采集到的数据进行分析，包括绘制数据曲线，对曲线作定性分析，显示分析结果。(3)工商行固定资产贷款风险决策系统

本系统是一个交互式系统，即在决策过程中向用户提出一些需要以数字回答的问题，界面简洁、友好。在人机对话过程中，系统需要用户以数值形式输入一些供决策用的参数，如企业经营者素质评估，经济实力，资金结构，经济效益，发展前景，信用等级系数，贷款金额，等等。同时给出一些选项供用户选择，如抵押贷款方式，保证贷款方式，信用贷款方式，以及贷款形态等。系统根据用户提供的信息计算出全部贷款资产风险权重额，全部固定资产贷款资产风险度，并结合企业的信用等级，给出评估图表，最后给出贷款与否的建议。(4)税务稽查

鉴于稽查工作的重要性和工作复杂性，手工稽查不足以胜任繁琐的稽查任务，利用计算机进行稽查选案势在必行。一个好的计算机选案系统能够科学地、有效地确立稽查对象，从而使得集中力量重点稽查成为可能。税务稽查计算机选案系统即是为满足这一需求而开发的。税务稽查具体分为：选案管理、计划管理、稽查实施、案件审理、执行分析这五个环节。在此基础上,建立智能的计算机自动选案系统，做到有法可依，有据可依、有的放矢扩大选案，为税务稽查工作提供科学、规范的依据。

IDSS成功实例(1)东海渔业资源评估专家系统

这个系统4智能决策支持系统概述5智能决策支持系统概述6智能决策支持系统概述7DSS人工智能专家系统机器学习人工神经元网络专家知识优势IDSSDSS+AI提高支持非结构化决策能力知识获取困难知识库智能DSS的基本概念DSS人工智能专家系统机人专家知识优势IDSS提高支持8智能决策支持系统概述9数据库（DB）数据库管理系统（DBMS）模型库（MB）模型库管理系统（MBMS）方法库（MEB）方法库管理系统（MEBMS）对话生成管理系统（DGMS）终端显示器用户数据库数据库管理系统模型库模型库管理系统方法库方法库管理系统10智能决策支持系统概述11数据库模型库人机接口方法库管理系统模型库管理系统用户数据库管理系统方法库知识库知识库管理系统自然语言处理系统问题处理系统推理机智能DSS的结构数据库模型库人机接口方法库模型库用户数据库方法库知识库知识12IDSS：更好地理解人能积累已有知识能获得新知识提高分析和求解能力自然语言处理系统知识库推理机问题处理系统智能DSS的结构IDSS：智能DSS的结构13自然语言表达的决策问题系统能理解的方式表达的决策问题人机接口自然语言处理系统问题处理系统语法、语义结构分析智能DSS的结构–智能人机接口自然语言表达的系统能理解的方式人机接口自然语言处理系统问题处14问题处理系统工作流程

问题求解器结构化问题：模型选择或构造

非结构化问题：推论或知识推理

问题分析器问题描述

人机接口自然语言处理系统

结果

四库系统求解资源智能DSS的结构–问题处理系统问题处理系统问题求解器结构化问题：非结构化问题15回答知识请求回答知识库维护请求知识库知识库管理系统推理机知识库包含事实库和规则库两部分从已知事实推出新事实智能DSS的结构–知识库子系统

知识库子系统：获取、解释、表示、推理及管理与维护知识

回答知识请求知识库知识库推理机知识库包含事实库和规则库两部分16知识的获取知识的表示是知识的符号化过程常见的知识表示形式有：产生式规则语义网络表示知识的框架表示脚本表示过程表示Petri网表示面向对象表示智能DSS的结构–知识库子系统知识的获取智能DSS的结构–知识库子系统17规则：标准形式：如果<条件>则<动作>;A->B实例：如果（植物正在枯萎）而且并非（叶子有黄斑）则（植物缺少足够的水）产生式规则规则：标准形式：实例：产生式规则18a)推理：是指从已知事实推出新事实(结论)的过程。

b)推理机：是一组程序，它针对用户问题去处理知识库(规则和事实)。例：规则－拖债达3级及以上的客户信用低事实－该客户拖债达4级结论－该客户信用低例：规则－与信用低的客户做交易要谨慎事实－该客户信用低结论－与该客户做交易要谨慎智能DSS的结构–推理机a)推理：是指从已知事实推出新事实(结论)的过程。

b)19c)

推理原理如下：

若事实M为真，且有一规则“TFMTHENN”存在，则N为真。 事实“任务A是紧急订货”为真，且有一规则“IF任务i是紧急订货THEN任务i按优先安排计划”存在，则任务A就应优先安排计划。根据推理方向的不同：正向推理、反向推理智能DSS的结构–推理机c)推理原理如下：

若事实M为真，且有一规则“TF20两库的初始状态1.A^B->G2.C^D->A3.E->D产生式规则库B,C,E事实库B,C,E,D,A,G事实库的最后状态两库的初始状态1.A^B->G产生式规则库B,C21人工智能（AI）人工智能是计算机科学的一个分支，是一门研究机器智能的学科，即用人工的方法和技术，研制智能机器或智能系统来模仿、延伸和扩展人的智能，实现智能行为。（符号、连接和行为）人工智能（AI）22人工智能的历史背景人工智能在中国的历史渊源:司辰、击鼓、报时的“机关人”会跳舞的“人形舞姬”，西周周穆王偃师能捕鼠的木制“钟馗”会化缘的“木僧人”，等等.国际方面：英国科学家图灵于1936年提出“理论计算机”模型，被称之为“图灵机”(TuringMachine)，创立了“自动机理论”。1950年，图灵发表了著名论文《计算机能思维吗？》，明确地提出了“机器能思维”的观点。1943年，美国科学家麦卡洛克（W.S.McCulloch）、匹茨（W.H.Pitts）研制出世界上第一个人工神经细胞模型，被称之为“MP模型”。从仿生学观点，以结构模拟方法，探讨人工智能的途径。1948年，美国科学家维纳等创立了“控制论”（Cybernetics）,研究动物与机器中的控制和通讯的共同规律，在生物科学与工程技术之间架起了学术桥梁，开拓了从行为模拟观点研究人工智能的园地。

人工智能的历史背景人工智能在中国的历史渊源:23类人行为：图灵测试(1950)图灵建议：不是问“机器能否思考”，而是问“机器能否通过关于行为的智能测试”AlanTuring24类人行为：图灵测试(1950)AlanTuring24AI成功的例子博弈：IBM公司的“深蓝”成为第一个在国际象棋比赛中战胜世界冠军的计算机程序1997年，一次公开赛中3.5/2.5比分战胜卡斯帕罗夫，他说从棋盘对面感到了“一种新智能”25AI成功的例子博弈：IBM公司的“深蓝”成为第一个在国际象棋AI成功的例子后勤规划：1991年海湾战争中美国军队配备了一个动态分析和重规划工具DART,用于自动后勤规划与运输调度该系统同时涉及50000个车辆、货物和人，而且要考虑起点、目的地、路径，解决所有参数之间的冲突。使用AI技术使规划在几小时内完成，而传统方法需要几个星期DARPA称就此一项投资足以补偿DARPA在AI方面30年的投资26AI成功的例子后勤规划：1991年海湾战争中美国军队配备了一搜索技术基本搜索法：广度和深度优先搜索法生成测试法爬山法启发式搜索博弈算法搜索技术基本搜索法：广度和深度优先搜索法27761467146741268713426871342687134761467146741268713426871342687287614671467412687134268713426871347614671467412687134268713426872976146714674126871342687134268713476146714674126871342687134268730生成测试法生成一个可能状态节点测试该状态是否为目标状态若是，则结束；否则回到第一步在搜索过程中，如果总是利用旧状态生成所有可能的新状态，而且状态节点以从旧到新的顺序逐个生成，这种生成测试法就是？如果总是利用刚生成的状态来生成新状态，则是？生成测试法生成一个可能状态节点31爬山法开始状态作为一个可能状态从一个可能状态，应用规则生成所有新的可能状态集对该状态集中的每一个状态，进行以下操作：对该状态进行测试，检查是否为目标，是则停止计算该状态的好坏，或者比较各状态的好坏取状态集中的最好状态，作为下一个可能状态循环第二步爬山法开始状态作为一个可能状态32启发式搜索是对每个在搜索过程中遇到的新状态，用一个估计函数（启发式函数）并计算其值得大小，确定下一步将从哪个状态开始继续前进一般以估计值小者为较优的状态，以此实行最优搜索启发式搜索是对每个在搜索过程中遇到的新状态，用一个估计函数（33和人工智能相关的社会伦理问题人们可能由于自动化而失业人们可能拥有过多或过少的闲暇时间人们可能会失去作为人的独一无二的感觉人们可能会失去一些个人隐私权人工智能系统的应用可能会导致责任感的丧失人工智能的成功可能意味着人类种族的终结《人工智能及其在决策系统中的应用》蔡自兴姚莉国防科技大学出版社34和人工智能相关的社会伦理问题人们可能由于自动化而失业《人工智专家系统专家系统是一种计算机程序，它使用知识及推理机制去解决需要专家才能解决的复杂问题。稀缺资源，让专家的知识得到长期保存和被更多的用户所使用专家系统专家系统是一种计算机程序，它使用知识及推理机制去解决35专家系统特点：运用专家知识知识转换为系统的内部表示使用符号推理方法运用启发式规则专家系统特点：36具代表性的有医药专家系统MYCIN、探矿专家系统PROSPECTOR等。20世纪80年代，专家系统的开发趋于商品化，创造了巨大的经济效益。20世纪80年代以来，在知识工程的推动下，涌现出了不少专家系统开发工具，例如EMYCIN、CLIPS(OPS5,OPS83)、G2、KEE、OKPS等。

具代表性的有医药专家系统MYCIN、探矿专家系统PROSPE37第一个专家系统DENDRAL是化学分析专家系统，由美国科学家费根鲍姆（E.A.Feigennbaum）于1965年提出，1968年研制成功的。医疗专家系统MYCIN是由斯坦福大学（StanfordUniversity）肖特利夫(E.H.Shortliffe）等人于1971年开始研制，1974年基本完成，1976年发表的，具有类似于内科医生的知识和经验，可用于血液感染病的诊断、治疗和咨询服务。地质勘探专家系统（PROSPECTOR）。它是由斯坦福研究所（SRI）的杜达（R.O.Duda）等研制的，可用于地质勘测数据分析，探查矿床的类型、蕴藏量、分布。从1976年开始研制，1981年基本完成，其特点是具有多专家、多专业的知识和经验。

第一个专家系统DENDRAL是化学分析专家系统，由美国科学家38国内应用早在1977年，中国科学院自动化研究所就基于关幼波先生的经验，研制成功了我国第一个“中医肝病诊治专家系统”。1985年10月中科院合肥智能所熊范纶建成“砂姜黑土小麦施肥专家咨询系统”，这是我国第一个农业专家系统。中科院计算所史忠植与东海水产研究所等合作，研制了东海渔场预报专家系统。在专家系统开发工具方面，中科院数学研究所研制了专家系统开发环境“天马”，中科院合肥智能所研制了农业专家系统开发工具“雄风”，中科院计算所研制了面向对象专家系统开发工具“OKPS”。国内应用早在1977年，中国科学院自动化研究所就基于关幼波先39专家系统的类型解释专家系统预测专家系统诊断专家系统设计专家系统规划专家系统监视专家系统控制专家系统调试专家系统教学专家系统修理专家系统专家系统的类型解释专家系统监视专家系统40Questions1．能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生进行教学和辅导的专家系统是：A．解释专家系统B．调试专家系统C．监视专家系统D．教学专家系统2．用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是：A．设计专家系统B．诊断专家系统C．预测专家系统D．规划专家系统3．能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统是：A．修理专家系统B．诊断专家系统C．调试专家系统D．规划专家系统4．能通过对过去和现在已知状况的分析，推断未来可能发生的情况的专家系统是：A．修理专家系统B．预测专家系统C．调试专家系统D．规划专家系统Questions1．能根据学生的特点、弱点和基础知识，以最41智能决策支持系统概述42知识库是问题求解所需要的领域知识的集合，包括基本事实、规则和其他有关信息。知识库中知识的质量和数量决定着专家系统的质量水平。用户可以通过改变、完善知识库中的知识内容来提高专家系统的性能。推理机是实施问题求解的核心执行机构。推理机的程序与知识库的具体内容无关，即推理机和知识库是分离的，这是专家系统的重要特征。知识获取负责建立、修改和扩充知识库，是专家系统中把问题求解的各种专门知识从人类专家的头脑中或其他知识源那里转换到知识库中的一个重要机构。人机界面是系统与用户进行交流时的界面。通过该界面，用户输入基本信息、回答系统提出的相关问题。系统输出推理结果及相关的解释也是通过人机交互界面。知识库是问题求解所需要的领域知识的集合，包括基本事实、规则和43综合数据库也称为动态库或工作存储器，是反映当前问题求解状态的集合，用于存放系统运行过程中所产生的所有信息，以及所需要的原始数据，包括用户输入的信息、推理的中间结果、推理过程的记录等。解释器用于对求解过程做出说明，并回答用户的提问。两个最基本的问题是“why”和“how”。解释机制涉及程序的透明性，它让用户理解程序正在做什么和为什么这样做，向用户提供了关于系统的一个认识窗口。在很多情况下，解释机制是非常重要的。为了回答“为什么”得到某个结论的询问，系统通常需要反向跟踪动态库中保存的推理路径，并把它翻译成用户能接受的自然语言表达方式。智能决策支持系统概述44专家系统的开发方式（1）直接买成品的专家系统（2）买外壳，由用户输入知识。EMYCIN（3）自己建造：C++，LISP…联合国工资计算专家系统基本工资+“资格”IntelliCorp公司的PowerModel工具专家系统的开发方式（1）直接买成品的专家系统联合国工资计算专45神经科学：大脑是如何处理信息的？大脑的神经元神经科学：大脑是如何处理信息的？大脑的神经元46智能决策支持系统概述47输出W1W4W2W3X1X2X3X4输入加权传递加权和Y处理单元输入层隐蔽层输出层

神经元和神经网络模型输出W1W4W2W3X1X2X3X4输入加权传递48NN研究方面神经网络的基本理论研究神经网络模型的研究学习算法研究计算机模拟及硬件实现应用研究NN研究方面神经网络的基本理论研究49神经网络模型前向网络模型:感知机反馈网络模型:Hopfield网络,双向联想记忆网络随机网络模型:Boltzmann机自组织网络模型：ART(自适应共振理论)神经网络模型前向网络模型:感知机50成熟算法BP算法模拟退火算法竞争学习与相互激励学习算法成熟算法BP算法51NeuralnetworkAneuralnetworkisasetofconnectedinput/outputunitswhereeachconnectionhasaweightassociatedwithit.Duringthelearningphase,thenetworklearnsbyadjustingtheweightssoastobeabletopredictthecorrectclasslabeloftheinputsamples.Alsocalledconnectionistlearning.NeuralnetworkAneuralnetwork52BP网络

BP网络53各种作用函数[0,1]阶梯函数f(x)=1,(x>0)f(x)=0,(x<=0)[-1,1]阶梯函数(-1,1)S型函数(0,1)S型函数各种作用函数[0,1]阶梯函数54BP网络

BP网络55…InputlayerHiddenlayerOutputlayer………InputHiddenOutput……56StepsofbackpropagationInitializetheweights:eachunithasabiasassociatedwithit.Theweightsandbiasesareinitializedtosmallrandomnumbers.EachtrainingsampleXisprocessedbythefollowingsteps:StepsofbackpropagationInitia57thenetinputandoutputofeachunitinthehiddenandoutputlayersarecomputed.unitjintheinputlayer:Oj=IjGivenaunitjinahiddenoroutputlayer,thenetinputIjis:thenetinputandoutputofea58AhiddenoroutputlayerunitjoutputX0X1XnfActivationfunctionWeightedsumweightsInputs(outputsfrompreviouslayer)biasAhiddenoroutputlayerunit59Backpropagationtheerror:

theerrorispropagatedbackwardsbyupdatingtheweightsandbiasestoreflecttheerrorofthenetwork’sprediction.Foraunitjintheoutputlayer,theerrorErrj:

Theerrorofahiddenlayerunitjis:TjisthetrueoutputErrkistheerrorofunitkinthenexthigherlayerBackpropagationtheerror:the60Theweightsandbiasesareupdatedtoreflectthepropagatederrors:Theweightsandbiasesareupd61Terminatingcondition:trainingstopswhenallinthepreviousepochweresosmallastobebelowsomespecifiedthreshold,orthepercentageofsamplesmisclassifiedinthepreviousepochisbelowsomethreshold,oraprespecifiednumberofepochshasexpired.Terminatingcondition:trainin62123456SamplecalculationsforlearningbythebackpropagationalgorithmX={1,0,1},classlabel=1,l=0.9123456Samplecalculationsfor63Initialinput,weight,andbiasvaluesx1x2x3w14w15w24w25w34w35w46w561010.2-0.30.40.1-0.50.2-0.3-0.2-0.40.20.1Initialinput,weight,andbia64ThenetinputandoutputcalculationsUnitjNetinput,IjOutput,Oj40.2+0-0.5-0.4=-0.71/(1+e0.7)=0.3325-0.3+0+0.2+0.2=0.11/(1+e-0.1)=0.5256(-0.3)(0.332)-(0.2)(0.525)+0.1=-0.1051/(1+e0.105)=0.474Thenetinputandoutputcalcu65CalculationoftheerrorateachnodeUnitjErrj6(0.474)(1-0.474)(1-0.474)=0.13115(0.525)(1-0.525)(0.1311)(-0.2)=-0.00654(0.332)(1-0.332)(0.1311)(-0.3)=-0.0087Calculationoftheerroratea66CalculationsforweightandbiasupdatingWeightorbiasNewvaluew46-0.3+(0.9)(0.1311)(0.332)=-0.261w56-0.2+(0.9)(0.1311)(0.525)=-0.138w140.2+(0.9)(-0.0087)(1)=0.192w15-0.3+(0.9)(-0.0065)(1)=-0.306w240.4+(0.9)(-0.0087)(0)=0.4w250.1+(0.9)(-0.0065)(0)=0.1w34-0.5+(0.9)(-0.0087)(1)=-0.508w350.2+(0.9)(-0.0065)(1)=0.1940.1+(0.9)(0.1311)=0.2180.2+(0.9)(-0.0065)=0.194-0.4+(0.9)(-0.0087)=-0.408Calculationsforweightandbi67commentsDisadvantages:InvolvelongtrainingtimesRequireanumberofparametersthataretypicallybestdeterminedempirically.PoorinterpretabilityAdvantages:HightolerancetonoisydataAbilitytoclassifypatternsonwhichtheyhavenotbeentrainedcommentsDisadvantages:68遗传算法（GeneticAlgorithms）物竞天择，适者生存遗传算法（GA）根据适者生存，优胜劣汰等自然进化规则来进行搜索计算和问题求解。全局优化算法，适合于具有很大搜索空间的优化问题遗传算法（GeneticAlgorithms）物竞天择，适69遗传算法的搜索机制

遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭代中都保留一组候选解，并按某种指标从解群中选取较优的个体，利用遗传算子(选择、交叉和变异)对这些个体进行组合，产生新一代的候选解群，重复此过程，直到满足某种收敛指标为止。

遗传算法的搜索机制遗传算法模拟自然选择和自然70基本概念染色体：由基因构成的位串，是个体(Individual)的形式编码：把解表示为位串的过程，编码后的每个位串就表示一个个体，即问题的一个解种群：包含一组个体的群体，也是问题的解的集合。种群中个体的数量称为群体大小（N）。基因：串中的元素。例：串S=1001，有四个基因1、0、0、1适应度：评价群体中个体适应能力的指标，解的好坏，由评价函数F计算得到遗传算子：产生新个体的操作选择：将个体直接复制到下一代群体中，个体适应度。交叉：把两个串的部分基因交换，产生两个新串作为下一代的个体，交叉概率Pc决定两个个体进行交叉操作的可能性变异：随机地改变染色体的部分基因，Pm决定个体发生变异的可能性基本概念染色体：由基因构成的位串，是个体(Individua71几个术语

基因型：1000101110110101000111编码解码个体（染色体）基因几个术语基因型：10001011101101010001172选择(selection)算子

GA使用选择运算来实现对群体中的个体进行优胜劣汰操作：适应度高的个体被遗传到下一代群体中的概率大；适应度低的个体，被遗传到下一代群体中的概率小。选择操作的任务就是按某种方法从父代群体中选取一些个体，遗传到下一代群体。选择(selection)算子GA使用选择运算来实现对群73选择选择是用来确定重组或交叉个体，以及被选个体将产生多少个子代个体．首先计算适应度：按比例的适应度计算基于排序的适应度计算等实际的选择：轮盘赌选择随机遍历抽样局部选择截断选择锦标赛选择等选择选择是用来确定重组或交叉个体，以及被选个体将产生多少个子74适应值比例法

轮盘赌选择又称比例选择算子，它的基本思想是：各个个体被选中的概率与其适应度函数值大小成正比。设群体大小为n，个体i的适应度为Fi，则个体i被选中遗传到下一代群体的概率为：适应值比例法轮盘赌选择又称比例选择算子，它的75轮盘赌选择轮盘赌选择76期望值方法计算群体中每个个体在下一代生存的期望数目：若某个个体被选中并要参与配对和交叉，则它在下一代中的生存的期望数目减去0.5；若不参与，则该个体的生存的期望数目减去1在上面两种情况中，若一个个体的期望值小于0时，则该个体不参与选择期望值方法计算群体中每个个体在下一代生存的期望数目：77交叉(crossover)算子

所谓交叉运算，是指对两个相互配对的染色体依据交叉概率Pc按某种方式相互交换其部分基因，从而形成两个新的个体。交叉运算是遗传算法区别于其他进化算法的重要特征，它在遗传算法中起关键作用，是产生新个体的主要方法。交叉(crossover)算子所谓交叉运算，是指对两个相78交叉或基因重组基因重组是结合来自父代交配种群中的信息产生新的个体．依据个体编码表示方法不同：实值重组离散重组中间重组线性重组扩展线性重组二进制交叉单点交叉多点交叉均匀交叉洗牌交叉缩小代理交叉交叉或基因重组基因重组是结合来自父代交配种群中的信息产生新的79一点交叉

交叉前：00000|01110011100|000001交叉后：00000|00000111100|011100交叉点一点交叉交叉前：交叉点80二点交叉个体A:10|110|11个体B:00|010|00新个体A:10|010|11新个体B:00|110|00交叉点1交叉点2二点交叉个体A:10|110|11交叉点1交叉点281变异(mutation)算子

变异运算，是指依据变异概率Pm将个体编码串中的某些基因值用其它基因值来替换，从而形成一个新的个体。遗传算法中的变异运算是产生新个体的辅助方法，它决定了遗传算法的局部搜索能力，同时保持种群的多样性。变异(mutation)算子变异运算，是指依据变异概率P82二进制变异变异前：11000000变异后：11000100变异点二进制变异变异前：变异点83基本遗传算法的组成（1）编码（产生初始种群）（2）适应度函数（3）遗传算子（选择、交叉、变异）（4）运行迭代基本遗传算法的组成（1）编码（产生初始种群）84产生初始群体是输出结果并结束计算个体适应度值选择交叉变异否产生新一代群体遗传算子满意吗？目标映射为适应值产生初始群体是输出结果并结束计算个体适应度值选择交叉变异否产85例子问题：求解f(X)=X2在[0，31]上的最大值1初始种群（1）编码：用5位二进制表示X，有X=00000，X=11111（2）初始种群随机产生4个个体：13，24，8，19（二进制）（3）适应值fi直接用目标函数：f(X)=X2例子问题：求解f(X)=X2在[0，31]上的最大值86(4)选择率和期望值(5)实选值期望值取整数(4)选择率和期望值(5)实选值87编号初始种群参数x值适应值f(x)选择率期望值实选值1234011011100001000100111324819169576643610.140.490.060.310.581.970.221.231201总和平均值最大值11702935761.000.250.494.001.001.974.01.02.0编号初始种群参数x值适应值f(x)选择率期望值实选值1011882遗传一代（初始种群遗传过程）选择后的交配池（下划线部分交叉）交叉对象（随机选择）交叉位置（随机选择）新的种群xf(x)=x201101110001100010011214344220110011001110111000012252716144625729256总和平均值最大传一代（初始种群遗传过程）选择后的交配池交叉对象交叉位89编号初始种群参数x值适应值f(x)选择率期望值实选值123401100110011101110000122527161446257292560.080.360.420.150.331.421.660.580121总和平均值最大000.250.424.001.001.664.01.02.03遗传二代（新种群参数计算）编号初始种群参数x值适应值f(x)选择率期望值实选值101190选择后的交配池（下划线部分交叉）交叉对象（随机选择）交叉位置（随机选择）新的种群xf(x)=x211001110111101110000214311331101111001110001001127252419729625576361总和平均值最大值2291572729选择后的交配池交叉对象交叉位置新的种群xf(x)=x211091最优值：31（11111）必须变异，第三位的0变1最优值：31（11111）92TSP(旅行商)问题设存在N个城市，Dij表示城i与城j之间的距离，Dij=Dji，现在要求一条遍历所有N个城市，且不走重复路的最短路径（最短哈密尔顿圈）。TSP(旅行商)问题设存在N个城市，Dij表示城i与93我们先采用十进制编码，每个染色体由按一定顺序排列的N个城市的序号组成，表示一条可能的旅行路径。适应度为一条旅行路径对应的距离，路径越短的染色体适应度越高。例如，取N=10，城市代号为1至10。例如种群中的染色体：28410517369表示一条旅行路径284105173692其总路径长我们可以采用非负变换，把最小化优化目标函数变换为以最大值为目标的适应度函数，可以如下定义：

我们先采用十进制编码，每个染色体由按一定顺序排列的N个城市的94GA的应用领域近年,GA在各应用领域中得到极大重视,并广泛应用于各领域的优化、搜索、问题求解中其它应用领域：如函数优化、生产调度、模式识别、NN、图像处理、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面.GA的应用领域近年,GA在各应用领域中得到极大重视,并广泛应95遗传算法的改进研究方向参数的选择(N=30-100,Pc=0.6-0.95,Pm=0.001-0.1)编码方法各种算子和其它算法的融合遗传算法的改进研究方向参数的选择(N=30-100,Pc=096免疫遗传算法传统遗传算法中，交叉、变异等是按一定概率随机地、无指导的进行引入免疫系统的工作原理：将问题的最优解抽象为抗原，候选解抽象为抗体，将某些较好的路径片断作为疫苗免疫遗传算法传统遗传算法中，交叉、变异等是按一定概率随机地、97智能决策支持系统概述98蚁群优化算法昆虫群体，可以看成一个分布式系统。系统中个体非常简单，但整个系统呈现出一种高度结构化的群体结构，得以完成远超出单只蚂蚁个体能力负荷的复杂工作。计算蚂蚁的不同行为，已有若干种蚂蚁算法：觅食、孵化分类、劳动分配、协作运输蚁群优化算法昆虫群体，可以看成一个分布式系统。系统中个体非常99实验中的蚂蚁依靠信息素来传递信息信息素越浓的路径被蚂蚁选择的概率越大信息素随着时间的推移而“挥发”智能决策支持系统概述100网络资源网络资源101智能决策支持系统概述102规则推理和遗传神经网络结合的电厂事故自动诊断电力生产是各项工作的基础,一旦发生事故涉及面广,影响大.快速,准确的找出故障点,分析故障类型,采取紧急处理措施,恢复电厂的正常运行是目前火电厂急需解决的问题传统的事故诊断方法是依靠有经验的专业人员在紧急状态下迅速判断故障性质,但受心理和生理的限制,对比较复杂的故障,面对大量报警信息,专业分析人员也难于即刻判断故障性质,迅速采取措施.规则推理和遗传神经网络结合的电厂事故自动诊断电力生产是各项工103事故诊断方法基于数学模型的方法:基于人工智能的方法:基于专家系统的诊断基于人工神经网络的诊断基于案例推理的诊断基于模糊数学的诊断基于故障树的诊断……..事故诊断方法基于数学模型的方法:104基于人工神经网络的诊断缺陷:忽视领域专家的经验知识,而故障诊断有时是一项经验性技术权重形式的知识表达方式难以理解,整个诊断过程是一个”黑箱”梯度下降的网络搜索算法,使网络收敛速度慢且易陷入局部最小基于人工神经网络的诊断缺陷:105解决方案将规则推理和神经网络相结合,集成式诊断方法结合了领域专家的知识和神经网络学习的优点,克服单一故障诊断方法的缺陷,提高事故诊断的速度和精度.实证分析能够达到预期的诊断效果.神经网络学习过程中采用遗传算法对网络权值进行全局优化,加快网络的收敛速度,并避免网络陷入局部极小点解决方案将规则推理和神经网络相结合,集成式诊断方法结合了领域106规则推理诊断模型全局数据库推理机规则库规则调用匹配事实数据产生/修改数据规则解释规则输出规则推理诊断模型全局推理机规则规则调用匹配事实数据产生/修改107事故诊断的规则推理过程:将事故的各种征兆作为初始条件,输入到综合数据库中搜索事故诊断规则库,与综合数据库中的条件比较,如果规则的前提条件和数据库中的值匹配,则该产生式规则被激活计算被激活规则的可信度,选择可信度大于给定阈值的规则,从而获得某个结论,同时把结论存入数据库中备用规则搜索完毕或没有与条件匹配的规则,算法结束事故诊断的规则推理过程:108电厂事故集成诊断模型遗传算法优化神经网络初值:参数设置:确定种群大小N,遗传算法的终止迭代次数T,交叉概率和变异概率染色体编码:随机产生初始权重种群P,种群中的每一条染色体由权重向量和阈值向量组成适应度函数评价:网络优化的目的是网络学习能够达到给定的精度,可以网络的全局误差作为适应度函数设计的基础,某个体的适应度值为:选择交叉变异如果网络的精度达到要求或达到一定的迭代次数,则迭代停止电厂事故集成诊断模型遗传算法优化神经网络初值:109电厂事故集成诊断模型规则推理诊断设定网络精度,遗传迭代次数T初始化权重计算适应度函数值E<精度或t>T是选择交叉变异否将个体解码为网络权值调用BP网络诊断事故类型输出电厂事故集成诊断模型规则推理诊断设定网络精度,初始化权重计算110实例分析凝汽器是汽轮机的一个重要设备,也是一个薄弱环节,事故发生率较高,对其进行事故诊断对于提高机组性能具有重要的现实意义.凝汽器的典型事故类型:水泵严重故障y1,供汽中断y2,管路破裂,真空系统不严密等11种类型判断事故类型的征兆运行参数有:排汽压力x1,电机电流x2,出口压力x3,温差等13个指标,这些参数指标可以从电厂的数据采集和监控系统中直接提取.选择30种典型事故数据集构成网络训练样本实例分析凝汽器是汽轮机的一个重要设备,也是一个薄弱环节,事故111x1x2x3x4x5x6x7x8x9x10x11x12x138150.50.2560.230y12..y2……y93078550.912.36189147.80.20.41351.240y3x1x2x3x4x5x6x7x8x9x10x11x12x13112网络的输入层取13个节点,隐含层取10个节点,输出层取11个节点,E<=0.05,学习率=0.5遗传种群大小N=10,交叉概率Pc=0.5,变异概率Pm=0.001,经过1532次满足精度要求,网络稳定,得相应的权值和阈值.取5组实际数据进行测试,数据预处理后,输入模型,输出诊断结果,与实际进行对比网络的输入层取13个节点,隐含层取10个节点,输出层取11个11312345y10.00210.00010.11040.91250.0157y20.70130.0052………y3……0.8421……y4…y5…0.5138………...…0.5150y100.11250.5254………y110.00950.0051………诊断类型y2y10y3y1y5y9规则推理y2y10y6y3y1y5y9y11实际类型y2y10y3y1y512345y10.00210.00010.11040.912114机器学习按照AI大师Simon的观点,学习就是系统在不断重复的工作中对本身能力的增强或者改进,使得系统在下一次执行同样或相类似的任务时,会比现在做得更好或效率更高.机器学习115人类学习的特点过程缓慢会“忘记”知识传授困难不断地修改知识，变的聪明人类学习的特点过程缓慢116机器学习机器学习正是解决知识获取的有效途径，能自动获取知识。机器学习就是让机器（计算机）来模拟和实现人类的学习,获取知识。机器学习是计算机获取知识的重要途径和人工智能的重要标志。《数据挖掘实用机器学习技术》董琳等译，机械工业出版社，第二版2006机器学习机器学习正是解决知识获取的有效途径，能自动获取知识。1171959年Simuel设计了一个下棋程序,这个程序具有学习能力,它可以在不断的对奕中改善自己的棋艺.4年后,该程序战胜了设计者本人.又过了3年,该程序战胜了美国一个保持8年之久的冠军.这个程序向人们展示了机器学习的能力,提出了许多令人深思的社会问题与哲学问题.机器的能力是否能超过人？“士别三日,当刮目相看”1959年Simuel设计了一个下棋程序,这个程序具有学习能118美国航空航天局JPL实验室的科学家在《Science》上撰文指出：机器学习对科学研究的整个过程正起到越来越大的支持作用，……，该领域在今后的若干年内将取得稳定而快速的发展重要性生物信息学计算金融学分子生物学行星地质学……工业过程控制机器人……遥感信息处理信息安全机器学习美国航空航天局JPL实验室的科学家在《Science》上撰文119重要性：例子—网络安全入侵检测：是否是入侵？是何种入侵？如何检测？历史数据：以往的正常访问模式及其表现、以往的入侵模式及其表现……对当前访问模式分类这是一个典型的预测型机器学习问题常用技术：神经网络决策树支持向量机k近邻序列分析聚类…………重要性：例子—网络安全入侵检测：如何检测？这是一个典型的预测120重要性：例子—生物信息学常用技术：神经网络支持向量机隐马尔可夫模型k近邻决策树序列分析聚类…………重要性：例子—生物信息学常用技术：121搜索引擎Google的成功，使得Internet搜索引擎成为一个新兴的产业不仅有众多专营搜索引擎的公司出现（例如专门针对中文搜索的就有慧聪、百度等），而且Microsoft等巨头也开始投入巨资进行研发Google掘到的第一桶金，来源于其创始人LarryPage和SergeyBrin提出的PageRank算法机器学习技术正在支撑着各类搜索引擎（尤其是贝叶斯学习技术）搜索引擎Google的成功，使得Internet搜索引擎成为122人工智能中最活跃、应用潜力最明显的领域（之一）[T.G.Dietterich,AIMag97]美国、欧洲各国都投入了大量人力物力大型公司如波音、微软、通用电器等都有研究课题已有一些研究成果进入产品人工智能中最活跃、应用潜力最明显的领域（之一）123学习系统环境学习环节知识库执行环节环境：是学习系统所感知到的外界信息集合，也是学习系统的外界来源。信息的水平（一般化程度）和质量（正确性）对学习系统影响较大。学习环节：对环境提供的信息进行整理、分析归纳或类比，形成知识，并将其放入知识库。。知识库：存储经过加工后的信息（即知识）。其表示形式是否合适非常重要。执行环节：是根据知识库去执行一系列任务，并将执行结果或执行过程中获得的信息反馈给学习环节。学习环节利用反馈信息对知识进行评价，在进一步改善执行环节的行为。学习系统环境学习环节知识库执行环节环境：是学习系统所感知到的124ML分类（P158）按推理策略分类：机械学习示教学习类比学习示例学习解释学习ML分类（P158）按推理策略分类：125机械学习机械学习(rotelearning)就是记忆,是最简单的学习策略（死记硬背,生搬硬套）.虽然机械学习在方法上看来很简单,但由于计算机的存储容量相当大,检索速度又相当快,而且记忆精确、无丝毫误差,所以也能产生人们难以预料的效果.Simuel的下棋程序就是采用了这种机械记忆策略.机械学习机械学习(rotelearning)就是记忆,是最126

例如：某个计算的输入是：(x1,x2,……,xn)，计算后输出是：(y1,y2,……,yn),如果经评价后得知该结果正确，则把联想对:[(x1,x2,……,xn),(y1,y2,……,yn)]存入知识库，当以后需要做同样的计算时，只要从知识库中检索出来即可，而不需要重新计算了。(2)利弊机械式学习实质上是用存储空间来换取处理时间，虽然节省了计算时间，但却多占了存储空间。当因学习而积累的知识逐渐增多时，占用的空间就会越来越大，检索的效率也就随之下降。

智能决策支持系统概述127示教学习（被告知学习）通过传授学习策略：对于使用传授学习策略的系统来说,外界输入知识的表达方式与内部表达方式不完全一致,系统在接受外部知识时需要一点推理,翻译和转化工作.例如：学生学习mycin,dendral等ES在获取知识上都采用这种学习策略.示教学习（被告知学习）通过传授学习策略：128类比学习若已知两个事物a与b有n个属性相同或相似，即：a具有属性P1，b也有属性P1a具有属性P2，b也有属性P2

。。。

a具有属性Pn，b也有属性Pn

并且还发现，a具有属性Pn+1，则当n足够大时，可归纳出：b也有属性Pn+1这一新知识。例如：孪生兄弟类比学习若已知两个事物a与b有n个属性相同或相似129示例学习示例学习

(LearningfromExamples)是归纳学习的一种特例。它给学习者提供某一概念的一组正例和反例，学习者归纳出一个总的概念描述，并使这个描述适合于所有的正例，排除所有的反例。例如：我们用一批动物作为示例，并且告诉学习系统哪一个动物是“猴子”，哪一个动物不是，当示例足够多时，学习系统就能概括出关于“猴子”的概念模型，使自己能识别“猴子”。这一学习过程就示例学习。如1980年由PatLangley研制的bacon系统,能在获得大量数据的基础上总结出欧姆定律、牛顿万有引力定律和开普勒行星运动定律,具有发现能力.ID3算法，C4.5等示例学习示例学习(LearningfromExam130解释学习

解释学习(Explanation-BasedLearning)是一种分析学习方法。它是在领域知识的指导下，通过对单个问题求解例子的分析，构造出求解过程的因果解释结构，并获取控制知识，以便用于指导以后求解类似问题。

解释学习解释学习(Explanation-BasedL131例如，假设要学习的目标是“一个物体x可以安全地放置在另一个物体y的上面”。即

目标概念：Safe-to-stack(x,y)

训练实例（是一些描述物体obj1与obj2的事实）：On(obj1,obj2)物体1在物体2的上面Isa(obj1,book)物体1是书Isa(obj2,table)物体2是桌子Volume(obj1,1)物体1的体积是1Density(obj1,0.1)物体1的密度是0.1例如，假设要学习的目标是“一个物体x可以安全地放置在另一个物132领域知识（是把一个物体安全地放置在另一个物体上面的准则）：﹁Fragile(y)→Safe-to-stack(x,y)如果y不是易碎的，则x可以安全地放到y的上面Lighter(x,y)→Safe-to-stack(x,y)如果x比y轻，则x可以安全地放到y的上面Volume(p,v)∧Density(p,d)∧Product(v,d,w)→Weight(p,w)如果p的体积是v、密度是d、v乘以d的积是w，则p的重量是wIs-a(p,table)→Weight(p,5)如果p是桌子，则p的重量是5Weight(p1,w1)∧Weight(p2,w2)∧Smaller(w1,w2)→Lighter(p1,p2)

如果p1的重量是w1、p2的重量是w2、w1比w2小，则p1比p2轻

其证明过程是一个由目标引导的逆向推理，最终得到的解释树就是该例的解释结构。领域知识（是把一个物体安全地放置在另一个物体上面的准则）：133解释结构Safe-to-stack(obj1,obj2)Lighter(obj1,obj2)Weight(obj1,0.1)Weight(obj2,5)Smaller(0.1,5)Is-a(obj2,table)Volume(obj1,1)Density(obj1,o.1)Product(1,0.1,0.1)解释结构Safe-to-stack(obj1,obj2)Li134概括化解释结构Safe-to-stack(O1,O2)Lighter(O1,O2)Weight(O1,w1)Weight(O2,5)Smaller(w1,5)Is-a(O2,table)Volume(O1,v1)Density(O1,d1)Product(v1,d1,w1)

将该解释结构中所有的叶节点的合取作为前件，顶点的目标概念做为后件，略去解释结构的中间部件，就可得到概括化的一般性知识。如上图的一般性知识为：Volume(O1,v1)∧Density(O1,d1)∧Product(v1,d1,w1)∧Is-a(O2,table)∧Smaller(w1,5)→Safe-to-stack(O1,O2)以后求解类似问题时，就可利用这个一般性知识直接进行求解。

概括化解释结构Safe-to-stack(O1,O2)Lig135主要研究认知模拟：主要目的是要通过对人类学习机理的研究和模拟，从根本上解决机器学习方面存在的种种问题。理论性分析：主要目的是要从理论上探索各种可能的学习方法，并建立起独立于具体应用领域的学习算法。面向任务的研究：主要目的是要根据特定任务的要求，建立相应的学习系统。

主要研究认知模拟：主要目的是要通过对人类学习机理的研究和模拟136

第四章智能决策支持技术

第四章智能决策支持技术137纲要智能决策支持系统概述人工智能专家系统神经网络遗传算法机器学习纲要智能决策支持系统概述138智能决策支持系统概述139IDSS成功实例

(1)东海渔业资源评估专家系统

这个系统是国家863高科技项目863-818-07专题的一个组成部分。本专题目标任务是建立具有我国自主知识产权的渔情分析专家系统和构建一个以东海渔区（25°—34°N，130°E以西海区)为示范海区，以卫星遥感渔业分析技术、海洋渔业服务地理信息系统技术和渔情分析专家系统技术为支撑的海洋渔业遥感信息与资源评估服务系统。该项目获得2001年度中科院科技进步二等奖，2002年度国家科技进步二等奖。(2)面向对象的智能故障诊断专家系统

本系统用于设备自动化测试时的故障诊断，诊断软件主要通过读取数据库获得诊断所需数据，对测试过程中出现的故障进行诊断，如自动化测试系统与主控计算机通信故障的诊断，对动力系统的综合控制装置故障进行诊断，对设备上电气系统中独立的小元器件故障进行诊断，最后对测试系统采集到的数据进行分析，包括绘制数据曲线，对曲线作定性分析，显示分析结果。(3)工商行固定资产贷款风险决策系统

本系统是一个交互式系统，即在决策过程中向用户提出一些需要以数字回答的问题，界面简洁、友好。在人机对话过程中，系统需要用户以数值形式输入一些供决策用的参数，如企业经营者素质评估，经济实力，资金结构，经济效益，发展前景，信用等级系数，贷款金额，等等。同时给出一些选项供用户选择，如抵押贷款方式，保证贷款方式，信用贷款方式，以及贷款形态等。系统根据用户提供的信息计算出全部贷款资产风险权重额，全部固定资产贷款资产风险度，并结合企业的信用等级，给出评估图表，最后给出贷款与否的建议。(4)税务稽查

鉴于稽查工作的重要性和工作复杂性，手工稽查不足以胜任繁琐的稽查任务，利用计算机进行稽查选案势在必行。一个好的计算机选案系统能够科学地、有效地确立稽查对象，从而使得集中力量重点稽查成为可能。税务稽查计算机选案系统即是为满足这一需求而开发的。税务稽查具体分为：选案管理、计划管理、稽查实施、案件审理、执行分析这五个环节。在此基础上,建立智能的计算机自动选案系统，做到有法可依，有据可依、有的放矢扩大选案，为税务稽查工作提供科学、规范的依据。

IDSS成功实例(1)东海渔业资源评估专家系统

这个系统140智能决策支持系统概述141智能决策支持系统概述142智能决策支持系统概述143DSS人工智能专家系统机器学习人工神经元网络专家知识优势IDSSDSS+AI提高支持非结构化决策能力知识获取困难知识库智能DSS的基本概念DSS人工智能专家系统机人专家知识优势IDSS提高支持144智能决策支持系统概述145数据库（DB）数据库管理系统（DBMS）模型库（MB）模型库管理系统（MBMS）方法库（MEB）方法库管理系统（MEBMS）对话生成管理系统（DGMS）终端显示器用户数据库数据库管理系统模型库模型库管理系统方法库方法库管理系统146智能决策支持系统概述147数据库模型库人机接口方法库管理系统模型库管理系统用户数据库管理系统方法库知识库知识库管理系统自然语言处理系统问题处理系统推理机智能DSS的结构数据库模型库人机接口方法库模型库用户数据库方法库知识库知识148IDSS：更好地理解人能积累已有知识能获得新知识提高分析和求解能力自然语言处理系统知识库推理机问题处理系统智能DSS的结构IDSS：智能DSS的结构149自然语言表达的决策问题系统能理解的方式表达的决策问题人机接口自然语言处理系统问题处理系统语法、语义结构分析智能DSS的结构–智能人机接口自然语言表达的系统能理解的方式人机接口自然语言处理系统问题处150问题处理系统工作流程

问题求解器结构化问题：模型选择或构造

非结构化问题：推论或知识推理

问题分析器问题描述

人机接口自然语言处理系统

结果

四库系统求解资源智能DSS的结构–问题处理系统问题处理系统问题求解器结构化问题：非结构化问题151回答知识请求回答知识库维护请求知识库知识库管理系统推理机知识库包含事实库和规则库两部分从已知事实推出新事实智能DSS的结构–知识库子系统

知识库子系统：获取、解释、表示、推理及管理与维护知识

回答知识请求知识库知识库推理机知识库包含事实库和规则库两部分152知识的获取知识的表示是知识的符号化过程常见的知识表示形式有：产生式规则语义网络表示知识的框架表示脚本表示过程表示Petri网表示面向对象表示智能DSS的结构–知识库子系统知识的获取智能DSS的结构–知识库子系统153规则：标准形式：如果<条件>则<动作>;A->B实例：如果（植物正在枯萎）而且并非（叶子有黄斑）则（植物缺少足够的水）产生式规则规则：标准形式：实例：产生式规则154a)推理：是指从已知事实推出新事实(结论)的过程。

b)推理机：是一组程序，它针对用户问题去处理知识库(规则和事实)。例：规则－拖债达3级及以上的客户信用低事实－该客户拖债达4级结论－该客户信用低例：规则－与信用低的客户做交易要谨慎事实－该客户信用低结论－与该客户做交易要谨慎智能DSS的结构–推理机a)推理：是指从已知事实推出新事实(结论)的过程。

b)155c)

推理原理如下：

若事实M为真，且有一规则“TFMTHENN”存在，则N为真。 事实“任务A是紧急订货”为真，且有一规则“IF任务i是紧急订货THEN任务i按优先安排计划”存在，则任务A就应优先安排计划。根据推理方向的不同：正向推理、反向推理智能DSS的结构–推理机c)推理原理如下：

若事实M为真，且有一规则“TF156两库的初始状态1.A^B->G2.C^D->A3.E->D产生式规则库B,C,E事实库B,C,E,D,A,G事实库的最后状态两库的初始状态1.A^B->G产生式规则库B,C157人工智能（AI）人工智能是计算机科学的一个分支，是一门研究机器智能的学科，即用人工的方法和技术，研制智能机器或智能系统来模仿、延伸和扩展人的智能，实现智能行为。（符号、连接和行为）人工智能（AI）158人工智能的历史背景人工智能在中国的历史渊源:司辰、击鼓、报时的“机关人”会跳舞的“人形舞姬”，西周周穆王偃师能捕鼠的木制“钟馗”会化缘的“木僧人”，等等.国际方面：英国科学家图灵于1936年提出“理论计算机”模型，被称之为“图灵机”(TuringMachine)，创立了“自动机理论”。1950年，图灵发表了著名论文《计算机能思维吗？》，明确地提出了“机器能思维”的观点。1943年，美国科学家麦卡洛克（W.S.McCulloch）、匹茨（W.H.Pitts）研制出世界上第一个人工神经细胞模型，被称之为“MP模型”。从仿生学观点，以结构模拟方法，探讨人工智能的途径。1948年，美国科学家维纳等创立了“控制论”（Cybernetics）,研究动物与机器中的控制和通讯的共同规律，在生物科学与工程技术之间架起了学术桥梁，开拓了从行为模拟观点研究人工智能的园地。

人工智能的历史背景人工智能在中国的历史渊源:159类人行为：图灵测试(1950)图灵建议：不是问“机器能否思考”，而是问“机器能否通过关于行为的智能测试”AlanTuring160类人行为：图灵测试(1950)AlanTuring24AI成功的例子博弈：IBM公司的“深蓝”成为第一个在国际象棋比赛中战胜世界冠军的计算机程序1997年，一次公开赛中3.5/2.5比分战胜卡斯帕罗夫，他说从棋盘对面感到了“一种新智能”161AI成功的例子博弈：IBM公司的“深蓝”成为第一个在国际象棋AI成功的例子后勤规划：1991年海湾战争中美国军队配备了一个动态分析和重规划工具DART,用于自动后勤规划与运输调度该系统同时涉及50000个车辆、货物和人，而且要考虑起点、目的地、路径，解决所有参数之间的冲突。使用AI技术使规划在几小时内完成，而传统方法需要几个星期DARPA称就此一项投资足以补偿DARPA在AI方面30年的投资162AI成功的例子后勤规划：1991年海湾战争中美国军队配备了一搜索技术基本搜索法：广度和深度优先搜索法生成测试法爬山法启发式搜索博弈算法搜索技术基本搜索法：广度和深度优先搜索法163761467146741268713426871342687134761467146741268713426871342687164761467146741268713426871342687134761467146741268713426871342687165761467146741268713426871342687134761467146741268713426871342687166生成测试法生成一个可能状态节点测试该状态是否为目标状态若是，则结束；否则回到第一步在搜索过程中，如果总是利用旧状态生成所有可能的新状态，而且状态节点以从旧到新的顺序逐个生成，这种生成测试法就是？如果总