当前位置:文档之家› 多属性决策问题分析

多属性决策问题分析

第十章 多属性决策问题(Multi-attribute Decision-making Problem)即: 有限方案多目标决策问题主要参考文献: 68, 112, 152§10.1概述MA MCMO一、决策矩阵(属性矩阵、属性值表)方案集 X = {x x x m 12,,, }方案 x i 的属性向量 Y i = {y i 1,…,y in } 当目标函数为f j 时, y ij = f j (x i ) 各方的属性值可列成表(或称为决策矩阵):y 1… y j… y nx 1y 11… y j 1… y n 1… …… … … …x i y i 1… y ij … y in… …… …… …x my m 1 …y mj …y mn例: 学校扩建例:表10.1 研究生院试评估的部分原始数据二、数据预处理数据的预处理(又称规范化)主要有如下三种作用。

首先,属性值有多种类型。

有些指标的属性值越大越好,如科研成果数、科研经费等是效益型;有些指标的值越小越好,称作成本型。

另有一些指标的属性值既非效益型又非成本型。

例如研究生院的生师比,一个指导教师指导4至6名研究生既可保证教师满工作量,也能使导师有充分的科研时间和对研究生的指导时间,生师比值过高,学生的培养质量难以保证;比值过低;教师的工作量不饱满。

这几类属性放在同一表中不便于直接从数值大小来判断方案的优劣,因此需要对属性表中的数据进行预处理,使表中任一属性下性能越优的值在变换后的属性表中的值越大。

其次是非量纲化。

多目标评估的困难之一是指标间不可公度,即在属性值表中的每一列数具有不同的单位(量纲)。

即使对同一属性,采用不同的计量单位,表中的数值也就不同。

在用各种多目标评估方法进行评价时,需要排除量纲的选用对评估结果的影响,这就是非量纲化,亦即设法消去(而不是简单删去)量纲,仅用数值的大小来反映属性值的优劣。

第三是归一化。

原属性值表中不同指标的属性值的数值大小差别很大,如总经费即使以万元为单位,其数量级往往在千(103)、万(104)间,而生均在学期间发表的论文、专著的数量、生均获奖成果的数量级在个位(100)或小数(101 )之间,为了直观,更为了便于采用各种多目标评估方法进行比较,需要把属性值表中的数值归一化,即把表中数均变换到[0,1]区间上。

此外,还可在数据预处理时用非线性变换或其他办法来解决或部分解决目标间的不完全补偿性。

常用的数据预处理方法有下列几种。

(1)线性变换效益型属性:z ij = y ij /y j max (10-1) 变换后的属性值最差不为0,最佳为1成本型属性 z ij = 1 - y ij /y j max (10-2) 变换后的属性值最佳不为1,最差为0或 z ij ’ = y j min / y ij (10-2’) 变换后的属性值最差不为0,最佳为1, 且是非线性变换 表10.2 表10.1经线性变换后的属性值(2) 标准0-1变换 效益型:z ij =y y y y ij jj jmin max min(10.3)成本型: z ij =y y yyj ij jjmax max min (10.4)特点:每一属性,最佳值为1,最差值为0,而且变换后的差值是线性的.表10.3 表10.1经标准0-1变换后的属性值5 1.0000 0.0000 1.0000(3)最优值为给定区间时的变换设给定的最优属性区间为[y j0, y j*]1- (y j0- y ij)/(y j0- y j’) 若y ij<y j0zij= 1 若y j0≤y ij≤y j*(10.5)1 - (y ij-y j*)/ (y j”-y j*) 若y ij>y j*其中, y j’为无法容忍下限, y j”为无法容忍上限。

表10.4 表10.1之属性2的数据处理ji生师比y2z21 5 1.00002 7 0.83333 10 0.33334 4 0.66665 2 0.0000(4)向量规范化z y yij ij ijim21(10.6)特点:规范化后,各方案的同一属性值的平方和为1;无论成本型或效益型,从属性值的大小上无法分辨。

常用于计算各方案与某种虚拟方案(如理想点或负理想点)的欧氏距离的场合。

表中最右一列是属性2经式(10.5)变换后的值再向量规范化的结果.表10.5 表10.1经向量规范化后的属性值(5) 原始数据的统计处理z ij =y yy yij jj j_max_(1.00 - M) + M (10.7)其中, y j_= 11myijim是各方案属性j的均值, m为方案数, M的取值可在0.5-0.75之间.式(10.7)可以有多种变形, 例如:z ij '= 01075.()/._y yij j j(10.7’)其中 j为属性j的均方差,当高端均方差大于2.5 j时变换后的值均为1.00.这种变换的结果与专家打分的结果比较吻合.表10.6表10.1之属性1用不同方法处理结果比较三、方案筛选1.优选法(Dominance)淘汰劣解2.满意值法(逻辑乘即与门Conjunctive)规定y j0j=1,2,…,n (切除值)当y ij≥y j0j=1且j=2且…j=n 均满足时,方案x i被接受主要缺点:目标间不能补偿,例研究生录取时教委规定的单科分数线.3.逻辑和法(Disjunctive或门)规定y j*j=1,2,…,n 若y ij≥y j*j=1或2或…n时方案x i被接受。

往往作为上法的补充. 这些方法用于初始方案过的预选,不能用于方案排序ordering —次序,优先序也不能用于方案分等Ranking —量化优先程度.§10.2 加权和法一、引言多目标决策的特点: 目标间的矛盾性, 各属性值不可公度.这二难点不可公度虽可通过属性矩阵的规范化得到部分解决, 但前述规范化过程不能反映目标的重要性权:目标重要性的度量, 即衡量目标重要性的手段.权的三重含义: ①决策人对目标的重视程度;②各目标属性值的差异程度;③各目标属性值的可靠程度;权应综合反映三种因素的作用.通过权,将多目标决策问题化为单目标求解.二、字典序法与一般加权和法1. 字典序法》w2…时的加权和法w1即某个目标特别重要, 实质上是单目标决策, 最重要目标的属性值相同时,再比较第二重要的属性, 如此继续. 2. 一般加权和法加权和法的求解步骤很简单:①属性表规范化,得z ij i=1, …, m; j=1, …, n. ②确定各指标的权系数w j j=1, …, n. ③根据指标C w zi j ijj n1的大小排出方案i(i=1,…, m)的优劣加权和法,包括评分打点,由于其简单、明了(直观),是人们最经常使用的多目标评价方法。

采用加权和法的关键在于确定指标体系并设定各最低层指标的权系数:有了指标体系就可以设法利用统计数据或专家打分给出属性值表;有了权系数,具体的计算和排序就十分简单了。

正因为此,以往的各种实际评估过程中总要把相当大的精力和时间用在确定指标体系和设定权上。

加权和法常常被人们不适当地使用,这是因为许多人并不清楚:使用加权和法意味着承认如下假设:①指标体系为树状结构,即每个下级指标只与一个上级指标相关联;②每个属性的边际价值是线性的(优劣与属性值大小成比例),每两个属性都是相互价值独立的;③属性间的完全可补偿性:一个方案的某属性无论多差都可用其他属性来补偿。

事实上,这些假设往往都不成立。

首先,指标体系通常是网状的,即至少有一个下级指标同时与二个或二个以上的上级指标相关联,也就是说某个属性可同时反映两个上级目标达到的程度。

其次,属性的边际价值的线性常常是局部的,甚至有最优值为给定区间或点的情况存在;属性间的价值独立性条件也极难满足,至少是极难验证其满足。

至于属性间的可补偿性通常只是部分的、有条件的。

因此,使用加权和法要十分小心。

不过,对网状指标体系,可以用层次分析法中的权重设定和网状指标的权重递推法设定最低层权重(见下节)。

当属性的边际价值函数为非线性时可以用适当的数学方法进行数据预处理;属性间的不完全补偿性也可通过适当处理,例如用逻辑乘法预先删除具有不可补偿属性的方案等。

只要认识到加权和法本身存在的种种局限性并采取相应的补救措施,则加权和法仍不失为一种简明而有效的多目标评价方法。

三、确定权的常用方法1.最小平方误差法见教材第174页.与主观慨率中的方法类似.2. 本征向量法w/w1w1/w2…w1/w n w11w/w1w2/w2…w2/w n w22A w = ……………………w/w1w n/w2…w n/w n w nn= n w即(A - n I) w = 0如A的估计不够准确, 则A中元素的小的摄动意味本征值的摄动,从而A w = max w由此可求得w .四、层次分析法AHP1. 由决策人利用P177之表10.2构造矩阵A;2. 用本征向量法求 max w3.矩阵A的一致性检验:i, 一致性指标(Consistence Index)C I =max nn 1ii,同阶矩阵的随机性指标(Random Index)iii,一致性比率(Consistance Rate)CR=CI/RICR >0.1(即 max 大于同阶矩阵相应的 max 0)时不能通过一致性检验,应该重新估计矩阵A. CR ≤0.1 通过一致性检验, 求得的w 有效. 4. 方案排序(1) . 各方案在各目标下属性值已知时, 可以根据指标C w zi j ijj n1的大小排出方案i(i=1,…, m)的优劣.(2) . 各方案在各目标下属性值难以量化时, 可以通过在各目标下优劣的两两比较(仍利用表10.2)求得每个目标下各方案的权, 再计算各方案的总权重, 根据总权重的大小排出方案的优劣(参见教材之182页例10.5).五、最低层目标权重的设定 1. 网状结构(见教材§10.5.2, 第181-182页) 有了最第层目标的权重1k W设: 最第层目标的规范化了的属性值为ij z , 则 nj ijk j i z wC 11可用作评价方案优劣的依据, i C 越大方案i 越优. 2.树状结构:当最低层目标过多,不便直接设定时,可以分组自上而下地逐步设定。

§10.3 TOPSIS 法步骤一. 用向量规法求得规范决策矩阵Zz ij = mi ijij yy 1/步骤二. 构成加权规范阵X x ij = j w · ij z 步骤三.确定理想和负理想解 ij ix max 效益型属性理想解x j * =ij ix min 成本型属性min iij x 效益型属性负理想解x j 0 =max iij xij ix max 成本型属性步骤四.计算各方案到理想解与负理想解的距离 到理想解的距离 d xx iijj j n**()21到负理想解的距离d xx iijjj n021()步骤五.计算各方案与理想解的接近程度C i *=d d d i i i 00()*第六步.按C i *由大到小排列方案的优劣次序§10.4基于相对位置的方案排对法优点:需要的信息少,不必事先给出决策矩阵只需给出各目标下方案间的优先序(0-1矩阵或指向图)第一步:确定各方案两两间的总体优先关系 1.设定各目标的权 w j j=1,2,…n 且令wj12.对每一目标j ,进行方案的成对比较, 给出优先关系矩阵或指向图 x i 的第j 个属性值优于x k 的第j 个属性值 记作 (x i x k )jx k 的第j 个属性值优于x i 的第j 个属性值 记作 (x i x k )jx i 与x k 的第j 个属性值无差异或不可比 记作 (x i ~x k )j3. 把x i x k 的各目标的权相加,记作 w(x i x k ) 把x i ~x k 的各目标的权相加,记作 w(x i ~x k ) 把x i x k 的各目标的权相加,记作 w(x i x k )4. 计算方案的优劣指示值A x x i k (,)= w x x w x x w x x w x x i k i k i k i k ()()()()σ值的大小反映x i 与x k 无差异的目标的重要性 5. 选定阀值A ≥1,判定方案总体优劣>A 则x i x k )(k i x x A <1/A x i x k 其它 x i ~x k 第二步 计算排队指标值 比x i 优的方案个数记为q i 比x i 差的方案个数记为p i的排队指标值:v i =p i -q i第三步 按v i 的大小排定方案的优劣次序 缺点:因无决策矩阵,不能反映优先程度 例:x 1100 1 x 211.01设 w 1=0.4 w 2=0.6 A=1.2 σ=0A x x ()21 =1.5>A 所以x 2 x 1, 这与加权和法的结果大相径庭∴凡是属性值均能定量来表示的,不宜用此法§10.5 ELECTRE 法国人:B.Roy 提出的一、级别高于关系(Outranking Relation) 1.定义给定决策人的偏好次序和属性矩阵{y ij }当人们有理由相信x’优于x”,称x’的级别高于x”, 记作x’Sx” Notes:i, 决策人愿望承担x’x”所产生的风险;ii,理由:同基于相对位置的方案排队法 2.定义:(P193定义10.2)给定方案集X , x’, x”∈X ,当且仅当X 中存在1u ,u 2,…,u j ; v 1,v 2,…,v k ; j ≥1, k ≥1,使x’Sx” (或者x’S 1u ,1u S u 2,…, u j S x”) 且x”Sx’(或者x”S v 1,v 1S v 2,…, v k Sx’) 则称x”与x’级别无差异,记作x’Sx”。

相关主题