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. 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).
    6. Colorni, Alberto & Tsoukiàs, Alexis, 2024. "What is a decision problem?," European Journal of Operational Research, Elsevier, vol. 314(1), pages 255-267.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Merad, Myriam & Dechy, Nicolas & Serir, Lisa & Grabisch, Michel & Marcel, Frédéric, 2013. "Using a multi-criteria decision aid methodology to implement sustainable development principles within an organization," European Journal of Operational Research, Elsevier, vol. 224(3), pages 603-613.
    16. José Ribas, 2014. "An Assessment of Conflicting Intentions in the Use of Multipurpose Water Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 3989-4000, September.
    17. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.
    18. Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    19. Kadziński, Miłosz & Ciomek, Krzysztof & Słowiński, Roman, 2015. "Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 241(3), pages 830-841.
    20. Paweł Ziemba, 2022. "Application Framework of Multi-Criteria Methods in Sustainability Assessment," Energies, MDPI, vol. 15(23), pages 1-18, December.

    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.