?
算法分析
1 / 1
1. TOPSIS(逼近理想解法):(TOPSIS方法属于经典的多属性决
策方法之一,由H.wang.C.L和Yoon,K.S.1981提出).
差不多原理:依照评价指标的标准化值与指标的权重共同构成规范化矩阵来确定评价指标的正、负理想解。然后,建立评价指标综合向量与正、负理想解之间距离的二维数据空间。在此基础上对评价方案与最优理想参照点之间的距离进行模糊评判。最后,依据该距离的大小对评价方案进行优劣排序. 若某方案为最优方案则此方案最接近最优解,同时又远离最劣解.
TOPSIS法最大的优点是:无严格限制数据分布及样本含量指标的多少,小样本资料、多评价单元、多指标的大系统资料都同样适用,同时也不受参考序列选择的干扰。既可用于多单位之间进行对比,也可用于不同年度之间对比分析,该法运用灵活,计算简便同时结果量化也客观[1]。
缺点:(1)规范决策矩阵的求解比较复杂,故不易求出理想解和负理想解;(2)评价缺少稳定性,当评判的环境及自身条件发生变化时,指标值也相应会发生变化,就有可能引起理想解和负理想解向量的改变,使排出的顺序随之变化,评判结果就不具有唯一性;(3)属性权重是事先确定的,其主观性较强。[2] 差不多步骤:
1 / 1
1建立多属性决策问题的决策矩阵 ○
○2 决策矩阵的规范化处理
常见的标准化处理方法有:模糊数学法、标准差标准化法、极差标准化法、极大值标准化法和百分比标准法等. ○3 构建加权规范化矩阵
1 / 1
确定权重的方法有主观赋权法和客观赋权法。主观赋权法包括层次分析法、Delphi法等。主观权重法土要依照专家推断打分,主观性太强,其结果对多因素非线性定量关系的反映有一定阻碍:客观权重法人为因素干扰较小,能够较为客观地确定权重,但该方法也受样本数据数量和质量的制约。权重确定的方法:主
成分分析法、变异系数法。 ○4确定正理想点和负理想点
所谓正理想点是设想得到的最好的解,它的各个指标值都达到各候选方案中最好的值。而负理想点是另一设想的最坏的解,它的各个指标都达到各候选方案中最坏的值。 ○5计算各方案到正负理想点的距离
1 / 1
○6计算各方案与理想点的相对贴近度,相对贴近度的取值越大则表示该方案越优。贴近度的计算公式为:[3]
TOPSIS方法对属性、数据没有严格要求,能充分运用原始数据,且过程简单,但该方法涉及到的理想解、负理想解是跟方案的原始数据相关的,一旦方案的原始数据或者是方案的数目发生变化,则理想解、负理想解也会发生变化,最终导致排序的不稳定[4]。
2. PROMETHEE(偏好顺序结构评估法): Brans、Vincke(1984)提
出了PROMETHEE(Preference Ranking Organization Method for Enrichment Evaluations)的方法。
其中PROMETHEE比ELECTRE更具有优势: (1)PROMETHEE它能够更好的运用函数来解释和描述每项准则的特点; (2)相关于ELECTRE, PROMETHEE的结果更具有稳定性,同时在新加入供应商时,出现倒序的几率较小。然而这两种重要的排序方法都不能对
1 / 1
经典多属性决策算法对比分析
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)