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

A coevolutionary algorithm for exploiting a large fuzzy outranking relation

Author

Listed:
  • Solano Noriega, Jesús Jaime
  • Leyva López, Juan Carlos
  • Oñate Ochoa, Carlos Andrés
  • Figueira, José Rui

Abstract

The outranking approach in Multiple Criteria Decision Analysis (MCDA) uses ranking procedures to exploit a fuzzy outranking relation, which captures the decision maker's notion of a ranking. However, as decision problems become more complex and computer performance improves, new ranking procedures are needed to rank complex data sets that decision-makers may not interpret. This paper discusses recent efforts and potential directions for developing ranking procedures that use multiobjective evolutionary algorithms (MOEAs) to exploit a fuzzy outranking relation. After that, based on the cooperative coevolutionary algorithms (CCEA) approach, we suggest some fundamental modifications to extend the RP2-NSGA-II+H algorithm that improve the scalability of this MOEA to exploit large-sized fuzzy outranking relations. Empirical results indicate that adjustments improve the RP2-NSGA-II+H algorithm for the addressed problem. The proposed ranking procedure outperforms RP2-NSGA-II+H in terms of ranking error rates based on the experiments conducted. Our experimental results also demonstrate that the proposed approach can be scaled for instances of the ranking problem of up to one thousand alternatives.

Suggested Citation

  • Solano Noriega, Jesús Jaime & Leyva López, Juan Carlos & Oñate Ochoa, Carlos Andrés & Figueira, José Rui, 2025. "A coevolutionary algorithm for exploiting a large fuzzy outranking relation," European Journal of Operational Research, Elsevier, vol. 323(2), pages 540-552.
    • Handle: RePEc:eee:ejores:v:323:y:2025:i:2:p:540-552
    DOI: 10.1016/j.ejor.2024.12.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724009536
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.12.012?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Xu, Xiaozhan & Martel, Jean-Marc & Lamond, Bernard F., 2001. "A multiple criteria ranking procedure based on distance between partial preorders," European Journal of Operational Research, Elsevier, vol. 133(1), pages 69-80, August.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Schryen, Guido, 2020. "Parallel computational optimization in operations research: A new integrative framework, literature review and research directions," European Journal of Operational Research, Elsevier, vol. 287(1), pages 1-18.
    7. Dias, Luis C. & Lamboray, Claude, 2010. "Extensions of the prudence principle to exploit a valued outranking relation," European Journal of Operational Research, Elsevier, vol. 201(3), pages 828-837, March.
    8. 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.
    9. Meyer, Patrick & Olteanu, Alexandru-Liviu, 2013. "Formalizing and solving the problem of clustering in MCDA," European Journal of Operational Research, Elsevier, vol. 227(3), pages 494-502.
    10. Guitouni, Adel & Martel, Jean-Marc, 1998. "Tentative guidelines to help choosing an appropriate MCDA method," European Journal of Operational Research, Elsevier, vol. 109(2), pages 501-521, September.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    3. 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.
    4. Wątróbski, Jarosław & Jankowski, Jarosław & Ziemba, Paweł & Karczmarczyk, Artur & Zioło, Magdalena, 2019. "Generalised framework for multi-criteria method selection," Omega, Elsevier, vol. 86(C), pages 107-124.
    5. Colorni, Alberto & Tsoukiàs, Alexis, 2024. "What is a decision problem?," European Journal of Operational Research, Elsevier, vol. 314(1), pages 255-267.
    6. 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).
    7. F. Olan & K. Spanaki & W. Ahmed & G. Zhao, 2025. "Enabling Explainable Artificial Intelligence capabilities in Supply Chain Decision Support Making," Post-Print hal-05018234, HAL.
    8. Xu, Xiaozhan, 2004. "A note on the subjective and objective integrated approach to determine attribute weights," European Journal of Operational Research, Elsevier, vol. 156(2), pages 530-532, July.
    9. Mulliner, Emma & Smallbone, Kieran & Maliene, Vida, 2013. "An assessment of sustainable housing affordability using a multiple criteria decision making method," Omega, Elsevier, vol. 41(2), pages 270-279.
    10. 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.
    11. Michele Grimaldi & Monica Sebillo & Giuliana Vitiello & Vincenzo Pellecchia, 2020. "Planning and Managing the Integrated Water System: A Spatial Decision Support System to Analyze the Infrastructure Performances," Sustainability, MDPI, vol. 12(16), pages 1-24, August.
    12. Hajkowicz, Stefan & Higgins, Andrew, 2008. "A comparison of multiple criteria analysis techniques for water resource management," European Journal of Operational Research, Elsevier, vol. 184(1), pages 255-265, January.
    13. Zheng Yuan & Baohua Wen & Cheng He & Jin Zhou & Zhonghua Zhou & Feng Xu, 2022. "Application of Multi-Criteria Decision-Making Analysis to Rural Spatial Sustainability Evaluation: A Systematic Review," IJERPH, MDPI, vol. 19(11), pages 1-31, May.
    14. Tomislav Sunko & Marko Mladineo & Mirjana Kovačić & Toni Mišković, 2024. "Multi-Criteria Analysis of Coast Guard Resource Deployment for Improvement of Maritime Safety and Environmental Protection: Case Study of Eastern Adriatic Sea," Sustainability, MDPI, vol. 16(17), pages 1-17, August.
    15. Beynon, Malcolm J., 2005. "A novel technique of object ranking and classification under ignorance: An application to the corporate failure risk problem," European Journal of Operational Research, Elsevier, vol. 167(2), pages 493-517, December.
    16. Ji, Junping & Wei, Fangling & Ma, Xiaoming, 2011. "深圳水库流域污水处理方案多准则决策研究 [Multicriteria Decision Analysis of Sewage Treatment Plans for Shenzhen Reservoir Basin]," MPRA Paper 59744, University Library of Munich, Germany.
    17. Mahmut Baydaş & Orhan Emre Elma & Željko Stević, 2024. "Proposal of an innovative MCDA evaluation methodology: knowledge discovery through rank reversal, standard deviation, and relationship with stock return," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-35, December.
    18. Giuseppe Munda, 2003. "Social Multi-Criteria Evaluation (SMCE)," UHE Working papers 2003_04, Universitat Autònoma de Barcelona, Departament d'Economia i Història Econòmica, Unitat d'Història Econòmica.
    19. Alexander Barke & Walter Cistjakov & Dominik Steckermeier & Christian Thies & Jan‐Linus Popien & Peter Michalowski & Sofia Pinheiro Melo & Felipe Cerdas & Christoph Herrmann & Ulrike Krewer & Arno Kwa, 2023. "Green batteries for clean skies: Sustainability assessment of lithium‐sulfur all‐solid‐state batteries for electric aircraft," Journal of Industrial Ecology, Yale University, vol. 27(3), pages 795-810, June.
    20. Dias, Luis C. & Lamboray, Claude, 2010. "Extensions of the prudence principle to exploit a valued outranking relation," European Journal of Operational Research, Elsevier, vol. 201(3), pages 828-837, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:323:y:2025:i:2:p:540-552. 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.