返回
A novel competitive constrained dual-archive dual-stage evolutionary algorithm for constrained multiobjective optimization
DOI:10.1016/j.swevo.2023.101417.png)
摘要
En 中文
In constrained multi-objective optimization problems (CMOPs), the key problem is how to balance convergence and diversity simultaneously and find as many feasible solutions as possible in the reduced search space. To address this issue, a novel competitive constrained dual-archive dual-stage evolutionary algorithm, named c-DADSEA, is proposed with a convergence-driven archive (CA) and a diversity-driven archive (DA). To improve the algorithm's convergence, instead of simply excluding infeasible solutions, an adaptive penalty function is novelly proposed to maintain competitively infeasible solutions in CA. To overcome the difficulty in finding the true Pareto front for the dual-population framework in some problems, a dual-stage framework is introduced to make DA search in different directions at different stages (i.e., Forward and Backward), enhancing the diversity of the algorithm. DA evolves without considering the constraints to explore all regions as much as possible in the Forward stage. While in the Backward stage, DA degenerates with increasing constraints to search the regions around the true Pareto front by using e-constrained method. Moreover, to balance convergence and diversity, different benchmark rankings are designed for the individuals in different archives. The experiments on three benchmark CMOPs test suites demonstrate that c-DADSEA is better than seven other state-of-the-art constrained evolutionary algorithms, especially for the CMOPs with a constrained Pareto front away from the unconstrained Pareto front.
Keyword:
Constrained multi-objective optimization
Competitive coevolutionary
Adaptive penalty function
e-constrained method
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle flow-shop scheduling节能多目标分布式无空闲流水车间调度的协同优化算法
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
SOFT COMPUTING
IF2.5

