(决策管理)经典多属性决策算法对比分析
- 格式:doc
- 大小:367.11 KB
- 文档页数:11
多属性决策分析范文多属性决策分析(Multi-Attribute Decision Analysis,简称MADA)是一种决策支持方法,用于解决决策问题中存在多个评估指标的情况。
该方法通过对不同属性进行权重分配,并对备选方案进行评估和比较,以找到最佳的决策方案。
首先,确定决策目标并明确评估指标。
在决策问题中,需要明确要达到的目标,并确定用于评估备选方案的指标。
例如,如果我们需要选择一种新的投资项目,决策目标可能是最大化投资回报率,评估指标可能包括投资风险、市场潜力、竞争情况等。
然后,构建层次结构。
层次结构是多属性决策分析的基础,它通过将决策目标、评估指标和备选方案按照层次关系组织起来,形成一个树状结构。
例如,在选择投资项目的决策问题中,可以将决策目标放在最顶层,评估指标放在中间层,备选方案放在底层。
接下来,建立判断矩阵。
判断矩阵用于描述层次结构中各个层次之间元素之间的相对重要性。
对于每一对元素,通过专家判断或问卷调查的方式,使用比较刻度(如1-9)对其重要性进行评估,并填写到判断矩阵中。
例如,在评估指标层次,可以比较每个评估指标相对于决策目标的重要性。
然后,计算权重向量。
利用判断矩阵,可以通过特征向量法计算出各级指标的权重。
计算过程中,需要对判断矩阵进行一致性检验,以确保判断矩阵的一致性。
一般来说,判断矩阵的一致性指标CI应满足CI<0.1,若CI>0.1,则需进行修正。
之后,进行一致性检验。
通过计算一致性比例CR来检验判断矩阵的一致性。
一致性比例CR的计算公式为CR=CI/RI,其中RI为随机一致性指标,根据判断矩阵的阶数n可以在AHP准则表格中找到。
最后,进行评估和排序。
将备选方案的各个属性值与权重值相乘得出加权得分,然后将加权得分进行加总,将各个备选方案按照加权得分的高低进行排序,得出最佳决策方案。
综上所述,多属性决策分析是一种常用的决策支持方法,可以有效地帮助决策者在多个评估指标的情况下做出合理的决策。
决策理论与方法之多属性决策多属性决策是决策理论与方法中的一种重要决策方法,主要用于解决具有多个评价指标的决策问题。
在实际生活和工作中,我们常常需要面对的是多因素影响下的决策问题。
多属性决策方法的应用可以帮助我们全面、客观、科学地对待问题,提高决策的准确性和决策结果的有效性。
多属性决策方法的核心思想是将决策问题中的多个属性进行定量化,并将各个属性的权重进行合理分配,最终得出综合评价结果,从而选择最优的决策方案。
在多属性决策中,常用的方法包括层次分析法、利用等价关系建立模型、TOPSIS方法等。
层次分析法是一种常用的多属性决策方法,其主要思想是将决策问题拆分成若干个子问题,并构建层次结构,通过比较不同层次的准则,得出最终的决策结果。
该方法的优点是能够考虑多个属性的重要性,并将其量化成权重,从而进行综合评估。
但是,层次分析法需要进行一系列的判断和计算,比较繁琐,容易受到主管者主观判断的影响。
利用等价关系建立模型是另一种常用的多属性决策方法,其主要思想是通过对各个属性之间的关系进行建模,从而得出最终的决策结果。
该方法的优点是能够考虑属性之间的相互影响,更加真实地反映决策问题的本质。
但是,建立等价关系模型需要对问题有一定的了解和分析能力,并且需要进行一定的计算,对于一些复杂问题来说,可能会存在一定的困难。
TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)是一种较为常用的多属性决策方法,其主要思想是将各个决策方案与最佳解和最差解进行比较,通过计算得出每个方案与最佳解和最差解的接近程度,并根据接近程度确定优劣排序。
TOPSIS方法具有计算简单、易于理解和应用的优点,但是在实际应用中,需要对决策问题进行一定的约束条件和假设。
综上所述,多属性决策方法是一种重要的决策理论和方法,可以帮助我们解决多因素影响下的决策问题。
决策理论与方法多属性决策多目标及序贯决策多属性决策是指在决策过程中考虑多个属性或指标,通过对这些属性进行量化和比较,找出最优选择的决策方法。
在实际决策中,我们常常需要考虑多个属性因素,而这些因素往往是相互矛盾甚至相互制约的。
多属性决策的关键是建立合理的评价指标体系,将不同属性进行量化,再通过合适的决策模型或方法进行计算和比较。
常用的多属性决策模型包括加权法、层次分析法和灰色关联法等。
多目标决策是指在决策过程中存在多个决策目标,且这些目标往往是相互冲突或无法同时达到的。
多目标决策的目标是找到一个最佳的折衷方案,使得各个决策目标能够得到尽可能满足。
多目标决策的关键是建立合理的决策模型,将各个决策目标进行量化和比较,再通过适当的优化方法或规划方法寻找最优解。
常用的多目标决策方法包括线性规划、整数规划、动态规划和遗传算法等。
序贯决策是指在决策过程中需要根据不完全的信息和不确定的环境进行连续的决策,即通过一系列的决策步骤逐渐完善和调整决策方案。
序贯决策的关键是建立适当的决策模型,将决策过程分解为多个连续的阶段,每个阶段根据已有的信息和条件做出决策,并根据反馈信息不断调整和优化决策方案。
常用的序贯决策方法包括马尔可夫决策过程、博弈论和贝叶斯决策等。
在实际应用中,多属性决策、多目标决策和序贯决策往往会相互结合使用。
例如,在制定企业的发展战略时,需要考虑多个因素,如市场需求、竞争环境和资源能力等,这涉及到多属性决策的内容。
同时,为了实现企业的长远目标,需要考虑多个决策目标,如利润最大化、成本最小化和风险最小化等,这也涉及到多目标决策的内容。
而在制定战略的实施方案时,可能需要根据不断变化的市场和竞争环境进行序贯的决策,这涉及到序贯决策的内容。
综上所述,多属性决策、多目标决策和序贯决策是决策理论与方法中常用的三个重要方法。
它们分别从不同的角度和需求出发,帮助人们在复杂和不确定的决策环境中做出最佳决策。
这些方法在实际应用中相互结合,能够提供更全面和准确的决策支持。
算法分析
1. TOPSIS(逼近理想解法):(TOPSIS方法属于经典的多属性决策方
法之一,由H.wang.C.L和Yoon,K.S.1981提出).
基本原理:根据评价指标的标准化值与指标的权重共同构成规范
化矩阵来确定评价指标的正、负理想解。然后,建立评价指标综合向
量与正、负理想解之间距离的二维数据空间。在此基础上对评价方案
与最优理想参照点之间的距离进行模糊评判。最后,依据该距离的大
小对评价方案进行优劣排序. 若某方案为最优方案则此方案最接近最
优解,同时又远离最劣解.
TOPSIS法最大的优点是:无严格限制数据分布及样本含量指标
的多少,小样本资料、多评价单元、多指标的大系统资料都同样适用,
同时也不受参考序列选择的干扰。既可用于多单位之间进行对比,也
可用于不同年度之间对比分析,该法运用灵活,计算简便同时结果量
化也客观[1]。
缺点:(1)规范决策矩阵的求解比较复杂,故不易求出理想解和
负理想解;(2)评价缺少稳定性,当评判的环境及自身条件发生变化
时,指标值也相应会发生变化,就有可能引起理想解和负理想解向量
的改变,使排出的顺序随之变化,评判结果就不具有唯一性;(3)属
性权重是事先确定的,其主观性较强。[2]
基本步骤:
○1建立多属性决策问题的决策矩阵
○2 决策矩阵的规范化处理
常见的标准化处理方法有:模糊数学法、标准差标准化法、极差
标准化法、极大值标准化法和百分比标准法等.
○3 构建加权规范化矩阵
确定权重的方法有主观赋权法和客观赋权法。主观赋权法包括层
次分析法、Delphi法等。主观权重法土要根据专家判断打分,主观性
太强,其结果对多因素非线性定量关系的反映有一定影响:客观权重
法人为因素干扰较小,可以较为客观地确定权重,但该方法也受样本
数据数量和质量的制约。
权重确定的方法:主成分分析法、变异系数
法。
○4确定正理想点和负理想点
所谓正理想点是设想得到的最好的解,它的各个指标值都达到各
候选方案中最好的值。而负理想点是另一设想的最坏的解,它的各个
指标都达到各候选方案中最坏的值。
○5计算各方案到正负理想点的距离
○6计算各方案与理想点的相对贴近度,相对贴近度的取值越大则表
示该方案越优。贴近度的计算公式为:[3]
TOPSIS方法对属性、数据没有严格要求,能充分运用原始数据,且
过程简单,但该方法涉及到的理想解、负理想解是跟方案的原始数据
相关的,一旦方案的原始数据或者是方案的数目发生变化,则理想解、
负理想解也会发生变化,最终导致排序的不稳定[4]。
2. PROMETHEE(偏好顺序结构评估法): Brans、Vincke(1984)提出了
PROMETHEE(Preference Ranking Organization Method for Enrichment
Evaluations)的方法。
其中PROMETHEE比ELECTRE更具有优势: (1)PROMETHEE
它能够更好的运用函数来解释和描述每项准则的特点; (2)相对于
ELECTRE, PROMETHEE的结果更具有稳定性,并且在新加入供应商
时,出现倒序的几率较小。但是这两种重要的排序方法都不能对指标
的权重进行计算。PROMETHEE是基于方案的两两比较的一种多目
标决策方法,它是建立在级别高于关系上的排序方法。该方法不需要
对指标进行无量纲化和规范处理,从而避免了处理过程中的信息偏
差,但是对问题的结构化分析上不及AHP。该方法为决策者提供一
组可行方案的部分优先关系((PROMETHEEⅠ)和完全优先关系
(PROMETHEEⅡ)[4]。
PROMETHEE没有具体给出如何确定权重的方法,需要决策者
根据实际问题自己确定产生权重的方法。这对于缺乏相关经验的决策
者来说是一项比较困难的工作。
该方法的应用步骤:
○1确定每个指标的优先函数,优先函数的概念就是在某一指标
下,对象Ai优于另一个对象Ar的程度。这里分为效益性指标和成本
型指标。
在实际的应用中,一般使用推荐的6种类型的一般性准则来构造优先
函数,决策者可以根据自身的偏好结合实际要求为每个指标选择优先
函数。
○2确定指标或者准则的相对重要性Wj(权重)。
○3确定优先指数,多准则优先指数定义为:
○4确定每个对象的流出。定义为:
○5确定每个对象的流入,定义为:
言,其值越小,此对象越好。
通过计算我们可以得到方案的流出量、流入量,根据流出量越大
越优、流入量越小越优我们可以得到方案的排序,但此时得到只是方
案的部分优先关系,运用PROMETHEEⅡ则可以得到方案的完全优
先关系。
[4].
3. ELECTRE:是法国人ROY(1971)年首先提出的,该方法构建的
是一种较弱的次序关系,叫级别高于关系。
定义3.4.1(级别高于关系)给定方案集A,Ak,Al∈A,给定决策人的偏
好次序和属性矩阵M=(xij)m×n,当人们有理由相信Ak≥Al,则称Ak的
级别高于Al[4]。
算法应用步骤:
○1用向量规范化的方法构造规范化矩阵:
○2构造加权规范化矩阵V=(vij)m×n
○3确定属性的优势集和劣势集
○4计算优势矩阵
在计算优势矩阵时,首先需要定义一个优势指数Ckl′,亦称和谐
指数。这里反映了决策者接受方案Ak的满意度的测试。
确定了优势指数后,就可以确定优势指数矩阵了:
○5计算劣势矩阵
首先定义一个劣势指数dkl,亦称不和谐指数。可与Al方案相比,选
择Ak的不满意度测试。
确定了劣势指数后,就可以确定了劣势指数矩阵了
○6确定优势判定矩阵
确定优势判定矩阵即为确定满意测度的大小,首先确定阈值C_。C_的
判定可以由分析人、决策人商定,也可由平均优势指标代之,
○7确定劣势判定矩阵为确定不满意测度的大小,确定阈值d_(和谐性检
验,不和谐测定是在某个可允许的最大的不和谐性水平之下)。d_的判
定:
○8综合优势判定矩阵
优势矩阵和劣势矩阵都确定了之后,就可以确定综合优势判定矩阵E
了,E={ekl}—根据E。即可开始方案的剔除过程。
○9剔除方案
满足以下方案,则不被剔除。
注意:在应用上式时较困难,因此在具体应用时,可观察E,从E进
行直观分析,剔除方案即为:若任何一列上只要有一个元素为1,则该
对应方案剔除,因为这意味着该列方案为1的元素,被对应的行方案
“压倒”。
ELECTRE法的优点是决策人易理解掌握,并且可将具体决策计算过
程程序化。但其存在对决策矩阵所提供的信息利用不充分、参数设定
过于复杂、参数值不一定具有明显的经济意义、所得部分序内容较少
等缺点[5]。
三种方法都不可以计算指标权重,所以如果想组合使用的话,可以
利用FAHP计算权重,然后选择这三种方法中的一种来计算方案排
序。该方法没有给出如何确定权重的方法,只能部分排序,因此只适
合对于方案的初步筛选。
[1]基于TOPSIS模型的城市土地集约利用评价研究--以重庆市南岸区
为例 人文地理学专业硕士研究生李丽 指导教师廖和平教授
[2] 基于TOPSIS的建筑业施工安全信用评价研究
[3] 基于TOPSIS的电厂脱硫技改方案选择方法研究
[4]
李维, "基于多属性决策方法的评价及灵敏度分析,". vol. 硕士: 东华大学,
2008.
[5]
周艳春, "基于定性模拟的渠道关系分析方法研究,". vol. 博士: 哈尔滨工业
大学, 2010.
CathyMacharis, Johan Springae,l KlaasDe Brucker, et a.l.
PROMETHEE and AHP: the design of operational synergies in
multicriteria analysis. strengthening PROMETHEE with ideas ofAHP[J].
European Journal ofOperationalResearch, 2004,
153(2): 307-317. :对比分析了AHP与PROMETHEE不同方面
的优点
AHP 可以充分利用了专家的特长,并反映了决策者的偏好。