Skip to main content

An Evolutionary Multi-objective Algorithm for Inferring Parameters in Outranking-Based Decision Models: The Case of the ELECTRE III Method

  • Chapter
Soft Computing for Business Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 537))

Abstract

Methods based on fuzzy outranking relations constitute one of the main approaches to multiple criteria decision problems. In this paper we examine multicriteria selection and ranking problems for which ELECTRE III is one of the most popular methods. ELECTRE III applications require the elicitation of a large number of parameters: weights and different thresholds; but direct eliciting is often an arduous task for the decision-maker. In this paper, an evolutionary-multiobjective-based indirect elicitation of the complete ELECTRE III modelparameter set is proposed. The proposal needs some kind of “preference knowledge”, which is implicit in a set of reference examples illustrating the decision policy from a “decision-maker”. This method performs very well in some illustrative examples; its generalization to other outranking methods is straightforward.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Butler, J., Jia, J., Dyer, J.: Simulation techniques for the sensitivity analysis of multi-criteria decision models. European Journal of Operational Research 103, 531–546 (1997)

    Article  MATH  Google Scholar 

  2. Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi_Objective Problems, 2nd edn. Springer, New York (2007)

    MATH  Google Scholar 

  3. Pekelman, D., Sen, S.K.: Mathematical programming models for the determination of attribute weights. Management Science 20, 1217–1229 (1974)

    Article  MATH  Google Scholar 

  4. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester-New York-Weinheim-Brisbane-Singapore-Toronto (2001)

    Google Scholar 

  5. Dias, L., Mousseau, V., Figueira, J., Climaco, J.: An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE-TRI. European Journal of Operational Research 138(2), 332–348 (2002)

    Article  MATH  Google Scholar 

  6. Dias, L.C., Mousseau, V.: Inferring ELECTRE’s veto-related parameters from outranking examples. European Journal of Operational Research 170(1), 172–191 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Doumpos, M., Marinakis, Y., Marimaki, M., Zopounidis, C.: An evolutionary approach to construction of outranking models for multicriteria classification: The case of ELECTRE TRI method. European Journal of Operational Research 199(2), 496–505 (2009)

    Article  MATH  Google Scholar 

  8. Doumpos, M., Zopounidis, C.: Multicriteria decision aid classification methods. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  9. Fernandez, E., Navarro, J., Duarte, A.: Multicriteria sorting using a valued preference closeness relation. European Journal of Operational Research 185(2), 673–686 (2008)

    Article  MATH  Google Scholar 

  10. Fernandez, E., Navarro, J., Bernal, S.: Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm. European Journal of Operational Research 198(2), 602–609 (2009)

    Article  MATH  Google Scholar 

  11. Jacquet-Lagreze, E., Siskos, J.: Assesing a set of additive utility functions for multicriteria decision making: The UTA method. European Journal of Operational Research 10(2), 151–164 (1982)

    Article  MATH  Google Scholar 

  12. Mangasarian, O.L.: Multisurface method for patter separation. IEEE Transactions on Information Theory 14(6), 801–807 (1968)

    Article  MATH  Google Scholar 

  13. Marchant, T.: Debate on How to assign numerical values to different parameters that aim at differentiating the role that the criteria have to play in a comprehensive preference model? In: 71 Meeting of the Euro Working Group Multiple Criteria Decision Aiding, Torino, Italy (2010)

    Google Scholar 

  14. Mousseau, V., Slowinski, R.: Inferring an ELECTRE-TRI model from assignment examples. Journal of Global Optimization 12(2), 157–174 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  15. Mousseau, V., Dias, L.C.: Valued outranking relations in ELECTRE providing manageable disaggregation procedures. European Journal of Operational Research 156(2), 467–482 (2004)

    Article  MATH  Google Scholar 

  16. Mousseau, V., Figueira, J., Naux, J.P.: Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results. European Journal of Operational Research 130(2), 263–275 (2001)

    Article  MATH  Google Scholar 

  17. Perny, P.: Multicriteria filtering methods based on concordance and non-discordance principles. Annals of Operations Research 80, 137–165 (1998)

    Article  MATH  Google Scholar 

  18. Roy, B., Slowinski, R.: Handling effects of reinforced preference and counter-veto in credibility of outranking. European Journal of Operational Research 188(1), 185–190 (2008)

    Article  MATH  Google Scholar 

  19. Roy, B.: The Outranking Approach and the Foundations of ELECTRE methods. In: Bana e Costa, C.A. (ed.) Reading in Multiple Criteria Decision Aid, pp. 155–183. Springer, Berlin (1990)

    Chapter  Google Scholar 

  20. Greco, S., Mousseau, V., Slowinski, R.: Ordinal regression revisited: Multiple criteria ranking with a set of additive value functions. European Journal of Operational Research 191, 415–435 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eduardo Fernández .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Fernández, E., Navarro, J., Mazcorro, G. (2014). An Evolutionary Multi-objective Algorithm for Inferring Parameters in Outranking-Based Decision Models: The Case of the ELECTRE III Method. In: Espin, R., Pérez, R., Cobo, A., Marx, J., Valdés, A. (eds) Soft Computing for Business Intelligence. Studies in Computational Intelligence, vol 537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53737-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53737-0_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53736-3

  • Online ISBN: 978-3-642-53737-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics