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

Edgar Covantes; Eduardo Fernández; Jorge Navarro

doi:10.1515/fcds-2016-0013

.blurhash-client-img { display: none !important; }

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

Foundations of Computing and Decision Sciences

Volume 41 (2016): Issue 4 (November 2016)

By: Edgar Covantes, Eduardo Fernández and Jorge Navarro

Open Access

|Dec 2016

Abstract

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.

References

[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.10.1016/S0377-2217(96)00307-4
Search in Google Scholar Back to article
[2] Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A. (2007): Evolutionary Algorithms for Solving Multi_Objective Problems, Second Edition. Springer, New York.
Search in Google Scholar Back to article
[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.
Search in Google Scholar Back to article
[4] Deb, K. (2001): Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, Chichester-New York-Weinheim-Brisbane-Singapore-Toronto.
Search in Google Scholar Back to article
[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.10.1016/S0377-2217(01)00250-8
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2008.11.035
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2013.12.034
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2008.09.020
Search in Google Scholar Back to article
[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.1016/j.ejor.2011.03.036
Search in Google Scholar Back to article
[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.10.2478/v10209-011-0010-0
Search in Google Scholar Back to article
[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.10.2478/fcds-2014-0005
Search in Google Scholar Back to article
[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.10.1007/s11750-016-0433-0
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2007.08.013
Search in Google Scholar Back to article
[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.10.1016/0377-2217(82)90155-2
Search in Google Scholar Back to article
[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.10.1002/nav.20315
Search in Google Scholar Back to article
[16] Michalewicz, Z. (1996): Genetic Algorithms + Data Structures = Evolution Programs, Springer Verlag, Berlin-Heidelberg-New York.10.1007/978-3-662-03315-9
Search in Google Scholar Back to article
[17] Mousseau, V., Slowinski, R.(1998): Inferring an ELECTRE-TRI model from assignment examples, Journal of Global Optimization, 12, 2, 157-174.10.1023/A:1008210427517
Search in Google Scholar Back to article
[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.10.1016/S0377-2217(03)00120-6
Search in Google Scholar Back to article
[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.10.1007/s10898-007-9240-3
Search in Google Scholar Back to article
[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.10.1007/978-3-642-75935-2_8
Search in Google Scholar Back to article
[21] Roy B. (1996): Multicriteria methodology for Decision Aiding, Kluwer Academic Publisher, Dordrecht-Boston-London.10.1007/978-1-4757-2500-1
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2007.04.005
Search in Google Scholar Back to article
[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.10.1007/s10479-014-1609-3
Search in Google Scholar Back to article
[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.10.1016/j.ejor.2009.06.026
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.1515/fcds-2016-0013 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356

Journal RSS Feed

Language: English

Page range: 213 - 235

Submitted on: Jan 26, 2016

Accepted on: Sep 19, 2016

Published on: Dec 13, 2016

Published by: Poznan University of Technology

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

multi-criteria decision,

fuzzy outranking relations,

parameter elicitation,

evolutionary algorithms

Related subjects:

Computer sciences,

Artificial intelligence,

Software development

© 2016 Edgar Covantes, Eduardo Fernández, Jorge Navarro, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 41 (2016): Issue 4 (November 2016)