Skip to main content

An Improved Multi-objective Water Cycle Algorithm to Modify Inconsistent Matrix in Analytic Hierarchy Process

  • Conference paper
  • First Online:
Proceedings of International Conference on Machine Intelligence and Data Science Applications

Part of the book series: Algorithms for Intelligent Systems ((AIS))

  • 522 Accesses

Abstract

Analytic Hierarchy Process (AHP) is a prevalent decision-making system for multi-criteria decision-making problems (MCDM). An essential step in AHP is to evaluate the pair-wise comparison matrix (PCM) for its consistency, which is affected by decision-makers’ judgments. A PCM that fails to satisfy the consistency represents the inconsistent judgments and requires modification in it. This paper proposes an enhanced population-based multi-objective water cycle algorithm, also called (MOWCA), to modify inconsistent PCM and obtain an optimally consistent PCM. The proposed multi-objective algorithm (MOA) utilizes the Cosine Consistency index (CCI) for consistency evaluation and the Cosine Maximization method (CM) for modifying the entries in inconsistent PCM until the CCI values are optimized. The proposed MOA aims to find an optimally consistent PCM that not only satisfies the desired CCI level but also has a lower distance from original PCM to preserve decision-maker initial decisions. In the proposed MOA, the concept of salt concentration and infiltration is introduced into the evaporation rate (ER), which extends MOWCA to improved MOWCA. The proposed MOA is tested on several inconsistent PCMs. Subsequently, its performance is compared with existing meta-heuristics. The derived optimum CCI values are validated using a statistical significance test. The experimental findings indicate that compared with existing approaches, the proposed MOA generates optimum CCI values.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48(1):9–26

    Article  Google Scholar 

  2. Lin C, Kou G, Ergu D (2014) A statistical approach to measure the consistency level of the pair-wise comparison matrix. J Oper Res Soc 65(9):1380–1386

    Article  Google Scholar 

  3. Kou G, Lin C (2014) A cosine maximization method for the priority vector derivation in AHP. Eur J Oper Res 235(1):225–232

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  5. Khatwani G, Kar AK (2017) Improving the Cosine Consistency Index for the analytic hierarchy process for solving multi-criteria decision-making problems. Appl Comput Inf 13(2):118–129

    Google Scholar 

  6. Girsang AS, Tsai CW, Yang CS (2015) Ant algorithm for modifying an inconsistent pair-wise weighting matrix in an analytic hierarchy process. Neural Comput Appl 26(2):313–327

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  9. Lin CC, Wang WC, Yu WD (2008) Improving AHP for construction with an adaptive AHP approach (A3). Autom Constr 17(2):180–187

    Article  Google Scholar 

  10. Yang IT, Wang WC, Yang T (2012) Automatic repair of inconsistent pair-wise weighting matrices in analytic hierarchy process. Autom Constr 22:290–297

    Article  Google Scholar 

  11. Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015a) Water cycle algorithm for solving multi-objective optimization problems. Soft Comput 19(9):2587–2603

    Article  Google Scholar 

  12. Gao K, Zhang Y, Sadollah A, Lentzakis A, Su R (2017) Jaya, harmony search and water cycle algorithms for solving large-scale real-life urban traffic light scheduling problem. Swarm Evol Comput 37:58–72

    Article  Google Scholar 

  13. Osaba E, Del Ser J, Sadollah A, Bilbao MN, Camacho D (2018) A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem. Appl Soft Comput 71:277–290

    Article  Google Scholar 

  14. Qiao S, Zhou Y, Zhou Y, Wang R (2019) A simple water cycle algorithm with percolation operator for clustering analysis. Soft Comput 23(12):4081–4095

    Article  Google Scholar 

  15. Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015b) Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl Soft Comput 30:58–71

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hemant Petwal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Petwal, H., Rani, R. (2021). An Improved Multi-objective Water Cycle Algorithm to Modify Inconsistent Matrix in Analytic Hierarchy Process. In: Prateek, M., Singh, T.P., Choudhury, T., Pandey, H.M., Gia Nhu, N. (eds) Proceedings of International Conference on Machine Intelligence and Data Science Applications. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4087-9_16

Download citation

Publish with us

Policies and ethics