第十章多属性决策问题( Multi-attribute decision- making problem) 即:有限方案多目标决策问题 主要参考文献:68,112,152 5101概述 MC. 决策矩阵(属性矩阵、属性值表) 方案集X={x1x2,…,xm} 方案x的属性向量F={y1…,yn} 当目标函数为J时,y=J(x) 各方的属性值可列成表或称为决策矩阵) x y yi y y 例:学校扩建 学校序号费用万元)平均就读距离kn 44 2.0 例 表10.1 研究生院试评估的部分原始数据 j人均专著生师比科研经费 金期毕业率 (本人)y1y2 (万元年)y3(%)y4 5000 4000 10 s2822 1.2
10- 1 第十章 多属性决策问题(Multi-attribute Decision-making Problem) 即: 有限方案多目标决策问题 主要参考文献: 68, 112, 152 §10.1 概述 MA MC MO 一、决策矩阵(属性矩阵、属性值表) 方案集 X = { x x x 1, 2 m , , } 方案 xi 的属性向量 Yi = { yi1 ,… , yin } 当目标函数为 f j 时, yij = f j ( xi ) 各方的属性值可列成表(或称为决策矩阵): y1 … y j … yn x1 y11 … y1 j … y1n … … … … … … xi yi1 … yij … yin … … … … … … xm ym1 … ymj … ymn 例: 学校扩建 学校序号 费用(万元) 平均就读距离 km 1 60 1.0 2 50 0.8 3 44 1.2 4 36 2.0 5 44 1.5 6 30 2.4 例: 表 10.1 研究生院试评估的部分原始数据 j i 人均专著 (本/人) y1 生师比 y2 科研经费 (万元/年) y3 逾期毕业率 (%) y4 1 0.1 5 5000 4.7 2 0.2 7 4000 2.2 3 0.6 10 1260 3.0 4 0.3 4 3000 3.9 5 2.8 2 284 1.2
二、数据预处理 数据的预处理(又称规范化)主要有如下三种作用。 首先,属性值有多种类型。有些指标的属性值越大越好,如科硏成果数科硏经费等是 效益型;有些指标的值越小越好,称作成本型。另有一些指标的属性值既非效益型又非成本 型。例如硏究生院的生师比,一个指导教师指导4至6名硏究生既可保证教师满工作量,也 能使导师有充分的科硏时间和对硏究生的指导时间,生师比值过高,学生的培养质量难以保 证;比值过低;教师的工作量不饱满。这几类属性放在同一表中不便于直接从数值大小来判 断方案的优劣,因此需要对属性表中的数据进行预处理,使表中任一属性下性能越优的值在 变换后的属性表中的值越大 其次是非量纲化。多目标评估的困难之一是指标间不可公度,即在属性值表中的每一列 数具有不同的单位(量纲)。即使对同一属性,采用不同的计量单位,表中的数值也就不 同。在用各种多目标评估方法进行评价时,需要排除量纲的选用对评估结果的影响,这就是 非量纲化,亦即设法消去(而不是简单删去)量纲,仅用数值的大小来反映属性值的优劣。 第三是归一化。原属性值表中不同指标的属性值的数值大小差别很大,如总经费即 使以万元为单位,其数量级往往在干(103)万(104间,而生均在学期间发表的论文、专著 的数量、生均获奖成果的数量级在个位(10减或小数(10-)之间,为了直观,更为了便于 采用各种多目标评估方法进行比较,需要把属性值表中的数值归-化,即把表中数均变换到 [0,1]区间上 此外还可在数据预处理时用非线性变换或其他办法来解决或部分解决目标间的不完全 补偿性 常用的数据预处理方法有下列几种。 (1)线性变换 效益型属性:=y1y (10-1) 变换后的属性值最差不为0,最佳为1 成本型属性=1-y/y (10-2) 变换后的属性值最佳不为1,最差为0 y 变换后的属性值最差不为0,最佳为1,且是非线性变换 表10.2表10.1经线性变换后的属性值 1(y)|=3(y3) (y4) 0.0357 0.2553 0.0714 0.8000 0.5319 0.2143 0.2520 0.3617 0.4000 0.107 0.1702 0.3077 10000 0.056 7447 1.0000 (2)标准0-1变换 10-2
10- 2 二、数据预处理 数据的预处理(又称规范化)主要有如下三种作用。 首先,属性值有多种类型。有些指标的属性值越大越好,如科研成果数、科研经费等是 效益型;有些指标的值越小越好,称作成本型。另有一些指标的属性值既非效益型又非成本 型。例如研究生院的生师比,一个指导教师指导 4 至 6 名研究生既可保证教师满工作量, 也 能使导师有充分的科研时间和对研究生的指导时间,生师比值过高,学生的培养质量难以保 证;比值过低;教师的工作量不饱满。这几类属性放在同一表中不便于直接从数值大小来判 断方案的优劣,因此需要对属性表中的数据进行预处理,使表中任一属性下性能越优的值在 变换后的属性表中的值越大。 其次是非量纲化。多目标评估的困难之一是指标间不可公度,即在属性值表中的每一列 数具有不同的单位(量纲)。即使对同一属性,采用不同的计量单位,表中的数值也就不 同。在用各种多目标评估方法进行评价时,需要排除量纲的选用对评估结果的影响,这就是 非量纲化,亦即设法消去(而不是简单删去)量纲,仅用数值的大小来反映属性值的优劣。 第三是归一化。原属性值表中不同指标的属性值的数值大小差别很大,如总经费即 使以万元为单位,其数量级往往在千( 103 )、万( 104 )间,而生均在学期间发表的论文、专著 的数量、生均获奖成果的数量级在个位( 100 )或小数( 10−1 )之间,为了直观,更为了便于 采用各种多目标评估方法进行比较,需要把属性值表中的数值归一化,即把表中数均变换到 [0,1]区间上。 此外,还可在数据预处理时用非线性变换或其他办法来解决或部分解决目标间的不完全 补偿性。 常用的数据预处理方法有下列几种。 (1)线性变换 效益型属性: zij = yij / y j max (10-1) 变换后的属性值最差不为 0,最佳为 1 成本型属性 zij = 1 - yij / y j max (10-2) 变换后的属性值最佳不为 1,最差为 0 或 zij ’ = y j min / yij (10-2’) 变换后的属性值最差不为 0,最佳为 1, 且是非线性变换 表 10.2 表 10.1 经线性变换后的属性值 j i z1 ( y1 ) z3 ( y3 ) z4 ( y4 ) z4 ' ( y4 ) 1 0.0357 1.0000 0.0000 0.2553 2 0.0714 0.8000 0.5319 0.5455 3 0.2143 0.2520 0.3617 0.4000 4 0.1071 0.6000 0.1702 0.3077 5 1.0000 0.0568 0.7447 1.0000 (2) 标准 0-1 变换
效益型:=y-2 成本型 (10.4) 特点:每一属性,最佳值为1,最差值为0,而且变换后的差值是线性的 表10.3表10.1经标准0-1变换后的属性值 1(y1)3(y3) (y4) 0.0000 1.0000 0.0000 0.7880 0.7142 .1852 0.2070 0.4857 0.0741 0.5759 0.2286 10000 0.0000 1.0000 (3)最优值为给定区间时的变换 y 0 i1 4y681012 图10.1最优属性值为区间时的数掘处理 设给定的最优属性区间为[y,y 1-(y9-y)y·y)若y 若y≤y≤y 10.5) (y2-y)(y”-y) 其中,y’为无法容忍下限y”为无法容忍上限 表104 表10.1之属性2的数据处理 0.8333 0.6666 0.0000 10-3
10- 3 效益型: zij = y y y y ij j j j − − min max min (10.3) 成本型: zij = y y y y j ij j j max max min − − (10.4) 特点:每一属性,最佳值为 1,最差值为 0,而且变换后的差值是线性的. 表 10.3 表 10.1 经标准 0-1 变换后的属性值 j i z1 ( y1 ) z3 ( y3 ) z4 ( y4 ) 1 0.0000 1.0000 0.0000 2 0.0370 0.7880 0.7142 3 0.1852 0.2070 0.4857 4 0.0741 0.5759 0.2286 5 1.0000 0.0000 1.0000 (3)最优值为给定区间时的变换 设给定的最优属性区间为 [ y j 0 , y j * ] 1- ( y j 0 - yij )/( y j 0 - y j ’) 若 yij < y j 0 zij = 1 若 y j 0 ≤ yij ≤ y j * (10.5) 1 - ( yij - y j * )/ ( y j ”- y j * ) 若 yij > y j * 其中, y j ’为无法容忍下限, y j ”为无法容忍上限。 表 10.4 表 10.1 之属性 2 的数据处理 j i 生师比 y2 z2 1 5 1.0000 2 7 0.8333 3 10 0.3333 4 4 0.6666 5 2 0.0000
(4)向量规范化 (10.6) 特点:规范化后,各方案的同一属性值的平方和为1;无论成本型或效益型,从属性值的大 小上无法分辨。常用于计算各方案与某种虚拟方案(如理想点或负理想点)的欧氏距离的场 合。 表中最右一列是属性2经式(10.5变换后的值再向量规范化的结果 表10.5表10.1经向量规范化后的属性值 1(y)=3(y3)=4(y4) 2(22) 0.0346 0.6956 0.6482 0.6666 12345 0.0693 0.5565 0.3034 0.5555 0.2078 0.1753 0.4137 0.5378 0.4444 0.9695 0.0398 0.1655 0.0000 (5)原始数据的统计处理 (10.7) 其中,y-m2是各方案属性j的均值m为方案数M的取值可在05075之间 式(10.7)可以有多种变形,例如: E0′=0l(y2-y)/+075 (10.7) 其中σ,为属性j的均方差当高端均方差大于2.5σ,时变换后的值均为100这种变换 的结果与专家打分的结果比较吻合 表106表10.1之属性1用不同方法处理结果比较 人均专著线性变换用10.7式用10.7式 (本人)y1 (M=0.7) 0.0357 0.5950 0.6625 0.0714 0.6100 0.6750 0.2143 0.6700 0.7250 0.3 0.1071 0.6250 0.6875 1.0000 1.0000 1.0000 三、方案筛选 1优选法( Dominance) 淘汰劣解
10- 4 (4)向量规范化 z y y ij ij ij i m = = 2 1 (10.6) 特点:规范化后,各方案的同一属性值的平方和为 1;无论成本型或效益型,从属性值的大 小上无法分辨。常用于计算各方案与某种虚拟方案(如理想点或负理想点)的欧氏距离的场 合。 表中最右一列是属性 2 经式(10.5)变换后的值再向量规范化的结果. 表 10.5 表 10.1 经向量规范化后的属性值 j i z1 ( y1 ) z3 ( y3 ) z4 ( y4 ) z2 ' ( z2 ) 1 0.0346 0.6956 0.6482 0.6666 2 0.0693 0.5565 0.3034 0.5555 3 0.2078 0.1753 0.4137 0.2222 4 0.1039 0.4174 0.5378 0.4444 5 0.9695 0.0398 0.1655 0.0000 (5) 原始数据的统计处理 zij = y y y y ij j j j − − _ max _ (1.00 - M) + M (10.7) 其中, y j _ = 1 m 1 yij i m = 是各方案属性 j 的均值, m 为方案数, M 的取值可在 0.5-0.75 之间. 式(10.7)可以有多种变形, 例如: zij ' = 0.1( ) / 0.75 _ y y ij − j j + (10.7’) 其中 j 为属性 j 的均方差,当高端均方差大于 2.5 j 时变换后的值均为 1.00.这种变换 的结果与专家打分的结果比较吻合. 表 10.6 表 10.1 之属性 1 用不同方法处理结果比较 j i 人均专著 (本/人) y1 线性变换 用 10.7 式 (M=0.7) 用 10.7’式 1 0.1 0.0357 0.5950 0.6625 2 0.2 0.0714 0.6100 0.6750 3 0.6 0.2143 0.6700 0.7250 4 0.3 0.1071 0.6250 0.6875 5 2.8 1.0000 1.0000 1.0000 三、方案筛选 1.优选法(Dominance) 淘汰劣解
2满意值法(逻辑乘即与门 Conjunctive) 规定y=12…,n(切除值) 当yn2yj=1且严2且n均满足时方案x被接受 主要缺点:目标间不能补偿,例研究生录取时教委规定的单科分数线 3逻辑和法 Disjunctive或门) 规定yj=1,2…n若y2y=1或2或…n时方案x被接受往往作为上法的补充 这些方法用于初始方案过的预选不能用于方案排序 ordering一次序,优先序 也不能用于方案分等 Ranking一量化优先程度 §102加权和法 引言 多目标决策的特点:目标间的矛盾性,各属性值不可公度 这二难点不可公度虽可通过属性矩阵的规范化得到部分解决,但前述规范化过程不能反映 目标的重要性 权:目标重要性的度量,即衡量目标重要性的手段 权的三重含义:①决策人对目标的重视程度 ②各目标属性值的差异程度 ③各目标属性值的可靠程度, 权应综合反映三种因素的作用 通过权,将多目标决策问题化为单目标求解 二、字典序法与一般加权和法 1.字典序法 v1》w2…,时的加权和法 即某个目标特别重要,实质上是单目标决策,最重要目标的属性值相同时,再比较第二 重要的属性,如此继续 2.一般加权和法 加权和法的求解步骤很简单 ①属性表规范化,得=i=1,…,m,j=1,…,n ②确定各指标的权系数w,j=1,…n ④根据指标C=∑ 分=的大小排出方案(=1…,m)的优劣 加权和法,包括评分打点,由于其简单明了(直观),是人们最经常使用的多目标评价 方法。采用加权和法的关键在于确定指标体系并设定各最低层指标的权系数:有了指标体系 就可以设法利用统计数据或专家打分给出属性值表;有了权系数,具体的计算和排序就十分 简单了。正因为此,以往的各种实际评估过程中总要把相当大的精力和时间用在确定指标体 系和设定权上 10-5
10- 5 2.满意值法(逻辑乘 即与门 Conjunctive) 规定 y j 0 j=1,2,… ,n (切除值) 当 yij ≥ y j 0 j=1 且 j=2 且… j=n 均满足时,方案 xi 被接受 主要缺点:目标间不能补偿,例研究生录取时教委规定的单科分数线. 3.逻辑和法(Disjunctive 或门) 规定 y j * j=1,2,… ,n 若 yij ≥ y j * j=1 或 2 或… n 时方案 xi 被接受。往往作为上法的补充. 这些方法用于初始方案过的预选,不能用于方案排序 ordering —次序,优先序 也不能用于方案分等 Ranking —量化优先程度. §10.2 加权和法 一、引言 多目标决策的特点: 目标间的矛盾性, 各属性值不可公度. 这二难点不可公度虽可通过属性矩阵的规范化得到部分解决, 但前述规范化过程不能反映 目标的重要性 权:目标重要性的度量, 即衡量目标重要性的手段. 权的三重含义: ① 决策人对目标的重视程度; ②各目标属性值的差异程度; ③各目标属性值的可靠程度; 权应综合反映三种因素的作用. 通过权,将多目标决策问题化为单目标求解. 二、字典序法与一般加权和法 1. 字典序法 w1 》 w2 … 时的加权和法 即某个目标特别重要, 实质上是单目标决策, 最重要目标的属性值相同时,再比较第二 重要的属性, 如此继续. 2. 一般加权和法 加权和法的求解步骤很简单: ① 属性表规范化,得 zij i=1, … , m; j=1, … , n. ② 确定各指标的权系数 wj j=1, … , n. ③ 根据指标 C w z i j ij j n = = 1 的大小排出方案 i(i=1,… , m)的优劣 加权和法,包括评分打点,由于其简单、明了(直观),是人们最经常使用的多目标评价 方法。采用加权和法的关键在于确定指标体系并设定各最低层指标的权系数:有了指标体系 就可以设法利用统计数据或专家打分给出属性值表;有了权系数,具体的计算和排序就十分 简单了。正因为此,以往的各种实际评估过程中总要把相当大的精力和时间用在确定指标体 系和设定权上
加权和法常常被人们不适当地使用,这是因为许多人并不清楚:使用加权和法意味着承 认如下假设 ①指标体系为树状结构,即每个下级指标只与-个上级指标相关联 ②每个属性的边际价值是线性的(优劣与属性值大小成比例),毎两个属性都是相互价值独 ③属性间的完全可补偿性:一个方案的某属性无论多差都可用其他属性来补偿。 事实上,这些假设往往都不成立。首先,指标体系通常是网状的,即至少有一个下级指 标同时与二个或二个以上的上级指标相关联也就是说某个属性可同时反映两个上级目标达 到的程度。其次,属性的边际价值的线性常常是局部的,甚至有最优值为给定区间或点的情 况存在;属性间的价值独立性条件也极难满足,至少是极难验证其满足。至于属性间的可补 偿性通常只是部分的、有条件的。因此,使用加权和法要十分小心。不过,对网状指标体系, 可以用层次分析法中的权重设定和网状指标的权重递推法设定最低层权重(见下节)。当属性 的边际价值函数为非线性时可以用适当的数学方法进行数据预处理漏性间的不完全补偿性 也可通过适当处理,例如用逻辑乘法预先删除具有不可补偿属性的方案等。只要认识到加权 和法本身存在的种种局限性并采取相应的补救措施则加权和法仍不失为一种简明而有效的 多目标评价方法 三、确定权的常用方法 1.最小平方误差法 见教材第174页 与主观慨率中的方法类似 2.本征向量法 即(A-nDw=0 如A的估计不够准确,则A中元素的小的摄动意味本征值的摄动从而 由此可求得w 四、层次分析法AHP 1.由决策人利用P177之表10.2构造矩阵A 2.用本征向量法求nxw 3矩阵A的一致性检验 敦性指标( Consistence index) 10-6
10- 6 加权和法常常被人们不适当地使用,这是因为许多人并不清楚:使用加权和法意味着承 认如下假设: ① 指标体系为树状结构,即每个下级指标只与一个上级指标相关联; ② 每个属性的边际价值是线性的(优劣与属性值大小成比例),每两个属性都是相互价值独 立的; ③ 属性间的完全可补偿性:一个方案的某属性无论多差都可用其他属性来补偿。 事实上,这些假设往往都不成立。首先,指标体系通常是网状的,即至少有一个下级指 标同时与二个或二个以上的上级指标相关联,也就是说某个属性可同时反映两个上级目标达 到的程度。其次,属性的边际价值的线性常常是局部的,甚至有最优值为给定区间或点的情 况存在;属性间的价值独立性条件也极难满足,至少是极难验证其满足。至于属性间的可补 偿性通常只是部分的、有条件的。因此,使用加权和法要十分小心。不过,对网状指标体系, 可以用层次分析法中的权重设定和网状指标的权重递推法设定最低层权重(见下节)。当属性 的边际价值函数为非线性时可以用适当的数学方法进行数据预处理;属性间的不完全补偿性 也可通过适当处理,例如用逻辑乘法预先删除具有不可补偿属性的方案等。只要认识到加权 和法本身存在的种种局限性并采取相应的补救措施,则加权和法仍不失为一种简明而有效的 多目标评价方法。 三、确定权的常用方法 1. 最小平方误差法 见教材第 174 页. 与主观慨率中的方法类似. 2. 本征向量法 w1 / w1 w1 / w2 … w1 / wn w1 w2 / w1 w2 / w2 … w2 / wn w2 Aw = … … … … … … … … wn / w1 wn / w2 … wn / wn wn = nw 即 (A - nI) w = 0 如 A 的估计不够准确, 则 A 中元素的小的摄动意味本征值的摄动,从而 Aw = max w 由此可求得 w . 四、层次分析法 AHP 1. 由决策人利用 P177 之表 10.2 构造矩阵 A; 2. 用本征向量法求 max w 3.矩阵 A 的一致性检验: i, 一致性指标(Consistence Index) C I = max − − n n 1
ⅱ同阶矩阵的随机性指标( Random Index) RI 0.580.9 1. 32141145149 662[779|899101613 致性比率( Consistance rate) CR=CI/RI CR>0.1(即λ大于同阶矩阵相应的)时不能通过一致性检验应该重新估计矩阵A CR≤0.1通过一致性检验,求得的w有效 4.方案排序 (1各方案在各目标下属性值已知时可以根据指标C=∑n的大小排出方案i (i=1,,m)的优劣 (2).各方案在各目标下属性值难以量化时,可以通过在各目标下优劣的两两比较(仍利用 表102)求得每个目标下各方案的权,再计算各方案的总权重,根据总权重的大小排出 方案的优劣(参见教材之182页例10.5) 五、最低层目标权重的设云 网状结构 (见教材§1052,第181-182页) 有了最第层目标的权重Wk 设最第层目标的规范化了的属性值为,则C1=∑w4"=可用作评价方案优劣的 依据,C越大方案i越优 2树状结构 当最低层目标过多不便直接设定时可以分组自上而下地逐步设定。 §103 TOPSIS法 步骤一.用向量规法求得规范决策矩阵Z i=y 步骤二构成加权规范阵ⅹ 步骤三确定理想和负理想解 maX x 效益型属性 理想解x 成本型属性 10-7
10- 7 ii,同阶矩阵的随机性指标(Random Index) n 3 4 5 6 7 8 9 10 RI 0.58 0.9 1.12 1.24 1.32 1.41 1.45 1.49 max 0 3.116 4.07 5.45 6.62 7.79 8.99 10.16 11.34 iii,一致性比率(Consistance Rate) CR=CI/RI CR>0.1(即 max 大于同阶矩阵相应的 max 0 )时不能通过一致性检验,应该重新估计矩阵 A. CR≤ 0.1 通过一致性检验, 求得的 w 有效. 4. 方案排序 (1). 各方案在各目标下属性值已知时, 可以根据指标 C w z i j ij j n = = 1 的大小排出方案 i (i=1,… , m)的优劣. (2). 各方案在各目标下属性值难以量化时, 可以通过在各目标下优劣的两两比较(仍利用 表 10.2)求得每个目标下各方案的权, 再计算各方案的总权重, 根据总权重的大小排出 方案的优劣(参见教材之 182 页例 10.5). 五、最低层目标权重的设定 1.网状结构 (见教材§10.5.2, 第 181-182 页) 有了最第层目标的权重 k +1 W 设: 最第层目标的规范化了的属性值为 ij z , 则 = + = n j ij k i j C w z 1 1 可用作评价方案优劣的 依据, Ci 越大方案 i 越优. 2.树状结构: 当最低层目标过多,不便直接设定时,可以分组自上而下地逐步设定。 §10.3 TOPSIS 法 步骤一. 用向量规法求得规范决策矩阵 Z zij = = m i ij ij y y 1 / 步骤二. 构成加权规范阵 X xij = wj · ij z 步骤三.确定理想和负理想解 ij i max x 效益型属性 理想解 x j * = ij i min x 成本型属性
mInd 效益型属性 负理想解x=中axx max x 成本型属性 步骤四计算各方案到理想解与负理想解的距离 到理想解的距离d= x) 到负理想解的距离d=1∑(x1-x)2 步骤五计算各方案与理想解的接近程度 /(d+d) 第六步按C由大到小排列方案的优劣次序 §104基于相对位置的方案排对法 优点需要的信息少不必事先给出决策矩阵 只需给出各目标下方案间的优先序(0-1矩阵或指向图) 第一步确定各方案两两间的总体优先关系 1设定各目标的权 且令∑ 2对每一目标j,进行方案的成对比较给出优先关系矩阵或指向图 x的第j个属性值优于x4的第j个属性值记作(x>x)j 的第j个属性值优于x的第j个属性值记作(xx4的各目标的权相加,记作wx>x) 把x1~x的各目标的权相加,记作w(x1~x4) 把x1x)+on(x1≈xk) A(x,xk w(x.<x4)+O(x.≈X 10-8
10- 8 min i ij x 效益型属性 负理想解 x j 0 = max i ij x ij i max x 成本型属性 步骤四.计算各方案到理想解与负理想解的距离 到理想解的距离 d x x i ij j j n * * = ( − ) = 2 1 到负理想解的距离 d x x i ij j j n 0 0 2 1 = − = ( ) 步骤五.计算各方案与理想解的接近程度 Ci * = d d d i i i 0 0 ( ) * + 第六步.按 Ci * 由大到小排列方案的优劣次序 §10.4 基于相对位置的方案排对法 优点:需要的信息少,不必事先给出决策矩阵 只需给出各目标下方案间的优先序(0-1 矩阵或指向图) 第一步:确定各方案两两间的总体优先关系 1.设定各目标的权 wj j=1,2,… n 且令 wj = 1 2.对每一目标 j,进行方案的成对比较, 给出优先关系矩阵或指向图 xi 的第 j 个属性值优于 xk 的第 j 个属性值 记作 ( xi xk ) j xk 的第 j 个属性值优于 xi 的第 j 个属性值 记作 ( xi xk ) j xi 与 xk 的第 j 个属性值无差异或不可比 记作 ( xi ~ xk ) j 3. 把 xi xk 的各目标的权相加,记作 w( xi xk ) 把 xi ~ xk 的各目标的权相加,记作 w( xi ~ xk ) 把 xi xk 的各目标的权相加,记作 w( xi xk ) 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与x无差异的目标的重要性 5.选定阀值A≥1,判定方案总体优劣 A则 A(x>x) x)=1.5>A所以x2>x1,这与加权和法的结果大相径庭 凡是属性值均能定量来表示的,不宜用此法 510.5 ELECTRE法国人:BRoy提出的 级别高于关系( Outranking relation) 1定义 给定决策人的偏好次序和属性矩阵{y}当人们有理由相信x优于x”称x的级别高于x” 记作x'Sx Notes: i,决策人愿望承担xx所产生的风险, ⅱ理由:同基于相对位置的方案排队法 2定义:(P193定义102) 10-9
10- 9 σ 值的大小反映 xi 与 xk 无差异的目标的重要性 5. 选定阀值 A≥ 1,判定方案总体优劣 >A 则 xi xk ( ) i k A x x <1/A xi xk 其它 xi ~ xk 第二步 计算排队指标值 比 xi 优的方案个数记为 qi 比 xi 差的方案个数记为 pi 的排队指标值: vi = pi - qi 第三步 按 vi 的大小排定方案的优劣次序 缺点:因无决策矩阵,不能反映优先程度 例: y1 y2 x1 100 1 x2 1 1.01 设 w1 =0.4 w2 =0.6 A=1.2 σ =0 A x x ( ) 2 1 =1.5>A 所以 x2 x1 , 这与加权和法的结果大相径庭 ∴ 凡是属性值均能定量来表示的,不宜用此法 §10.5 ELECTRE 法国人:B.Roy 提出的 一、级别高于关系(Outranking Relation) 1.定义 给定决策人的偏好次序 和属性矩阵{ yij }当人们有理由相信 x’优于 x”,称 x’的级别高于 x”, 记作 x’Sx” Notes: i, 决策人愿望承担 x’ x”所产生的风险; ii,理由:同基于相对位置的方案排队法 2.定义:(P193 定义 10.2)
给定方案集X,x,x∈X,当且仅当X中存在l1,l2…,1,V1,V2…,Vk;j21,k2 使xSx”(或者xS1,1Sl2…,sx)且xsx者xsv1,v1Sv2…,VkSx)则称 x与x级别无差异,记作x'Sx” 级别高于关系的性质: 1.弱传递性: xSx。且y(x0)2y(x”)→xSx 或y(x)≥y(x0)且x0Sx”→xSx” 2.自反性XSX XSX 3.S是对称的 4.允许不可比性 级别高于关系的构造 以决策矩阵为基础(不作规范化) 第一步:设定各属性的权w 第二步:进行和谐性检验 Concordance Test) 1.构造指示集(属性序号分类) 不失一般性,假设各属性值愈大愈优 J(x,,xk)=0llsjsn,y(x,y,(xk); J(x,,xk)=Gllsjsn,y(x)=y,(xk): J(x,,xx)=jllsjsn,y,(,)<y(xk) 2.计算和谐性指数 Ik=(∑+∑v,) JEJ
10- 10 给定方案集 X , x’, x”∈X ,当且仅当 X 中存在 u1 , u2 ,… ,u j ; v1 , v2 ,… , vk ; j≥ 1, k ≥ 1, 使 x’Sx” (或者 x’S u1 ,u1 S u2 ,… , u j S x”) 且 x”Sx’(或者 x”S v1 , v1 S v2 ,… , vk Sx’) 则称 x”与 x’级别无差异,记作 x’ S x”。 二、级别高于关系的性质: 1. 弱传递性: x’S x0 且 y • ( x0 )≥ y • (x”) x’Sx” 或 y • ( x’)≥ y • ( x0 ) 且 x0 Sx” x’Sx” 2. 自反性 XSX X S X 3. S 是对称的 4. 允许不可比性 三. 级别高于关系的构造 ——以决策矩阵为基础(不作规范化) 第一步:设定各属性的权 w 第二步:进行和谐性检验(Concordance Test) 1.构造指示集(属性序号分类) 不失一般性, 假设各属性值愈大愈优. J + ( xi , xk ) = {j | 1≤ j≤ n, y j ( xi )> y j ( xk )} J = ( xi , xk ) = {j | 1≤ j≤ n, y j ( xi )= y j ( xk )} J − ( xi , xk ) = {j | 1≤ j≤ n, y j ( xi )< y j ( xk )} 2. 计算和谐性指数 I ik = ( + jJ wj + wj jJ = ) / wj j n = 1 I ik = wj jJ + / wj jJ −