【精品】决策支持系统发展综述

1、决策支持系统发展综述空军工程大学导弹学院雷英杰计算机是当代发展最为迅速的科学技术z ，其应用儿乎已深入到人类活动和牛活的一切 领域，大大提高了社会牛产力，引起了经济结构、社会结构和牛活方式的深刻变化和变革。计 算机科学技术具有极大的综合性质，与众多科学技术相交叉而反过来又渗入更多的科学技术, 促进它们的发展。计算机科学与其他学科相交叉产生了许多新学科，推动着科学技术向更广阔 的领域发展。智能决策支持系统(intelligent decision support systems,简称idss)是决策支持系统 (decision support systems,简称 dss)与人工智能(artif

2、icial intelligence,简称 al)相结合 的产物，它将人工智能中的知识表示与处理的思想引入到dss,其独特的研究方法和广泛的 发展前途使之一出现就成为决策支持技术研究的热点。智能决策支持系统是以信息技术为手段，应用管理科学、计算机科学及有关学科的理论和 方法，针对半结构化和非结构化的决策问题，通过捉供背景材料、i办助明确问题、修改完善模 型、列举可能方案、进行分析比较等方式，为管理者做出正确决策捉供帮助的解能空人机交互 信息系统。实践表明，只有当决策支持系统具有较丰富的知识和较强的知识处理能力时，才能向决策 者提供更为有效的决策支持。考虑到idss是在传统dss慕础上发展起来的

3、，所以这里先介绍有关决策、决策科学和 决策支持技术的基木概念。、dss的产生与发展1.1 dss的产生背景电子数据处理edp (electronic data processing)：提高了工作效率，把人们从繁琐的事务 处理屮解脱出来。缺点：仅局限于具体信息处理，不共享，不考虑整体或部门情况。管理信息系统mis (management information systems)：整体分析，系统设计，信息共享, 部门协调。缺点：难于适应多变的内、外部管理环境，对管理人员的决策帮助分有限。决策支持系统 dss (decision support systems)： 70 年代中期 keen 和 sc

4、ott morton 在管 理决策系统(1971) 书中提出。h标：对管理者做决策提供技术支持。背景：运筹学模型发展已经比较完善，多目标决策分析突破了单一效用理论的框架，计算 机软、硕件及网络技术的迅猛发展，人工智能特别是知识处理技术的发展，数据库技术、图形 显示技术、各类工具软件的发展与完善，构成了 dss形成与发展的技术基础。1.2 dss的发展70年代,scott morton在管理决策系统(1971) 一书中首次提出dss。peter g w. keen等人编写了一套从书，阐明dss的主要观点，初步构造岀dss的基本框 架。1978至1988年，dss得到迅速发展，许多实用系统被开发出

5、来，投入实际应用，产牛明 显效益。1988至现在，dss技术持续发展，|前已皐木成熟。新一代dss研究仍然十分活跃。1.3 dss的理论基础(1) 信息论信息是现代科学技术中普遍使用的一个重要概念。信息论是运用信息的观点，把系统看作是借助于信息的获取、传送、加工处理、输出而实 现其有0的性行为的研究方法。(2) 计算机技术计算机软件技术、硬件技术、网络技术、图形处理技术、知识处理技术等。(3) 管理科学与运筹学管理科学ms (management science)：面向管理者，研究决策问题，如决策目标、决策效 能等。运筹学or (operations research)：提 供一系列优化、仿真

6、、决策等模型。(4) 信息经济学在信息时代，研究信息的产生、获得、传递、加工处理、输出等方而的价值问题。从经济 学的角度，研究信息产生和获得的成木是多少？利润是多少？即研究信息价值问题。(5) 行为科学研究决策者的决策风格、在决策过程中的决策行为等，指导dss的设计利开发。涉及到 决策者的心理学。(6) 人工智能将人工智能技术用于管理决策是一项开拓性工作。当前研究的idss就是dss与ai技术 相结合的产物，它用领域专家的知识来选择和组合模型，完成问题的推理和运行，为用户提供 智能的交互式接口。人工智能技术作为计算机应川研究的前沿，近十年取得了惊人的进展，呈现了光明的前景。 专家系统、智能机器

7、人和模式识别是人丄智能中最活跃、最富有成果的三个研究领域。其中专 家系统es (expert systems)研究，取得了许多实用化的成果。当今世界上12经有上千个专家 系统，应用于医疗、诊断、探矿、军事、调度、质谱分析、计算机配置、辅助教育等各种领域, 并已开始涉足财务分析、计划管理、工程评估、法律咨询等管理决策领域。dss和es：处于不同的学科范畴，有着不同的解决问题的方法。dss主要运用数据和模 型，es主要运用知识和推理。在管理科学领域，一个是方兴未艾，一个是后起之秀，各有特 色。但是它们的互相结合和互相渗透，将会把计算机用于决策支持技术推向一个新的高度。决策的正确性关系到经营效果和事

8、业成败，决策理论、决策方法和决策工具的科学化和现 代化是正确性的重要保证。人工智能将为dss提供有效的理论和方法。例如，知识的表示和 建模，推理、演绎和问题求解及各种搜索技术，再加上功能很强的人工解能语言，都为dss 的发展走向更加实用的阶段提供强有力的理论和方法的支持。1.4 dss与相关技术的关系(1) 决策与预测的关系决策：创造耒来，基于预测，实现将来一个目标。预测：预言耒来，基于分析、研究、仿真、实验。例如：灾害预测与防灾决策、口常预测与决策、经营预测与决策、宏观预测与决策、贯序 预测与决策、为重人决策作预备性研究等。(2) dss与ms/or的关系ms：处理结构化问题，运用分析的观点

9、。or：处理结构化问题，研究对象主要集屮在数学规划、决策论、对策论等理论和方法上。dss：处理战略、规划等半结构化和非结构化一类的决策问题。(3) dss与m1s的关系m1s：收集、传递、存储、加工处理各种信息，监测运营数据，利用历史数据预测未來， 用指定的数学方法分析数据，提供全而数据和分析报告。而向管理人员，提供低层次的决策支 持。dss：而向决策者，提供适当的决策支持，是mis的高级阶段。(4) dss与es的关系idss = dss + eses：利用知识和推理机，处理半结构化和非结构化问题。dss：使用数据和模型，处理结构化问题，与es结合后，口j处理半结构化和非结构化问 题。二、d

10、ss的基本概念2.1决策过程决策过程：如图1所示。图1决策过程决策科学主要研究：确定忖标、设计方案、评价方案三个基本阶段。这三个基本阶段又分 别称为理解、设计、选择活动。2.2决策问题的类型决策问题的类型(按结构化程度分为)：结构化、半结构化、非结构化三种。结构化程度：对某一过程的环境和规律，能否用明确的语言(数学的或逻辑学的，形式的 或非形式的，定量的或推理的)给予清晰的描述。结构化问题：能够描述清楚的问题。三个阶段都能使用确定的算法或决策规则。非结构化问题：不能够描述清楚，而只能凭直觉或经验作出判断的问题。三个阶段都不能 使川确定的算法或决策规则。半结构化问题：介于两者之间的问题。一个或二

11、个阶段能使川确定的算法或决策规则。2.3决策问题的性质和层次决策问题的层次：办事员（作业调度）、部门负责人（运筹管理）、顶层负责人（战略规划）。 按照决策问题的层次和类型，决策问题可分为9类，如表1所示。农1 决策问题的类型作业调度运筹管理战略规划支持需求结构化库存报表、零件定货线性规划、生产调度新厂位置选择edp ms/or半结构化股票管理、贸易开发市场、经费预算资本获利分析dss非结构化为杂志选择封而聘用管理人员研究、开发分析经验和直觉2.4决策风格按获取数据的方式分：感知型（s）、直觉型（n）。感知型喜欢与特定问题有关的硬 数据。直觉型一一喜欢描写可能性的整体信息。按处理数据的方式分：思

12、考型（t）、感觉型（f）。思考型一一再欢用逻辑或其他规范化 的手段去推理。感觉型一一喜欢用个人的术语來考虑问题。组合起來，共有四种类型的决策风格：系统型（st）、思辩型（nt）、司法型（sf）、直 观推断型（nf）o系统型（st）：喜欢运用量化信息，喜欢运用成本效益分析和评价的研究作为辅助决策的 工具。思辩型（nt）：善于思索未来的nj能性，喜欢运用带有灵敏度分析的决策树作为决策的帮 助。司法型（sf）：注意力集屮于当前的环境，喜欢运川决策小组进行决策。直观推断型（nf）：十分重视现实的可能性，喜欢运用双向调整的方法来达到决策的忖的。三、dss的构造与系统结构dss的构造研究主要解决dss的组

13、成问题，即组成dss的部件。 现在，经典提法是：dss=四库系统+对话系统（人机界而） 四库系统：数据库系统、模型库系统、方法库系统、知识库系统。当前，也有人讲5库系统（+文本库）、6库系统（+图形库）、7库系统（+语音库）、8库 系统（工具库）等。dss的系统结构主要研究dss各主要部件的连接关系。3. 1 人机界面技术主要研究内容集中在： 可视化图形界而技术 基于多媒体技术的界面技术 口然语言界面技术3. 2 数据库系统数据廉系统包括数据丿牟及其管理系统，其基本技术与一般数据朋及其管理系统棊本相同。但有自（2的特点。共同点： 数据的独立性 最小冗余度 最大的共享性 统-管理与控制 适当的反

14、映吋间 整体性（完整性） 可修改性和可扩充性 安全和保密 简明性dss数据库系统的特点： 面向决策支持过程组织和管理数据 面向模型、面向模型生成来使用数据 数据描述方式要而向不同的决策者3. 3 模型库系统模型是以某种形式对一个系统的木质屈性的描述，揭示系统的功能、行为及其变化规 律。模型库系统以库的形式对模型进行组织和管理，包括模型库及模型库管理系统。模型 库（model base）提供模型的存储和表示模式，模型库管理系统提供模型的提取、访问、更新 和合成等操作。人们认识客观世界一般有三种方法： 逻辑推理法 实验法 模型法模型法是我们认识客观世界的最得力、最方便、最有效的方法。注意，并非所有

15、模型都是数学模型，并非所有模型都是定量的。例如，门捷列夫元素周 期表。331模型群解决软科学所涉及的问题时，可利川的模型己达1（x）多个，根据他们的功能和川途可分为 若干模型群。（1）预测模型群 定性模型：特尔斐法、主观概率预测法、交叉影响巨阵法等 定量模型：冋归预测、平滑预测、马尔柯夫链预测等> 冋归预测：一元冋归、多元线性冋归、非线性冋归等；> 平滑预测：平均预测法、指数预测法等（2）系统结构模型群主耍用来分析社会经济系统以及其他系统的结构，反映系统各耍素z间的主耍联系和关联 作用，从宏观上和结构上来揭示系统的运行规律。系统结构模型、层次分析模型、投入产出模型、系统动力学模型等

16、。（3）数量经济模型群：计量经济模型、经济控制论模型等。（4）优化模型群：线性规划、非线性规划、动态规划、目标规划和最优控制等（5）不确定模型群：模糊数学模型、灰色模型、随机模型等（6）决策模型群：单i标风险性决策、多目标决策，以及一些不确定性决策方法等（7）系统综合模型群：即大系统理论。3.3.2 模型体系解决某一特定系统工程问题的-系列模型。（从概念上）3.3.3 模型库模型库提供模型的存储和表示模式。模型的表示形式： 模型的程序表示：基于程序的表示方法。 模型的数据表示：基于数据的表示方法。 模型的逻辑表示：基于知识的衣示方法。3.3.4当前研究课题 模型的自动生成技术 模型管理的人工智

17、能方法 模型管理与数据管理的结合3. 4 方法库系统方法库系统（mbs）综合了数据库和程序库。方法库类似丁程序库，包含面向多种应用的程序包或功能程序。 方法库管理系统对程序方法提供多种功能操作。 具有扩充的程序组件 可与多种数据廉系统相连接 可随时加入新的程序组件3. 5 知识库系统3.5. 1基本概念数据一一客观事物的属性、数量、位置及其相互关系等的抽象表示。 信息数据所表示的含义（语义），因而说“数据是信息的载体”。知识一息之间的结构化关联关系。3.5.2 知识分类事实一一指人类对客观事物属性的值或状态的描述。（不包含任何变塑）规则表示因杲关系的知识，分为前提（条件）和结论两部分。规律一一

18、带有变量的规则。所以，规则是规律的例化。3.5.3知识的属性 真实性 相对性 不完全性 模糊性 可表示性3.5.4 推理方法 演绎推理：p-q,由前提到结论 归纳推理：由个別到一般，“主观不充分置信推理” 联想与类比 综合与分析 预测 假设与验证从不同的角度还可分为 演绎推理、归纳推理、缺省推理 确定性推理、不确定性推理 单调推理、非单调推理 启发式推理、非启发式推理 基于知识的推理、统计推理、直觉推理止向推理、逆向推理、混合推理、双向推理 一一 推理控制策略3.5.5知识库系统知识库一一提供知识的农示和存储。知识库管理系统提供对知识（规则）的存储、检索、修改、检查等操作。 推理机一一利川知识

19、库中的知识进行推理，对给定问题进行求解，得到结论。3.5.6知识的表示方法 一阶谓词逻辑表示 语义网络表示 产生式规则知识的框架表示脚本表示过程表示petri网表示 而向对象表示新一代dss的研究与发展（1）群决策支持系统（gdss）支持多人或集体共同决策：利用通信技术（网络、电话会议、电子信息交换）、计算机技 术（多用户系统、4gl、数据库、数据分析olap、数据存储、数据仓库、数据挖掘）和决策 支持技术（议程设置、ai与推理技术、决策模型方法一一如决策树、风险分析、预测方法等, 结构化群决策方法如徳尔菲法等）相结合。（2）分布式决策支持系统（ddss）研究dss在分布式环境中、分布式技术相结合相关的技术问题。（3）智能决策支持技术（idss）ai与dss技术相结合，形成了高级别的、具有知识处理能力的dsso组成：四库系统+接口。知识库、数据库、模型库、方法库及人机接口，还有问题求解模 块。（4）决策支持屮心（dsc）1985年欧文提出