IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i2p308-d1570210.html
   My bibliography  Save this article

Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm

Author

Listed:
  • Shizhao Wei

    (Department of Artificial Intelligence, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon-si 16499, Republic of Korea)

  • Da-Jung Cho

    (Department of Software and Computer Engineering, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon-si 16499, Republic of Korea)

Abstract

Multi-modal multi-objective optimization problems (MMOPs) are challenging due to multiple solutions sharing similar objective values. Existing algorithms for solving MMOPs typically evaluate the crowding in the decision space and objective space independently, leading to an imbalance in diversity between the two spaces. We introduce a mechanism that balances diversity in both the decision and objective spaces, aiming to enhance diversity while maintaining convergence in both spaces. We propose a multi-modal multi-objective evolutionary algorithm (MMEA) that selects qualified solutions based on Gaussian similarity. Gaussian similarity assesses the closeness of solution pairs and serves as the diversity fitness criterion for the algorithm. We conducted experiments on 28 benchmark problems and compared MMEA-GS with five state-of-the-art approaches. The results demonstrate that MMEA-GS effectively addresses most MMOPs, achieving higher diversity and convergence.

Suggested Citation

  • Shizhao Wei & Da-Jung Cho, 2025. "Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm," Mathematics, MDPI, vol. 13(2), pages 1-17, January.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:2:p:308-:d:1570210
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/2/308/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/2/308/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mayer, Martin János & Szilágyi, Artúr & Gróf, Gyula, 2020. "Environmental and economic multi-objective optimization of a household level hybrid renewable energy system by genetic algorithm," Applied Energy, Elsevier, vol. 269(C).
    2. Ehrgott, Matthias & Ide, Jonas & Schöbel, Anita, 2014. "Minmax robustness for multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 239(1), pages 17-31.
    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. Benedek Kiss & Jose Dinis Silvestre & Rita Andrade Santos & Zsuzsa Szalay, 2021. "Environmental and Economic Optimisation of Buildings in Portugal and Hungary," Sustainability, MDPI, vol. 13(24), pages 1-19, December.
    2. Dranichak, Garrett M. & Wiecek, Margaret M., 2019. "On highly robust efficient solutions to uncertain multiobjective linear programs," European Journal of Operational Research, Elsevier, vol. 273(1), pages 20-30.
    3. Igor Cialenco & Gabriela Kov'av{c}ov'a, 2024. "Vector-valued robust stochastic control," Papers 2407.00266, arXiv.org.
    4. Kang, Yan-li & Tian, Jing-Song & Chen, Chen & Zhao, Gui-Yu & Li, Yuan-fu & Wei, Yu, 2021. "Entropy based robust portfolio," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    5. William B. Haskell & Wenjie Huang & Huifu Xu, 2018. "Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions," Papers 1805.06632, arXiv.org.
    6. Singh, Pushpendra & Meena, Nand K. & Yang, Jin & Vega-Fuentes, Eduardo & Bishnoi, Shree Krishna, 2020. "Multi-criteria decision making monarch butterfly optimization for optimal distributed energy resources mix in distribution networks," Applied Energy, Elsevier, vol. 278(C).
    7. Fakhar, Majid & Mahyarinia, Mohammad Reza & Zafarani, Jafar, 2018. "On nonsmooth robust multiobjective optimization under generalized convexity with applications to portfolio optimization," European Journal of Operational Research, Elsevier, vol. 265(1), pages 39-48.
    8. Pinar, Mehmet & Stengos, Thanasis & Topaloglou, Nikolas, 2020. "On the construction of a feasible range of multidimensional poverty under benchmark weight uncertainty," European Journal of Operational Research, Elsevier, vol. 281(2), pages 415-427.
    9. Jiang, Jianhua & Zhou, Renjie & Xu, Hao & Wang, Hao & Wu, Ping & Wang, Zhuo & Li, Jian, 2022. "Optimal sizing, operation strategy and case study of a grid-connected solid oxide fuel cell microgrid," Applied Energy, Elsevier, vol. 307(C).
    10. Morteza Nazari-Heris & Atefeh Tamaskani Esfehankalateh & Pouya Ifaei, 2023. "Hybrid Energy Systems for Buildings: A Techno-Economic-Enviro Systematic Review," Energies, MDPI, vol. 16(12), pages 1-15, June.
    11. Mavrotas, George & Figueira, José Rui & Siskos, Eleftherios, 2015. "Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection," Omega, Elsevier, vol. 52(C), pages 142-155.
    12. Xidonas, Panos & Hassapis, Christis & Soulis, John & Samitas, Aristeidis, 2017. "Robust minimum variance portfolio optimization modelling under scenario uncertainty," Economic Modelling, Elsevier, vol. 64(C), pages 60-71.
    13. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2018. "Guaranteeing highly robust weakly efficient solutions for uncertain multi-objective convex programs," European Journal of Operational Research, Elsevier, vol. 270(1), pages 40-50.
    14. José Luis Torres-Madroñero & Joham Alvarez-Montoya & Daniel Restrepo-Montoya & Jorge Mario Tamayo-Avendaño & César Nieto-Londoño & Julián Sierra-Pérez, 2020. "Technological and Operational Aspects That Limit Small Wind Turbines Performance," Energies, MDPI, vol. 13(22), pages 1-39, November.
    15. Kim, Taewan & Song, Jeonghwan & You, Donghyun, 2024. "Optimization of a wind farm layout to mitigate the wind power intermittency," Applied Energy, Elsevier, vol. 367(C).
    16. Matteo Rocca, 2025. "Sensitivity to uncertainty and scalarization in robust multiobjective optimization: an overview with application to mean-variance portfolio optimization," Annals of Operations Research, Springer, vol. 346(2), pages 1671-1686, March.
    17. Thai Doan Chuong, 2022. "Second-order cone programming relaxations for a class of multiobjective convex polynomial problems," Annals of Operations Research, Springer, vol. 311(2), pages 1017-1033, April.
    18. Myada Shadoul & Rashid Al Abri & Hassan Yousef & Abdullah Al Shereiqi, 2024. "Designing a Dispatch Engine for Hybrid Renewable Power Stations Using a Mixed-Integer Linear Programming Technique," Energies, MDPI, vol. 17(13), pages 1-27, July.
    19. Selçuklu, Saltuk Buğra & Coit, David W. & Felder, Frank A., 2020. "Pareto uncertainty index for evaluating and comparing solutions for stochastic multiple objective problems," European Journal of Operational Research, Elsevier, vol. 284(2), pages 644-659.
    20. Toppila, Antti & Salo, Ahti, 2017. "Binary decision diagrams for generating and storing non-dominated project portfolios with interval-valued project scores," European Journal of Operational Research, Elsevier, vol. 260(1), pages 244-254.

    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:gam:jmathe:v:13:y:2025:i:2:p:308-:d:1570210. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.