hSNS publication in the European Journal of Operational Research

Non-dominated sorting genetic-based algorithm for exploiting a large-sized fuzzy outranking relation

Authors: Juan Carlos Leyva López; Jesús Jaime Solano Noriega; José Rui Figueira; Jun Liu; Diego Alonso Gastélum Chavira

Abstract: Electre III is a well-known multiple criteria decision aiding method based on pairwise comparisons. However, it cannot be applied to ranking problems involving many alternatives, because the number of pairwise comparisons can then be rather large. In this paper, we present an evolution-based approach for exploiting large fuzzy outranking relations and deriving a crisp outranking relation with desirable properties. Therefore, the utilization of a fuzzy outranking relation is modeled as a three-objective optimization problem, which is solved by an evolutionary algorithm. The proposed ranking algorithm is a hybrid of the elitist non-dominated sorting genetic algorithm-II (NSGA-II) and a reference point method with the repeated use of a choice mechanism. In addition, a method that portrays the obtained ranking in a Hasse diagram is used for recommendation purposes. We designate the new method RP²-NSGA-II+H. In our experiments, the proposed ranking procedure demonstrates a better performance in terms of ranking error rates than other ranking procedures based on multi-objective evolutionary algorithms. Our experimental results also demonstrate that, with the new procedure, this method can be scaled for hundreds of alternatives.

Keywords:  Multiple criteria analysisFuzzy outranking relationsMulti-objective evolutionary algorithmsRanking proceduresElectre III

[Bibliographic reference] Leyva-López, J.C.; Solano-Noriega, J.J.; Figueira, J.R.; Liu, J.; and Gastélum-Chavira, D.A. (2021) Non-dominated sorting genetic-based algorithm for exploiting a large-sized fuzzy outranking relation. European Journal of Operational Research. [in press]. https://doi.org/10.1016/j.ejor.2020.12.026

About the journal: The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making. EJOR contains the following types of papers:

• Invited Reviews, explaining to the general OR audience the developments in an OR topic over the recent years;
• Innovative Applications of OR, describing novel ways to solve real problems;
• Theory and Methodology Papers, presenting original research results contributing to the methodology of OR and to its theoretical foundations;
• Short Communications, if they correct important deficiencies of papers previously published in EJOR.