决策支持系统发展综述

1、决策支持系统发展综述空军工程大学导弹学院 雷英杰计算机是当代发展最为迅速的科学技术之一， 其应用几乎已深入到人类活动和生活的一切 领域， 大大提高了社会生产力， 引起了经济结构、 社会结构和生活方式的深刻变化和变革。 计 算机科学技术具有极大的综合性质，与众多科学技术相交叉而反过来又渗入更多的科学技术， 促进它们的发展。 计算机科学与其他学科相交叉产生了许多新学科， 推动着科学技术向更广阔 的领域发展。Systems，简称 IDSS ）是决策支持系统 Artificial Intelligence ，简称 AI ）相结合 DSS，其独特的研究方法和广泛的智能决策支持系统（ Intelligen

2、t Decision Support应用管理科学、 计算机科学及有关学科的理论和 通过提供背景材料、 协助明确问题、 修改完善模 为管理者做出正确决策提供帮助的智能型人机交互（ Decision Support Systems ，简称 DSS）与人工智能（ 的产物，它将人工智能中的知识表示与处理的思想引入到 发展前途使之一出现就成为决策支持技术研究的热点。才能向决策智能决策支持系统是以信息技术为手段， 方法， 针对半结构化和非结构化的决策问题， 型、列举可能方案、 进行分析比较等方式， 信息系统。实践表明， 只有当决策支持系统具有较丰富的知识和较强的知识处理能力时， 者提供更为有效的决策支持。

3、考虑到 IDSS 是在传统 DSS 基础上发展起来的，所以这里先介绍有关决策、决策科学和 决策支持技术的基本概念。一、DSS的产生与发展1.1 DSS 的产生背景 电子数据处理 EDP（ Electronic Data Processing ）：提高了工作效率，把人们从繁琐的事务 处理中解脱出来。缺点：仅局限于具体信息处理，不共享，不考虑整体或部门情况。管理信息系统 MIS （ Management Information Systems ）：整体分析，系统设计，信息共享， 部门协调。缺点：难于适应多变的内、外部管理环境，对管理人员的决策帮助十分有限。决策支持系统 DSS（Decision S

4、upport Systems ）：70 年代中期 Keen 和 Scott Morton 在管 理决策系统（ 1971）一书中提出。 目标： 对管理者做决策提供技术支持。背景： 运筹学模型发展已经比较完善， 多目标决策分析突破了单一效用理论的框架， 计算 机软、 硬件及网络技术的迅猛发展， 人工智能特别是知识处理技术的发展， 数据库技术、 图形 显示技术、各类工具软件的发展与完善， 构成了 DSS 形成与发展的技术基础。1.2 DSS 的发展70年代， Scott Morton 在管理决策系统 （ 1971）一书中首次提出 DSS。Peter G. W. Keen等人编写了一套丛书， 阐明 D

5、SS的主要观点， 初步构造出 DSS 的基本框 架。1978 至 1988 年，DSS 得到迅速发展，许多实用系统被开发出来，投入实际应用，产生明 显效益。DSS 研究仍然十分活跃。1988 至现在， DSS 技术持续发展，目前已基本成熟。新一代传送、 加工处理、 输出而实1.3 DSS 的理论基础 （ 1） 信息论 信息是现代科学技术中普遍使用的一个重要概念。 信息论是运用信息的观点， 把系统看作是借助于信息的获取、 现其有目的性行为的研究方法。（ 2） 计算机技术 计算机软件技术、硬件技术、网络技术、图形处理技术、知识处理技术等。（3）管理科学与运筹学管理科学 MS （Management

6、 Science）：面向管理者，研究决策问题，如决策目标、决策效 能等。运筹学 OR（ Operations Research）：提供一系列优化、 仿真、决策等模型。（4）信息经济学 在信息时代，研究信息的产生、获得、传递、加工处理、输出等方面的价值问题。从经济 学的角度，研究信息产生和获得的成本是多少？利润是多少？即研究信息价值问题。DSS 的设计和开发。涉及到（5）行为科学研究决策者的决策风格、在决策过程中的决策行为等，指导 决策者的心理学。IDSS 就是 DSS与 AI 技术 完成问题的推理和运行， 为用户提供（6）人工智能 将人工智能技术用于管理决策是一项开拓性工作。当前研究的 相结合

7、的产物， 它用领域专家的知识来选择和组合模型， 智能的交互式接口。人工智能技术作为计算机应用研究的前沿， 近十年取得了惊人的进展， 呈现了光明的前景。 专家系统、 智能机器人和模式识别是人工智能中最活跃、 最富有成果的三个研究领域。 其中专 家系统 ES（ Expert Systems）研究，取得了许多实用化的成果。当今世界上已经有上千个专家 系统， 应用于医疗、 诊断、探矿、 军事、 调度、质谱分析、 计算机配置、 辅助教育等各种领域， 并已开始涉足财务分析、计划管理、工程评估、法律咨询等管理决策领域。DSS和 ES：处于不同的学科范畴，有着不同的解决问题的方法。DSS主要运用数据和模型，E

8、S 主要运用知识和推理。在管理科学领域，一个是方兴未艾，一个是后起之秀，各有特 色。但是它们的互相结合和互相渗透，将会把计算机用于决策支持技术推向一个新的高度。决策的正确性关系到经营效果和事业成败， 决策理论、 决策方法和决策工具的科学化和现代化是正确性的重要保证。人工智能将为 DSS 提供有效的理论和方法。例如，知识的表示和 建模，推理、演绎和问题求解及各种搜索技术，再加上功能很强的人工智能语言，都为 DSS 的发展走向更加实用的阶段提供强有力的理论和方法的支持。1.4 DSS 与相关技术的关系（1）决策与预测的关系实现将来一个目标。研究、仿真、实验。日常预测与决策、经营预测与决策、宏观预测

9、与决策、贯序决策：创造未来，基于预测，预测：预言未来，基于分析、例如：灾害预测与防灾决策、 预测与决策、为重大决策作预备性研究等。（2）DSS与 MS/OR 的关系MS ：处理结构化问题，运用分析的观点。OR：处理结构化问题，研究对象主要集中在数学规划、决策论、对策论等理论和方法上。DSS：处理战略、规划等半结构化和非结构化一类的决策问题。（3）DSS 与 MIS 的关系MIS ：收集、传递、存储、加工处理各种信息，监测运营数据，利用历史数据预测未来， 用指定的数学方法分析数据， 提供全面数据和分析报告。 面向管理人员， 提供低层次的决策支 持。DSS：面向决策者，提供适当的决策支持，是MIS

10、 的高级阶段。（4） DSS与 ES的关系IDSS = DSS + ESES：利用知识和推理机，处理半结构化和非结构化问题。DSS：使用数据和模型，处理结构化问题，与ES 结合后，可处理半结构化和非结构化问 题。二、 DSS的基本概念决策过程2.1决策过程：如图 1 所示。图 1 决策过程决策科学主要研究： 确定目标、 设计方案、 评价方案三个基本阶段。 这三个基本阶段又分 别称为理解、设计、选择活动。2.2 决策问题的类型决策问题的类型 （按结构化程度分为） ：结构化、半结构化、 非结构化三种。结构化程度： 对某一过程的环境和规律， 能否用明确的语言 （数学的或逻辑学的， 形式的 或非形式的

11、，定量的或推理的）给予清晰的描述。结构化问题：能够描述清楚的问题。三个阶段都能使用确定的算法或决策规则。非结构化问题： 不能够描述清楚， 而只能凭直觉或经验作出判断的问题。 三个阶段都不能 使用确定的算法或决策规则。半结构化问题：介于两者之间的问题。一个或二个阶段能使用确定的算法或决策规则。2.3 决策问题的性质和层次 决策问题的层次： 办事员（作业调度） 、部门负责人 （运筹管理） 、顶层负责人 （战略规划） 。按照决策问题的层次和类型，决策问题可分为9 类，如表 1 所示。表 1 决策问题的类型作业调度运筹管理战略规划支持需求结构化库存报表、零件定货线性规划、生产调度新厂位置选择EDP M

12、S/OR半结构化股票管理、贸易开发市场、经费预算资本获利分析DSS非结构化 为杂志选择封面聘用管理人员研究、开发分析经验和直觉2.4 决策风格 按获取数据的方式分：感知型（ S）、直觉型（ N ）。感知型喜欢与特定问题有关的硬 数据。直觉型喜欢描写可能性的整体信息。按处理数据的方式分：思考型（ T ）、感觉型（ F）。思考型喜欢用逻辑或其他规范化 的手段去推理。感觉型喜欢用个人的术语来考虑问题。组合起来，共有四种类型的决策风格：系统型（ ST）、思辩型（ NT ）、司法型（ SF）、直 观推断型（ NF ）。系统型（ ST）：喜欢运用量化信息，喜欢运用成本效益分析和评价的研究作为辅助决策的 工

13、具。思辩型（ NT ）：善于思索未来的可能性，喜欢运用带有灵敏度分析的决策树作为决策的帮 助。司法型（ SF）：注意力集中于当前的环境，喜欢运用决策小组进行决策。直观推断型 （ NF）：十分重视现实的可能性， 喜欢运用双向调整的方法来达到决策的目的。DSS的构造与系统结构DSS 的构造研究主要解决 DSS 的组成问题，即组成 DSS 的部件。 现在，经典提法是： DSS = 四库系统 + 对话系统（人机界面） 四库系统：数据库系统、模型库系统、方法库系统、知识库系统。 当前，也有人讲 5库系统（ +文本库）、6库系统（ +图形库）、7库系统（ +语音库）、8库 系统（工具库）等。DSS 的系统

14、结构主要研究 DSS 各主要部件的连接关系。3 1 人机界面技术 主要研究内容集中在： 可视化图形界面技术 基于多媒体技术的界面技术 自然语言界面技术 3 2 数据库系统 数据库系统包括数据库及其管理系统，其基本技术与一般数据库及其管理系统基本相同。 但有自己的特点。共同点： 数据的独立性 最小冗余度 最大的共享性 统一管理与控制 适当的反映时间 整体性（完整性） 可修改性和可扩充性 安全和保密 简明性DSS 数据库系统的特点： 面向决策支持过程组织和管理数据 面向模型、面向模型生成来使用数据 数据描述方式要面向不同的决策者揭示系统的功能、 行为及其变化规包括模型库及模型库管理系统。 模型3

15、3 模型库系统 模型是以某种形式对一个系统的本质属性的描述， 律。模型库系统以库的形式对模型进行组织和管理， 库（ Model Base）提供模型的存储和表示模式，模型库管理系统提供模型的提取、访问、更新 和合成等操作。人们认识客观世界一般有三种方法：逻辑推理法实验法模型法模型法是我们认识客观世界的最得力、最方便、最有效的方法。注意 ，并非所有模型都是数学模型，并非所有模型都是定量的。例如， 期表。3.3.1 模型群 解决软科学所涉及的问题时， 可利用的模型已达 100 多个，根据他们的功能和用途可分为 若干模型群。（1）门捷列夫元素周预测模型群定性模型：特尔斐法、主观概率预测法、交叉影响巨阵

16、法等定量模型：回归预测、平滑预测、马尔柯夫链预测等回归预测：一元回归、多元线性回归、非线性回归等；平滑预测：平均预测法、指数预测法等系统结构模型群（2） 主要用来分析社会经济系统以及其他系统的结构， 作用，从宏观上和结构上来揭示系统的运行规律。系统结构模型、层次分析模型、投入产出模型、系统动力学模型等。反映系统各要素之间的主要联系和关联数量经济模型群：计量经济模型、经济控制论模型等。优化模型群：线性规划、非线性规划、动态规划、目标规划和最优控制等5）6）不确定模型群：模糊数学模型、灰色模型、随机模型等决策模型群：单目标风险性决策、多目标决策，以及一些不确定性决策方法等7）系统综合模型群：即大系

17、统理论。模型体系3.3.2 解决某一特定系统工程问题的一系列模型。3.3.3 模型库 模型库提供模型的存储和表示模式。 模型的表示形式：模型的程序表示：模型的数据表示：模型的逻辑表示：3.3.4 当前研究课题 模型的自动生成技术 模型管理的人工智能方法 模型管理与数据管理的结合基于程序的表示方法。 基于数据的表示方法。 基于知识的表示方法。从概念上）3 4 方法库系统 方法库系统（ MBS ）综合了数据库和程序库。 方法库类似于程序库，包含面向多种应用的程序包或功能程序。方法库管理系统对程序方法提供多种功能操作。 具有扩充的程序组件 可与多种数据库系统相连接 可随时加入新的程序组件3 5 知识

18、库系统3.5. 1 基本概念 数据客观事物的属性、数量、位置及其相互关系等的抽象表示。信息数据所表示的含义（语义） ，因而说“数据是信息的载体” 。知识信息之间的结构化关联关系。不包含任何变量）3.5.2 知识分类 事实指人类对客观事物属性的值或状态的描述。规则表示因果关系的知识，分为前提（条件）和结论两部分。 规律带有变量的规则。所以，规则是规律的例化。3.5.3 知识的属性 真实性 相对性 不完全性 模糊性 可表示性3.5.4 推理方法 演绎推理： P Q ，由前提到结论 归纳推理：由个别到一般， “主观不充分置信推理” 联想与类比 综合与分析 预测 假设与验证推理控制策略从不同的角度还可

19、分为 演绎推理、归纳推理、缺省推理 确定性推理、不确定性推理 单调推理、非单调推理 启发式推理、非启发式推理 基于知识的推理、统计推理、直觉推理 正向推理、 逆向推理、 混合推理、 双向推理3.5.5 知识库系统 知识库提供知识的表示和存储。 知识库管理系统提供对知识（规则）的存储、检索、修改、检查等操作。推理机利用知识库中的知识进行推理，对给定问题进行求解，得到结论。3.5.6 知识的表示方法 一阶谓词逻辑表示 语义网络表示 产生式规则 知识的框架表示 脚本表示 过程表示 Petri 网表示 面向对象表示四、 新一代 DSS的研究与发展（ 1）群决策支持系统（ GDSS） 支持多人或集体共同

20、决策：利用通信技术（网络、电话会议、电子信息交换） 、计算机技 术（多用户系统、 4GL、数据库、数据分析 OLAP 、数据存储、数据仓库、数据挖掘）和决策 支持技术（议程设置、 AI 与推理技术、决策模型方法如决策树、风险分析、预测方法等， 结构化群决策方法如德尔菲法等）相结合。（2）分布式决策支持系统（ DDSS ） 研究 DSS 在分布式环境中、与分布式技术相结合相关的技术问题。（3）智能决策支持技术（ IDSS ）AI 与 DSS 技术相结合， 形成了高级别的、 具有知识处理能力的 DSS。组成：四库系统 + 接口。知识库、数据库、模型库、方法库及人机接口，还有问题求解模 块。（4）决策支持中心（ DSC ）1985 年欧文提出来的。 功能：提