A Constrained Multi-Objective Optimization Algorithm with a Population State Discrimination Model
Open Access
- 20 February 2025
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (5) , 688
Abstract
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.Keywords
Funding Information
- Guiding science and technology projects in Sanming City (2023-G-5)
This publication has 51 references indexed in Scilit:
- A constrained multi-objective evolutionary algorithm based on fitness landscape indicatorApplied Soft Computing, 2024
- A two-stage evolutionary algorithm assisted by multi-archives for constrained multi-objective optimizationApplied Soft Computing, 2024
- Two cooperative constraint handling techniques with an external archive for constrained multi-objective optimizationMemetic Computing, 2024
- Constrained evolutionary optimization based on dynamic knowledge transferExpert Systems with Applications, 2023
- A dual-population evolutionary algorithm based on dynamic constraint processing and resources allocation for constrained multi-objective optimization problemsExpert Systems with Applications, 2023
- A two-stage evolutionary algorithm based on three indicators for constrained multi-objective optimizationExpert Systems with Applications, 2022
- Adaptive droop control for current sharing and bus voltage stability in DC microgridsInternational Transactions on Electrical Energy Systems, 2021
- A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratioApplied Soft Computing, 2019
- An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regionsSoft Computing, 2019
- Multi-objective vehicle routing problemsEuropean Journal of Operational Research, 2008