Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process

详细信息    查看全文

• 作者：Abba Suganda Girsang (1)
  Chun-Wei Tsai (2)
  Chu-Sing Yang (1)
  
  1. Institute of Computer and Communication Engineering ; Department of Electrical Engineering ; National Cheng Kung University ; Tainan ; Taiwan ; ROC
  2. Department of Applied Informatics and Multimedia ; Chia Nan University of Pharmacy and Science ; Tainan ; Taiwan ; ROC
  
• 关键词：Ant algorithm ; Inconsistent matrix ; Pairwise weight matrix ; Consistent ratio
• 刊名：Neural Computing & Applications
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：26
• 期：2
• 页码：313-327
• 全文大小：3,069 KB
• 参考文献：1. Alonso JA, Lamata MT (2006) Consistency in the analytic hierarchy process: a new approach. Int J Uncertain Fuzziness Knowl Based Syst 14(04):445鈥?59 CrossRef
  2. Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285鈥?08 CrossRef
  3. Cao D, Leung LC, Law J (2008) Modifying inconsistent comparison matrix in analytic hierarchy process: a heuristic approach. Decis Support Syst 44(4):944鈥?53 CrossRef
  4. Chamodrakas I, Batis D, Martakos D (2010) Supplier selection in electronic marketplaces using satisfying and fuzzy AHP. Expert Syst Appl 37(1):490鈥?98 CrossRef
  5. Chen SM, Lin TE, Lee LW (2014) Group decision making using incomplete fuzzy preference relations based on the additive consistency and the order consistency. Inf Sci 259:1鈥?5
  6. Chiclana F, Herrera-Viedma E, Alonso S, Herrera F (2009) Cardinal consistency of reciprocal preference relations: a characterization of multiplicative transitivity. IEEE Trans Fuzzy Syst 17(1):14鈥?3 CrossRef
  7. da Serra Costa JF (2011) A genetic algorithm to obtain consistency in analytic hierarchy process. Brazilian J Oper Produc Manag 8(1):55鈥?4 CrossRef
  8. Dong Y, Zhang G, Hong WC, Xu Y (2010) Consensus models for AHP group decision making under row geometric mean prioritization method. Decis Support Syst 49(3):281鈥?89 CrossRef
  9. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53鈥?6 CrossRef
  10. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29鈥?1 CrossRef
  11. Dur谩n O (2011) Computer-aided maintenance management systems selection based on a fuzzy AHP approach. Adv Eng Softw 42(10):821鈥?29 CrossRef
  12. Ergu D, Kou G, Peng Y, Shi Y (2011) A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP. Eur J Oper Res 213(1):246鈥?59 CrossRef
  13. Gambardella LM, Taillard 脡, Agazzi G (1999) Macs-vrptw: a multiple colony system for vehicle routing problems with time windows. In: New ideas in optimization
  14. Gen莽 S, Boran FE, Akay D, Xu Z (2010) Interval multiplicative transitivity for consistency, missing values and priority weights of interval fuzzy preference relations. Inf Sci 180(24):4877鈥?891 CrossRef
  15. Gomez-Ruiz JA, Karanik M, Pel谩ez JI (2009), Improving the consistency of AHP matrices using a multi-layer perceptron-based model. In: Bio-inspired systems: computational and ambient intelligence. Springer, Berlin, pp 41鈥?8
  16. G眉ng枚r Z, Serhadl谋o臒lu G, Kesen SE (2009) A fuzzy AHP approach to personnel selection problem. Appl Soft Comput 9(2):641鈥?46 CrossRef
  17. Ishizaka A, Lusti M (2004) An expert module to improve the consistency of AHP matrices. Int Trans Oper Res 11(1):97鈥?05 CrossRef
  18. Kwiesielewicz M, van Uden E (2002) Problem of inconsistent and contradictory judgements in pairwise comparison method in sense of AHP. In: Computational science-ICCS. Springer, Berlin, pp 468鈥?73
  19. Lakoff G (1975) Hedges: a study in meaning criteria and the logic of fuzzy concepts. Springer, Berlin
  20. Lin C, Kou G, Ergu D (2013) An improved statistical approach for consistency test in AHP. Ann Oper Res 211(1):289鈥?99 CrossRef
  21. Lin CC, Wang WC, Yu WD (2008) Improving AHP for construction with an adaptive AHP approach ( \(\text{A}^{3}\) ). Autom Constr 17(2):180鈥?87 CrossRef
  22. Liu X, Pan Y, Xu Y, Yu S (2012) Least square completion and inconsistency repair methods for additively consistent fuzzy preference relations. Fuzzy Sets Syst 198:1鈥?9 CrossRef
  23. Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4):321鈥?32 CrossRef
  24. Saaty TL (1980) The analytic hierarchy process: planning, priority setting, resources allocation. McGraw-Hill, New York
  25. Saaty TL (1982) Decision Making for leaders: The analytical hierarchy process for decisions in a complex work. Lifetime Learning Publications
  26. Saaty TL, Vargas LG (2001) Models, methods, concepts, and applications of the analytic hierarchy process. Kluwer, Dordrecht CrossRef
  27. Shelokar PS, Jayaraman VK, Kulkarni BD (2004) An ant colony approach for clustering. Analytica Chimica Acta 509(2):187鈥?95 CrossRef
  28. Siraj S, Mikhailov L, Keane J (2012) A heuristic method to rectify intransitive judgments in pairwise comparison matrices. Eur J Oper Res 216(2):420鈥?28 CrossRef
  29. Triantaphyllou E, Mann SH (1990) An evaluation of the eigenvalue approach for determining the membership values in fuzzy sets. Fuzzy Sets Syst 35(3):295鈥?01 CrossRef
  30. Vargas LG (1982) Reciprocal matrices with random coefficients. Math Model 3(1):69鈥?1 CrossRef
  31. Wu Z, Xu J (2012) A consistency and consensus based decision support model for group decision making with multiplicative preference relations. Decis Support Syst 52(3):757鈥?67 CrossRef
  32. Xia M, Xu Z, Chen J (2013) Algorithms for improving consistency or consensus of reciprocal [0, 1]-valued preference relations. Fuzzy Sets Syst 216:108鈥?33 CrossRef
  33. Xu Y, Da Q, Wang H (2011) A note on group decision-making procedure based on incomplete reciprocal relations. Soft Comput 15(7):1289鈥?300 CrossRef
  34. Xu Y, Gupta JN, Wang H (2013) The ordinal consistency of an incomplete reciprocal preference relation. Fuzzy Sets Syst 246:62鈥?7
  35. Xu Y, Li KW, Wang H (2013) Consistency test and weight generation for additive interval fuzzy preference relations. Soft Comput. doi:10.1007/s00500-013-1156-x
  36. Xu Y, Wang H (2013) Eigenvector method, consistency test and inconsistency repairing for an incomplete fuzzy preference relation. Appl Math Model 37(7):5171鈥?183 CrossRef
  37. Xu Z (2011) Consistency of interval fuzzy preference relations in group decision making. Appl Soft Comput 11(5):3898鈥?909 CrossRef
  38. Xu Z, Chen J (2008) Group decision-making procedure based on incomplete reciprocal relations. Soft Comput 12(6):515鈥?21 CrossRef
  39. Yang I, Wang WC, Yang TI (2012) Automatic repair of inconsistent pairwise weighting matrices in analytic hierarchy process. Autom Constr 22:290鈥?97 CrossRef
  40. Zeshui X, Cuiping W (1999) A consistency improving method in the analytic hierarchy process. Eur J Oper Res 116(2):443鈥?49 CrossRef
  
• 刊物类别：Computer Science
• 刊物主题：Simulation and Modeling
  
• 出版者：Springer London
• ISSN：1433-3058

文摘

One important issue in the analytic hierarchy process (AHP) is confirming the consistency of comparison matrix to verify the logical respondent opinion. As inconsistent comparison matrix cannot be used as reference to make decisions, this paper proposes a method using an ant algorithm to modify an inconsistent pairwise weight matrix to be consistent in AHP, called ANTAHP. This method employs the matrix element as the path in an ant colony optimization to construct the tour. By laying pheromone information on their path, the ants can find the optimal matrix (or tour), which satisfies the consistency and closer to the original judgment of the decision makers. The experimental results demonstrate that the proposed algorithm is able to make consistent matrices, as well as minimize the difference index.