当前位置:文档之家› 多目标决策层次分析法介绍

多目标决策层次分析法介绍


Am
a1, a2,, am
B层n个因素对上层A中因素为Aj
B1
B2
Bn
的层次单排序为
b1 j ,b2 j ,,bnj ( j 1,2,, m)
B 层的层次总排序为: B1 : a1b11 a2b12 amb1m
i 即 B 层第 个因素对
总目标的权值为:
B2 : a1b21 a2b22 amb2m
3 层次单排序及一致性检验
层次单排序:确定下层各因素对上层某因素影响程度的过程。
用权值表示影响程度,先从一个简单的例子看如何确定权值。
例如 一块石头重量记为1,打碎分成 n 各小块,各块的重量
分别记为: w1, w2,, wn
则可得成对比较矩阵
由右面矩阵可以看出,
wi wi wk
wj
wk w j
定理:n阶互反矩阵A的最大特征值 n,当且仅当 n时,
A为一致阵。
由于 连续的依赖于 a,ij 则 比 大的n越多, 的不 A
一致性越严重。用最大特征值对应的特征向量作为被比较 因素对上层某因素影响程度的权向量,其不一致程度越大,
引起的判断误差越大。因而可以用 n 数值的大小来衡量
A 的不一致程度。
➢ 面临各种各样的方案,要进行比较、判断、评价、最后作出 决策。这个过程主观因素占有相当的比重给用数学方法解决问 题带来不便。T.L.saaty等人20世纪在七十年代提出了一种能有 效处理这类问题的实用方法。
➢层次分析法(Analytic Hierarchy Process, AHP)这是一种定 性和定量相结合的、系统化的、层次化的分析方法。
若上层的每个因素都支配着下一层的所有因素,或被下一层所 有因素影响,称为完全层次结构,否则称为不完全层次结构。
例3 层次结构模型
目标层
合理选择科研课题A
准则层1 成果贡献B1
人才培养B2
课题可行性B3
财政支持 研究周期 难易程度
科学意义 应用价值
准则层2
c1
c2
方案层
课题D1
课题D2
c3
c4
c5
课题D3
m
a jbij
j 1
Bn : a1bn1 a2bn2 ambnm
A B
A1, A2 ,, Am
a1, a2 ,, am
B层的层次 总排序
m
B1
b11 b12 b1m
a jb1 j b1
j 1
B2
b21 b22 b2m
m
a jb2 j b2
j 1
m
Bn
bn1 bn2 bnm
a jbnj bn
3
5 1
3
1
3 1
1
5 1
2 3
1 1
1
1
3 5
1 2 5
B1
1 2
1
2
1 5
1 2
1
1 B2 3
1 3 1
1 18 3
8 3 1
1 1 3
B3
1 1
1 1
3
3 3 1
1 3 4
B4
1 3
1
1
1 4
1
1
1 B5 1
1 1
1
4 1
4
4 4 1
(3)计算层次单排序的权向量和一致性检验
3 . aii 1
比如,例2的旅游问题中,第二层A的各因素对目标层Z
的影响两两比较结果如下:
Z A1 A2 A3 A4 A5 A1 1 1/2 4 3 3 A2 2 1 7 5 5 A3 1/4 1/7 1 1/2 1/3 A4 1/3 1/5 2 1 1 A5 1/3 1/5 3 1 1
A1, A2 , A3, A4 , A5
➢ 构建了层次结构模型,决策就转化为待评方案关于具有层次 结构的目标准则体系的排序问题,AHP方法采用优先权重作 为区分方案优劣程度的指标。
➢ 优先权重是一种相对度量数,表示方案相对优劣的程度,其 数值介于0和1之间。
➢ 在给定的决策准则之下,数值越大,方案越优,反之越劣。
➢ 方案层各方案关于目标准则体系整体的优先权重,是通过递 阶层次从上到下逐层计算得到的。这个过程称为递阶层次权 重解释过程。
第 i个因素比第 个j 因素的影响绝对地强
2,4,6,8表示第 i 个因素相对于第 j 个因素的影响介于上述
两个相邻等级之间。不难定义以上各尺度倒数的含义,
根据
aij
1 a ji

由上述定义知,成对比较矩阵 A aij nn
满足以下性质 1. aij 0
2.
1 aij a ji
则称为正互反阵。
j 1
层次总排序的一致性检验
设 B层 B1, B2,对, B上n 层( 层)中因素A
Aj ( j 1,2,, m
的层次单排序一致性指标为 CI j,随机一致性指为RI j ,
则层次总排序的一致性比率为:
CR
a1CI1 a1RI1
a2CI 2 a2 RI2
amCI m am RIm
当 CR 0.1时,认为层次总排序通过一致性检验。到
用 aij表示第 i 个因素相对于第 j个因素的比较结果,则
aij
1 a ji
a11
A
aij
nn
a21
a12
a22
a1n a2n
A 则称为成对比较矩阵。
an1 an2 ann
比较尺度:(1-9尺度的含义)
尺度
1 357 9
含义 第 i个因素与第 j个因素的影响相同
第 i个因素比第 j个因素的影响稍强 第 i 个因素比第 个j 因素的影响强 第 i个因素比第 个j 因素的影响明强
大特征根 n 的归一化特征向量
w1, w2 ,, wn
n
,且 wi
1
ቤተ መጻሕፍቲ ባይዱ
i 1
wi表示下层第i个因素对 上层某因素影响程度的 权值.
若成对比较矩阵不是一致阵,Saaty等人建议用其最大
特征根对应的归一化特征向量作为权向量W ,则
Aw w
w w1, w2,, wn
这样确定权向量的方法称为特征根法.
➢ 最后,计算出方案层各方案关于整个目标准则体系的优先权 重。层次分析法因此而得名。
2 构造成对比较矩阵
设某层有 n个因素, X x1, x2 ,, xn
要比较它们对上一层某一准则(或目标)的影响程度,确定 在该层中相对于某一准则所占的比重。(即把 n 个因素对上 层某一目标的影响程度排序)
上述比较是两两因素之间进行的比较,比较时取1-9尺度。
➢ 递阶层次权重解释的基础,是测算每一层各元素关于上一层 次某元素的优先权重。
➢ 这种测算是通过构造判断矩阵来实现的,也就是以相邻上一 层某元素为准则,该层次元素两两比较判断,按照特定的比 例标度将判断结果数量化,形成判断矩阵。
➢ 然后,计算判断矩阵的最大特征值和相应的特征向量,以特 征向量各分量表示该层次元素相对相邻上一层某元素的优先 权重,整个计算沿着递阶层次结构,从上到下逐层进行。
成对比较矩阵 A 的最大特征值 5.073
该特征值对应的归一化特征向量
0.263, 0.475, 0.055, 0.099, 0.110
则 CI 5.073 5 0.018 5 1
RI 1.12
故 CR 0.018 0.016 0.1 1.12
表明 A 通过了一致性验证。
对成对比较矩阵 B1, B2 , B3, B4 , B5 可以求层次总排
假期旅游,是去风光秀丽的苏州,还是去迷人的北 戴河,或者是去山水甲天下的桂林,一般会依据景色、 费用、食宿条件、旅途等因素选择去哪个地方。
例3 择业
面临毕业,可能有高校、科研单位、企业等单位可以去 选择,一般依据工作环境、工资待遇、发展前途、住房条 件等因素择业。
例4 科研课题的选择
由于经费等因素,有时不能同时开展几个课题,一般依 据课题的可行性、应用价值、理论价值、被培养人才等因素 进行选题。
分别表示 景色、费用、 居住、饮食、 旅途。
由上表,可得成对比较矩阵
1
2 1
1
2 1 1
4 7 1
3
5 1
3
5 1
A 4 7
2 3
1
3 1
1
5 1
2 3
1 1
1
1
3 5
旅游问题的成对比较矩阵共有6个(一个5阶,5个3阶)。
问题:两两进行比较后,怎样才能知道,下层各因素对上 层某因素的影响程度的排序结果呢?
序的权向量并进行一致性检验,结果如下:
随机一致性指标 RI 的数值:
n 1 2 3 4 5 6 7 8 9 10 11 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
一般,当一致性比率 CR CI 0.1 时,认为 A
RI
的不一致程度在容许范围之内,可用其归一化特征向量
作为权向量,否则要重新构造成对比较矩阵,对 A 加
二 层次分析法的基本步骤
1 建立层次结构模型
一般分为三层,最上面为目标层,最下面为方案层,中 间是准则层或指标层。 例1 的层次结构模型
买钢笔
目标层
实用 外形 价格 颜色 质量
准则层
可供选择的笔
方案层
旅途 饮食 居住 费用 景色
例2 层次结构模型 选择 旅游地
苏州、杭州、 桂林
目标层Z 准则层A 方案层B
定义一致性指标
CI n
n 1
n 其中 为 A的对角线元素之和,也为 A的特征根之和。
定义随机一致性指标 RI
相关主题