.png){kind=icon}
.png){kind=icon}
Return
A multi-objective evolutionary algorithm based on a grid with adaptive divisions for multi-objective optimization with irregular Pareto fronts
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2025.113106.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The performance degradation of most existing multi-objective optimization evolutionary algorithms (MOEAs) when tackling multi-objective problems (MOPs) with irregular Pareto fronts is a critical challenge in the field of multi-objective optimization. To address this issue, a novel grid-based MOEA is proposed in this paper. This algorithm dynamically adjusts the number of grid divisions during the optimization process, thereby enabling effective partitioning of the objective space and guiding solution distribution across MOPs with varying Pareto front shapes. Additionally, to enhance diversity preservation, a grid stabilization strategy is proposed to maintain a stable environment for diversity, while a boundary solution protection strategy ensures diversity by promoting exploration of the boundaries. Furthermore, a population reselection method is designed to bolster exploration capabilities within the objective space. Experimental results from benchmark test suites, which include a variety of Pareto front types, demonstrate that our proposed algorithm outperforms seven state-of-the-art MOEAs in addressing both irregular and regular Pareto front MOPs.
Keywords:
Multi-objective optimization
Grid-based approach
Adaptive divisions
Irregular Pareto front
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W