《多目标决策理论及方法》读书报告.doc

1. 多目标决策方法概述1.1 多目标决策理论发展综合评价是多目标决策理论研究的重要内容，由于其在工程系统和社会、经 济、管理等各个领域的普遍存在性，因而在社会经济的各个领域得到极为广泛的 应用，如投资决策、项目评估、方案选优、工厂选址、、产业部门发展排序、经 济效益综合评价等等多目标决策问题是对具有多个目标的有限方案进行排序与优选的问题人们 常常要对有限个方案集的备选方案进行综合评价，比如在水利水电工程建设的过 程中，要进行施工导流，由于导流方案直接影响着施工导流工程的规模、主体工 程施工安全、施工总工期及工程投资，因此，要考虑工程所在河段的地形、地质 条件、河流水文特性等自然因素和主体工程枢纽布置特点、施工导流方式选择要 求、施工工期限制条件、施工技术力量、施工设备及物资、资金等等众多工程因 素，确定一个合理的导流方案可见，多目标决策作为一个工具在解决工程技术 经济管理、军事和系统工程等众多方面的问题也越来越显示出它的强大生命力 但是多目标决策作为一门学科，还是在近五十多年来才真正形成为一门完整独立 的的科学体系最早是在1896年，V.Pareto提出的向量优化的概念涉及到了多 目标概念，他从经济学的角度把本质上不可比较的多个目标化成单个目标进行优 化求解，即现在使用的 Pareto 最优概念。

直到 1944 年，多目标决策的理论和方 法才逐步发展起来， J. v. Neumaee 和 0.Morgenstem 从对策论角度提出了彼此矛 盾情况下的多目标决策问题，标志着近代意义上多目标决策的诞生 1951 年， 美国经济学家Koopmans从有限资源的合理分配与使用问题中提出了多目标决策 问题，首次使用了有效向量的概念，这就是现代多目标决策非劣解概念 1961 年 Chames 和 CooPer 引入了目的规划法，其准则是使目标值和实际值两者之差 的绝对值达到最小1964 年, Aumann对多目标决策问题提出了效用函数的概念 1968年，多目标学科自学者Johnson系统地提出了多目标决策模型的研究报告 以后开始迅速发展到了二十世纪七十年代， 1972 年第一次多目标决策会议在 美国South Carolina大学召开，会议出版的论文集成为多目标决策研究的经典文 献；1976年，R. L. Keeny和H. Raifats对发展多属性效用理论做了很大贡献；与 此同时，美国学者Satty提出了著名的层次分析(AHP)法，多目标决策技术的发 展加快，为这一学科体系的建立打下坚实的基础。

后来到了八十年代，又有大量 的学者关于多目标决策技术的专著陆续出版，多目标决策理论和方法得到了进一 步完善少 TH i=r o1.2 多目标决策方法及其研究现状多目标投资决策是目前决策活动中人们经常遇到的一类决策问题方案决策 结果的好坏，直接关系到各投资目标能否实现，也直接关系到方案实施的综合效 益目前多目标决策大多采用的方法为模糊数学法、目标规划法、 AHP 法、属 性评价、灰色理论等方法从二十世纪九十年代开始，随着电脑技术的发展，研 究人员又提出了基于人工智能技术、神经网络、遗传算法和粗集理论的决策方法 如 1993 年 C .M.Fonseca 在第五届国际遗传学会议上提出了基于遗传算法的多属 性决策问题；Yang J.B.和Wang Jin等人提出了用证据推理理论来处理不确定性混 合多属性决策问题的重要方法，即ER法；2002年，AzibiR等提出了基于规则 的分类模型；同年， Salvatoreoreeo 提出了基于粗集理论的多属性分类方法目 前为了解决 Fuzzy 集理论的一些不足和研究出更接近于人类思维模式的模糊信 息处理方法，台湾学者w. L. Gau和D. J. Buehrer提出Vague集理论，该理论是 对Fuzzy集理论概念的推广，与Fuzzy集相比较，Vague集能够更好和更准确的 表达模糊信息。

目前国内外研究者在构建优选决策数学模型的时的一般顺序综合评价是多 目标决策理论研究的重要内容，由于其在工程系统和社会、经济、管理等各个领 域的普遍存在性，因而在社会经济的各个领域得到极为广泛的应用，如投资决策、 项目评估、方案选优、工厂选址 、产业部门发展排序、经济效益综合评价等等 就是先确定并量化影响方案优选的决策指标，然后给出各决策指标的权值，采用 决策方法综合各决策指标的差异并评定备选方案，从而选出最优的方案概括总 结构建优选决策数学模型主要涉及如下四个方面：（1） 影响因子及决策指标体系；（2） 决策指标的量化及其规范化；（3） 决策指标的权值；（4） 多目标决策方法2. 多目标决策理论方法概述多目标决策问题，从方法论的角度来看，是一个目标函数中具有向量值的数 学规划问题；从决策论的角度来看，它又是决策规则中含有各个目标极值的决策 问题因此，多目标决策问题属于向量优化问题，它是有别于标量优化问题的求 解的多目标决策问题的解不是唯一的，究竟谁优谁劣，很难直接作出判断因此， 非劣解概念的提出以及非劣解生成技术的发展，大大促进了多目标决策问题的求 解当非劣解生成后，如何从中选出最终解，或选出最佳均衡解，这在很大程度 上取决于决策者对某方案的偏好价值观和对风险的态度。

显然不同的决策者有不 同的偏好，对于同一个决策问题会做出不同的决策测度决策者对各个方案的偏 好程度或价值的尺度，就是所谓的效用，或决策者偏好程度量化的代表当各个 方案的效用确定后，就可以比较、评价它们之间的优劣，从而做出最终的抉择因此在多目标决策问题中，必须考虑两个基本问题：一是问题的结构或决策 态势，即问题的客观事实；二是决策规则或偏好结构，即人的主观作用前者要 求各个目标（或属性）能够实现最优，即多目标的优化问题；后者要求能够直接 或间接地建立所有方案的偏好序列，借以最终择优，这就是效用理论问题因此， 向量优化理论和效用理论即为多目标决策问题的两个理论基础多目标决策问题属于向量优化理论，向量优化理论是生成多目标非劣解的基 础我们主要研究内容包括：非劣解概念、最佳均衡解概念、Kuhn-Tucker条件 等效用理论根据自然状态的确定与否，所研究的效用理论或问题可以被分为确 定性效用理论或问题和不确定性或随机效用理论或问题我们主要研究非确定性 下的效用理论，即多属性效用函数的存在性3. 多目标理论基础3.1 向量化理论基础（非劣解生成技术）多目标优化问题的解是非劣解，一般没有唯一的最优解。

多目标问题的最终 决策只能从非劣解集中选出最佳的均衡解，从而最大限度的满足各个目标的要 求求解多目标优化问题的技术之一是直接生成问题的非劣解，称为非劣解生成 技术直接生成非劣解方法的特点大多数是首先将向量优化问题转化为标量优化 问题，然后应用求解标量优化问题的现有方法，生成多目标问题的非劣解集但 是有的非劣解生成技术，就无需通过转化为单目标问题去求解非劣解生成技术 具有适用性广泛的特点，它可用于个体决策、集体决策和费确定性情况下的各种 决策场合，并且在生成非劣解的过程中，不需决策者给出任何形式的偏好结构 直接生成非劣解的技术已有不少，这里我们主要学习了：权重法、约束法、多目 标线性规划法和动态规划法1）权重法：它的基本思想是将向量问题的各目标函数赋予一定的权重， 从而构成一个单目标的优化问题，然后通过调整各目标的权重值，进而形成多目 标优化问题的非劣解集需要指出的是：性情况下，权重的并不和非劣解一 一对应，有的点为极端点，很多组权对应一个非劣解，但在其它的点，一组权对 应若干非劣解；权重法常用与逼近非劣解的集，但它不是一种准确地寻找所有非 劣解的有效方法；还有在特殊情况下如果一个或几个权重设为零，它对应的加权 问题的最优解可能不是唯一的，其中有些解是劣解。

2）约束法：它是将多目标中的任何一个目标选作基本目标，而将其余的 目标作为不等式约束，再通过不断变换约束水平来形成多目标问题的非劣解集 由约束法求得的近似的非劣解集和用加权法求得的有些不同用约束法求得的非 劣集一般并不是非劣的极端点，这是由于采用约束法时，原来的可行域被修改了， 产生了新的极端点，他并不是老的极端点但在权重法中，可行域并不改变3）多目标线性规划的单纯形法：该方法不同于权重法和约束法，不需要 将多目标优化问题转化为单目标优化问题去求解该方法只适用于由线性目标函 数和线性约束组成的多目标问题，计算过程累死与单目标单纯刑法，在单纯星标 上进行不同之处在于目标是多个，而不是一个，计算迭代程序是在极点非劣解 之间转换，直到获得的整个非劣解集为止单纯形法的一般解题步骤可归纳如下：①把线性规划问题的约束方程组表达 成典范型方程组，找出基本可行解作为初始基本可行解②若基本可行解不存在， 即约束条件有矛盾，则问题无解③若基本可行解存在，从初始基本可行解作为 起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标 函数值更优的另一基本可行解④按步骤3进行迭代，直到对应检验数满足最优 性条件（这时目标函数值不能再改善），即得到问题的最优解。

⑤若迭代过程中 发现问题的目标函数值无界，则终止迭代4）动态规划方法在生产、经济、工程、军事等领域内得到了广泛的应用 和发展，成功地解决了为数不很多的单目标优化问题但是对于多目标动态规划 问题，不经过一定的技术处理是不能直接求解的我们主要学习了通过一维决策 变量的多目标动态规划，今儿掌握多决策变量的多目标规划原理与解法3.2 效用理论（求最佳可行解）上述非劣解生成技术无需事先知道决策者的偏好，之多只在做出最终决策的 过程中，可能隐含地考虑决策者的偏好而多目标问题决策技术，则要完全依赖 于决策者偏好的明确表示，才能做出最终的均衡决策取得决策者偏好信息的途径有两种方式：一种是交互式；另一种是非交互式 前者是指在整个多目标决策过程中，分析者与决策者始终通过对话交换信息；后 者则指在决策过程中，只需要决策者给出一次性的偏好意见即可从多目标问题的特性看，决策变量可能是离散的，也可能是连续的因此多 目标决策技术又分为结合偏好的离散多目标决策技术和连续多目标决策技术前 者属于方案有限和决策变量离散的决策技术，后者属于方案无限和决策变量连续 的决策技术3.2.1 离散多目标决策技术离散多目标决策技术中主要学习了层次分析法、ELECTRE I法、ELECTREII法，都属于非交互式的决策技术。

1）层次分析法：是指将一个复杂的多目标决策问题作为一个系统，将目 标分解为多个目标或准则，进而分解为多指标（或准则、约束）的若干层次，通 过定性指标模糊量化方法算出层次单排序（权数）和总排序，以作为目标（多指 标）、多方案优化决策的系统方法层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投 方案的顺序分解为不同的层次结构，然后得用求解判断矩阵特征向量的办法，求 得每一层次的各元素对上一层次某元素的优先权重，最后再加权和的方法递阶归 并各备择方案对总目标的最终权重，此最终权重最大者即为最优方案这里所谓 “优先权重”是一种相对的量度，它表明各备择方案在某一特点的评价准则或子 目标，标下优越程度的相对量度，以及各子目标对上一层目标而言重要程度的相 对量度层次分析法比较适合于具有分层交错评价指标的目标系统，而且目标值 又难于定量描述的决策问题其用法是构造判断矩阵，求出其最大特征值及其 所对应的特征向量W,归一化后，即为某一层次指标对于上一层次某相关指标 的相对重要性权值2） ELECTREI、II法：ELECTRE法是求解多准则（多目标）决策问题 的一种有效算法，特别适用于方案有限的多目标决策问题。

它实质上是一种淘汰 与选择转换的算法，即先淘汰部分非劣方案，使决策者可以直接决策，或者把全 部备选方案排列成序，。