A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model
The solution to constrained multi-objective optimization problems (CMOPs) requires optimizing the objective functions while satisfying the constraint conditions. To effectively address CMOPs, algorithms must balance objectives and constraints. However, the limited adaptability of specific constraint...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/5/688 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850052898154610688 |
|---|---|
| author | Shaoyu Zhao Heming Jia Yongchao Li Qian Shi |
| author_facet | Shaoyu Zhao Heming Jia Yongchao Li Qian Shi |
| author_sort | Shaoyu Zhao |
| collection | DOAJ |
| description | The solution to constrained multi-objective optimization problems (CMOPs) requires optimizing the objective functions while satisfying the constraint conditions. To effectively address CMOPs, algorithms must balance objectives and constraints. However, the limited adaptability of specific constraint-handling techniques (CHTs) has hindered the widespread applicability of constrained multi-objective evolutionary algorithms (CMOEAs). To overcome this limitation, this article proposes a population state-based CMOEA. First, a model is developed to identify population states based on the positions of the primary and auxiliary populations. Tailored environmental selection models are then designed for the auxiliary population according to different states, enabling them to guide the evolution of the main population more effectively. By dynamizing the CHTs, the proposed algorithm can adapt to a broader and more complex range of CMOPs. Additionally, state-specific optimal individual selection methods are introduced, allowing the auxiliary population to escape local optima and accelerate exploration. A simple yet effective resource allocation model is incorporated to address the potential computational resource waste associated with dual populations, enhancing the resource utilization. Comprehensive tests, including comparisons with seven state-of-the-art algorithms, were conducted on 47 benchmark functions and 12 real-world problems. The experimental results demonstrate that the proposed CMOEA outperforms existing CMOEAs in its convergence and diversity. |
| format | Article |
| id | doaj-art-ce43dbf9d2674368a41b5452e45a23a6 |
| institution | DOAJ |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-ce43dbf9d2674368a41b5452e45a23a62025-08-20T02:52:41ZengMDPI AGMathematics2227-73902025-02-0113568810.3390/math13050688A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination ModelShaoyu Zhao0Heming Jia1Yongchao Li2Qian Shi3School of Information Engineering, Sanming University, Sanming 365004, ChinaSchool of Information Engineering, Sanming University, Sanming 365004, ChinaSchool of Information and Electrical Engineering, Heilongjiang Bayi Agricultural University, Daqing 163319, ChinaSchool of Mathematics and Statistics, Changchun University of Technology, Changchun 130012, ChinaThe solution to constrained multi-objective optimization problems (CMOPs) requires optimizing the objective functions while satisfying the constraint conditions. To effectively address CMOPs, algorithms must balance objectives and constraints. However, the limited adaptability of specific constraint-handling techniques (CHTs) has hindered the widespread applicability of constrained multi-objective evolutionary algorithms (CMOEAs). To overcome this limitation, this article proposes a population state-based CMOEA. First, a model is developed to identify population states based on the positions of the primary and auxiliary populations. Tailored environmental selection models are then designed for the auxiliary population according to different states, enabling them to guide the evolution of the main population more effectively. By dynamizing the CHTs, the proposed algorithm can adapt to a broader and more complex range of CMOPs. Additionally, state-specific optimal individual selection methods are introduced, allowing the auxiliary population to escape local optima and accelerate exploration. A simple yet effective resource allocation model is incorporated to address the potential computational resource waste associated with dual populations, enhancing the resource utilization. Comprehensive tests, including comparisons with seven state-of-the-art algorithms, were conducted on 47 benchmark functions and 12 real-world problems. The experimental results demonstrate that the proposed CMOEA outperforms existing CMOEAs in its convergence and diversity.https://www.mdpi.com/2227-7390/13/5/688constrained multi-objective optimizationmultiple population optimization modelspopulation state discrimination |
| spellingShingle | Shaoyu Zhao Heming Jia Yongchao Li Qian Shi A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model Mathematics constrained multi-objective optimization multiple population optimization models population state discrimination |
| title | A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model |
| title_full | A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model |
| title_fullStr | A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model |
| title_full_unstemmed | A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model |
| title_short | A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model |
| title_sort | constrained multi objective optimization algorithm with a population state discrimination model |
| topic | constrained multi-objective optimization multiple population optimization models population state discrimination |
| url | https://www.mdpi.com/2227-7390/13/5/688 |
| work_keys_str_mv | AT shaoyuzhao aconstrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT hemingjia aconstrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT yongchaoli aconstrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT qianshi aconstrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT shaoyuzhao constrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT hemingjia constrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT yongchaoli constrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel AT qianshi constrainedmultiobjectiveoptimizationalgorithmwithapopulationstatediscriminationmodel |