🌙

基于历史演化学习的动态多目标优化框架

A Framework Based on Historical Evolution Learning for Dynamic Multiobjective Optimization

IEEE Transactions on Evolutionary Computation · 2023
被引 43
ABS 4

中文导读

提出一个框架,通过学习历史环境中的种群演化方向和帕累托最优解集分布,帮助静态优化器更快跟踪动态多目标优化问题中的变化,实验证明其有效性。

Abstract

Dynamic multiobjective optimization problems (DMOPs) are widely encountered in real-world applications and have received considerable attention in recent years. During the process of solving DMOPs, tracking the constantly changing Pareto optimal set (POS) quickly is the main task, and numerous methods have been proposed to achieve this task from different perspectives. However, how to improve the evolution of static optimizers via using historical information from past environments gets little attention. In fact, with adequate historical evolution information to learn, the trend of population evolution in the historical environments is promising to guide the future evolution and thus enhance the search ability. Therefore, in this paper, a historical evolution learning based framework is proposed to assist the static optimizers in fully using the historical evolution direction and POSs distribution. Specifically, two new models are designed with a purpose of generating offsprings and environmental selection, respectively. For enhancing the contribution of offsprings, a direction guidance model is developed to guide the offsprings according to the direction tendency of historical evolution. Furthermore, to improve the robustness of static optimizers and avoid the disturbance caused by misleading solutions, a manifold revise model is proposed to produce promising solutions via consulting historical POSs distribution. The proposed framework employs these two models collaboratively, and it is flexible and readily to be embedded into various dynamic response mechanisms and static optimizers in coping with DMOPs. The superiority of the framework has been comprehensively demonstrated by experimental comparison results on a variety of benchmark test problems.

动态多目标优化进化计算机器学习优化算法