Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm
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 be...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/308 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588067235430400 |
|---|---|
| author | Shizhao Wei Da-Jung Cho |
| author_facet | Shizhao Wei Da-Jung Cho |
| author_sort | Shizhao Wei |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-785ceae7272841f5b7a82f854c94c58b |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-785ceae7272841f5b7a82f854c94c58b2025-01-24T13:40:08ZengMDPI AGMathematics2227-73902025-01-0113230810.3390/math13020308Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary AlgorithmShizhao Wei0Da-Jung Cho1Department of Artificial Intelligence, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon-si 16499, Republic of KoreaDepartment of Software and Computer Engineering, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon-si 16499, Republic of KoreaMulti-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.https://www.mdpi.com/2227-7390/13/2/308multi-objective optimizationmulti-modal optimization problemsevolutionary algorithmsGaussian similaritydiversity fitness |
| spellingShingle | Shizhao Wei Da-Jung Cho Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm Mathematics multi-objective optimization multi-modal optimization problems evolutionary algorithms Gaussian similarity diversity fitness |
| title | Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm |
| title_full | Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm |
| title_fullStr | Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm |
| title_full_unstemmed | Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm |
| title_short | Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm |
| title_sort | enhancing diversity and convergence in mmops with a gaussian similarity based evolutionary algorithm |
| topic | multi-objective optimization multi-modal optimization problems evolutionary algorithms Gaussian similarity diversity fitness |
| url | https://www.mdpi.com/2227-7390/13/2/308 |
| work_keys_str_mv | AT shizhaowei enhancingdiversityandconvergenceinmmopswithagaussiansimilaritybasedevolutionaryalgorithm AT dajungcho enhancingdiversityandconvergenceinmmopswithagaussiansimilaritybasedevolutionaryalgorithm |