JSW 2010 Vol.5(3): 304-311 ISSN: 1796-217X
doi: 10.4304/jsw.5.3.304-311
doi: 10.4304/jsw.5.3.304-311
Calculating Weights Methods in Complete Matrices and Incomplete Matrices
Shang Gao1, Zaiyue Zhang1, Cungen Cao2
1School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, China
2Institute of Computing Technology, Chinese Academy of Sciences,Beijing, China
Abstract—It is well known that the Analytic Hierarchy Process (AHP) of Saaty is one of the most powerful approach for decision aid in solving of a multi criteria decision making (MCDM) problem. Several computing weights methods in AHP are analyzed. Based on least square method, three methods for calculating weights using the least the sum of squares of error criterion, the least the sum of error absolute value criterion and the least the error absolute value criterion are proposed. New least squares method is translated into linear system and Minimax method and absolute deviation method are translated into linear programming. New proposed methods can apply to the ranking estimation in incomplete AHP, which is very important to estimate incomplete comparisons data to have alternative’s weights. The computation methods and results are given through numerical examples. The new methods have fast convergence and smaller computational complexity.
Index Terms—analytic hierarchy process (AHP) , weights, error, linear programming, incomplete matrices.
2Institute of Computing Technology, Chinese Academy of Sciences,Beijing, China
Abstract—It is well known that the Analytic Hierarchy Process (AHP) of Saaty is one of the most powerful approach for decision aid in solving of a multi criteria decision making (MCDM) problem. Several computing weights methods in AHP are analyzed. Based on least square method, three methods for calculating weights using the least the sum of squares of error criterion, the least the sum of error absolute value criterion and the least the error absolute value criterion are proposed. New least squares method is translated into linear system and Minimax method and absolute deviation method are translated into linear programming. New proposed methods can apply to the ranking estimation in incomplete AHP, which is very important to estimate incomplete comparisons data to have alternative’s weights. The computation methods and results are given through numerical examples. The new methods have fast convergence and smaller computational complexity.
Index Terms—analytic hierarchy process (AHP) , weights, error, linear programming, incomplete matrices.
Cite: Shang Gao, Zaiyue Zhang, Cungen Cao, "Calculating Weights Methods in Complete Matrices and Incomplete Matrices," Journal of Software vol. 5, no. 3, pp. 304-311, 2010.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
-
Apr 26, 2021 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP [Click]
-
Dec 24, 2021 News!
Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
[CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022 [Click]
-
May 04, 2023 News!
Vol 18, No 2 has been published with online version [Click]