IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v330y2026i2p575-594.html

A decomposition-based evolutionary algorithm with multiple reference points strategy for multiobjective optimization

Author

Listed:
  • Chen, Wang
  • Chen, Jian
  • Tang, Liping
  • Yang, Xinmin
  • Li, Hui

Abstract

Many real-world optimization problems, including engineering design, can be formulated as multiobjective optimization problems (MOPs) that require finding approximate Pareto optimal fronts (POFs). Decomposition-based evolutionary algorithms have received considerable attention as promising approaches for solving MOPs. However, most existing algorithms utilize the geometric structure of a single point and multiple directions to guide the evolutionary search, which limits their success in dealing with MOPs with irregular POFs. To overcome this limitation, this paper proposes an effective multiobjective evolutionary algorithm that leverages the geometric pattern of multiple reference points and a single direction, thereby preventing solutions from focusing on the same region of the POF to some extent. The algorithm is configured with a multiple reference points strategy that includes the generation and adjustment of reference points. The proposed algorithm is compared with existing state-of-the-art multiobjective evolutionary algorithms on benchmark MOPs with different types of POFs and four real-world MOPs. The experimental results demonstrate the effectiveness of the proposed algorithm.

Suggested Citation

  • Chen, Wang & Chen, Jian & Tang, Liping & Yang, Xinmin & Li, Hui, 2026. "A decomposition-based evolutionary algorithm with multiple reference points strategy for multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 330(2), pages 575-594.
  • Handle: RePEc:eee:ejores:v:330:y:2026:i:2:p:575-594
    DOI: 10.1016/j.ejor.2025.08.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221725006691
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2025.08.030?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. Li, An-Da & He, Zhen & Wang, Qing & Zhang, Yang & Ma, Yanhui, 2025. "A multi-objective evolutionary algorithm with mutual-information-guided improvement phase for feature selection in complex manufacturing processes," European Journal of Operational Research, Elsevier, vol. 323(3), pages 952-965.
    2. Zandieh, Fatemeh & Ghannadpour, Seyed Farid, 2023. "A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem," European Journal of Operational Research, Elsevier, vol. 305(2), pages 685-707.
    3. Arne Herzel & Stefan Ruzika & Clemens Thielen, 2021. "Approximation Methods for Multiobjective Optimization Problems: A Survey," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1284-1299, October.
    4. Alcaraz, Javier & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2020. "Multi-objective evolutionary algorithms for a reliability location problem," European Journal of Operational Research, Elsevier, vol. 283(1), pages 83-93.
    5. Zhiang Zhou & Kehao Feng & Qamrul Hasan Ansari, 2025. "Well-Posedness of Set Optimization Problems with Set Order Defined by Minkowski Difference," Journal of Optimization Theory and Applications, Springer, vol. 204(2), pages 1-24, February.
    6. Fereshteh Akbari & Mehrdad Ghaznavi & Esmaile Khorram, 2018. "A Revised Pascoletti–Serafini Scalarization Method for Multiobjective Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 178(2), pages 560-590, August.
    7. Wu Lin & Qiuzhen Lin & Zexuan Zhu & Jianqiang Li & Jianyong Chen & Zhong Ming, 2019. "Evolutionary Search with Multiple Utopian Reference Points in Decomposition-Based Multiobjective Optimization," Complexity, Hindawi, vol. 2019, pages 1-22, April.
    8. Constantin Zopounidis & Emilios C. C Galariotis & Michael Doumpos & Stavroula Sarri & Kostas Andriosopoulos, 2015. "Multiple criteria decision aiding for finance: An updated bibliographic survey," Post-Print hal-02879842, HAL.
    9. Gao, Mengxing & Liu, ChenGuang & Chen, Xi, 2025. "A bi-objective unrelated parallel machine scheduling problem with additional resources and soft precedence constraints," European Journal of Operational Research, Elsevier, vol. 325(1), pages 53-66.
    10. Sahinkoc, H. Mert & Bilge, Ümit, 2022. "A reference set based many-objective co-evolutionary algorithm with an application to the knapsack problem," European Journal of Operational Research, Elsevier, vol. 300(2), pages 405-417.
    11. Constantin Zopounidis & Emilios Galariotis & Michael Doumpos & Stavroula Sarri & Kostas Andriosopoulos, 2015. "Multiple criteria decision aiding for finance: An updated bibliographic survey," Post-Print hal-01183389, HAL.
    12. Audet, Charles & Bigeon, Jean & Cartier, Dominique & Le Digabel, Sébastien & Salomon, Ludovic, 2021. "Performance indicators in multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 292(2), pages 397-422.
    13. S. Ruzika & M. M. Wiecek, 2005. "Approximation Methods in Multiobjective Programming," Journal of Optimization Theory and Applications, Springer, vol. 126(3), pages 473-501, September.
    14. Masamichi Kon, 2020. "A scalarization method for fuzzy set optimization problems," Fuzzy Optimization and Decision Making, Springer, vol. 19(2), pages 135-152, June.
    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. Jang Ho Kim & Yongjae Lee & Woo Chang Kim & Frank J. Fabozzi, 2022. "Goal-based investing based on multi-stage robust portfolio optimization," Annals of Operations Research, Springer, vol. 313(2), pages 1141-1158, June.
    2. Tsionas, Mike G., 2019. "Multi-objective optimization using statistical models," European Journal of Operational Research, Elsevier, vol. 276(1), pages 364-378.
    3. Pätäri, Eero & Karell, Ville & Luukka, Pasi & Yeomans, Julian S, 2018. "Comparison of the multicriteria decision-making methods for equity portfolio selection: The U.S. evidence," European Journal of Operational Research, Elsevier, vol. 265(2), pages 655-672.
    4. Carayannis, Elias G. & Ferreira, Fernando A.F. & Bento, Paulo & Ferreira, João J.M. & Jalali, Marjan S. & Fernandes, Bernardo M.Q., 2018. "Developing a socio-technical evaluation index for tourist destination competitiveness using cognitive mapping and MCDA," Technological Forecasting and Social Change, Elsevier, vol. 131(C), pages 147-158.
    5. Doumpos, Michalis & Zopounidis, Constantin & Gounopoulos, Dimitrios & Platanakis, Emmanouil & Zhang, Wenke, 2023. "Operational research and artificial intelligence methods in banking," European Journal of Operational Research, Elsevier, vol. 306(1), pages 1-16.
    6. Qi, Yue & Liao, Kezhi & Liu, Tongyang & Zhang, Yu, 2022. "Originating multiple-objective portfolio selection by counter-COVID measures and analytically instigating robust optimization by mean-parameterized nondominated paths," Operations Research Perspectives, Elsevier, vol. 9(C).
    7. Max Berre, 2022. "Which Factors Matter Most? Can Startup Valuation be Micro-Targeted?," Post-Print hal-03829877, HAL.
    8. Julio Cezar Soares Silva & Diogo Ferreira de Lima Silva & Luciano Ferreira & Adiel Teixeira de Almeida-Filho, 2022. "A dominance-based rough set approach applied to evaluate the credit risk of sovereign bonds," 4OR, Springer, vol. 20(1), pages 139-164, March.
    9. Kallio, Markku & Halme, Merja & Dehghan Hardoroudi, Nasim & Aspara, Jaakko, 2022. "Transparent structured products for retail investors," European Journal of Operational Research, Elsevier, vol. 302(2), pages 752-767.
    10. Righi, Marcelo Brutti & Borenstein, Denis, 2018. "A simulation comparison of risk measures for portfolio optimization," Finance Research Letters, Elsevier, vol. 24(C), pages 105-112.
    11. Florian Methling & Rüdiger Nitzsch, 2020. "Tailor-made thematic portfolios: a core satellite optimization," Journal of Global Optimization, Springer, vol. 76(2), pages 317-331, February.
    12. Adelgren, Nathan & Wiecek, Margaret M., 2016. "A two-phase algorithm for the multiparametric linear complementarity problem," European Journal of Operational Research, Elsevier, vol. 254(3), pages 715-738.
    13. Xidonas, Panos & Doukas, Haris & Hassapis, Christis, 2021. "Grouped data, investment committees & multicriteria portfolio selection," Journal of Business Research, Elsevier, vol. 129(C), pages 205-222.
    14. Max Berre, 2022. "Which Factors Matter Most? Can Startup Valuation be Micro-Targeted?," Papers 2210.14518, arXiv.org.
    15. Fernando A. F. Ferreira & Ieva Meidutė-Kavaliauskienė & Edmundas K. Zavadskas & Marjan S. Jalali & Sandra M. J. Catarino, 2019. "A Judgment-Based Risk Assessment Framework for Consumer Loans," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 7-33, January.
    16. Chen, Wang & Yang, Xinmin & Zhao, Yong, 2023. "Memory gradient method for multiobjective optimization," Applied Mathematics and Computation, Elsevier, vol. 443(C).
    17. Dias, Luís C. & Xidonas, Panos & Samitas, Aristeidis, 2025. "A novel sigma-Mu multiple criteria decision aiding approach for mutual funds portfolio selection," European Journal of Operational Research, Elsevier, vol. 322(2), pages 589-598.
    18. 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.
    19. Yue Qi & Ralph E. Steuer, 2020. "On the analytical derivation of efficient sets in quad-and-higher criterion portfolio selection," Annals of Operations Research, Springer, vol. 293(2), pages 521-538, October.
    20. Pranith Kumar Roy & Krishnendu Shaw & Alessio Ishizaka, 2023. "Developing an integrated fuzzy credit rating system for SMEs using fuzzy-BWM and fuzzy-TOPSIS-Sort-C," Annals of Operations Research, Springer, vol. 325(2), pages 1197-1229, June.

    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:330:y:2026:i:2:p:575-594. 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.