logo资料库

多目标决策中的权重敏感性分析.pdf

第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页,全文预览结束
第 26 卷 第 5 期 2004 年 10 月 三峡大学学报( 自然科学版) J of China Three Gorges Univ.( Natural Sciences) Vol. 26 No. 5 Oct. 2004 多目标决策中的权重敏感性分析 蒋 艳 向学军 李 宁 ( 三峡大学 电气信息学院,湖北 宜昌 443002) 摘要:作为多目标决策中的一种后最优性分析,参数敏感性分析已经得到越来越多的重视而成为 决策中的一个重要步骤. 通过引入权重最小变化量和敏感性系数等概念,研究了多目标决策中权 重变化导致结果变化的临界条件,给出了方案排序对权重变化的敏感性分析方法,并通过一个实 例来进行说明. 关键词:多目标决策; 权重; 最小变化量; 敏感性系数 中图分类号:N945 文章编号:1672-948X(2004)05-0447-03 文献标识码:A Study on Weights Sensitivity of Multi-Objective Decision-Making ( College of Electrical Engineering & Information Science,China Three Gorges Univ. ,Yichang 443002,China) Jiang Yan Xiang Xuejun Li Ning Abstract As a post-optimization analysis in multi-objective decision-making,analysis of the parameters sensitivity has been paid more and more attention and become an important step of decision-making. In this paper,the critical condition that weights variation result in ranking results change in multi-objective decision-making were studied by in- troducing the concept of the least variance of weights,sensitivity coefficients,etc. . And a weights sensitivity analysis method is proposed. . A numeral example is used to illuminate the approach proposed by this paper. Keywords multi-objective decision-making; weights; least variance; sensitivity coefficients 多目标决策问题的一个重要的步骤是决定其目 标间的相对重要性. 通常是对各目标的属性加权来反 映目标的相对重要性,愈重要的目标加权愈大. 对于 实际的决策问题,决策者并不总是一开始就十分清楚 文献[1]给出了从权重变化而不改变排序结果 变化的角度保证结果稳定的权重变化条件,并给出了 权重稳定区间的概念和求解方法. 本文将以加权和 法[2]为基础,通过引入权重最小变化量、临界值和敏 地知道每个目标应加多大的权,权重的信息通常很难 感性系数等概念,从权重变化导致结果变化的角度讨 获得;而且,决策者常常不止一人,不同的决策者所考 虑的权重不一定相同,这就使得在决策的过程中各属 性的权重可能会不断地被改变. 权重在很大程度上影 响多目标决策问题的求解结果,各属性的权重发生轻 微的变化,其结果可能发生很大的变化. 因此,检验结 果对权重的依赖程度和敏感程度,了解权重变化导致 结果变化的条件是决策者十分关心的问题,也是多目 标决策研究的一个重要内容. 收稿日期:2004-06-21 基金项目:国家博士后基金资助项目(2003033467) 作者简介:蒋 艳(1962 - ),女,副教授,博士 . 论权重变化导致结果变化的条件,提供了一种排序结 果对属性权重的敏感性分析方法. 1 加权和法的偏好决构 对于具有 m 个方案 n 个属性的多属性决策 问 ,属 性 集 为 F = , 规 范 化 的 属 性 值 矩 阵 为 B = 题,已 知 其 方 案 集 为 A = {ai {fj 1≤i≤m } } 1≤j≤n
844 三 峡 大 学 学 报( 自 然 科 学 版) 2004 年 10 月 } 1≤i≤m,1≤j≤n ,各属性对应的权重为 wj ,且满足 0 < {bi,j wj = 1. 不失一般性,假设所有 wj < 1,(1≤j≤n)和Σ 属性的属性值越大越优,则采用加权和法的评价函数 j = 1 n n )= Vi = Σ 可表示为 V( ai ,ak ∈A, 加权和法的偏好结构如式(1)所示. 其中,0表示“ 优 于”,~ 表示“ 无差异于”. wjbij. 对于所有的 ai j = 1 ai0ak 如果 Vi > Vk 如果 Vi = V ai ~ ak k (1) { 2 权重最小变化量的确定 属性权重上的变化可能会导致方案排序的变化, 也有可能不会影响方案现有的排序. 在这里将引入权 重最小变化量的概念来衡量权重的变化程度. 2. 1 定义 定义 1 对于 A 上的任意两个方案,如果属性当 前权重上的变化能够改变这两个方案现有的排序,则 该权重上的变化量是可行的,否则就是不可行的. 定义 2 对于 A 上的所有方案,如果某一属性上 的权重变化都是不可行的,则称该属性是鲁棒的. 即 该属性上权重的任何变化都不影响任何方案现有的 排序. 对于可能引起现有方案排序改变的权重 ,可以 从两种角度来定义最小的权重变化量:最小绝对变化 量和最小相对变化量. 定义 3 对于 ai 的变化量是可行的,则定义 δj,i,k 上当前 权 重 wj ,ak∈A,如果属性 fj 上当前权重 (1≤i < k≤m,1≤j 的 最 小 绝 对 变 化 量, (1≤i < k≤m,1≤j≤n)为属性 fj 增加 的最小相对变化量. 当权重 wj 和 ak 两方案的排序颠倒. wj ≤n)为属性 fj δ'j,i,k = δj,i,k × 100 / wj 上的当前权重 wj 或减少 δj,i,k 2. 2 修改权重的方法 假设改变属性 fh 值时,ai n)能够改变方案对( ai 修改后的权重,当 fh fh 对( ai ,ak (1≤h≤n)上的权重 wh )的优先序. 设 w* 变到 w* ,ak 的权重从 wh h (1≤h≤ 为属性 时,方案 )的排序刚好颠倒过来,则根据定义 3,有: h (2) 上的当 w* h = wh - δh,i,k 其中 δ( h,i,k)(1≤i≤k≤m,1≤h≤n)为属性 fh 前权重 wh 变化量. 为了保证修改后的权重仍为正的实数,w* 须满足: 两方案排序颠倒的最小绝对 导致 ai 和 ak 必 h 0 < w* h = wh - δh,i,k < 1 为了保证修改后的权重归一化,即满足Σ n j = 1 (3) w'j = 1,所 有的权重需按下列方法进行规范化处理. 用 w'j 新的规范化权重,则有: 表示 w'j = wj h -1 n w* h + Σ j = 1 wj + Σ j = h +1 wj ,1 ≤ j ≤ n,j ≠ h(4) w'h = w* h h -1 n (5) w* h + Σ wj + Σ wj j = 1 j = h +1 2. 3 最小变化量的确定 对于任意方案对 ai ,则其评价函数的优先关系为 Vi > Vk . 设 V'i 分别表示权重修改后方案 ai ,ak∈A,假设目前的排序是 ai 和 和 ak 的排序颠倒时,V'i 新的评价值,显 和 V'k 应该满 0ak V'k 然,当方案 ai 足 V'i < V'k . 即: 和 ak n n Σ j = 1 w'jbi,j < Σ j = 1 w'jbk,j (6) 结合式(4)、式(5),代入式(2)并整理可得: n n - δh,i,k bi,h + Σ j = 1 wjbi,j < - δh,i,k bk,h + Σ j = 1 (7) wjbk,j 又因为 Vi = Σ n n wjbi,j ,Vk = Σ j = 1 j = 1 Vi - Vk < δh,i,k wjbk,j ( bi,h - bk,h ,则有: ) (8) 由此可得 当 bi,h > bk,h 时,δh,i,k > 时,δh,i,k < 当 bi,h < bk,h 对于权重 w* h = wh - δh,i,k 件满足,必须满足 wh > δh,i,k 还必须满足 wh > δh,i,k > wh - 1. Vi - Vk bi,h - bk,h Vi - Vk bi,h - bk,h (9) (10) h < 1 的条 ,要使得 0 < w* 和 wh < 1 + δh,i,k . 即 δh,i,k 推广到一般情况,对任意的方案对 ai ≤i≤m,1≤k≤m,i≠k),和任意权重 wj 得出在属性 fj 最小绝对变化量 δj,i,k 足: ,ak ∈A(1 (1≤j≤n),可 所需减少( 或增加)的 (1≤i≤k≤m,1 ≤j≤n)必须满 上的当前权重 wj (11) (12) 当 bi,j > bk,j 时,δj,i,k > 时,δj,i,k < 当 bi,j < bk,j 而且,对于可行的 δj,i,k Vi - Vk bi,j - bk,j Vi - Vk bi,j - bk,j 值,还必须满足条件: wj > δj,i,k > wj - 1 同理可得出权重的最小相对变化量 δ'j,i,k m,1≤j≤n)所需满足的条件: (13) (1≤i≤k≤ 当 bi,j > bk,j 时,δ'j,i,k > 当 bi,j < bk,j 时,δ'j,i,k < Vi - Vk bi,j - bk,j Vi - Vk bi,j - bk,j × × 100 wj 100 wj (14) (15)
第 26 卷 第 5 期 蒋 艳等 多目标决策中的权重敏感性分析 944 而且,对于可行的 δ'j,i,k 值,也必须满足条件: 感性系数越大的属性越敏感. wj - 1 wj × 100 < δ'j,i,k < 100 (16) 4 算 例 、f2 、f3 、a2 、a3 和 f4 和 a4 考虑一个具有 4 个方案( a1 )和 4 个 属性( f1 )的决策问题[3],其规范化的的决 策矩阵和属性的初始权重见表 1 采用加权和法对方 案集进行排序,可以得到 4 个方案的评价函数值见表 1. 不失一般性,假设各属性的值越大越优,则根据加 权和法所得到的方案排序见表 1. 表 1 所给问题的决策矩阵以及方案的当前排序 f1 f2 f3 f4 ( Vi ) 排序 方案 权重 0. 327 7 0. 305 8 0. 287 6 0. 079 0 a1 a2 a3 a4 0. 308 8 0. 289 7 0. 386 7 0. 192 2 0. 316 2 0. 216 3 0. 345 8 0. 175 5 0. 628 8 0. 276 8 0. 450 9 0. 247 3 0. 119 4 0. 057 5 0. 262 1 0. 024 0 0. 117 2 0. 318 4 0. 121 5 0. 144 9 1 2 3 4 和 δ'j,i,k 根据表 1 可计算出 δj,i,k (1≤i < k≤m,i≤ j≤n)的值如表 2 所示. 表 2 中的符号“ - ”表示不可 行的 δj,i,k 值不满足 式(13)或式(16). 负的 δj,i,k 加,而正的 δj,i,k 值,即相应的 δj,i,k 或 δ'j,i,k 或 δ'j,i,k 值表示权重的增 值表示权重的减少. 或 δ'j,i,k 或 δ'j,i,k 表 2 所以可能的最小绝对变化量 / 最小相对变化量( δj,i,k / δ'j,i,k ) 方案对 f1 f2 f3 f4 3 方案排序对权重变化的敏感性 对于具有 m 个方案 n 个属性的决策问题,任意 个方案对 上的方案可构成 Σ 个方案对,这 Σ m - 1 m - 1 属性 fj i = 1 i = 1 m - 1 i = 1 个可行或不可行的权重变化量. 在这些 对应着的 Σ 权重变化量中,必定存在一个最小值,使得当属性 fj 上的权重变化达到该最小值时,至少有一个方案对的 排序发生变化. 设 Dj 为属性 fj 的临界值,该临界值对应着权重 1≤i≤k≤m {| δ'j,i,k | };再设 Sj 所有可行的最小相对变化量中的最小值,即 Dj Dj = min 数,该敏感性系数对应着临界值 D'j 足 Sj = 1 / Dj 设置为 0. 为属性 fj 的倒数,即 Sj ,当临界值为不可行时,其敏感性系数被 的敏感性系 满足 满 由此可得:对于所有的 1≤j≤n,属性 fj 的临界值 越小,其敏感性系数越大,方案排序对属性权重变化 的敏感程度越高. 因此,方案排序对临界值越小或敏 ) ) ) ) - / - - / - - / - - / - - / - - 0. 062 7 / - 19. 133 4 - 0. 380 7 / - 116. 173 3 ,a2 ,a3 ,a4 ,a3 ,a4 ,a4 ( a1 ( a1 ( a1 ( a2 ( a2 ( a3 - / - 各属性对应 的 权 重 变 化 临 界 值 和 敏 感 性 系 数 见表 3 . 从表 3 中可得:最敏感的属性是 f3 ,相应的 最小临 界 值 为 D3 = 9 . 109 9 ;敏 感 性 系 数 s3 = 0 . 109 8 . 0. 274 5 / 83. 765 6 - / - - / - ) ) 表 3 各属性权重变化的临界值和敏感性系数 f1 f2 f3 f4 0. 149 2 / 48. 790 1 0. 186 6 / 64. 881 8 - 0. 090 2 / - 114. 177 2 0. 202 4 / 70. 375 5 - / - - / - - / - 0. 026 2 / 9. 109 9 0. 025 7 / 32. 531 7 - / - - 0. 589 0 / - 204. 8 - / - - / - 参考文献: [1] 蒋 艳,岳 超 源. PROMETHEE Ⅱ 法 的 权 重 稳 定 区 间 [ J]. 系统工程理论与实践,2001,21(6):79 ~ 82. [2] 岳超源. 决策理论与方法[ M]. 北京:科学出版社,2003. 204 ~ 206. [3] 蒋 艳. 多属性决策中参数敏感性研究及应用[ D]. 武 Dj Sj | - 19. 133 4 | 48. 790 1 9. 109 9 32. 531 7 汉:华中科技大学,2002. 0. 052 3 0. 020 5 0. 109 8 0. 030 7 [ 责任编辑 张 莉]
分享到:
收藏