Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 2/2015

01-02-2015 | Advances in Intelligent Data Processing and Analysis

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

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

Published in: Neural Computing and Applications | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Computational models for inferring biochemical networks
next article Ranking of characteristic features in combined wrapper approaches to selection

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
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–459CrossRefMATH
2.
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–953CrossRef
4.
Chamodrakas I, Batis D, Martakos D (2010) Supplier selection in electronic marketplaces using satisfying and fuzzy AHP. Expert Syst Appl 37(1):490–498CrossRef
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–15
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–23CrossRef
7.
da Serra Costa JF (2011) A genetic algorithm to obtain consistency in analytic hierarchy process. Brazilian J Oper Produc Manag 8(1):55–64CrossRef
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–289CrossRef
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–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.
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.
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.
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
Metadata
Title
Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process
Authors
Abba Suganda Girsang
Chun-Wei Tsai
Chu-Sing Yang
Publication date
01-02-2015
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 2/2015
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1630-0

Other articles of this Issue 2/2015

Neural Computing and Applications 2/2015 Go to the issue

Original Article

Multiple dimensioned mining of financial fluctuation through radial basis function networks

Original Article

Pseudo almost periodic solutions for CNNs with leakage delays and complex deviating arguments

Editorial

Guest editorial: Special issue on advances in intelligent data processing and analysis

Original Article

Affect-insensitive speaker recognition systems via emotional speech clustering using prosodic features

Original Article

A novel stochastic mean filter based on Ornstein–Uhlenbeck process

Advances in Intelligent Data Processing and Analysis

Ranking of characteristic features in combined wrapper approaches to selection

Premium Partner

    Image Credits