返回
A heredity-based adaptive variation operator for reinitialization in dynamic multi-objective problems
DOI:10.1016/j.asoc.2020.107027.png)
摘要
En 中文
A reinitialization approach is an effective way of generalizing a static multi-objective optimization method to a dynamic one. It is usually comprised of a prediction operator for predicting the approximate location(s) of the optimal solution(s) and a variation operator for enhancing the diversity of the reinitialized solution(s) after a change. While many recent studies have focused on prediction methods, the importance of the variation operator has usually been overlooked. This study systematically explores the effects of the accuracy of the prediction method employed as well as the frequency and severity of the change on the optimal strength of the variation used for reinitialization. Subsequently, it introduces an adaptive variation operator for dynamic multi-objective optimization which can learn the optimal variation strength on-the-fly. To develop this method, firstly, a heredity measure for evolutionary algorithms is formulated to quantify the contribution of each reinitialized solution to the optimization process by measuring the presence of its traits in the final population. Some carefully designed descriptive simulations are performed to explore the capability of the proposed method to learn the optimal variation strength and its sensitivity to the change severity, initial variation strength, and accuracy of the employed prediction method. Finally, the performance of this variation operator on 42 dynamic multi-objective test problems is compared with those of five other popular ones, with numerical comparisons revealing its superior learning capability. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Dynamic problem
Multiobjective optimization
Prediction method
Adaptation
Random variation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Evolutionary Dynamic Multiobjective Optimization: Benchmarks and Algorithm Comparisons进化动态多目标优化: 基准和算法比较
A predictive strategy based on special points for evolutionary dynamic multi-objective optimization
SOFT COMPUTING
IF2.5

