多目标决策地基本概念

1、第七章 多目标决策的基本概念Foundational Concept of Multi-criterion Decision-making本章主要参考文献：68, 111, 112§7.0概述一、特点1. 目标多于一个2. 目标间不可公度(Non-commensurable)3. 目标间的矛盾性例：毕业分配的去向：收入、工作强度、学术性、社会地位、地理位置接班人的选择：德、才、年龄、健康状况水库库容(坝高)的选择 发电、防洪、淹没(移民)、投资扩建学校：地点、质量、投资买衣服 价廉、物美(尺寸、款式、颜色)、面料结实、加工质量、分类1.按方案个数分MC:MA(multi-attrib

2、ute)MO(multi-objective):决策变量离散，方案有限方案评估、排序:决策变量连续，方案无限向量优化，数学规划2.按自然状态分：确定型非确定型风险型不确定性3.按决策者个数：单人多人三、几个术语的含义1. 属性(Attributes)characteristic; essential quality是备选方案的特征、品质或性能参数2. 目标(objectives)final aim是决策人所感觉到的比现状更佳的客观存在表示决策人的愿望或DMer所希望达到的方向例：制定发展规划：经济增长、生活改善、社会安定、对外援的依赖小、失业率低3. 目的 (Goals)是在特定时间、空间状态

3、下，DMer所期望的事情目标给出预期方向，给出希望达到的水平。但目标与目的两个词的区别已模糊，常常互换使用4. 准贝H (Criterion)standardof judgment;principleby which sth. Is measured forvalue准则是判断的标准或检验合意性的规则。兼指属性及目标我国现状：多目标 分成 有限方案多目标决策 无限方案多目标决策§7.1多目标决策与多目标评价、多目标决策的求解过程启始构造问题系统建模分析评价图7.1多目标决策的求解步骤二、多目标评价通常针对现有系统或设计中的系统（例外：三峡工程综合效益研究，评价的是各种设计方案与不兴建

4、三峡工程的利弊得失）?关于价值判断1. 元素的分类factual （事实元素）可以用科学手段、方法检测或通过变换成为可检测的因素 value （价值元素）无法用任何科学手段来检测或处理的因素决策科学区别于自然科学的根本因素在于决策科学要考虑价值元素，要作价值判断.2. 决策过程 所需要进行的价值判断构造问题步：需要、企图等主观因素对辩识问题的界限和环境确定目标及相应属性的影响选择模型形式、确定模型的关键变量选择决策规则3. 侧重点实验心理学家与行为科学家关心判断中的心理状态管理科学与运筹学家关心作判断的指导原则 MCDM 最重要的判断是决策人的偏好结构§7.2多目标决策问题的五要素一

5、、决策单元(Decision-making Unit)决策人、分析人员、人机系统构成决策单元决策单元的作用：提供价值判断，据以排列方案的优先序功能：接受输入信息产生内部信息形成系统知识作决定二、目标集(Set of Objectives) 及其递阶结构目标是决策人希望到达的状态目标可以表示成层次结构：最高层目标是促使人们研究该问题的原动力，但是它过于笼统，不便运算，需分解为具体而便于运算的下层目标。某流域水资源项目的目标如下图：属性集(Set of Attributes) 和代用属性(Proxy attribute)-属性是对基本目标达到程度的直接度量当目标无法用属性值直接度量时，用以衡量目标

6、达到程度的间接量叫代用属性例如：i生态保护：用野生动植物品种数量的增减、鱼类的品种数量，洄游鱼类的通过量ii,合格的教师队伍：用教师的学历结构、职称结构、专业结构、科研能力（论文、成果数量）等来衡量对属性的要求： 可理解：属性要能充分说明目标满足的程度 可测：给定方案的属性在实际上可以用数值（以一定单位）来表示对属性集的要求： 完全的：反映了决策问题的所有重要方面 可运算的：能有效地用于进一步的分析 可分解的：属性集可以分成几部分，使评价简化 非冗余的：问题没有那个方面被重要考虑 最小的：对同一问题，找不到另一个完全的属性集，它有更少数目的元素四、决策形势（情况）（Decision Situa

7、tion）决策形势指决策问题的结构和环境，它的范围宽窄不等。宽到包括全过程，方案无限多，女口：大型水利工程，区域规划，国民经济规划窄到只包括分析评价步方案数有限，例：购物，分配选点，扩建学校。五、决策规则（Decision Rule）决策即选择最好的可行方案，这就需要对方案根据其性能排序（或分挡定级）.而对方案排序或 分挡定级的依据称作决策规则有时目标的阐述包含了决策规则，女口：公司的目标：获得最大利润 有时需另加说明，例：改善水质决策规则可分为两大类：1.优化：Optimiz ing2.满意：Satisfyi ng§7.3多目标决策问题（MCDP）的符号表示完整地表达MCDP需说明

8、五要素。多属性决策问题多目标决策问题决策变量离散型连续型，X =（X1,X2，,xn）方案集X = X1,X2，,xm X = x |g i(x)< 0,i=1,2,m, x RN 属性集f1,f2,fn用目标函数fj（X） , j=1,2，,n 表示决策形势分析t评价建模t方案集t非劣解集t偏好解方案集X = X1 ,X2，,xm 属性集f1,f2,fn（可列出属性矩阵）决策情况分析f评价MADP决策变量MODPx = (x1 ,x2,xN)NX = x |gi(x) w 0,l=1,2,m, x R 用目标函数fj(x)j=1,2,n 表示建模f方案集 f偏好解非劣解决策规则（见pp

9、123-124 之例）§7.4非劣解(Non-inferior solution)非劣解又称非控解(non-dominancesoluti on)有效解(efficient solution)巴列托最优解(Pareto-optimal solutio n)、定义锥最优解(con e-optimalsolutio n)1.f（x）为多目标决策问题向量目标函数，其分量fj（x） j=1,2,n均越大越优，对 x* X,若在X 中不存在x使fj（x） >fj（x ）对j=1或2或n, 且至少对一个j严格不等式成立，则称x*为向量优化问题的非劣解.或2.（用文字表述）所谓非劣解是指这样的方案（记作A）,在可行解集中我们再也找不到另一方案B,方案B的各目标函数值（属性值）都不劣于方案 A的相应目标值，而且 B至少有一个目标比方案A优。3.若YQ (y * u D(y