决策理论与方法-第四讲《层次分析法及其新进展》.ppt

网络层次分析法 由特征根法得排序向量 记Wij为: 网络层次分析法 这里Wij的列向量就是Ci中元素ei1 ，…，eini对Cj中元素 ej1，…，ejnj的影响程度排序向量。若Cj中元素不受Ci中元素影响，则Wij=0。这样最终可获得Ps下，超矩阵W为： 网络层次分析法 网络层次分析法 这样的超矩阵共有m个，它们都是非负矩阵，超矩阵的子块Wij是列归一化的，但W却不是列归一化的。为此以Ps为准则，对Ps下各组元素对准则Cj的重要性进行比较。 网络层次分析法 与Cj无关的元素组对应的排序向量分量为零，由此得加权矩阵 网络层次分析法 对超矩阵W的元素加权，得 ，其中 就为加权超矩阵，其列和为 1，称为列随机矩阵。 网络层次分析法 4 ANP法解决复杂决策问题的可行性 从理论上看，ANP是在AHP的基础上发展起来的。AHP是一种多准则决策方法，它将系统划分层次，并假定系统内不存在反馈，且同层次内部元素相互独立。ANP则取消了这些假定，从而更符合实际情况，在理论上具有了解决复杂动态系统问题的可能性。 网络层次分析法 从结构上看，ANP由控制层和影响网络两部分组成。ANP控制层的结构与AHP控制层的结构相同，而影响网络则由所有受控制层支配的元素组成，其内部是相互依存反馈的网络结构。如结构图所示，我们不难发现，其影响网络对现实世界中复杂的动态系统作了较为准确的描述。 网络层次分析法 从功能实现上看，Satty设计出了构造超矩阵计算权重的算法，且该算法现在已可在计算机上实现，如专门计算ANP的软件Super Decision就具备了这种计算能力。 层次分析法新进展之二：广义层次分析法 肖人彬等. 广义层次分析法. 控制与决策，1993年，第6期 四、计算各层元素对目标层的总排序权重 层次总排序过程：计算同一层次所有因素对于最高层（总目标）相对重要性的排序权值。 从最高层到最低层逐层进行： 设已算出第k-1层上nk-1个元素相对于总目标的排序为 w(k-1)=(w1(k-1)，w2(k-1)，…，w n (k-1))T 层次分析法及其新进展 K-1 第k层nk个元素对于第k-1层上第j个元素为准则的单排序向量，其中不受第j个元素支配的元素权重取零 Pj(k)=(p1j(k)，p2j(k)，…， pnkj(k) )T ，j=1，2，…，nk-1 于是可得到nk×nk-1阶矩阵 p11(k) p12(k)… p1nk-1(k) P(k)= p21(k) p22(k)… p2nk-1(k) …… …… …… pnk1(k) pnk2(k)… pnknk-1(k) 层次分析法及其新进展 第k层上各元素对总目标的总排序w(k)为： w(k)=(w1(k)，w2(k)，…，wn (k))T w(k)=P(k)w(k-1) 分量形式：wi(k)= pij(k)wj(k-1) i=1，2，…，nk 于是可得到公式：w(k)=P(k)P(k-1) …P(3)w(2) w(2)为第二层上元素对总目标的排序（即是单层排序） 层次分析法及其新进展 k 各层总排序的一致性检验： 由上向下，逐层进行检验，设第k层 中某些因素对k-1层第j个元素单排序的 一致性指标为C.I.j(k)，平均随机一致性指标为R.I.j(k)，(k层中与k-1层的第j个元素无关时，不必考虑)，那么第k层的总排序的一致性比率为： C.R.(k)=[ ]/[ ] 层次分析法及其新进展 当C.R.(k)0.1时认为第k层，层次总排序具有满意的一致性。 层次分析法及其新进展 有关问题说明与应用举例 一、求正互反矩阵的最大特征值及相应特 征向量 在实用上常用下面的一些更为简单的方法（仅对近似一致性矩阵适应）。 层次分析法及其新进展 1、方根法 步骤： ⅰ、求Mi=( aij)1/n i=1，2，…，n ⅱ、标准化（归一化）：wi=Mi / Mj ⅲ、λmax=（1/n） (AW)i /wi 层次分析法及其新进展 EX.