python 层次分析(AHP)

news2024/11/19 15:16:27

文章目录

  • 一、算法原理
  • 二、案例分析
    • 2.1 构建指标层判断矩阵
    • 2.2 求各指标权重
      • 2.2.1 算术平均法(和积法)
      • 2.2.2 几何平均法(方根法)
    • 2.3 一致性检验
      • 2.3.1 求解最大特征根值
      • 2.3.2 求解CI、RI、CR值
      • 2.3.3 一致性判断
    • 2.4 分别求解方案层权重向量及一致性检验
      • 2.4.1 景色
      • 2.4.2 吃住
      • 2.4.3 价格
      • 2.4.4 人文
    • 2.5 计算各方案得分
  • 三、python 代码
    • 3.1 和积法计算权重
    • 3.2 方根法计算权重
    • 3.3 python库 np.linalg.eig

一、算法原理

  • 层次分析法(analytic hierarchy process),简称AHP,是指将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。该方法是美国运筹学家匹茨堡大学教授萨蒂于20世纪70年代初,在为美国国防部研究"根据各个工业部门对国家福利的贡献大小而进行电力分配"课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法

  • 传统定性分析方法类似专家打分、专家判断等,仅能将指标简单地划分为几个层级(类似非常重要、比较重要、一般、比较不重要、非常不重要),这样导致部分存在差别但是不大的指标得到了同样的权重,受主观因素影响,无法对最终决策做出更好的帮助。层次分析法将不同指标间一一比对,主观与客观相结合,很好地解决了以上问题。

  • 判断矩阵量化值参照表:

因素i比因素j量化值
同等重要1
稍微重要3
较强重要5
强烈重要7
极端重要9
两相邻判断的中间值2,4,6,8
倒数假设因素i相比因素j重要程度量化值为3,相反就是1/3

二、案例分析

目的:选择某个城市旅游

方案:南京、桂林、三亚

考虑因素:景色、吃住、价格、人文
在这里插入图片描述

2.1 构建指标层判断矩阵

在这里插入图片描述
构建判断矩阵,理论上需要专家打分。

2.2 求各指标权重

2.2.1 算术平均法(和积法)

  1. 按列求和:如 1 + 4 + 1 / 2 + 3 = 8.5 1+4+1/2+3 = 8.5 1+4+1/2+3=8.5
    在这里插入图片描述

  2. 将指标层判断矩阵按列归一化(即按列求占比),如:
    0.12 = 1 / 8.5 0.12 = 1 / 8.5 0.12=1/8.5
    0.47 = 4 / 8.5 0.47 = 4 / 8.5 0.47=4/8.5
    0.06 = 1 / 2 / 8.5 0.06 = 1/2 / 8.5 0.06=1/2/8.5
    0.35 = 3 / 8.5 0.35 = 3 / 8.5 0.35=3/8.5
    在这里插入图片描述

  3. 将归一化后的矩阵按行求平均,得到权重向量w
    在这里插入图片描述

2.2.2 几何平均法(方根法)

  1. 每行各元素相乘(行乘积),如 1 ∗ 1 / 4 ∗ 2 ∗ 1 / 3 = 0.1667 1*1/4*2*1/3 = 0.1667 11/421/3=0.1667
    在这里插入图片描述

  2. 对乘积列每个元素开n次方(n为矩阵阶数,此处n=4),如 0.1667 4 = 0.6389 \sqrt[4]{0.1667}=0.6389 40.1667 =0.6389.
    在这里插入图片描述

  3. 然后对开方列求列占比,得到权重向量w,如 0.1171 = 0.6389 / 5.4566 0.1171=0.6389 / 5.4566 0.1171=0.6389/5.4566.
    在这里插入图片描述

2.3 一致性检验

2.3.1 求解最大特征根值

得到权重向量后,可以计算出原判断矩阵的最大特征根值,公式为:

λ m a x = 1 n ∑ i = 1 n ( A W i ) W i \lambda_{max}=\dfrac{1}{n}\sum_{i=1}^{n}{\dfrac{(AW_{i})}{W_{i}}} λmax=n1i=1nWi(AWi)

其中,n为矩阵阶数,此处n=4。

求解步骤(以和积法求解权重为例)

  1. A W AW AW,其中 0.4705 = 1 ∗ 0.1176 + 1 4 ∗ 0.5175 + 2 ∗ 0.0611 + 1 3 ∗ 0.3038 0.4705=1*0.1176+\dfrac{1}{4}*0.5175+2*0.0611+\dfrac{1}{3}*0.3038 0.4705=10.1176+410.5175+20.0611+310.3038
    在这里插入图片描述

  2. A W W \dfrac{AW}{W} WAW,如 4.0016 = 0.4705 / 0.1176 4.0016=0.4705/0.1176 4.0016=0.4705/0.1176
    在这里插入图片描述

  3. 1 n s u m ( A W W ) \dfrac{1}{n}sum(\dfrac{AW}{W}) n1sum(WAW),此处 s u m ( A W W ) = 16.0621 sum(\dfrac{AW}{W})=16.0621 sum(WAW)=16.0621
    在这里插入图片描述

  4. 综上求得 λ m a x = 1 4 ∗ 16.0621 = 4.0155 \lambda_{max}=\dfrac{1}{4}*16.0621=4.0155 λmax=4116.0621=4.0155

2.3.2 求解CI、RI、CR值

  • 计算CI

C I = λ − n n − 1 = 4.0155 − 4 4 − 1 = 0.0052 CI=\dfrac{\lambda-n}{n-1}=\dfrac{4.0155-4}{4-1}=0.0052 CI=n1λn=414.01554=0.0052

  • 计算RI

根据查表,得知 R I RI RI为0.89

img

  • 计算CR

C R = C I R I = 0.0052 0.89 = 0.0058 CR=\dfrac{CI}{RI}=\dfrac{0.0052}{0.89}=0.0058 CR=RICI=0.890.0052=0.0058

2.3.3 一致性判断

CR = 0.0058 < 0.1,即通过一致性检验。

2.4 分别求解方案层权重向量及一致性检验

2.4.1 景色

  1. 构建判断矩阵
    在这里插入图片描述

  2. 计算权重向量以及一致性检验.(步骤如上文,为了简便文章,本次计算采用python代码,以和积法求解权重,下文将详细介绍)
    在这里插入图片描述

2.4.2 吃住

  1. 构建判断矩阵
    在这里插入图片描述

  2. 计算权重向量以及一致性检验.(步骤如上文,为了简便文章,本次计算采用python代码,以和积法求解权重,下文将详细介绍)
    在这里插入图片描述

2.4.3 价格

  1. 构建判断矩阵
    在这里插入图片描述

  2. 计算权重向量以及一致性检验.(步骤如上文,为了简便文章,本次计算采用python代码,以和积法求解权重,下文将详细介绍)
    在这里插入图片描述

2.4.4 人文

  1. 构建判断矩阵
    在这里插入图片描述

  2. 计算权重向量以及一致性检验.(步骤如上文,为了简便文章,本次计算采用python代码,以和积法求解权重,下文将详细介绍)
    在这里插入图片描述

2.5 计算各方案得分

综合得分 = s u m ( 单项得分 ∗ 对应指标权重 ) 综合得分=sum(单项得分*对应指标权重) 综合得分=sum(单项得分对应指标权重)
在这里插入图片描述

可以看出,南京得分0.5675为最高,最终方案应选择南京。

三、python 代码

3.1 和积法计算权重

import numpy as np
import pandas as pd

''' 层次分析法判断矩阵权重向量计算--和积法 '''
def get_w_anc(factors_matrix):
    # RI字典
    RI_dict = {
        1:0,
        2:0,
        3:0.52,
        4:0.89,
        5:1.12,
        6:1.26,
        7:1.36,
        8:1.41,
        9:1.46,
        10:1.49,
        11:1.52,
        12:1.54,
        13:1.56,
        14:1.58,
        15:1.59
    }
    
    # 矩阵阶数
    shape = factors_matrix.shape[0]

    # 按列求和
    column_sum_vector = np.sum(factors_matrix, axis=0)
    
    # 指标层判断矩阵归一化
    normalization_matrix = factors_matrix / column_sum_vector
    
    # 按行求归一化后的判断矩阵平均值,得到权重W
    W_vector = np.mean(normalization_matrix, axis=1)
    
    # 原判断矩阵 乘以 权重向量
    AW_vector = np.dot(factors_matrix, W_vector)
    
    # 原判断矩阵 ✖️ 权重向量 / 权重
    AW_w = AW_vector / W_vector
    
    # 求特征值
    lamda = sum(AW_w) / shape
    
    # 求CI值
    CI = (lamda - shape) / (shape - 1)
    
    # 求CR值
    CR = CI / RI_dict[shape]
    
    print("权重向量为:",list(W_vector))
    print("最大特征值:",lamda)
    print("CI值为:",CI)
    print("RI值为:",RI_dict[shape])
    print("CR值为:",CR)
    
    if CR < 0.1:
        print('矩阵通过一致性检验')
    else:
        print('矩阵未通过一致性检验')
    print("---------------------------")
    
    return W_vector

if __name__ == "__main__":

    # 指标层判断矩阵
    factors_matrix = np.array([
        [1,1/4,2,1/3],
        [4,1,8,2],
        [1/2,1/8,1,1/5],
        [3,1/2,5,1]
    ])

    # 景色
    view_matrix = np.array([
        [1,1/4,2],
        [4,1,8],
        [1/2,1/8,1]
    ])
    # 吃住
    board_matrix = np.array([
        [1,5,2],
        [1/5,1,1/2],
        [1/2,2,1]
    ])
    # 价格
    price_matrix = np.array([
        [1,1/3,2],
        [3,1,5],
        [1/2,1/5,1]
    ])
    # 人文
    humanity_matrix = np.array([
        [1,5,7],
        [1/5,1,2],
        [1/7,1/2,1]
    ])

    w_A = get_w_anc(factors_matrix)
    print("景色:")
    w_view = get_w_anc(view_matrix)
    print("吃住:")
    w_board = get_w_anc(board_matrix)
    print("价格:")
    w_price = get_w_anc(price_matrix)
    print("人文:")
    w_humanity = get_w_anc(humanity_matrix)
    
    # 将景色、吃住、价格、人文权重向量合并
    w_B = np.vstack((w_view, w_board,w_price,w_humanity))
    
    # 求出最终得分
    score = np.dot(w_A,w_B)
    print("最终得分向量:",score)
  • 运行结果
    在这里插入图片描述

3.2 方根法计算权重

这里只列出计算权重部分

  • 原指标层判断矩阵
# 指标层判断矩阵
factors_matrix = np.array([
    [1,1/4,2,1/3],
    [4,1,8,2],
    [1/2,1/8,1,1/5],
    [3,1/2,5,1]
])
  1. 求行乘积
# 求行乘积
array1 = factors_matrix.prod(axis=1, keepdims=True)
  1. 对乘积列每个元素开n次方(n为矩阵阶数,此处n=4)
n = 4
array2 = np.power(array1, 1/n)
  1. 对开方列求列占比,得到权重向量w
array2 / np.sum(array2)

3.3 python库 np.linalg.eig

# 计算特征值和特征向量
eigenvalues, eigenvectors = np.linalg.eig(factors_matrix)

# 需要注意的是,对于一个nxn的矩阵,最多可能有n个特征值和特征向量,因此,需要挑选出最大的特征值进行一致性判断
# 找到最大特征值的索引
max_eigenvalue_index = np.argmax(eigenvalues)

# 提取最大特征值和对应的特征向量
max_eigenvalue = eigenvalues[max_eigenvalue_index]
max_eigenvector = eigenvectors[:, max_eigenvalue_index]

print("最大特征值:", max_eigenvalue)
print("对应的特征向量:", max_eigenvector)

在这里插入图片描述

  • 参考:层次分析法(AHP)步骤详解-哔哩哔哩
  • 参考:层次分析法原理及计算过程详解)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1466532.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

算法沉淀——FloodFill 算法(leetcode真题剖析)

算法沉淀——FloodFill 算法 01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域05.太平洋大西洋水流问题06.扫雷游戏07.衣橱整理 Flood Fill&#xff08;泛洪填充&#xff09;算法是一种图像处理的基本算法&#xff0c;用于填充连通区域。该算法通常从一个种子点开始&am…

【DDD】学习笔记-薪资管理系统的测试驱动开发2

测试驱动开发的过程 满足简单设计并编写新的测试 当代码满足重用性和可读性之后&#xff0c;就应遵循简单设计的第四条原则“若无必要&#xff0c;勿增实体”&#xff0c;不要盲目地考虑为其增加新的软件元素。这时&#xff0c;需要暂时停止重构&#xff0c;编写新的测试。 …

2.23数据结构

单向循环链表 创建单向循环链表&#xff0c;创建节点 &#xff0c;头插&#xff0c;按位置插入&#xff0c;输出&#xff0c;尾删&#xff0c;按位置删除功能 //main.c #include "loop_list.h" int main() {loop_p Hcreate_head();insert_head(H,12);insert_head(…

计算机网络-网络层,运输层,应用层

网络层/网际层 网络层的主要任务包括&#xff1a; 提供逻辑上的端到端通信&#xff1a;网络层负责确定数据的传输路径&#xff0c;使数据能够从源主机传输到目标主机&#xff0c;即实现端到端的通信。数据包的路由和转发&#xff1a;网络层根据目标主机的地址信息&#xff0c…

vue项目使用vue2-org-tree

实现方式 安装依赖 npm i vue2-org-tree使用的vue页面引入 <template><div class"container"><div class"oTree" ><vue2-org-tree name"test":data"data":horizontal"horizontal":collapsable"…

【服务器数据恢复】通过reed-solomon算法恢复raid6数据的案例

服务器数据恢复环境&#xff1a; 一台网站服务器中有一组由6块磁盘组建的RAID6磁盘阵列&#xff0c;操作系统层面运行MySQL数据库和存放一些其他类型文件。 服务器故障&#xff1a; 该服务器在工作过程中&#xff0c;raid6磁盘阵列中有两块磁盘先后离线&#xff0c;不知道是管理…

LabVIEW开发FPGA的高速并行视觉检测系统

LabVIEW开发FPGA的高速并行视觉检测系统 随着智能制造的发展&#xff0c;视觉检测在生产线中扮演着越来越重要的角色&#xff0c;尤其是在质量控制方面。传统的基于PLC的视觉检测系统受限于处理速度和准确性&#xff0c;难以满足当前生产需求的高速和高精度要求。为此&#xf…

【python】yolo目标检测模型转为onnx,及trt/engine模型的tensorrt轻量级模型部署

代码参考&#xff1a; Tianxiaomo/pytorch-YOLOv4: PyTorch ,ONNX and TensorRT implementation of YOLOv4 (github.com)https://github.com/Tianxiaomo/pytorch-YOLOv4这个大佬对于各种模型转化写的很全&#xff0c;然后我根据自己的需求修改了部分源码&#xff0c;稍微简化了…

【区块链】联盟链

区块链中的联盟链 写在最前面**FAQs** 联盟链&#xff1a;区块链技术的新兴力量**联盟链的定义****联盟链的技术架构**共识机制智能合约加密技术身份认证 **联盟链的特点**高效性安全性可控性隐私保护 **联盟链的应用场景****金融服务****供应链管理****身份验证****跨境支付**…

VSCODE include错误 找不到 stdio.h

解决办法&#xff1a; Ctrl Shift P 打开命令面板&#xff0c; 键入 “Select Intellisense Configuration”&#xff08;下图是因为我在写文章之前已经用过这个命令&#xff0c;所以这个历史记录出现在了第一行&#xff09; 再选择“Use gcc.exe ”&#xff08;后面的Foun…

网络原理-TCP/IP(7)

目录 网络层 路由选择 数据链路层 认识以太网 以太网帧格式 认识MAC地址 对比理解MAC地址和IP地址 认识MTU ARP协议 ARP协议的作用 ARP协议工作流程 重要应用层协议DNS(Domain Name System) DNS背景 NAT技术 NAT IP转换过程 NAPT NAT技术的优缺点 网络层 路由…

如何将建筑白模叠加到三维地球上?

​ 通过以下方法可以将建筑白模叠加到三维地球上。 方法/步骤 下载三维地图浏览器 http://www.geosaas.com/download/map3dbrowser.exe&#xff0c;安装完成后桌面上出现”三维地图浏览器“图标。 2、双击桌面图标打开”三维地图浏览器“ 3、点击“建筑白模”菜单&…

基于java(Springboot)学生信息管理和新生报到系统设计与实现

博主介绍&#xff1a;黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者&#xff0c;CSDN博客专家&#xff0c;在线教育专家&#xff0c;CSDN钻石讲师&#xff1b;专注大学生毕业设计教育和辅导。 所有项目都配有从入门到精通的基础知识视频课程&#xff…

康威生命游戏

康威生命游戏 康威生命游戏(Conway’s Game of Life)是康威发明的细胞自动机。 生命游戏有几个简单的规则&#xff1a; 细胞有两种状态&#xff0c;存活或死亡&#xff0c;每个细胞以自身为中心与周围的八格细胞互动。 对于存活的细胞&#xff1a; 当周围的细胞过少(<2)或…

C# cass10 面积计算

运行环境Visual Studio 2022 c# cad2016 cass10 通过面积计算得到扩展数据&#xff0c;宗地面积 &#xff0c;房屋占地面积&#xff0c;房屋使用面积 一、主要步骤 获取当前AutoCAD应用中的活动文档、数据库和编辑器对象。创建一个选择过滤器&#xff0c;限制用户只能选择&q…

C#最优队列最小堆小顶堆大顶堆小根堆大根堆PriorityQueue的使用

最优队列有多种叫法&#xff0c;什么小根堆&#xff0c;大根堆&#xff0c;小顶堆&#xff0c;大顶堆。 队列分多种&#xff0c;线性队列&#xff08;简单队列&#xff09;&#xff0c;循环队列&#xff0c;最优队列等等。 最优队列&#xff0c;可以看作堆叠箱子&#xff0c;…

【深度学习】LoRA: Low-Rank Adaptation of Large Language Models,论文解读

文章&#xff1a; https://arxiv.org/abs/2106.09685 文章目录 摘要介绍LoRA的特点什么是低秩适应矩阵&#xff1f;什么是适应阶段&#xff1f;低秩适应矩阵被注入到预训练模型的每一层Transformer结构中&#xff0c;这一步是如何做到的&#xff1f; 摘要 自然语言处理的一个重…

vue video 多个视频切换后视频不显示的解决方法

先说一下我这边的需求是视频需要轮播&#xff0c;一个人员有多个视频&#xff0c;左右轮播是轮播某个人员下的视频&#xff0c;上下切换是切换人员。 vue 代码 <el-carouselindicator-position"none"ref"carousel"arrow"always":interval&qu…

CSS 面试题汇总

CSS 面试题汇总 1. 介绍下 BFC 及其应 参考答案&#xff1a; 参考答案&#xff1a; 所谓 BFC&#xff0c;指的是一个独立的布局环境&#xff0c;BFC 内部的元素布局与外部互不影响。 触发 BFC 的方式有很多&#xff0c;常见的有&#xff1a; 设置浮动overflow 设置为 auto、scr…

uniapp 使用 z-paging组件

使用 z-paging 导入插件 获取插件进行导入 自定义上拉加载样式和下拉加载样式 页面结构 例子 搭建页面 <template><view class"content"><z-paging ref"paging" v-model"dataList" query"queryList"><templ…