第三章 决策支持系统(1).ppt

1 第3章决策支持系统 1 2 1 部分内容 3 1决策支持系统结构 3 3 1决策支持系统结构 对决策支持系统发展影响最大的结构形式有两个 1980年R H Spraque提出的三部件结构1981年R H Bonczek等人提出的三系统结构三部件结构强调模型部件在决策支持系统中的作用 三系统结构强调知识系统在决策支持系统中的作用 它容易与人工智能中的知识系统混淆 在三部件的基础上增加知识部件形成智能决策支持系统 这已成为大家的共识 4 3 1 1决策支持系统结构形式 一 三部件 结构形式 1980年Spraque提出著名的决策支持系统的三部件结构 5 一 三部件 结构形式 一 对话部件1 提供丰富多采的显示和对话形式2 输入输出转换3 控制决策支持的有效运行 二 数据部件1 数据库存贮的组织形式2 数据库管理系统功能3 数据库管理语言体系 6 7 三 模型部件1 模型库的特征模型的表示形式 程序形式 计算机内 模型的动态形式 运行程序2 模型库管理系统静态管理 类似数据库的管理 动态管理 运行控制 3 模型库管理系统的语言体系管理语言操纵语言4 模型库管理系统的特定功能模型程序的编辑和编译 一 三部件 结构形式 续 8 二 三系统 结构形式 用户 语言系统 LS 问题处理系统 PPS 知识系统 KS 1981年R H Bonczek等人提出了决策支持系统 DSS 的三系统结构形式 9 二 三系统 结构形式 续 1 语言系统 提供给决策者的所有语言能力的总和称为语言系统 LS 一个语言系统既包含检索语言 它可由用户或由模型来检索数据的语言 也包含计算机语言 它由用户操纵模型计算的语言 10 二 三系统 结构形式 续 2 问题处理系统 问题处理系统是针对实际问题 提出问题处理的方法 途径 利用语言系统对问题进行形式化描述 写出问题求解过程 利用知识系统提供的知识进行实际问题求解 最后得出问题的解答 产生辅助决策所需要的信息 支持决策 11 二 三系统 结构形式 续 3 知识系统 知识系统是问题领域的知识 它包含问题领域中的大量事实和相关知识 最基本的知识系统 KS 是由数据文件或数据库组成 数据库的一条记录表示一个事实 它是按一定的组织方式进行存贮 12 特点 1 强调问题处理系统的重要性问题的解决首先需要对问题进行形式化描述 再对问题求解提出方法和途径 在问题求解时利用知识系统中的知识 2 强调语言系统决策支持系统需要它特有的语言系统 3 把数据 模型 规则统一归为知识系统数据是事实性知识 模型是过程性知识 规则是产生式知识 它们统一构成知识系统 二 三系统 结构形式 续 13 小结 由于三系统中包含知识系统 它容易与人工智能中的知识系统混淆 例如 专家系统中对知识的应用 需要知识推理 而且专家系统比三系统结构的决策支持系统提得更早 发展更成熟 14 三 决策支持系统的三库结构形式 三库结构形式是具有数据库 模型库和方法库的三个库及相应的管理系统 它属于早期的DSS结构形式 15 三库结构形式其结构图 16 三 三库结构形式 决策支持系统的三库结构形式是把模型与方法分离的系统结构形式 对模型与方法的看法有不同的理解 1 模型与方法 的第一种理解用数学结构表示模型 用求解算法表示方法 例如 线性规划模型表示成目标方程和约束方程 线性规划方法是单纯形法 17 三 三库结构形式 2 模型和方法 的第二种理解把模型理解为算法加上数据 这时方法库称为算法库更合适 存放按算法编制的程序 在模型库中存放的是一个索引 该索引包括算法程序文件的地址和它所需数据的地址 18 三 三库结构形式 3 模型和方法 的第三种理解将模型库和方法库合一 模型和方法是同一个问题的两个侧面 从宏观上看 可以把模型和方法统一看成模型 19 模型库与方法库的区别 方法库 基本方法和标准算法库模型库和方法库的比较1 一个模型可以有多个不同的方法运输问题模型 表上作业法 图上作业法 标号法2 多个方法组成一个模型预测模型 相关分析 线性回归 20 模型库与方法库的区别 3 模型是由方法实现的模型接近实际问题 用线性规划模型解决工农业中的优化问题方法接近求解算法 求出具体解4 模型和方法的表现形式不同 模型用数学方程形式表示 便于人们理解方法用程序形式表示 便于计算机求解 21 模型库与方法库的统一 1 一个模型有多个不同的方法 的统一看法一般选取一个方法编制成程序例如 运输问题有三个不同的计算方法 它们是等价的 2 模型可以是基础的 也可以是组合的 构成模型的基础方法看成是基础模型 被构造成的模型就是组合模型例如 预测模型由相关分析方法和多元回归方法组成 它们分别称为基础模型 它们的组合称之为组合模型 22 省略方法库模型库和方法库都存在时 不但增加了各自库管理系统的开发工作而且也为两库之间的联系增加了困难 模型和方法的统一 三库结构就变成了三部件结构 省略了方法库 模型库与方法库的统一 续 23 四 决策支持系统的四库结构形式 为了提高决策支持系统功能 不少研制者在DSS三库结构的基础上增加知识库提高智能效果 比较典型的结构是四库三功能结构形式 24 四库三功能结构图 25 四 决策支持系统的四库结构形式 功能 1 信息服务信息服务分为外部服务和内部服务两类 外部服务是指为决策者提供所需要的信息 也可以作为其他系统的信息资源 内部服务是为其他功能的实现提供基础数据 26 四 决策支持系统的四库结构形式 2 科学计算科学计算是以信息服务为基础 科学计算既包括模型库和方法库的数值计算 也包括辅助决策时所需要的其它数值计算 DSS的科学计算中还需要注意用户的干预和选择 提高科学计算效果 27 四 决策支持系统的四库结构形式 3 决策咨询在科学计算的基础上 增加知识和推理的功能后 就可以对决策起进一步的支持作用 知识和推理是人工智能专家系统的组成部分 该系统实际上是在增加智能的效果 该系统可以看成是一种初级的智能DSS 28 3 1 2决策支持系统的结构比较 决策支持系统有多种结构形式 但主要是两种基本结构形式 1 以 对话 人机交互 模型 数据 三部件组成DSS 2 以 语言系统 LS 问题处理系统 PPS 知识系统 KS 三系统组成DSS 29 1 对话 模型 数据 三部件结构的优点 明确了三部件之间关系 即它们之间的接口关系和集成关系 便于决策支持系统的设计和关键技术的解决 便于和其他系统的区别 它和 管理信息系统 MIS 的区别在于DSS多了模型部件 它和 专家系统 ES 的区别在于DSS中是以 模型 数据 部件进行数值计算为主体的系统 而ES是以定性知识进行推理为主体的系统 30 2 对话 模型 数据 三部件结构的缺点 没有突出DSS的问题处理特性 问题处理系统是解决决策问题的核心 它虽然用到模型和数据 但对不同的DSS 问题处理是大不相同的 没有突出语言系统 DSS所采用的语言包含数据库语言和高级语言的双重功能 作为该三部件结构 可以理解为问题处理系统和语言系统都隐含在人机交互系统中 31 1 对 LS PPS KS 三系统结构的优点 突出了问题处理系统 PPS 的重要性 在设计和开发DSS时 应该重点考虑决策问题的处理 明确了语言系统 LS 在人机交互中的作用 人机交互是要通过语言系统来完成的 决策问题的形式化也要用LS来描述 统一了知识的看法 将数据 模型 规则看成是知识不同表现形式 32 2 LS PPS KS 三系统结构的缺点 忽略了数据库系统 模型库系统的相互关系对于开发决策支持系统是不利的 不适合与其它系统的区别 如果把LS看成是数据库语言 把KS看成是数据库 把PPS看成是管理信息处理 则该 LS PPS KS 就是MIS 如果把LS看成是PROLOG 把KS看成知识库 把PPS看成是推理机 则该 LS PPS KS 就是ES 这是该结构的致命弱点 33 3 1 3决策支持系统的统一结构形式 三部件结构中的最大弱点 在于 人机交互 部件太简化 该部件应该是三系统中问题处理系统和语言系统的综合部件 把 人机交互部件 改为 人机交互与问题综合系统 即 综合部件 更合适一些 它具有对决策问题综合 多模型组合运行 大量数据库的存取 人机交互 为一个整体 形成实际决策支持系统 34 决策支持系统的统一结构形式 35 人机交互与问题综合系统 综合部件 可理解为对实际决策问题的集成处理与人机交互