0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

一种层次权重决策分析方法

冬至子 来源:MATLAB睡不着 作者:MATLAB睡不着 2023-07-20 15:59 次阅读

层次分析法(Analytic Hierarchy Process)是美国运筹学家萨蒂于上世纪70年代初,为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”课题时,提出的一种层次权重决策分析方法。其主要思想是根据研究对象的性质将要求达到的目标分解为多个组成因素,并按组成因素间的相互关系层次化,组成一个层次结构模型,然后按层分析,最终获得最高层的重要性权值,其求解过程可以分为以下四步。

1.建立层次结构模型

将所包含的问题分层,可划分为最高层、中间层、最低层。最高层表示需要解决问题的目的,也称目标层。中间层表示实现总目标而采取的各种政策,一般分为策略层、约束层、准则层。最低层用于解决问题的各种措施、方案等,也称措施层、方案层。利用层次分析建立选课的结构层次模型如下:

图片

2.构造判断矩阵

由于实际问题的诸多因素通常不易定量的测量,只能根据经验与知识进行判断,一种简单的方法就是两两因素进行比较,从而提高判断的精确性。描述因素相互影响大小的取值也做某种量化,取值为1到9,图片的取值可以理解为因素 i 对目标层的影响程度是因素 j 的影响程度的多少倍,或因素 i 对因素 j 的重要程度,矩阵元素的取值及含义如下表:

图片

根据上表可得准则层对目标层的判断矩阵A(记为Z-A)

图片

称上述矩阵为正互反矩阵,即aii=1,aij=1/aji。

3.层次单排序及一致性检验

在构造判断矩阵过程中,aij的取值仅注意了ai与aj对目标值的影响,而在确定矩阵各个元素时所采取的标准可能不一致。例如a12=2表示因素a1对目标层的影响是因素a2的2倍,a23=2表示因素a2对目标层的影响是因素a3的2倍,按常推理则a13=4,由于各种实际因素及主观原因确定的a13不等于4,因而需要对矩阵进行一致性检验来尽量减少这种人为主观上的不一致。若正互反矩阵满足:

图片

则称为一致阵,其性质有:

(1)矩阵的秩即rank(A)=1

(2)矩阵的最大特征根为n,其余特征根为0

(3)最大特征根对应的特征向量图片

由判断矩阵计算被比较元素对于该准则的相对权重,来确定每个因素的排序,称为层次单排序。当考虑的因素较多时,很难保证判断矩阵为一致阵,需要检验矩阵的一致性。令

图片

CI为一致性指数,当CI=0,矩阵为一致阵,CI越大,矩阵不一致程度越大,但对单一的一个矩阵很难说其一致性指数的大小,因而又提出了平均随机一致性指标RI检验判断矩阵是否满足一致性,对于判断矩阵的阶数n,RI取值如下表

图片

图片

CR为随机一致性比率,当CR<0.1时,判断矩阵有满意的一致性,否则要重新调整判断矩阵使其通过一致性检验(注意各行成正倍数),才可以计算层次单排序的权重。

4.层次总排序及一致性检验

计算同一层次所有因素对于总目标相对重要性的排序权值的过程称为层次总排序,计算和检验都是从最高层向最低层进行的。计算过程为:假设上一层次A一共包含m个因素图片,它的层次总排序权值分别为图片,下一层次B包含n个因素图片它们对于Aj的层次单排序分别为图片(当图片图片无联系时图片),此时B层次总排序权值由下表给出:

图片

计算中间部分权值时按列看,可以理解为准则层B各因素对目标层图片的相对权重;在计算B层次总排序相对权值时按行看,可以理解为图片对上一层各因素的权值乘对应因素层次总排序权值的和。层次总排序也要进行一致性检验。设B层中的因素对图片单排序的一致性检验为图片平均随机一致性指标为图片,则B层次总排序随机一致性比率CR为:

图片

当CR<0.1时,层次总排序结果具有满意的一致性

5.示例

通过前面的层次模型建立判断矩阵后,并通过一致性检验后得准则层各因素对目标层的权值,及其一致性指数CI=0.054

图片

然后构造方案层对准则层的判断矩阵C1-P、C2-P、C3-P,及其一致性指数分别为0.019,0,0

图片

图片

图片

最后写出各方案即课程对选课层的层次总排序表

图片

由于准则层各判断矩阵阶数分别为3,2,2,则由前表得RI值分别为0.58,0,0进行总排序一致性检验

图片

图片

从而CR=CI/RI=0.0332<0.1,满足一致性检验,所以课程A,B,C的权值分别为0.173,0.744,0.083,得最终选择课程B最优。从上述例子可以看出判断矩阵的构建很关键,要通过专家打分环节获得判断矩阵,一般通过经验判断、多人评审或参考文献等途径获得。

AHP源代码

clear;clc;
Z=[1 1/3 1/2;3 1 4;2 1/4 1];  %准则层C对目标层Z的判断矩阵
[CI0,Qz]=ahp(Z);
C1=[1 1/5 1/3;5 1 3;3 1/3 1];C2=[1 1/3;3 1];C3=[1 4;1/4 1];%方案层P对目标层Ci的判断矩阵
[CI1,Qc1]=ahp(C1);
[CI2,Qc2]=ahp(C2);
[CI3,Qc3]=ahp(C3);
%计算层次总排序权值
P1=Qz(1,1)*Qc1(1,1)+Qz(2,1)*Qc2(1,1)+Qz(3,1)*0;
P2=Qz(1,1)*Qc1(2,1)+Qz(2,1)*Qc2(2,1)+Qz(3,1)*Qc3(1,1);
P3=Qz(1,1)*Qc1(3,1)+Qz(2,1)*0+Qz(3,1)*Qc3(2,1);
%总排序一致性检验
CI=Qz(1,1)*CI1+Qz(2,1)*CI2+Qz(3,1)*CI3;
RI=Qz(1,1)*0.58+Qz(2,1)*0+Qz(3,1)*0;
CR=CI/RI;
if CR >=0.1
   error('没有通过总排序一致性检验');
else
   fprintf('通过总排序一致性检验n');
end
%% 通过判断矩阵求权值函数
function [CI,Q]=ahp(B)
    %CI为一致性指数,Q为权值,B为判断矩阵
    [n,m]=size(B);
    %判别矩阵具有完全一致性
    for i=1:n
    for j=1:m
        if B(i,j)*B(j,i)~=1   
            fprintf('i=%d,j=%d,B(i,j)=%d,B(j,i)=%dn',i,j,B(i,j),B(j,i));
            error('判断矩阵不具有完全一致性');
         end  
     end
    end
    %求特征值特征向量,找到最大特征值对应的特征向量
    [V,D]=eig(B); %V是特征向量, D是由特征值构成的对角矩阵,A*V=V*D。
    tz=max(D);    %返回的行向量为矩阵每一列的最大值
    tzz=max(tz);  %返回行向量的最大值
    c1=find(D==tzz);  %find返回一个包含数组D中每个非零元素的线性索引的向量,由于D为对角矩阵这里返回值为tzz的索引。
    tzx=V(:,c1);%特征向量
    %权值
    Q=zeros(n,1);
    for i=1:n
    Q(i,1)=tzx(i,1)/sum(tzx);
    end
    %计算权值还可以用算术平均法和几何平均法
    %一致性检验
    CI=(tzz-n)/(n-1);
    RI=[0,0,0.58,0.9,1.12,1.24,1.32,1.41,1.45,1.49,1.52,1.54,1.56,1.58,1.59];
    %判断是否通过一致性检验
    CR=CI/RI(1,n);
    if CR >=0.1
        error('没有通过一致性检验');
    else
        fprintf('通过一致性检验n');
    end
end
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 向量机
    +关注

    关注

    0

    文章

    166

    浏览量

    20716
  • AHP
    AHP
    +关注

    关注

    0

    文章

    9

    浏览量

    8384
  • 功率矩阵
    +关注

    关注

    0

    文章

    2

    浏览量

    1268
收藏 人收藏

    评论

    相关推荐

    基于灰色层次分析法的战场电磁环境效应评估

    了基于灰色层次分析法的战场电磁环境效应评估,其评估建模步骤为:采用层次分析法建模战场电磁环境效应评估体系、依照广义专家系统确定指标权重、应用
    发表于 05-04 08:06

    怎样分析个网站的权重

    se对自己网站的一种分析,自然近期内收录越多,蜘蛛对网站就越青睐,反之,就说明蜘蛛已经对这个站提不起兴趣了,连当天收录的都少了,这个时候定要满足蜘蛛的胃口,加大力度内容。  权重
    发表于 04-19 14:58

    层次分析法是什么

    1、层次分析法AHP2、单片机学习层次分析法AHP将半定性,半定量的问题转化为定量计算的一种行之有效的
    发表于 07-19 06:19

    装备维修优化的决策分析

    维修是一种实践性很强的活动过程,先进的装备需要科学的维修与现代化的管理,需要科学地确定维修内容,但很少从决策分析的角度来讨论维修优化问题。本文从维修需求和维修目
    发表于 03-25 17:02 22次下载

    一种基于GiST的层次聚类算法

    层次聚类方法是聚类分析的一个重要方法。该文利用通用搜索树实现了一种新的层次聚类算法,可以把整个聚
    发表于 04-23 10:10 24次下载

    质量管理与决策分析

    质量管理与决策分析学 1.内部信息:(1) 质量是企业经营的利基,是满足顾客需求之首要。为追求质量卓越理想,本系已建构完整质量管理及工程之学
    发表于 01-29 15:09 13次下载

    层次分析法的改进及应用

    本文基于对层次分析法在处理多目标决策问题时计算量较大、易出现误差的情况提出改进的目的,采用修改标度值和简化判断矩阵的方法,有效地解决了层次
    发表于 08-15 09:46 0次下载
    <b class='flag-5'>层次</b><b class='flag-5'>分析</b>法的改进及应用

    算法大全_层次分析

    层次分析法(Analytic Hierarchy Process,简称 AHP)是对一些较为复杂、较为模 糊的问题作出决策的简易方法,它特别适用于那些难于完全定量
    发表于 01-14 17:46 0次下载

    基于比较可能度的属性权重未知的多属性决策方法

    围绕多等级上同时考虑优于、劣于、无差异和不确定等四种成对方案间关系的不同分布式偏好关系(DPR),提出一种基于其比较可能度的属性权重未知的多属性决策方法。首先,利用各等级的得分值将分布
    发表于 11-29 11:23 0次下载

    一种漏洞威胁基础评分指标权重分配方法

    组合最优搜索方法搜索权重组合方案;最后,结合灰色关联度分析方法,将基于专家经验决策的多个权重分配
    发表于 12-01 16:24 0次下载
    <b class='flag-5'>一种</b>漏洞威胁基础评分指标<b class='flag-5'>权重</b>分配<b class='flag-5'>方法</b>

    一种多属性匹配决策方法

    针对基于犹豫模糊属性(HFV)信息且权重完全未知的双边匹配(TSM)问题,提出一种多属性匹配决策方法。首先,根据双方主体给出的犹豫模糊多属性评价值,通过最大化各属性之间的离差和从而确定
    发表于 12-14 14:04 0次下载

    一种新的DEA公共权重生成方法

    针对传统数据包络分析(DEA)公共权重生成方法不同时具备线性、规模无关优点的问题,根据军事训练绩效评估需求,提出了一种新的DEA公共权重生成方法。该
    发表于 01-13 11:03 0次下载

    一种约束权重的改进多目标跟踪方法

    针对高斯混合概率假设密度( GM-PHD)滤波器未检查一对一假设以及难以跟踪跨越目标的问题,在其基础上提出一种约束权重的改进多目标跟踪方法。通过构建权重矩阵,从所有生成的目标中寻找
    发表于 02-24 13:55 0次下载
    <b class='flag-5'>一种</b>约束<b class='flag-5'>权重</b>的改进多目标跟踪<b class='flag-5'>方法</b>

    带你了解一下人工智能中的决策树(DT)

    决策树(DT)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率
    发表于 05-29 07:12 1869次阅读

    在 MATLAB 中实现层次分析法的主要步骤

    层次分析法原理 层次分析法(Analytic Hierarchy Process,AHP)是一种多准则
    的头像 发表于 06-12 10:19 1418次阅读
    在 MATLAB 中实现<b class='flag-5'>层次</b><b class='flag-5'>分析</b>法的主要步骤