Handling the Multiplicity of Solutions in a Moea Based PDA-THESEUS Framework for Multi-Criteria Sorting

Open access


This paper proposes the combination of the THESEUS multi-criteria sorting method with an evolutionary optimization-based preference-disaggregation analysis. The main features of the combined method are studied by performing an extensive computer experiment that explores many models of preferences and sizes of problems as well as different degrees of decision-maker involvement. As a result of the experiment, the effectiveness of the combined framework and the importance of the decision-maker’s involvement are characterized.

If the inline PDF is not rendering correctly, you can download the PDF file here.

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

  • [2] Coello C.A. Lamont G.B. Van Veldhuizen D.A. (2007): Evolutionary Algorithms for Solving Multi_Objective Problems Second Edition. Springer New York.

  • [3] Corrente S. Doumpos M. Greco S. Slowinski R. Zopounidis C. (2015): Multiple criteria hierarchy process for sorting problems based on ordinal regression with additive value functions Annals of Operations Research DOI 10.1007/s10479-015-1898-1.

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

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

  • [6] Doumpos M. Marinakis Y. Marimaki M. Zopounidis C. (2009): An evolutionary approach to construction of outranking models for multicriteria classification: The case of ELECTRE TRI method European Journal of Operational Research 199 2496-505.

  • [7] Doumpos M. Zopounidis C. Galariotis E. (2014): Inferring robust decision models in multicriteria classification problems: An experimental analysis European Journal of Operational Research 236 2 601-611.

  • [8] Fernandez E. Navarro J. Bernal S. (2009): Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm European Journal of Operational Research 198 2 602-609.

  • [9] Fernandez E. Navarro J. (2011): A new approach to multicriteria sorting problems based on fuzzy outranking relations: The THESEUS method European Journal of Operational Research 213 2 405-413.

  • [10] Fernandez E. Navarro J. Mazcorro G.(2012): Evolutionary multi-objective optimization for inferring outranking model’s parameters under scarce reference information and effects of reinforced preference Foundations of Computing and Decision Sciences 37 3 163-197.

  • [11] Fernandez E. Navarro J. Salomon E. (2014): Automatic enhancement of the reference set for multi-criteria sorting in the frame of THESEUS method Foundations of Computing and Decision Sciences 39 2 57-77.

  • [12] Fernandez E. Navarro J. Covantes E. Rodriguez J. (2016): Analysis of the effectiveness of the THESEUS multi-criteria sorting method: theoretical remarks and experimental evidence TOP DOI: 10.1007/s11750-016-0433-0.

  • [13] Greco S. Mousseau V. Slowinski R. (2008): Ordinal regression revisited: Multiple criteria ranking with a set of additive value functions European Journal of Operational Research 191 415-435.

  • [14] Jacquet-Lagreze E. Siskos J. (1982): Assessing a set of additive utility functions for multicriteria decision making: The UTA method European Journal of Operational Research 10 2 151-164.

  • [15] Köksalan M Mousseau V Özpeynirci Ö Özpeynirci SB. (2009): A New Outranking-Based Approach for Assigning Alternatives to Ordered Classes Naval Research Logistics 56 1 74-85.

  • [16] Michalewicz Z. (1996): Genetic Algorithms + Data Structures = Evolution Programs Springer Verlag Berlin-Heidelberg-New York.

  • [17] Mousseau V. Slowinski R.(1998): Inferring an ELECTRE-TRI model from assignment examples Journal of Global Optimization 12 2 157-174.

  • [18] Mousseau V. Dias L.C. (2004): Valued outranking relations in ELECTRE providing manageable disaggregation procedures European Journal of Operational Research 156 2 467-482.

  • [19] Rocha C Dias L.C. (2008): An algorithm for ordinal sorting based on ELECTRE with categories defined by examples Journal of Global Optimization 42 2 255-277.

  • [20] Roy B. (1990): The outranking approach and the foundations of ELECTRE methods in: Bana e Costa C.A. (ed.) Reading in Multiple Criteria Decision Aid Springer- Verlag Berlin 155-183.

  • [21] Roy B. (1996): Multicriteria methodology for Decision Aiding Kluwer Academic Publisher Dordrecht-Boston-London.

  • [22] Roy B. Slowinski R. (2008): Handling effects of reinforced preference and counterveto in credibility of outranking European Journal of Operational Research 188 1 185-190.

  • [23] Spyridakos A. Yannacopoulos D. (2015): Incorporating collective functions to multicriteria disaggregation-aggregation approaches for small group decision making Annals of Operations Research 227 1 119-136.

  • [24] Vetschera R. Chen Y. Hipel K.W. (2010): Robustness and information levels in case-based multiple criteria sorting European Journal of Operational Research 202 3 841-852.

Journal information
Impact Factor

CiteScore 2018: 0.61

SCImago Journal Rank (SJR) 2018: 0.152
Source Normalized Impact per Paper (SNIP) 2018: 0.463

Mathematical Citation Quotient (MCQ) 2018: 0.08

Cited By
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 241 149 0
PDF Downloads 95 55 0