26
搜索技术
▪ 基本搜索法：广度和深度优先搜索法 ▪ 生成测试法 ▪ 爬山法 ▪ 启发式搜索 ▪ 博弈算法
26
87
1
34
26 8 71
34
761 4
6 71
4
26 871 34
6 741
26
87
1
34
26 8 71
34
761 4
6 71
4
26 871 34
6 741
26
87
1
34
26 8 71
25
AI成功的例子
▪ 后勤规划：1991年海湾战争中美国军队配备了 一个动态分析和重规划工具DART, 用于自动 后勤规划与运输调度 ➢ 该系统同时涉及50000个车辆、货物和人， 而且要考虑起点、目的地、路径，解决所有 参数之间的冲突。使用AI技术使规划在几小 时内完成，而传统方法需要几个星期 ➢ DARPA称就此一项投资足以补偿DARPA在 AI方面30年的投资
第四章
智能决策支持技术
纲要
▪ 智能决策支持系统概述 ▪ 人工智能 ▪ 专家系统 ▪ 神经网络 ▪ 遗传算法 ▪ 机器学习
IDSS成功实例
▪ (1) 东海渔业资源评估专家系统 这个系统是国家863高科技项目863-818-07专题的一个组成部分。本专题目标任务是 建立具有我国自主 知识产权的渔情分析专家系统和构建一个以东海渔区（25°—34°N， 130°E以西海区)为示范海区，以 卫星遥感渔业分析技术、海洋渔业服务地理信息系统技 术和渔情分析专家系统技术为支撑的海洋渔业遥 感信息与资源评估服务系统。该项目获 得2001年度中科院科技进步二等奖，2002年度国家科技进步二等奖。
爬山法
▪ 开始状态作为一个可能状态 ▪ 从一个可能状态，应用规则生成所有新的可能状
态集 ▪ 对该状态集中的每一个状态，进行以下操作：
➢ 对该状态进行测试，检查是否为目标，是则停止 ➢ 计算该状态的好坏，或者比较各状态的好坏
▪ 取状态集中的最好状态，作为下一个可能状态 ▪ 循环第二步
启发式搜索
▪ 是对每个在搜索过程中遇到的新状态，用一个估 计函数（启发式函数）并计算其值得大小，确定 下一步将从哪个状态开始继续前进
▪ 具代表性的有医药专家系统MYCIN、探矿专家系 统PROSPECTOR等。20世纪80年代，专家系统 的开发趋于商品化，创造了巨大的经济效益。
▪ 20世纪80年代以来，在知识工程的推动下，涌现 出了不少专家系统开发工具，例如EMYCIN、 CLIPS(OPS5, OPS83)、G2、KEE、OKPS等。
▪ a) 推理：是指从已知事实推出新事实 (结论)的 过程。 b) 推理机：是一组程序，它针对用户问题去处 理知识库 (规则和事实)。
▪ 例：规则 － 拖债达3级及以上的客户信用低 事实 － 该客户拖债达4级 结论 － 该客户信用低
▪ 例：规则－ 与信用低的客户做交易要谨慎 事实－ 该客户信用低 结论 － 与该客户做交易要谨慎
▪ (4) 税务稽查 鉴于稽查工作的重要性和工作复杂性，手工稽查不足以胜任繁琐的稽查任务，利用计算 机进行稽查 选案势在必行。一个好的计算机选案系统能够科学地、有效地确立稽查对象 ，从而使得集中力量重 点稽查成为可能。税务稽查计算机选案系统即是为满足这一需求 而开发的。税务稽查具体分为： 选案管理、计划管理、稽查实施、案件审理、执行分析 这五个环节。 在此基础上,建立智能的计算 机自动选案系统，做到有法可依，有据可依 、有的放矢扩大选案，为税务稽查工作提供科学、规范的依据。
出了“机器能思维”的观点。 • 1943 年，美国科学家麦卡洛克（W. S. McCulloch）、匹茨（W. H.
Pitts）研制出世界上第一个人工神经细胞模型，被称之为“MP模型 ”。从仿生学观点，以结构模拟方法，探讨人工智能的途径。 • 1948年，美国科学家维纳等创立了“控制论” （Cybernetics）, 研究 动物与机器中的控制和通讯的共同规律，在生物科学与工程技术之 间架起了学术桥梁，开拓了从行为模拟观点研究人工智能的园地。
• 第一个专家系统DENDRAL是化学分析专家系统，由美国 科学家费根鲍姆（E. A. Feigennbaum）于1965 年提出 ，1968年研制成功的。
• 医疗专家系统MYCIN 是由斯坦福大学（Stanford University）肖特利夫( E. H. Shortliffe）等人于1971年 开始研制，1974 年基本完成，1976年发表的，具有类似 于内科医生的知识和经验，可用于血液感染病的诊断、 治疗和咨询服务。
▪ (3) 工商行固定资产贷款风险决策系统 本系统是一个交互式系统，即在决策过程中向用户提出一些需要以数字回答的问题，界 面简洁、友好。 在人机对话过程中，系统需要用户以数值形式输入一些供决策用的参数 ，如企业经营者素质评估， 经济实力，资金结构，经济效益，发展前景，信用等级系数 ，贷款金额，等等。同时给出一些选项 供用户选择，如抵押贷款方式，保证贷款方式， 信用贷款方式，以及贷款形态等。系统根据用户提供 的信息计算出全部贷款资产风险权 重额，全部固定资产贷款资产风险度，并结合企业的信用等级， 给出评估图表，最后给 出贷款与否的建议。
1.A^B->G 2.C^D->A 3.E->D
产生式规则库
B,C,E 事实库
B,C,E,D,A,G 事实库的最后状态
人工智能（AI）
人工智能是计算机科学的一个分支，是 一门研究机器智能的学科，即用人工的方 法和技术，研制智能机器或智能系统来模 仿、延伸和扩展人的智能，实现智能行为 。（符号、连接和行为）
人工智能的历史背景
人工智能在中国的历史渊源: • 司辰、击鼓、 报时的“机关人” • 会跳舞的“人形舞姬”，西周周穆王偃师 • 能捕鼠的木制“钟馗” • 会化缘的“木僧人”，等等. 国际方面： • 英国科学家图灵于1936 年提出“理论计算机”模型，被称之为“图灵
机”( Turing Machine ) ，创立了“自动机理论”。 • 1950 年，图灵发表了著名论文《 计算机能思维吗？》，明确地提
智能DSS的结构 –智能人机接口
自然语言表达的 决策问题
人机接口
语法、语义 结构分析
自然语言处理系统
系统能理解的方式 表达的决策问题
问题处理系统
智能DSS的结构 –问题处理系统
问题处理系统
人机接口
工作流程
自然语言处理系统
结果
问题描述
问题分析器
结构化问题 ：
非结构化问题 ：
模型选择或构造
推论或知识推理
专家系统的类型
▪ 解释专家系统 ▪ 预测专家系统 ▪ 诊断专家系统 ▪ 设计专家系统 ▪ 规划专家系统
▪ 监视专家系统 ▪ 控制专家系统 ▪ 调试专家系统 ▪ 教学专家系统 ▪ 修理专家系统
Questions
1．能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生 进行教学和辅导的专家系统是：
问题求解器
求解资源
四库系统
智能DSS的结构 –知识库子系统
▪ 知识库子系统： 获取、解释、表示、推理及管理与维护知识
回答知识请求 回答知识库维护请求
知识库 管理系统
知识库包含事实库和规
则库两部分
知识库
推理机
从已知事实 推出新事实
智能DSS的结构 –知识库子系统
▪ 知识的获取 ▪ 知识的表示是知识的符号化过程
▪ 一般以估计值小者为较优的状态，以此实行最优 搜索
和人工智能相关的社会伦理问题
▪ 人们可能由于自动化而失业 ▪ 人们可能拥有过多或过少的闲暇时间 ▪ 人们可能会失去作为人的独一无二的感觉 ▪ 人们可能会失去一些个人隐私权 ▪ 人工智能系统的应用可能会导致责任感的丧失 ▪ 人工智能的成功可能意味着人类种族的终结
A．解释专家系统 B．调试专家系统 C．监视专家系统 D．教学专家系统
2．用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是： A．设计专家系统 B．诊断专家系统 C．预测专家系统 D．规划专家系统
3．能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统是： A．修理专家系统 B．诊断专家系统 C．调试专家系统 D．规划专家系统
• 地质勘探专家系统（PROSPECTOR）。它是由斯坦福 研究所（SRI）的杜达（R.O. Duda）等研制的，可用于 地质勘测数据分析，探查矿床的类型、蕴藏量、分布。 从1976 年开始研制，1981 年基本完成，其特点是具有 多专家、多专业的知识和经验。
国内应用
▪ 早在1977年，中国科学院自动化研究所就基于关幼波先 生的经验，研制成功了我国第一个“中医肝病诊治专家系 统”。
▪ (2) 面向对象的智能故障诊断专家系统 本系统用于设备自动化测试时的故障诊断，诊断软件主要通过读取数据库获得诊断所需 数据，对测试过程 中出现的故障进行诊断，如自动化测试系统与主控计算机通信故障的 诊断，对动力系统的综合控制装置 故障进行诊断，对设备上电气系统中独立的小元器件 故障进行诊断，最后对测试系统采集到的数据进行分析， 包括绘制数据曲线，对曲线作 定性分析，显示分析结果。
方法库管理系统 （MEBMS）
终端显示器
用户
智能DSS的结构
用户
人机接口
自然语言处理系统
问题处理系统
数据库 管理系统
方法库 管理系统
模型库
知识库 推理机
管理系统 管理系统
数据库
方法库
模型库
知识库
智能DSS的结构
IDSS： 更好地理解人 能积累已有知识 能获得新知识 提高分析和求解能力
自然语言处理系统 知识库 推理机 问题处理系统
《人工智能及其在决策系统中的应用》 蔡自兴 姚莉 国防科技大学出版社
34