层次分析法-基于节点关键度的DTN路由算法

news/2025/3/19 20:10:34/

当你看到一个知识点的时候,不是收藏和点赞,而是想办法转化成自己需要的知识,好记性不如烂笔头。

层次分析法

层次分析法(运筹学理论),简称AHP,是指将于决策总是有关的元素分解成目标、准则、方案等层次,在此基础上进行定性和定量分析的决策方法。它是一种层次权重决策分析方法

1.内容介绍

层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案

2.计算步骤

2.1建立层次结构模型

将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。 最高层是指决策的目的、要解决的问题。 最低层是指决策时的备选方案。 中间层是指考虑的因素、决策的准则。对于相邻的两层,称高层为目标层,低层为因素层。

2.2构造判断(成对比较)矩阵

在确定各层次各因素之间的权重时,如果只是定性的结果,则常常不容易被别人接受,因而Saaty等人提出一致矩阵法,即不把所有因素放在一起比较,而是两两相互比较,对此时采用相对尺度,以尽可能减少性质不同的诸因素相互比较的困难,以提高准确度。如对某一准则,对其下的各方案进行两两对比,并按其重要性程度评定等级。a(ij)为要素i与要素j重要性比较结果,表1列出Saaty给出的9个重要性等级及其赋值。按两两比较结果构成的矩阵称作判断矩阵。判断矩阵具有如下性质:
在这里插入图片描述
判断矩阵元素a(ij)的标度方法如下:
表1 比例标度表:
在这里插入图片描述
两相邻判断的中间值:2,4,6,8
在这里插入图片描述

2.3层次单排序及其一致性检验

对应于判断矩阵最大特征根λ(max)的特征向量,经归一化(使向量中各元素之和等于1)后记为W。W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排序能否确认层次单排序,则需要进行一致性检验所谓一致性检验是指对A确定不一致的允许范围。其中,n阶一致阵的唯一非零特征根为n;n 阶正互反阵A的最大特征根λ>=n , 当且仅当λ=n时,A为一致矩阵。

由于λ连续的依赖于a(ij),则λ 比n 大的越多,A的不一致性越严重,一致性指标用CI计算,CI越小,说明一致性越大用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用 λ-n 数值的大小来衡量A 的不一致程度。定义一致性指标为:
在这里插入图片描述
CI等于0,有完全的一致性;CI 接近于0,有满意的一致性;CI 越大,不一致越严重
为衡量CI 的大小,引入随机一致性指标 RI
在这里插入图片描述
其中,随机一致性指标RI和判断矩阵的阶数有关,一般情况下,矩阵阶数越大,则出现一致性随机偏离的可能性也越大,其对应关系如表2:
表2 平均随机一致性指标RI标准值(不同的标准不同,RI的值也会有微小的差异)
在这里插入图片描述
考虑到一致性的偏离可能是由于随机原因造成的,因此在检验判断矩阵是否具有满意的一致性时,还需将CI和随机一致性指标RI进行比较,得出检验系数CR,公式如下:
在这里插入图片描述
一般,如果CR<0.1 ,则认为该判断矩阵通过一致性检验,否则就不具有满意一致性

2.4 层次总排序及其一致性检验

计算某一层次所有因素对于最高层(总目标)相对重要性的权值,称为层次总排序。这一过程是从最高层次到最低层次依次进行的。

3.优缺点

优点缺点
1.系统性的分析方法1.不能为决策提供新方案
2.简洁实用的决策方法2.定量数据较少,定性成分多,不易令人信服
3.所需定量数据信息较少3.指标过多时,数据统计量大,权重难以确定
4.特征值和特征向量的精确求法比较复杂

整理来自–百度百科
看到一个总结的比较好的博客-层次分析法(AHP)详细步骤

论文-基于节点关键度的DTN路由算法

在这里插入图片描述
分析:综合考虑节点剩余能量、活跃程度、缓存剩余率的性能,并通过层次分析法(AHP)确定三种因素所占的权重,得到了节点的关键度。

模型介绍

2.1 能量模型

本文通过消息转发、接收和信道监听三个方面进行分析节点的能量消耗。
1.消息转发的能量消耗
在这里插入图片描述
2.消息接收的能量消耗
在这里插入图片描述
在这里插入图片描述
3.信道侦听的能量消耗

因此节点总耗能E©和当前剩余能量E(cur)表示为:
在这里插入图片描述

2.2 节点活跃度模型

活跃度的定义:单位时间内节点接触到其他节点数量的多少。
在这里插入图片描述

层次分析法确定各因素的权重

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

补充:还是不太明白A中各个元素的值如何确定的。可能是在准则层自己实验定义的
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

缓存管理

在这里插入图片描述

计算方法

在这里插入图片描述
1.用matlab计算矩阵的权重,用Excel计算层次分析法的矩阵权重分析
2.简述主成分分析法的基本步骤_层次分析法确定评价指标权重的Excel实现


http://www.ppmy.cn/news/781942.html

相关文章

基于ns-3的DTN code安装教程

这是我第100次重装DTN了&#xff0c;再装就自杀。 系统&#xff1a;Ubuntu16.04LTS ns3版本&#xff1a;3.22 装完系统直接装ns3&#xff0c;为防止版本支持问题&#xff0c;用的老版本系统软件。 1 更改镜像源 习惯性装完系统先改成清华镜像源已备不测 &#xff08;1&#…

ION-DTN AMS协议介绍

AMS介绍与目的&#xff1a; AMS&#xff1a;Asynchronous Message Service&#xff0c;异步消息服务 AMS是CCSDS提出的基于DTN的应用层协议&#xff0c;AMS是一种数据系统通信体系结构&#xff0c;任务系统的模块可以在该体系结构下设计成好像要在隔离地操作一样&#xff0c;…

TNN

一、实验目的 1、掌握神经网络的基本原理。 2、熟悉神经网络的实现方式。 二、实验环境 1. PC机一台&#xff0c;机器上装有Python&#xff1b; 2、实验前做好上机实验的准备&#xff0c;针对实验内容&#xff0c;认真复习与本次实验有关的知识&#xff0c;完成实验内容的…

CDatetimeCtrl的DTN_DATETIMECHANGE消息响应两次解决方法

参考&#xff1a;http://topic.csdn.net/t/20050526/12/4037045.html #6楼 背景&#xff1a;通过日历弹出框修改日期是&#xff0c;DTN_DATETIMECHANGE消息响应两次&#xff0c;需要只截获一次即可。 /* desc 通过编辑框修改日期时&#xff0c;该方法被调用一次 通过弹出日历框…

卡尔曼滤波算法-DTN中一种基于灰色预测和状态估计的位置预测方法

卡尔曼滤波算法 一、基本思想 在实际应用中&#xff0c;常常需要知道实际的物理量的值&#xff0c;但事实上我们很难获得实际系统状态的实际值&#xff0c;因此我们需要对实际物理量的值进行估计。 卡尔曼滤波器主要用于对实际系统状态的估计上&#xff0c;其算法思想是&…

数字孪生(Digital Twin,DT)

数字孪生&#xff08;Digital Twin&#xff0c;DT&#xff09; 每日一诗&#xff1a;《西江月平山堂》 宋苏轼 三过平山堂下&#xff0c;半生弹指声中。十年不见老仙翁。壁上龙蛇飞动。 欲吊文章太守&#xff0c;仍歌杨柳春风。休言万事转头空。未转头时皆梦。 全文目录 数字孪…

TDN: Temporal Difference Networks for Efficient Action Recognition

论文笔记&#xff08;7&#xff09; TDN: Temporal Difference Networks for Efficient Action Recognition主要贡献TDN实验 TDN: Temporal Difference Networks for Efficient Action Recognition 主要贡献 提出了 Temporal Difference Network (TDN)&#xff0c; TDN的核心…

什么是DTD?

一、什么是DTD 文档类型定义(Document Type Definition)是一套为了进行程序间的数据交换而建立的关于标记符的语法规则。它是标准通用标记语言(SGML)和可扩展标记语言(XML)1.0版规格的一部分&#xff0c;文档可根据某种DTD语法规则验证格式是否符合此规则。文档类型定义也可用做…