IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v293y2021i2p615-631.html
   My bibliography  Save this article

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

Author

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

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 RP2-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.

Suggested Citation

  • Leyva López, Juan Carlos & Solano Noriega, Jesús Jaime & Figueira, José Rui & Liu, Jun & Gastélum Chavira, Diego Alonso, 2021. "Non-dominated sorting genetic-based algorithm for exploiting a large-sized fuzzy outranking relation," European Journal of Operational Research, Elsevier, vol. 293(2), pages 615-631.
    • Handle: RePEc:eee:ejores:v:293:y:2021:i:2:p:615-631
    DOI: 10.1016/j.ejor.2020.12.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720310699
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.12.026?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roy, Bernard, 1990. "Decision-aid and decision-making," European Journal of Operational Research, Elsevier, vol. 45(2-3), pages 324-331, April.
    2. Calders, Toon & Van Assche, Dimitri, 2018. "PROMETHEE is not quadratic: An O(qnlog(n)) algorithm," Omega, Elsevier, vol. 76(C), pages 63-69.
    3. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, December.
    4. Denis Bouyssou & Thierry Marchant & Marc Pirlot & Alexis Tsoukiàs & Philippe Vincke, 2006. "Evaluation and Decision Models with Multiple Criteria," International Series in Operations Research and Management Science, Springer, number 978-0-387-31099-2, April.
    5. Bouyssou, Denis, 1992. "Ranking methods based on valued preference relations: A characterization of the net flow method," European Journal of Operational Research, Elsevier, vol. 60(1), pages 61-67, July.
    6. Juan Carlos Leyva López & Mario Araoz Medina, 2013. "A multi-objective extension of the net flow rule for exploiting a valued outranking relation," International Journal of Multicriteria Decision Making, Inderscience Enterprises Ltd, vol. 3(1), pages 36-54.
    7. De Smet, Yves & Montano Guzman, Linett, 2004. "Towards multicriteria clustering: An extension of the k-means algorithm," European Journal of Operational Research, Elsevier, vol. 158(2), pages 390-398, October.
    8. Juan Carlos Leyva Lopez & Jesus Jaime Solano Noriega & Diego Alonso Gastelum Chavira, 2017. "A Multi-Criteria Approach to Rank the Municipalities of the States of Mexico by its Marginalization Level: The Case of Jalisco," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(02), pages 473-513, March.
    9. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    10. Fernandez, Eduardo & Leyva, Juan Carlos, 2004. "A method based on multiobjective optimization for deriving a ranking from a fuzzy preference relation," European Journal of Operational Research, Elsevier, vol. 154(1), pages 110-124, April.
    11. Meltem Öztürké & Alexis Tsoukiàs & Philippe Vincke, 2005. "Preference Modelling," International Series in Operations Research & Management Science, in: Multiple Criteria Decision Analysis: State of the Art Surveys, chapter 0, pages 27-59, Springer.
    12. Eppe, Stefan & De Smet, Yves, 2014. "Approximating Promethee II’s net flow scores by piecewise linear value functions," European Journal of Operational Research, Elsevier, vol. 233(3), pages 651-659.
    13. D. Bouyssou & P. Perny, 1992. "Ranking methods for valued preference relations," Post-Print hal-02920156, HAL.
    14. Bouyssou, D. & Perny, P., 1992. "Ranking methods for valued preference relations : A characterization of a method based on leaving and entering flows," European Journal of Operational Research, Elsevier, vol. 61(1-2), pages 186-194, August.
    15. Askoldas Podviezko, 2015. "Use of multiple criteria decision aid methods in case of large amounts of data," International Journal of Business and Emerging Markets, Inderscience Enterprises Ltd, vol. 7(2), pages 155-169.
    16. Doumpos, Michael & Zopounidis, Constantin, 2011. "Preference disaggregation and statistical learning for multicriteria decision support: A review," European Journal of Operational Research, Elsevier, vol. 209(3), pages 203-214, March.
    17. Roy, B. & Present, M. & Silhol, D., 1986. "A programming method for determining which Paris metro stations should be renovated," European Journal of Operational Research, Elsevier, vol. 24(2), pages 318-334, February.
    18. Kadziński, Miłosz & Ghaderi, Mohammad & Dąbrowski, Maciej, 2020. "Contingent preference disaggregation model for multiple criteria sorting problem," European Journal of Operational Research, Elsevier, vol. 281(2), pages 369-387.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Luis C. Dias & Humberto Rocha, 2023. "A stochastic method for exploiting outranking relations in multicriteria choice problems," Annals of Operations Research, Springer, vol. 321(1), pages 165-189, February.
    2. Díaz, Raymundo & Fernández, Eduardo & Figueira, José-Rui & Navarro, Jorge & Solares, Efrain, 2023. "A new hierarchical multiple criteria ordered clustering approach as a complementary tool for sorting and ranking problems," Omega, Elsevier, vol. 117(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juan Carlos Leyva Lopez & Jesus Jaime Solano Noriega & Diego Alonso Gastelum Chavira, 2017. "A Multi-Criteria Approach to Rank the Municipalities of the States of Mexico by its Marginalization Level: The Case of Jalisco," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(02), pages 473-513, March.
    2. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    3. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    4. Alexandru-Liviu Olteanu & Khaled Belahcene & Vincent Mousseau & Wassila Ouerdane & Antoine Rolland & Jun Zheng, 2022. "Preference elicitation for a ranking method based on multiple reference profiles," 4OR, Springer, vol. 20(1), pages 63-84, March.
    5. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    6. Yazidi, Anis & Ivanovska, Magdalena & Zennaro, Fabio M. & Lind, Pedro G. & Viedma, Enrique Herrera, 2022. "A new decision making model based on Rank Centrality for GDM with fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1030-1041.
    7. Mario Martín-Gamboa & Luis C. Dias & Paula Quinteiro & Fausto Freire & Luís Arroja & Ana Cláudia Dias, 2019. "Multi-Criteria and Life Cycle Assessment of Wood-Based Bioenergy Alternatives for Residential Heating: A Sustainability Analysis," Energies, MDPI, vol. 12(22), pages 1-17, November.
    8. Schwartz, Michael & Göthner, Maximilian, 2009. "A Novel Approach to Incubator Evaluations: The PROMETHEE Outranking Procedures," IWH Discussion Papers 1/2009, Halle Institute for Economic Research (IWH).
    9. Fortemps, Philippe & Greco, Salvatore & Slowinski, Roman, 2008. "Multicriteria decision support using rules that represent rough-graded preference relations," European Journal of Operational Research, Elsevier, vol. 188(1), pages 206-223, July.
    10. Rene van den Brink & Agnieszka Rusinowska, "undated". "The Degree Ratio Ranking Method for Directed Networks," Tinbergen Institute Discussion Papers 19-026/II, Tinbergen Institute.
    11. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2010. "Handling multicriteria preferences in cluster analysis," European Journal of Operational Research, Elsevier, vol. 202(3), pages 819-827, May.
    12. Tsoukias, Alexis, 2008. "From decision theory to decision aiding methodology," European Journal of Operational Research, Elsevier, vol. 187(1), pages 138-161, May.
    13. van den Brink, René & Gilles, Robert P., 2009. "The outflow ranking method for weighted directed graphs," European Journal of Operational Research, Elsevier, vol. 193(2), pages 484-491, March.
    14. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    15. P. Herings & A. Predtetchinski & A. Perea, 2006. "The Weak Sequential Core for Two-Period Economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 55-65, April.
    16. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods—Part I: survey of the literature," 4OR, Springer, vol. 21(1), pages 1-46, March.
    17. P. Jean-Jacques Herings & Gerard van der Laan & Dolf Talman, 2000. "Cooperative Games in Graph Structure," Tinbergen Institute Discussion Papers 00-072/1, Tinbergen Institute.
    18. Brink, René van den & Rusinowska, Agnieszka, 2021. "The degree ratio ranking method for directed graphs," European Journal of Operational Research, Elsevier, vol. 288(2), pages 563-575.
    19. László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
    20. Walter Bossert & Kotaro Suzumura, 2020. "Positionalist voting rules: a general definition and axiomatic characterizations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 85-116, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:293:y:2021:i:2:p:615-631. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.