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

Shizhao Wei and Da-Jung Cho ()
Additional contact information
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

Mathematics, 2025, vol. 13, issue 2, 1-17

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.

Keywords: multi-objective optimization; multi-modal optimization problems; evolutionary algorithms; Gaussian similarity; diversity fitness (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/2/308/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/2/308/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:2:p:308-:d:1570210

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().