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

Abba Suganda Girsang, Chun Wei Tsai, Chu Sing Yang

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)313-327
Number of pages15
JournalNeural Computing and Applications
Volume26
Issue number2
DOIs
Publication statusPublished - 2014 Feb

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process'. Together they form a unique fingerprint.

Cite this