文档详情

多属性决策基本理论与方法

博****1
实名认证
店铺
DOCX
42.97KB
约12页
文档ID:428958256
多属性决策基本理论与方法_第1页
1/12

多属性决策基本理论与方法主讲人:张云丰多属性决策基本理论与方法多属性决策基本理论1.1多属性决策思想根据决策空间的不同,经典的多准则决策(MultipleCriteriaDecisionMaking—MCDM)可以划分为两个重要的领域:决策空间是离散的(备选方案的个数是有限的)称为多属性决策(MultipleAttributeDecisionMaking一MADM),决策空间是连续的(备选方案的个数是无限的)称为多目标决策(MultipleObjectiveDecisionMaking一MODM)—般认为前者是研究已知方案的评价选择问题,后者是研究未知方案的规划设计问题经典的多属性决策(MultipleAttributeDecisionMaking一MADM)问题可以描述为:给定一组可能的备选方案,对于每个方案,都需要从若干个属性(每个属性有不同的评价标准)去对其进行综合评价决策的目的就是要从这—组备选方案中找到—个使决策者感到最满意的方案,或者对这—组方案进行综合评价排序,且排序结果能够反映决策者的意图多属性决策是现代决策科学的—个重要组成部分,它的理论和方法广泛应用于社会、经济、管理和军事等诸多领域,如投资决策、项目评估、工厂选址、投标招标、人员考评、武器系统性能评定、经济效益综合排序等。

1.2多属性问题描述设在一个多属性决策问题中,备选方案集合为G{g「g2,,gm},考虑的评价属性集合"nx2nxmn为U{U1,U2,,Un},贝u初始多属性决策问题的决策矩阵为:x11x12Xx12x22xm1Xm2其中,Xjj表示第i个方案的第j个属性的初始决策指标值,其值可以是确定值,也可以是模糊值,既可以是定量的也可以是定性的多属性决策问题主要包括三个部分:建立属性评价体系、确定属性权重及运用具体评价方法对备选方案进行综合评价属性值规范化方法属性值规范化概述常见的属性有效益型、成本性、区间型三种效益型属性也称正属性,是指属性值越大隶属度越大的属性,也就是说属性值越大越好成本型属性也称负属性,是指属性值越小隶属度越大的属性,也就是说属性值越小越好区间型属性也称适度型属性,是指属性值越接近某个常数隶属度越大的属性属性之间一般存在着不可共度量性,即不同属性有不同的度量标准具体来说,各属性的度量单位不同、量纲不同、数量级不同我们不能直接利用初始属性指标进行各方案的综合评价和排序,而是需要先消除各属性的量纲、数量级和属性类型的影响后,再对方案进行综合评价和排序消除各属性的量纲、数量级和属性类型的差异的过程,这就是我们常说的决策指标的规范化处理(或称为决策指标的标准化处理)。

对于多属性决策问题,其实质就是利用一定的数学变换,把属性的量纲、类型、差异消除,从而,将其转化成可以进行比较和综合处理的、统一的“无量纲化”指标对于多属性决策问题,一般习惯上是把各属性的指标值都统一转换到[0,1]区间上即决策指标规化以后,对每个属性来讲,最差的属性指标值为0,最好的属性指标值为1确定型属性值规范化方法(1)线性变换法对于效益型属性:对于成本型属性:y..XminX"■■■■■yijj-ijx}xmin,xmj},式2.1、式2.2也可以分别表示为:其中,xrm,axmax{)C|j,X2j,yijXj,Xmaxxjmin{x1j,x2j,,xmj}2.1)(2.2)(2.3)(2.4)yijl(Xmin和yij1(xj,Xmax)线性变换法只适用于效益型属性和成本性属性,且指标值均为正值的情况其规范化后的指标值分别落在[(Xm』Xmax),订、[(Xm』Xmax),订区间上其中,式2.3、式2.4并不是线性的变换,只是习惯上也称其为线性变换法2)极差变换法极差变换法的基本思想是将最好的属性值规范化后为1,将最差的属性值规范化后为0其余的属性值均用线性插值法得到规范化属性值。

对于效益型属性:xjxminyiJxmaxxjxminxxxj对于成本型属性:maxxxj:ijyijwmaxvm^inx:x:对于区间型属性:11max{(q1xij),(xijq2)}11i厂帀n_m1Xj[qi,q2]yijmax{(q1xiA),眄"q:)}1Xj[q:,q2](2.5)(2.6)(2.7)其中,xmaxmax{x1j,x2j,,xmj},xrminmin{x1j,x2j,,xmj}(3)向量变换法对于效益型属性:yij对于成本型属性:yij■■xijm2i1xj(2.8)(1当)m2(1/xij)2i1(2.9)我们注意到,向量规范化方法并不改变初始属性的正、负符号,且规范化后各分量的模」m2(勺七),,xmj)丫(Xj)1\i1这种规范化方法适用于任何类型的属性,但是其不能保证属性的最好值规范化后的值为1、最差值为0,也不能保证属性值规范化后的值落在[0,1]区间上所以这种方法的应用范围仅仅局限于基于空间距离方法的多属性决策方法,如理想点法、TOPSIS法、投影法、夹角度量法4)三角函数变换法对于效益型属性:xmaxxminxxyj211s2in[maxmin(Xji'')](2.10)22XmaxxminjXz\x.■z\.■对于成本型属性:maxminyj1221smina[xmin(xijjx-jxj2—)](2.11)22vmaxvminijj2x;x:2.3模糊型属性值规范化方法对于定性刻画的控制变量,考虑到信息的不完全性及风险诊断专家知识的局限等,往往很难用精确数表示其原始信息,而模糊语言有时候更利于风险诊断专家表达自己的偏好。

模糊语言的表示主要有区间数、三角模糊数、梯形模糊数、直觉模糊数、语言标度、二元语义等在决策过程中,虽然选择不同的模糊语言表示及集结方法将会得到不同的结果,但就各种模糊语言表示本身而言并没有优劣之分定义1记a[aL,au]为闭区间数,应用C-OW算子,则转化的计算公式为:f([aL,aU])(1)aLaU定义2记~(比禺則为三角模糊数,应用C-OWAT子,则转化的计算公式为:f((aL,aM,aU))((1)aL2aMaU)/3定义3记b(gbM,bN,bU)为梯形模糊数,应用C-OWA算子,则转化的计算公式为:f((bL,bM,bN,bU))((1)(aL2aM)(2aNaU))/3定义4记{aa[L,L];L}为模糊语言标度集,a表示模糊语言变量丄和L分别表示模糊语言标度集的下限标度和上限标度若[,],,且,称为模糊语言区间数当时,退化为模糊语言变量集合中元素数量可根据实际评估需要设置若取L4,则集合包括9个元素在刻画供应链风险时,给定模糊语言变量与风险诊断专家表达的模糊偏好信息存在如下对应关系:-4VL(很低),-3L(低),-2ML(较低),-1FL(稍低),0IG(—般),1FH(稍肩J)2MH(较咼),3H(咼),4VH(很咼)。

由于模糊语言区间数不能直接计算,因此需要通过转换公式将之转化后方可进行通过定义5可实现模糊语言区间数与精确数之间的转化定义5记[]为模糊语言区间数,为精确数,其中,[L,L],01存在下列对应法则使得映射关系f:{[,]}成立‘L1(12E^2L1其中,表示风险诊断专家对风险程度的偏好若0,说明风险诊断专家对风险持乐观态度;若1时,说明风险诊断专家对风险持悲观态度可理解为风险系数,越小,说明风险程度越低建立属性评价体系属性权重计算方法判断矩阵法见5.3层次分析法灰色关联系数法灰色关联度评价是一种多因素统计分析方法,它是以各因素(属性)的样本数据为依据用灰色关联度来描述方案之间关系的强弱、大小和次序如果样本数据间变化态势基本一致,则关联度较大;反之较小灰色关联度评价法的核心是计算关联系数,而关联系数的计算实质就是一种利用理想样本(方案)进行确定型定量指标的规范化方法首先,确定所研究问题的评价指标和被评价方案,形成如下样本初始决策矩阵:X11X12Xm、,/、X21X(xij)mnX22X2nxm1xm2xmn将指标进仃无量纲化处理,并确定参考样本(理想方案),得到规范化决策矩阵y01y02y0nyny12y1nY(yij)mny21y22y2n,ym1ym2ymn其中,y°max(yij,y2j,窃},j1,2,,n。

第i个方案的第j个指标与参考样本(理想方案)的关联系数为minminyjy0jmaxmaxy0jijijrijy__y°j|maxmax|yijyOj其中,是分辨系数,在[0,1]内取值,一般取0.5,其取较小值可以提高关联系数间差异的显著性,从而提高评价结果的区分能力,这也正是灰色关联度评价法的一个显著特点若指标的权重向量为J,2,,n),则被评价方案与参考样本(理想方案)的关联度为nRij「ij,i1,2,,mj1按照关联度大小排序各被评价方案对被评价方案与参考样本的关联度从大到小排序,关联度越大,说明被评价方案与参考样本越接近,因而被评价方案也就越优4.3熵权法4.3.1熵权法概述熵原本是一热力学概念,它最先由申农(C・E.Shannon)引入信息论,称之为信息熵现已在工程技术,社会经济等领域得到十分广泛的应用申农定义的信息熵是一个独立于热力学熵的概念,但具有热力学熵的基本性质(单值性、可加性和极值性),并且具有更为广泛和普遍的意义,所以称为广义熵它是熵概念和熵理论在非热力学领域泛化应用的一个基本概念熵权法是一种客观赋权方法在具体使用过程中,熵权法根据各属性的变异程度,利用信息熵计算出各属性的熵权,再通过熵权对各属性的权重进行修正,从而得出较为客观的属性权重。

4.3.2熵权法基本原理根据信息论的基本原理,信息是系统有序程度的一个度量;而熵是系统无序程度的一个度量若系统可能处于多种不同的状态而每种状态出现的概率为pi(i1,2,,m)时,则该系统的熵就定义为:mePilnPii1显然,当Pi1/m(i1,2,,m)时,即各种状态出现的概率相同时,熵取最大值,为emaxlnm°现有m个备选方案,n个评价属性,形成初始评价矩阵R(Hj)mn,对于某个属性耳有信息熵:mmejPijInPij,其中Pijrij/rij从信息熵的公式可以看出:如果某个属性的熵值勺越小,说明其属性值的变异程度越大,提供的信息量越多,在综合评价中该属性起的作用越大,其权重应该越大如果某个属性的熵值ej越大,说明其属性值的变异程度越小,提供的信息量越少,在综合评价中起的作用越小,其权重也应越小故在具体应用时,可根据各属性值的变异程度,利用熵来计算各属性的熵权,禾I」用各属性的熵权对所有的属性进行加权,从而得出较为客观的评价结果433熵权法计算权重步骤熵权法计算各属性权重的过程为:(1)计算第j个指标下第i个备选方法的属性值的比重Pj:mPijrij/riji1⑵计算第j个指标的熵值ej:mejkpjInpj,其中k1/1nmi1(3)计算第j个指标的熵权j:nj(1ej)/(1ej)j1当各备选方案在属性j上的值完全相同时,该属性的熵达到最大值1,其熵权为零。

这说明该属性未能向决策者供有用的信息,即在该属性下,所有的备选方案对决策者说是无差异的,可考虑去掉该属性因此,熵权本身并不是表示属性的重要性系数,而是表示在该属性下对评价对象的区分度熵权法可用于任何评价问题中的属性权重确定并可用于剔除属性评价体系中对评价结果贡献不大的属性4.4离差最大化方法对于某一多属性决策问题,属性权重信息完全未知初始决策矩X&。

下载提示
相似文档
正为您匹配相似的精品文档