An indirect elicitation method for the parameters of the ELECTRE TRI-nB model using genetic algorithms

Abstract Indirect approaches for eliciting preference model parameters for multiple criteria decision aiding are of growing interest because they imply relatively less cognitive effort from the decision-maker (DM). Direct approaches are particularly hard in the case of the new ELECTRE TRI-nB method, because the task involves eliciting a number of limiting profiles for each category boundary. However, in ELECTRE methods, the simultaneous inference of the whole set of parameters needs the construction and resolution of a non-linear non-convex programming problem, which is typically very hard to solve. Therefore, an evolutionary-based method to infer the parameters of the ELECTRE TRI-nB model is proposed in this paper. The quality of the solutions is tested by measuring the capacity to restore the assignment examples and the capacity to make consistent assignments of new actions. In extensive computer experiments, using the pseudo-conjunctive assignment procedure, some main conclusions arise: (i) the capacity of the method to restore the training examples reaches high values, mainly with three and five limiting profiles per category; and (ii) the capacity to make appropriate assignments of new actions (not belonging to the training information) can be greatly improved by increasing the number of limiting profiles.

[1]  Juscelino Almeida Dias,et al.  A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method , 2012, Eur. J. Oper. Res..

[2]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[3]  Eric Jacquet-Lagrèze,et al.  An Application of the UTA Discriminant Model for the Evaluation of R & D Projects , 1995 .

[4]  Eduardo Fernández,et al.  ELECTRE TRI-nB: A new multiple criteria ordinal classification method , 2017, Eur. J. Oper. Res..

[5]  Edgar Covantes,et al.  Handling the Multiplicity of Solutions in a Moea Based PDA-THESEUS Framework for Multi-Criteria Sorting , 2016 .

[6]  C. Zopounidis,et al.  Multi‐criteria decision aid in financial decision making: methodologies and literature review , 2002 .

[7]  Eduardo Fernández,et al.  Multicriteria sorting using a valued preference closeness relation , 2008, Eur. J. Oper. Res..

[8]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[9]  Eduardo Fernandez,et al.  Evolutionary multi-objective optimization for inferring outranking model’s parameters under scarce reference information and effects of reinforced preference , 2012 .

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  E. Fernandez,et al.  Computer-based decision models for R&D project selection in public organizations , 2005 .

[12]  Thierry Marchant,et al.  Evaluation and Decision Models with Multiple Criteria: Stepping Stones for the Analyst , 2006 .

[13]  John C. Butler,et al.  Simulation techniques for the sensitivity analysis of multi-criteria decision models , 1997 .

[14]  Vincent Mousseau,et al.  Inferring an ELECTRE TRI Model from Assignment Examples , 1998, J. Glob. Optim..

[15]  Vincent Mousseau,et al.  A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support , 2000, Comput. Oper. Res..

[16]  Luis C. Dias,et al.  Inferring Electre's veto-related parameters from outranking examples , 2006, Eur. J. Oper. Res..

[17]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[18]  Magdalene Marinaki,et al.  An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method , 2009, Eur. J. Oper. Res..

[19]  Eduardo Fernández,et al.  A new approach to multi-criteria sorting based on fuzzy outranking relations: The THESEUS method , 2011, Eur. J. Oper. Res..

[20]  Salvatore Greco,et al.  Multi-criteria classification - A new scheme for application of dominance-based decision rules , 2007, Eur. J. Oper. Res..

[21]  Eduardo Fernández,et al.  Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm , 2009, Eur. J. Oper. Res..

[22]  Juscelino Almeida Dias,et al.  Laboratoire D'analyse Et Modélisation De Systèmes Pour L'aide À La Décision Cahier Du Lamsade 274 Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions , 2022 .

[23]  B. Roy THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[24]  Eduardo Fernández,et al.  A metaheuristic optimization-based indirect elicitation of preference parameters for solving many-objective problems , 2017, Int. J. Comput. Intell. Syst..