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.

[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, 2,496-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.

Foundations of Computing and Decision Sciences

The Journal of Poznan University of Technology

Journal Information

CiteScore 2018: 0.61

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

Mathematical Citation Quotient (MCQ) 2017: 0.02

Cited By


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 235 171 18
PDF Downloads 94 74 8