nach oben

Neural Computing and Applications

Erschienen in:

01.02.2015 | Advances in Intelligent Data Processing and Analysis

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

verfasst von: Abba Suganda Girsang, Chun-Wei Tsai, Chu-Sing Yang

Erschienen in: Neural Computing and Applications | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel Computational models for inferring biochemical networks

Nächster Artikel Ranking of characteristic features in combined wrapper approaches to selection

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Alonso JA, Lamata MT (2006) Consistency in the analytic hierarchy process: a new approach. Int J Uncertain Fuzziness Knowl Based Syst 14(04):445–459CrossRefMATH

Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285–308CrossRefMATHMathSciNet

Cao D, Leung LC, Law J (2008) Modifying inconsistent comparison matrix in analytic hierarchy process: a heuristic approach. Decis Support Syst 44(4):944–953CrossRef

Chamodrakas I, Batis D, Martakos D (2010) Supplier selection in electronic marketplaces using satisfying and fuzzy AHP. Expert Syst Appl 37(1):490–498CrossRef

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–15

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–23CrossRef

da Serra Costa JF (2011) A genetic algorithm to obtain consistency in analytic hierarchy process. Brazilian J Oper Produc Manag 8(1):55–64CrossRef

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–289CrossRef

Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef

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–41CrossRef

11.

Durán O (2011) Computer-aided maintenance management systems selection based on a fuzzy AHP approach. Adv Eng Softw 42(10):821–829CrossRef

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–259CrossRefMATHMathSciNet

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–4891CrossRefMATH

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–48

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–646CrossRef

17.

Ishizaka A, Lusti M (2004) An expert module to improve the consistency of AHP matrices. Int Trans Oper Res 11(1):97–105CrossRefMATH

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–473

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–299CrossRefMATHMathSciNet

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–187CrossRefMathSciNet

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–19CrossRefMATHMathSciNet

23.

Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4):321–332CrossRef

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, DordrechtCrossRef

27.

Shelokar PS, Jayaraman VK, Kulkarni BD (2004) An ant colony approach for clustering. Analytica Chimica Acta 509(2):187–195CrossRef

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–428CrossRefMATHMathSciNet

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–301CrossRefMathSciNet

30.

Vargas LG (1982) Reciprocal matrices with random coefficients. Math Model 3(1):69–81CrossRefMATHMathSciNet

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–767CrossRef

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–133CrossRefMATHMathSciNet

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–1300CrossRefMATH

34.

Xu Y, Gupta JN, Wang H (2013) The ordinal consistency of an incomplete reciprocal preference relation. Fuzzy Sets Syst 246:62–77

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–5183CrossRefMathSciNet

37.

Xu Z (2011) Consistency of interval fuzzy preference relations in group decision making. Appl Soft Comput 11(5):3898–3909CrossRef

38.

Xu Z, Chen J (2008) Group decision-making procedure based on incomplete reciprocal relations. Soft Comput 12(6):515–521CrossRefMATH

39.

Yang I, Wang WC, Yang TI (2012) Automatic repair of inconsistent pairwise weighting matrices in analytic hierarchy process. Autom Constr 22:290–297CrossRef

40.

Zeshui X, Cuiping W (1999) A consistency improving method in the analytic hierarchy process. Eur J Oper Res 116(2):443–449CrossRefMATH

Titel: Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process
verfasst von: Abba Suganda Girsang
Chun-Wei Tsai
Chu-Sing Yang
Publikationsdatum: 01.02.2015
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 2/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-014-1630-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 2/2015

Probabilistic ensemble Fuzzy ARTMAP optimization using hierarchical parallel genetic algorithms

A patent time series processing component for technology intelligence by trend identification functionality

Hybrid intelligent system-based rough set and ensemble classifier for breast cancer diagnosis

The generalized hybrid weighted average operator based on interval neutrosophic hesitant set and its application to multiple attribute decision making

Computational models for inferring biochemical networks

Batch gradient training method with smoothing regularization for feedforward neural networks

Premium Partner