多属性决策算法对比分析
- 格式:doc
- 大小:353.50 KB
- 文档页数:11
第十章 多属性决策问题(Multi-attribute Decision-making Problem)即: 有限方案多目标决策问题主要参考文献: 68, 112, 152§10.1概述MA MCMO一、决策矩阵(属性矩阵、属性值表)方案集 X = {x x x m 12,,, }方案 x i 的属性向量 Y i = {y i 1,…,y in } 当目标函数为f j 时, y ij = f j (x i ) 各方的属性值可列成表(或称为决策矩阵):y 1… y j… y nx 1y 11… y j 1… y n 1… …… … … …x i y i 1… y ij … y in… …… …… …x my m 1 …y mj …y mn例: 学校扩建例:表10.1 研究生院试评估的部分原始数据二、数据预处理数据的预处理(又称规范化)主要有如下三种作用。
首先,属性值有多种类型。
有些指标的属性值越大越好,如科研成果数、科研经费等是效益型;有些指标的值越小越好,称作成本型。
另有一些指标的属性值既非效益型又非成本型。
例如研究生院的生师比,一个指导教师指导4至6名研究生既可保证教师满工作量,也能使导师有充分的科研时间和对研究生的指导时间,生师比值过高,学生的培养质量难以保证;比值过低;教师的工作量不饱满。
这几类属性放在同一表中不便于直接从数值大小来判断方案的优劣,因此需要对属性表中的数据进行预处理,使表中任一属性下性能越优的值在变换后的属性表中的值越大。
其次是非量纲化。
多目标评估的困难之一是指标间不可公度,即在属性值表中的每一列数具有不同的单位(量纲)。
即使对同一属性,采用不同的计量单位,表中的数值也就不同。
在用各种多目标评估方法进行评价时,需要排除量纲的选用对评估结果的影响,这就是非量纲化,亦即设法消去(而不是简单删去)量纲,仅用数值的大小来反映属性值的优劣。
第三是归一化。
原属性值表中不同指标的属性值的数值大小差别很大,如总经费即使以万元为单位,其数量级往往在千(103)、万(104)间,而生均在学期间发表的论文、专著的数量、生均获奖成果的数量级在个位(100)或小数(101 )之间,为了直观,更为了便于采用各种多目标评估方法进行比较,需要把属性值表中的数值归一化,即把表中数均变换到[0,1]区间上。
多属性决策分析范文多属性决策分析(Multi-Attribute Decision Analysis,简称MADA)是一种决策支持方法,用于解决决策问题中存在多个评估指标的情况。
该方法通过对不同属性进行权重分配,并对备选方案进行评估和比较,以找到最佳的决策方案。
首先,确定决策目标并明确评估指标。
在决策问题中,需要明确要达到的目标,并确定用于评估备选方案的指标。
例如,如果我们需要选择一种新的投资项目,决策目标可能是最大化投资回报率,评估指标可能包括投资风险、市场潜力、竞争情况等。
然后,构建层次结构。
层次结构是多属性决策分析的基础,它通过将决策目标、评估指标和备选方案按照层次关系组织起来,形成一个树状结构。
例如,在选择投资项目的决策问题中,可以将决策目标放在最顶层,评估指标放在中间层,备选方案放在底层。
接下来,建立判断矩阵。
判断矩阵用于描述层次结构中各个层次之间元素之间的相对重要性。
对于每一对元素,通过专家判断或问卷调查的方式,使用比较刻度(如1-9)对其重要性进行评估,并填写到判断矩阵中。
例如,在评估指标层次,可以比较每个评估指标相对于决策目标的重要性。
然后,计算权重向量。
利用判断矩阵,可以通过特征向量法计算出各级指标的权重。
计算过程中,需要对判断矩阵进行一致性检验,以确保判断矩阵的一致性。
一般来说,判断矩阵的一致性指标CI应满足CI<0.1,若CI>0.1,则需进行修正。
之后,进行一致性检验。
通过计算一致性比例CR来检验判断矩阵的一致性。
一致性比例CR的计算公式为CR=CI/RI,其中RI为随机一致性指标,根据判断矩阵的阶数n可以在AHP准则表格中找到。
最后,进行评估和排序。
将备选方案的各个属性值与权重值相乘得出加权得分,然后将加权得分进行加总,将各个备选方案按照加权得分的高低进行排序,得出最佳决策方案。
综上所述,多属性决策分析是一种常用的决策支持方法,可以有效地帮助决策者在多个评估指标的情况下做出合理的决策。
多属性决策的方法
多属性决策的方法有很多,以下是几种常见的方法:
1. 加权评分法(Weighted Scoring Method):根据不同属性的重要性,为每个属性赋予一个权重值,然后对每个方案进行评分计算,最后按照评分高低进行决策。
2. 层次分析法(Analytic Hierarchy Process,AHP):通过构建层次结构,将复杂的决策问题分解成多个层次,通过比较不同层次的属性之间的相对重要性,最终确定最优决策。
3. 电子表格法(Spreadsheet Method):将不同方案的各属性值记录在电子表格中,根据设定的权重进行计算得出综合评分,通过比较评分高低进行决策。
4. TOPSIS法(Technique for Order Preference by Similarity to Ideal Solution):通过计算方案与理想解和负理想解之间的相似性,确定每个方案的综合评分,最终选择最接近理想解且最远离负理想解的方案。
5. 折衷编程法(Compromise Programming):根据决策者的偏好和目标,建立数学模型,通过最大化总效益和最小化总成本的折衷,找到最优的决策方案。
以上方法各有特点,适用于不同的决策问题和决策者的需求。
在实际应用中,可
以根据具体情况选择合适的方法进行多属性决策。
多属性决策方法研究多属性决策方法是一种有效的决策分析方法,常被用于解决复杂问题和多方利益冲突的决策过程。
它可以帮助决策者综合考虑多个因素和属性,并量化它们的重要性以进行决策。
多属性决策方法有很多种,其中比较常见的包括层次分析法、TOPSIS法、模糊综合评价法等。
下面将分别介绍这些方法,并比较它们的优缺点。
层次分析法(Analytic Hierarchy Process,简称AHP)是一种基于判断矩阵的多属性决策方法。
AHP将问题层次化,通过构建判断矩阵来比较不同因素和属性的重要性。
它具有结构清晰、易于理解和计算的优点,但其结果可能会受到主观因素的影响。
TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution)法是一种基于距离测度的多属性决策方法。
TOPSIS法将问题转化为求解到理想解的距离,选取距离最小的方案作为最优选择。
它考虑了方案与理想解之间的距离,能够较好地反映方案之间的差异,但对数据的标准化要求较高。
模糊综合评价法是一种基于模糊数学的多属性决策方法。
它通过模糊隶属度函数来描述各个方案与评价指标之间的关系,从而进行综合评价。
由于模糊综合评价法考虑了不确定性因素,因此可以应对实际问题中存在的模糊性和不确定性,但需要确定模糊隶属度函数和权重,对决策者的主观判断要求较高。
在比较这些多属性决策方法的优缺点时,可以根据决策问题的具体特点和需求来选择合适的方法。
如果问题结构清晰且属性间关系可量化,可以选择AHP方法;如果关注方案之间的差异程度,可以选择TOPSIS方法;如果问题存在不确定性和模糊性,可以选择模糊综合评价法。
总之,多属性决策方法是一种在复杂问题和多方利益冲突的决策过程中常用的决策分析方法。
通过综合考虑多个因素和属性,量化它们的重要性,并进行决策选择,可以帮助决策者做出科学、合理的决策。
不同的多属性决策方法各有优缺点,具体选择时需结合问题需求和实际情况进行权衡。
运输方式选择的多属性决策模型及其算法研究一、引言在物流系统中,运输方式选择是非常重要的一步,它关系到运输成本、交货期、货物的完整性等问题。
由于不同的运输方式有不同的特点和优劣势,因此在选择运输方式时需要考虑多种因素。
多属性决策模型是解决此问题的重要方法,常见的多属性决策模型有层次分析法、灰色关联度法、熵权法等方法,本文将会对其进行详细介绍和算法研究。
二、多属性决策模型多属性决策模型是指面对多种可选方案及其多个属性,综合考虑多种因素,确定最优方案的一种方法。
在运输方式选择中,需要考虑的因素包括:运输距离、运输时间、运输成本、可靠性等等。
多属性决策模型的目标就是将这些因素综合起来,选择出最具优势的运输方式。
1.层次分析法层次分析法是一种将复杂问题层次化、分解成逐层递进的子问题,并通过逐层比较来确定各子问题之间重要性和询问结果的方法。
其基本思想是将目标或决策问题分解为若干个层次,构建出层次结构模型,并通过对层次结构模型进行一系列的层次分析,得到各个层次的分析结果,最终确定方案。
对于运输方式的选择,分别进行层次分析,这些层次分析的主要要素有目标层次、准则层次、方案层次三个层次。
(1)目标层次:该层次反应选定运输方式的目标或终极利益满足度,或运输方案的综合效益水平。
(2)准则层次:该层次为目标层次的补充,即准备解决方案层次的决策要素,如运输时间、运输费用、运输安全性和可靠性等。
(3)方案层次:该层次包括实施决策的方案,常常用两个处理单元来评价方案,以评定方案的一致性和相对重要性。
2.因素分析法因素分析法又称主成分分析方法,其基本思想是通过降维处理的方式,将多个评价指标转化为少数不相关的评价指标,从而便于对各方案进行评价比较。
对于运输方式的选择问题,只要确定各评价指标及其权重,就可以用因子分析法计算权重与因子之间的关系。
在运输方式选择中,一般采用因子分析法来计算各指标之间的相关性。
这样做的好处是可以分析出多个维度的因素,从而作为选择运输方式的指导意见。
多目标决策问题的多属性权重分配方法研究多属性权重分配是指根据不同属性的重要性,将权重适当地分配给多个目标,以便进行决策。
在多目标决策问题中,决策者需要考虑各个目标之间的权衡和权重。
多属性权重分配方法主要有层次分析法(Analytic Hierarchy Process,AHP)、主成分分析法(Principal Component Analysis,PCA)和熵权法(Entropy Weight Method,EWM)等。
首先,层次分析法是一种重要且经典的多属性权重分配方法。
该方法通过对比两两属性的相对重要性,按照一定的准则对属性进行排序,得到各个属性的权重。
层次分析法将复杂的决策问题层次化,减少了决策者的认知负担。
它将目标、准则和方案逐层分解,得出各层次之间的判断矩阵,并通过特征值法计算出最终权重。
其次,主成分分析法是一种通过线性变换将原始属性转化为新的属性,以最大限度地保留原始属性信息的方法。
主成分分析法的思想是通过将各个属性进行综合,得到一组新的属性,这些新属性能够更好地反映原始属性的特征。
在决策问题中,主成分分析法可以通过计算各个主成分的贡献率,得到每个属性的权重。
最后,熵权法是一种基于信息熵的多属性权重分配方法。
熵权法将信息熵应用于多属性决策问题中,通过计算各个属性的熵值和信息增益,得到各个属性的权重。
该方法充分考虑了属性之间的相互关系和信息量,对决策结果具有较好的解释性。
在实际应用中,选择适合的多属性权重分配方法需要考虑多个因素。
首先,需要根据具体的决策问题和决策者的需求,选择合适的方法。
其次,需要收集相关的决策数据,包括各个属性的权重和值。
然后,应根据所选方法进行计算和分析,得出最终权重。
最后,根据得到的最终权重对各个方案进行评估和排序,根据最终的决策目标进行选择。
综上所述,多目标决策问题的多属性权重分配方法包括层次分析法、主成分分析法和熵权法等。
这些方法在实践中具有一定的应用价值,可以帮助决策者在面对复杂的多目标决策问题时做出合理的决策。
多属性决策方法概要多属性决策方法是一种用于解决具有多个属性、多个可选方案的决策问题的方法。
在实际生活和工作中,我们常常面临着这样的问题,例如选择一种产品、确定一个项目的优先级或者评估不同的投资选择等。
在这些问题中,每个可选方案都有多个属性或者指标来描述其特点,而我们需要通过一定的决策方法来帮助我们做出合理的选择。
本文将介绍几种常见的多属性决策方法。
1.权重法:权重法是一种常用的多属性决策方法,它通过为每个属性指定一个权重来反映其重要性,然后根据各个属性的得分和权重的乘积来评估每个方案的综合得分。
具体来说,首先需要确定各个属性的权重,可以通过专家来评估或者采用层次分析法等方法。
然后,对每个属性进行评分,可以使用定性评价或者定量评价的方法。
最后,将每个属性的得分与其权重相乘,并将所有属性的加权得分相加,得到每个方案的综合得分。
根据综合得分的大小,选择综合得分最高的方案。
2.理想解法:理想解法是一种基于每个属性的最小值或最大值来确定方案的方法。
具体来说,首先需要将每个属性的值标准化,例如将其转换为[0,1]区间上的值。
然后,计算每个方案与理想解法之间的距离,可以使用欧式距离或者其他距离度量方法。
最后,根据与理想解法之间的距离的大小,选择距离最小或距离最大的方案作为最优方案。
3.TOPSIS法:TOPSIS法是一种常用的多属性决策方法,它综合考虑了每个方案与理想解法的距离以及与负理想解法的距离。
具体来说,首先需要将每个属性的值标准化,例如将其转换为[0,1]区间上的值。
然后,利用标准化后的属性值计算每个方案与理想解法之间的距离和方案与负理想解法之间的距离。
最后,根据与理想解法的距离和与负理想解法的距离的比较,计算每个方案的综合得分,并选择综合得分最高的方案作为最优方案。
4. Borda计分法:Borda计分法是一种常用的多属性决策方法,它基于每个方案在每个属性上的排名来评估方案的综合得分。
具体来说,首先对每个属性的得分进行排序,然后根据每个方案在每个属性上的排名分配得分。
多属性决策理论基础和分析方法多属性决策理论的基本概念是属性和决策。
属性是用于描述决策对象特征的变量或准则,例如价格、质量、服务等。
决策是选择一个方案或行动来达到一些目标的过程。
多属性决策就是根据各个属性的重要性和得分来进行综合评价和选择。
多属性决策分析方法包括加权求和法、启发式法、模糊数学法和层次分析法等。
其中,加权求和法是最简单和常用的方法,它通过为每个属性分配权重,然后将属性得分与权重相乘再求和,得到决策对象的综合评分。
启发式法是基于经验和直觉的方法,根据决策者的意愿和偏好来进行决策。
模糊数学法是一种处理不确定性和模糊性的方法,它将属性的得分表示为模糊数并进行运算,得到决策对象的模糊评价。
层次分析法是一种层级结构分析的方法,它将决策问题划分为不同层次的准则和子准则,并通过专家判断和比较来确定权重和评价。
多属性决策理论的核心思想是考虑多个属性的影响,避免片面和主观的决策。
它能够全面系统地评估决策对象的特征和优劣,提供更准确和科学的决策依据。
然而,多属性决策也存在一些挑战和局限性,如权重设定和属性评价的主观性、数据不确定性和决策者意愿的影响等。
在实际应用中,多属性决策理论广泛用于工程、经济、环境和管理等领域。
例如,在工程领域,可以利用多属性决策理论来选择最佳供应商或材料,考虑价格、质量、交货期等属性。
在环境领域,可以利用多属性决策理论来评估不同的治理方案,考虑环境效益、经济成本、社会接受度等属性。
综上所述,多属性决策理论是一种处理多个属性的决策方法,通过权重设定和属性评估来进行综合评价和选择。
它能够提供科学和全面的决策支持,但也需要注意主观性、不确定性和意愿性等因素的影响。
在实际应用中,可以根据具体情况选择适合的分析方法,并结合实际经验和专家判断来进行决策。
决策分析中的多属性评估与优化在现代社会中,随着经济全球化和科技发展,决策难题变得越来越复杂。
在面临多个因素和多个选择时,决策者经常需要进行多属性评估和优化,以选择最佳的决策方案。
本文将介绍决策分析中的多属性评估方法,以及优化的一些基本原则和工具。
一、多属性评估方法多属性评估是一种对决策对象的多个属性进行量化和比较的方法。
它将不同属性的价值或重要性转化为数值,并通过合理的计算方法得出综合评估结果,为决策提供参考。
下面介绍几种常见的多属性评估方法。
1. 层次分析法(AHP)层次分析法是一种通过对决策问题进行层次划分,并通过专家判断确定各层次之间的相对权重的方法。
它将决策问题进行结构化,使得决策者能够更清晰地理解和分析问题,并量化不同因素的重要性。
AHP方法需要决策者进行一系列的比较和判断,最终得出各个属性的权重值,从而进行多属性的综合评估。
2. 熵权法熵权法是一种利用信息熵的原理进行属性权重计算的方法。
它通过计算属性的信息熵,得出各个属性对决策问题的贡献度,从而确定属性的权重。
熵权法可以较好地衡量属性之间的差异性和相对重要性,适用于属性之间关联较弱的情况。
3. TOPSIS法TOPSIS法是一种将决策问题转化为多属性评估表格,并通过计算各个方案与理想解之间的距离,来确定最佳决策方案的方法。
它首先将决策问题中各个属性的数据进行标准化,然后计算各个备选方案与理想解之间的距离,最终选取距离最小的方案作为最佳决策。
TOPSIS法能够直观地展示出各个方案的优劣势,并提供一种相对较为客观的评估方法。
二、优化的基本原则和工具在进行多属性评估的基础上,决策者往往需要进行优化,以选择最佳的方案。
优化的目标是使得决策方案在满足各项属性要求的前提下,达到最好的综合效益。
下面介绍几种常见的优化方法和工具。
1. 线性规划线性规划是一种通过线性数学模型来寻找最优方案的方法。
它将决策问题转化为线性目标函数和线性约束条件,通过求解线性规划问题,得出最佳的决策方案。
几类多属性决策方法研究多属性决策是现代决策科学的重要组成部分,广泛应用于各种领域。
在多属性决策过程中,由于需要考虑多个属性或因素,因此需要采用一定的方法对它们进行综合分析和评估。
本文将介绍几类多属性决策方法,并通过案例或数据进行实证研究,以增加文章的可信度和说服力。
让我们确定本文的主题和核心要表达的观点。
本文旨在探讨多属性决策方法的研究,重点介绍几种经典的多属性决策方法,包括加权平均法、层次分析法、灰色关联度法等。
通过比较和分析这些方法的特点和适用范围,帮助读者更好地理解和应用多属性决策方法。
在确定了主题后,我们需要围绕主题展开情节。
引入加权平均法。
加权平均法是一种简单而常用的多属性决策方法,其基本思想是将每个属性或因素进行加权平均,得到一个综合评价分数。
该方法的特点是计算简单、易于理解,但忽略了不同属性之间的差异性,可能会影响决策的准确性。
为了证明这一观点,我们可以通过一个实际案例来说明。
假设有三个方案A、B、C,分别在价格、质量、可靠性三个属性上进行评估。
通过加权平均法计算综合得分,价格权重为3,质量权重为3,可靠性权重为4。
经过计算,A的综合得分为87,B的综合得分为90,C的综合得分为85。
因此,根据加权平均法,B为最优方案。
但实际上,在价格和质量属性上,A比B更具优势,因此A可能是更优秀的方案。
接下来,我们引入层次分析法。
层次分析法是一种系统化的多属性决策方法,它将决策问题分解为若干层次,每个层次包含多个属性或因素。
通过两两比较各属性或因素的重要性,得出每个层次中各属性的权重,最终得出综合评价分数。
该方法的特点是系统性强、逻辑清晰,能够充分考虑每个属性或因素的重要性。
但需要注意的是,层次分析法的可靠性取决于专家对各属性重要性的判断是否准确。
为了验证该方法的有效性,我们通过一个实际案例来说明。
假设有三个方案A、B、C,分别在价格、质量、可靠性三个属性上进行评估。
通过层次分析法计算综合得分,价格权重为27,质量权重为36,可靠性权重为37。
决策理论与方法之多属性决策多属性决策是决策理论与方法中的一个重要分支,主要用于处理具有多个属性或标准的决策问题。
多属性决策注重综合各个属性或标准的信息,通过量化和加权的方式,对各个选择方案进行评价,从而找到最符合决策者要求的最佳方案。
多属性决策的基本框架包括问题定义、属性权重确定、方案评价和最优方案选择四个主要步骤。
问题定义是多属性决策的起点。
在这一步骤中,决策者需要明确决策的目标和各个属性或标准的要素。
例如,若要选取一家供应商,决策者可以将供应商的价格、品质、交货期等作为属性。
属性权重确定是多属性决策的关键步骤。
由于各个属性可能具有不同的重要性,因此需要对不同属性进行加权处理。
传统的方法包括主观加权法和客观加权法。
主观加权法主要依赖于决策者主观意愿,通过对不同属性进行比较排序来设定权重;客观加权法则基于统计分析或数学建模等方法,通过数据处理来确定各属性权重。
方案评价是对各个选择方案进行量化评价的过程。
在这一步骤中,可以使用评价函数、模型或指标来对各个属性进行量化和评估。
评价函数可以是线性函数、指数函数或对数函数等,可根据具体的决策问题选择适合的函数。
模型方法基于专家判断、经验法则或历史数据等,通过建立模型来对方案进行评价。
指标方法则是利用指标体系来评价方案的好坏。
最优方案选择是多属性决策的最终目标。
在这一步骤中,通常会使用其中一种决策方法或算法来确定最佳方案。
常用的方法包括加权总分法、熵权法、TOPSIS法和灰色关联法等。
加权总分法是最简单直观的方法,将各个属性的分数按权重加总,得到最终的总分,从而选择总分最高的方案。
熵权法则通过考虑属性之间的相关性,将熵指标作为属性权重的度量,从而选择最小熵的方案。
TOPSIS法则将方案与最佳方案和最差方案进行比较,根据各个属性的正负向离差距离,确定每个方案的综合指标,从而选择综合指标最大的方案。
灰色关联法则通过计算各个方案与最佳方案之间的关联度,从而选择关联度最高的方案。
多属性决策分析引言多属性决策分析是一种决策分析方法,用于处理在决策过程中有多个属性或准则的情况。
在实际生活中,我们常常面临需要权衡多个属性或准则的决策,例如选择购买的产品、选择投资项目等。
多属性决策分析方法可以帮助我们在复杂多变的决策环境中做出更准确和合理的决策。
基本概念在多属性决策分析中,我们首先需要定义决策问题中的属性或准则。
属性可以是各种各样的特征或指标,例如价格、质量、服务等。
每个属性都可以用一个评价指标来度量,这些指标可以是定量的(例如价格)也可以是定性的(例如服务)。
然后,我们需要为每个属性确定权重或重要性,用于衡量其在决策过程中的相对重要程度。
方法多属性决策分析方法有很多种,其中一种常用的方法是加权求和法。
该方法将每个属性的值乘以其权重,并将它们相加以得到最终的决策值。
具体步骤如下:1.确定决策问题的属性或准则,并为每个属性确定评价指标。
2.为每个属性确定权重或重要性。
可以使用专家判断、问卷调查、层次分析法等方法来确定权重。
3.对于每个属性,根据其评价指标对各个选项进行评价,并将评价结果转化为数值。
4.将每个属性的评价结果乘以其权重,并将它们相加以得到最终的决策值。
5.根据最终的决策值,选择得分最高的选项作为最优决策。
除了加权求和法外,还有其他一些常用的多属性决策分析方法,例如层次分析法、灰色关联分析法等。
这些方法根据不同的决策问题和决策环境可以选择不同的方法进行分析。
示例假设我们要选择一款笔记本电脑进行购买,我们关注的属性包括价格、配置、品牌和售后服务。
我们采用加权求和法进行分析,将权重分别设置为0.3、0.4、0.2和0.1。
对于价格属性,我们将价格分为五个等级:1000元以下、1000-2000元、2000-3000元、3000-4000元和4000元以上。
我们根据电脑的价格将其评价分别设为5、4、3、2和1。
对于配置属性,我们将配置分为五个等级:高配、中高配、中配、中低配和低配。
多属性决策方法在许多实际问题中,我们需要从多个选择中挑选出一个最优解。
这些问题通常涉及到多个决策属性,例如成本、质量、可靠性、时间等等。
这些属性之间相互影响,有时候还会存在不确定性和模糊性。
如何有效地进行多属性决策,是一个十分重要的问题。
本文将介绍三种常见的多属性决策方法,分别是层次分析法、灰色关联度法和熵权法。
一、层次分析法层次分析法是一种按照结构层次进行分析的方法,它将复杂的多属性决策问题分解为若干层次,从而进行简化。
这种方法侧重于对决策问题中各个因素之间的相对重要性进行比较和排序,以确定最佳决策方案。
下面是层次分析法的基本思路:1.确定决策目标2.分解目标成为若干个层次,找出每个层次的准则和子准则3.构造层次结构模型4.构造判断矩阵,通过专家评价确定每个准则和子准则之间的相对重要性5.计算权重并得出最终方案这里简单介绍一下层次分析法的计算过程。
设有n个决策准则和n个决策方案,判断矩阵为A=(a[i,j]),其中a[i,j]表示准则i相对于准则j的重要程度。
首先,计算每个准则相对于其他所有准则的权重向量W=[w1,w2,…,wn],其中wi表示准则i对应的权重,wi的大小与其在判断矩阵A中所处的位置有关。
然后,计算每个方案的得分向量V=[v1,v2,…,vn],其中vi表示方案i在各个准则下的得分。
最终得到所有方案的加权得分,选择加权得分最大的方案作为最优决策方案。
二、灰色关联度法灰色关联度法是一种基于灰色系统理论的多属性决策方法。
其基本思路是将多个决策属性放在同一等级上,通过对各个属性值之间的相对关系进行量化,来评价方案的综合表现。
具体做法是首先将各个属性标准化,使得它们的取值范围相同。
然后,计算每个属性值与其他属性值之间的相对关系,从而得到各个方案的关联度。
最终选择关联度最大的方案作为最优决策方案。
三、熵权法熵权法是一种基于信息熵的多属性决策方法。
其基本思路是将每个属性的信息熵看做是一个衡量不确定性的指标,然后通过权重分配来最小化所有属性的信息熵的加权和,从而得到最优决策方案。
算法分析
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确定每个指标的优先函数,优先函数的概念就是在某一指标下,对象A i优于另一个对象A r的程度。
这里分为效益性指标和成本型指标。
在实际的应用中,一般使用推荐的6种类型的一般性准则来构造优先函数,决策者可以根据自身的偏好结合实际要求为每个指标选择优先函数。
○2确定指标或者准则的相对重要性W j(权重)。
○3确定优先指数,多准则优先指数定义为:
○4确定每个对象的流出。
定义为:
○5确定每个对象的流入,定义为:
言,其值越小,此对象越好。
通过计算我们可以得到方案的流出量、流入量,根据流出量越大越优、流入量越小越优我们可以得到方案的排序,但此时得到只是方案的部分优先关系,运用PROMETHEEⅡ则可以得到方案的完全优先关系。
[4].
3.ELECTRE:是法国人ROY(1971)年首先提出的,该方法构建的是一种较弱的次序关系,叫级别高于关系。
定义3.4.1(级别高于关系)给定方案集A,A k,A l∈A,给定决策人的偏好次序和属性矩阵M=(x ij)m×n,当人们有理由相信A k≥A l,则称A k的级别高于A l[4]。
算法应用步骤:
○1用向量规范化的方法构造规范化矩阵:
○2构造加权规范化矩阵V=(v ij)m×n
○3确定属性的优势集和劣势集
○4计算优势矩阵
在计算优势矩阵时,首先需要定义一个优势指数C kl′,亦称和谐
指数。
这里反映了决策者接受方案A k的满意度的测试。
确定了优势指数后,就可以确定优势指数矩阵了:
○5计算劣势矩阵
首先定义一个劣势指数d kl,亦称不和谐指数。
可与A l方案相比,选择A k的不满意度测试。
确定了劣势指数后,就可以确定了劣势指数矩阵了
○6确定优势判定矩阵
确定优势判定矩阵即为确定满意测度的大小,首先确定阈值C_。
C_的判定可以由分析人、决策人商定,也可由平均优势指标代之,
○7确定劣势判定矩阵为确定不满意测度的大小,确定阈值d_(和谐性检验,不和谐测定是在某个可允许的最大的不和谐性水平之下)。
d_的判定:
○8综合优势判定矩阵
优势矩阵和劣势矩阵都确定了之后,就可以确定综合优势判定矩阵E 了,E={e kl}—根据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 可以充分利用了专家的特长,并反映了决策者的偏好。