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

doi:10.3778/j.issn.1002-8331.2010.27.006

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 25-28.DOI: 10.3778/j.issn.1002-8331.2010.27.006

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张建华

Abstract

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

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

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

CLC Number:

TP399

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，2，3，曾建潮². 采用分布估计算法计算AHP判断矩阵排序权重[J]. 计算机工程与应用, 2010, 46(27): 25-28.

[1]	GAN Xinyan, GAO Xiang. Research on Cloud Manufacturing System Selection Based on Hesitant Fuzzy Decision Making Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 134-142.
[2]	TIAN Qihua1, HUANG Chao1, YU Haidong2, DU Yixian1, ZHOU Xiangman1. Approach for determining weight of resource allocation in coupled task set based on AHP [J]. Computer Engineering and Applications, 2018, 54(21): 25-30.
[3]	YANG Xiaodong, KANG Yan, LIU Qing, Sun Jinwen. Tabu estimation of distribution algorithm for job-shop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(7): 147-153.
[4]	XU Qinglin1, XIONG Mengqi1, LIU Yangfan2. Passenger subdivision model based on behaviors of airline passengers [J]. Computer Engineering and Applications, 2017, 53(24): 69-74.
[5]	SUN Liangxu1, QU Dianli2, LIU Guoli3. Two-stage estimation distribution algorithm for permutation flowshop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(2): 64-71.
[6]	WANG Xiangqian1, RAN Wei2, MA Fei1，3. Target bearing tracking method based on particle filter of neighborhood iteration re-sampling [J]. Computer Engineering and Applications, 2017, 53(13): 160-166.
[7]	ZHANG Jiachen, LIU Hao. Quantitative evaluation model for mobile video quality of experience [J]. Computer Engineering and Applications, 2017, 53(12): 133-139.
[8]	LIU Di1，2, ZHU Ligu1，2, ZHANG Lei1，2, FENG Dongyu1，2. Research of load-balancing model based on SSAWF mechanism [J]. Computer Engineering and Applications, 2017, 53(10): 90-95.
[9]	LUO Mei1, JIANG Jianhong2. Research of AHP evaluation method based on heuristic algorithm [J]. Computer Engineering and Applications, 2016, 52(22): 64-67.
[10]	WANG Shuyan, ZHANG Xinggen, SUN Jiaze. Research on evaluation model of mobile phones for elderly usability based on cloud model [J]. Computer Engineering and Applications, 2016, 52(19): 245-251.
[11]	CHEN Dejun1, GAO Xiaojun1, WANG Yifei2. Load balancing study in cloud storage based on AHP [J]. Computer Engineering and Applications, 2015, 51(7): 56-60.
[12]	ZHANG Jiandong, YANG Jin, LIU Caiming, LI Bin. Improved AHP algorithm applied in load balancing of Web clustered system [J]. Computer Engineering and Applications, 2015, 51(7): 93-97.
[13]	TAN Zhengmin1, PENG Qiyuan1, CHEN Si2, GAN Mi1. Multi-objective optimization model of loading reinforcement plan of railway long heavy goods [J]. Computer Engineering and Applications, 2015, 51(19): 24-27.
[14]	YU Juan, HE Yuyao. Hybrid algorithm based on Genetic Algorithm and estimation of distribution algorithm for 0-1 knapsack problem [J]. Computer Engineering and Applications, 2014, 50(9): 12-16.
[15]	TAN Qian1, JIANG Yi1, LIN Fan2. Load prediction of Swift cloud storage based on AHP-RBF [J]. Computer Engineering and Applications, 2014, 50(8): 35-39.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics