采用分布估计算法计算AHP判断矩阵排序权重

doi:10.3778/j.issn.1002-8331.2010.27.006

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 25-28.DOI: 10.3778/j.issn.1002-8331.2010.27.006

采用分布估计算法计算AHP判断矩阵排序权重

张建华^1，2，3，曾建潮²

1.兰州理工大学电气工程与信息工程学院，兰州 730050
2.太原科技大学复杂系统与智能计算实验室，太原 030024
3.中北大学电子与计算机科学技术学院，太原 030051

收稿日期:2010-05-20 修回日期:2010-08-14 出版日期:2010-09-21 发布日期:2010-09-21
通讯作者: 张建华

Rank weights computing of AHP judgement matrix using estimation of distribution algorithm

ZHANG Jian-hua^1，2，3，ZENG Jian-chao²

1.College of Electrical and Information Engineering，Lanzhou University of Technology，Lanzhou 730050，China
2.Complex System and Computational Intelligence Laboratory，Taiyuan University of Science and Technology，Taiyuan 030024，China
3.School of Electronics and Computer Science and Technology，North University of China，Taiyuan 030051，China

Received:2010-05-20 Revised:2010-08-14 Online:2010-09-21 Published:2010-09-21
Contact: ZHANG Jian-hua

摘要/Abstract

摘要： 判断矩阵排序权重计算及其一致性检验可以归结为一个使一致性指标最小化的非线性、变量耦合的优化问题。提出一个利用基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法计算排序权重的算法，该算法采用的概率模型是多峰的并考虑了变量之间相关性。文中对判断矩阵排序权重计算及一致性检验、基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法进行了介绍，描述了排序权重计算及一致性检验算法，最后给出实验数据及其分析。实验结果验证了算法的有效性，并具有很高的精度和稳定性。

关键词: 层次分析法, 判断矩阵, 序贯重点采样, 粒子滤波, Cholesky分解, 分布估计算法

Abstract: The rank weights computing and the consistency check of judgement matrix can be attributed to a nonlinear，coupled variable optimization problem to minimum the consistency index.An algorithm for computing rank weights using estimation of distribution algorithm based on sequential importance sampling particle filter and Cholesky decomposition（PFEDA2） is presented in this paper.The probability model of this algorithm is multi-peak and the correlation between variables is considered.The method of rank weights computing，the consistency check and PFEDA2 is introduced，and then the algorithms of rank weights computing and consistency check are described.Finally，the experimental data and the analysis is given.Experimental results verify the effectiveness of the algorithm，and show this algorithm is high accuracy and stability.

Key words: Analytic Hierarchy Process（AHP）, judgement matrix, sequential importance sampling, particle filters, Cholesky decomposition, estimation of distribution algorithm

中图分类号:

TP399

张建华^1，2，3，曾建潮². 采用分布估计算法计算AHP判断矩阵排序权重[J]. 计算机工程与应用, 2010, 46(27): 25-28.

ZHANG Jian-hua^1，2，3，ZENG Jian-chao². Rank weights computing of AHP judgement matrix using estimation of distribution algorithm[J]. Computer Engineering and Applications, 2010, 46(27): 25-28.

[1]	乔慧，周水生. 非线性角度2DPCA及其在人脸识别中的应用[J]. 计算机工程与应用, 2021, 57(8): 112-118.
[2]	李中道，刘元盛，常飞翔，张军，路铭. 室内环境下UWB与LiDAR融合定位算法研究[J]. 计算机工程与应用, 2021, 57(6): 260-266.
[3]	甘昕艳，高翔. 基于犹豫模糊决策算法的云制造系统选择研究[J]. 计算机工程与应用, 2021, 57(2): 134-142.
[4]	孙新领，张皓，赵丽. 结合尺度估计MST和粒子滤波的视频目标跟踪[J]. 计算机工程与应用, 2020, 56(8): 117-123.
[5]	邹承明，明成龙，李成龙. 融合相关粒子滤波目标跟踪算法[J]. 计算机工程与应用, 2020, 56(7): 184-192.
[6]	曹洁，赵伟吉，余萍，王进花. 改进鸟群算法优化PF的双馈发电机故障诊断[J]. 计算机工程与应用, 2020, 56(18): 229-237.
[7]	郑晨辉，陈璟，张雨婷，薛伟. 融合粒子滤波与蓝牙地标矫正的定位算法[J]. 计算机工程与应用, 2020, 56(13): 273-278.
[8]	王晓华，聂腾腾. 改进的布谷鸟算法优化粒子滤波研究[J]. 计算机工程与应用, 2020, 56(12): 60-65.
[9]	胡东海，邵元，陈莹，夏士雄. 基于改进粒子滤波的室内自适应定位算法[J]. 计算机工程与应用, 2019, 55(9): 65-71.
[10]	昝孟恩，周航，韩丹，杨刚，许国梁. 粒子滤波目标跟踪算法综述[J]. 计算机工程与应用, 2019, 55(5): 8-17.
[11]	刘期烈，李建雄. 内容中心网中多参数的缓存污染攻击检测算法[J]. 计算机工程与应用, 2019, 55(4): 130-136.
[12]	刘红星1，2，胡广地1，朱晓媛1，李进龙3. 改进协方差矩阵的智能车视觉目标跟踪方法[J]. 计算机工程与应用, 2019, 55(3): 171-178.
[13]	田泽金，黄锐露，吕跃进. 区间粗糙数互补判断矩阵的两种一致性[J]. 计算机工程与应用, 2019, 55(24): 235-240.
[14]	耿建平，雷梦英. Mean Shift和粒子滤波实现红外人体跟踪算法综述[J]. 计算机工程与应用, 2019, 55(24): 29-36.
[15]	胡正平，王欣，孙德刚. 余弦权重逆稀疏框架视频目标跟踪算法[J]. 计算机工程与应用, 2019, 55(21): 206-213.

采用分布估计算法计算AHP判断矩阵排序权重

Rank weights computing of AHP judgement matrix using estimation of distribution algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics