多目标决策课程论文.docVIP

《多目标决策理论及方法》 读书报告 \ 第一部分：多目标决策理论及方法课程总结 1 多目标决策理论方法概述 1.1 多目标决策理论发展过程 本课程全面系统的介绍了多目标决策理论与方法及其在水利水电规划与管理的应用，通过老师与同学的讲解和自学,掌握了解决多目标问题的基本理论，相信对以后解决研究过程中的基本问题会有很大的帮助。 多目标决策(Multiple Objective Decision Making)是现实生活、工程或管理中普遍存在的决策问题。由于目标的增多,就产生了目标间的不可公度性,甚至矛盾性等特点,也导致了多目标决策问题求解的困难。[1]系统方案的选择取决于多个目标的满足程度，这类决策问题称为多目标决策，或称为多目标最优化。多目标决策方法是从20世纪70年代中期发展起来的一种决策分析方法。决策分析是在系统规划、设计和制造等阶段为解决当前或未来可能发生的问题，在若干可选的方案中选择和决定最佳方案的一种分析过程。在社会经济系统的研究控制过程中我们所面临的系统决策问题常常是多目标的，例如我们在研究生产过程的组织决策时，既要考虑生产系统的产量最大，又要使产品质量高，生产成本低等。这些目标之间相互作用和矛盾，使决策过程相当复杂使决策者常常很难轻易作出决策。这类具有多个目标的决策总是就是多目标决策。多目标决策方法现已广泛地应用于工艺过程、工艺设计、配方配比、水资源利用、能源、环境、人口、教育、经济管理等领域。 多目标最优化问题最早是由意大利经济学家L.帕雷托在1896年提出来的，他把许多本质上是不可比较的目标化成一个单一的最优化目标。1944年J.von诺伊曼和O.莫根施特恩又从对策论角度提出具有多个决策者并相互矛盾的多目标决策问题。1951年T.C.考普曼从生产和分配活动分析中提出多目标最优化问题，并引入了帕雷托优化的概念。1961年A.查纳斯和W.库珀提出目标规划。1963年L.A.瑞特从控制论角度提出多指标问题的一些基本概念。1976年R.基奈和H.拉伊发利用多属性效用方法求解多目标问题。60年代以来，出现了很多解决多目标决策问题的方法。中国70年代中期开始推广应用多目标决策方法，现在已取得了一定的成果。多目标规划问题的有效解也称为Pareto最优解。 1.2 多目标决策理论及方法课程主要内容 通过课程我们学习了多目标决策的概念、特点、理论基础、关键要素及其发展概况。本课程简要介绍了多目标决策的两个基本理论，向量优化理论和效用理论。多目标决策问题是从非劣解集中选出最佳均衡解，从而最大限度的满足各个目标的要求。 1.2.1 非劣解的生成技术 多目标优化问题的解是非劣解,非劣解生成技术具有适应性广泛的特点。生成非劣解集就是根据目标向量识别可行域中非劣子集的工作。迄今已提出的有代表性的生成方法主要有以下几种： 1.加权法 这种方法是求解向量优化问题的常用方法，对不同的目标给与相应的权重，把各目标函数的加权作为总的、单一的目标函数，求得问题的最优解，即非劣解集中的一点，根据不同权重组合求解，就生成了非劣解集。这些权重通常都是标准化了的，以使其总和为1。 2.约束法 将多目标中的某一目标作为基本目标，其余的目标转化为不等式约束。这样由基本目标函数及此一组新增加的约束条件就建立一个单目标最优化模型来求解。权重法和约束法是把多目标问题转化为单目标规划的形式，然后通过参数的变动来影响这个变换，便可生成非劣解集。当目标函数和约束是非线性时，可用加权方法和约束方法得到非劣解。约束法比权系数法更加通用，计算也更加简便，但是该两法的缺点是当目标数目过多时，计算量大，解纯量单目标问题的数目随目标数成指数增加;而且当目标多于3个以上时，不仅计算量大，而且失去了非劣解集图示分析的优越性。 3.多目标线性规划法： 只适用于由线性目标函数和线性约束组成的多目标问题，计算过程类似于单目标单纯形法，也是在单纯形表上进行;不同之处在于目标是多个而不是一个，计算迭代程序是在极点非劣解之间转换，直到获得整个非劣解集为止。然而，它只能应用于多目标线性规划，这限制了其适用范围。特点是不需要把向量优化问题转化成单目标优化的形式，直接在目标向量上交换以获得非劣解集。计算量比较大，难以应用于大规模问题。 4.多目标动态规划法： 这个方法是由Tauxe等在1979年提出来的。它是借助动态规划的基本原理，不是将非基本目标处理成约束条件进行扰动求解，而是处理成状态变量进行动态规划递推计算，在递推的最终阶段不在比较各目标状态下的基本目标值，而将各可行目标状态值连同相应的优化基本目标值取出，及为求解的非劣解集。 1.2.2 离散多目标决策技术 从反映多