ATM-R:一种带参考点的自适应权衡模型用于约束多目标进化优化

ATM-R: An Adaptive Tradeoff Model With Reference Points for Constrained Multiobjective Evolutionary Optimization

IEEE Transactions on Cybernetics · 2024
被引 14
ABS 3

中文导读

提出ATM-R算法,根据进化阶段自适应调整可行性、多样性和收敛性之间的权衡,利用参考点实现多阶段优化,在基准测试和实际问题上表现优于八种前沿算法。

Abstract

The goal of constrained multiobjective evolutionary optimization is to obtain a set of well-converged and well-distributed feasible solutions. To achieve this goal, a delicate tradeoff must be struck among feasibility, diversity, and convergence. However, balancing these three elements simultaneously through a single tradeoff model is nontrivial, mainly because the significance of each element varies in different evolutionary phases. As an alternative approach, we adapt distinct tradeoff models in various phases and introduce a novel algorithm named adaptive tradeoff model with reference points (ATM-R). In the infeasible phase, ATM-R takes the tradeoff between diversity and feasibility into account, aiming to move the population toward feasible regions from diverse search directions. In the semi-feasible phase, ATM-R promotes the transition from "the tradeoff between feasibility and diversity" to "the tradeoff between diversity and convergence." This transition is instrumental in discovering an adequate number of feasible regions and accelerating the search for feasible Pareto optima in succession. In the feasible phase, ATM-R places an emphasis on balancing diversity and convergence to obtain a set of feasible solutions that are both well-converged and well-distributed. It is worth noting that the merits of reference points are leveraged in ATM-R to accomplish these tradeoff models. Also, in ATM-R, a multiphase mating selection strategy is developed to generate promising solutions beneficial to different evolutionary phases. Systemic experiments on a diverse set of benchmark test functions and real-world problems demonstrate that ATM-R is effective. When compared to eight state-of-the-art constrained multiobjective optimization evolutionary algorithms, ATM-R consistently demonstrates its competitive performance.

约束多目标优化进化算法自适应权衡模型参考点