arrow
返回

A heredity-based adaptive variation operator for reinitialization in dynamic multi-objective problems

delete2021-03-01
delete8
PRE
AI
A
Ali Ahrari *
S
Saber Elsayed
R
Ruhul Sarker
D
Daryl Essam
C
Carlos A. Coello Coello
DOI:10.1016/j.asoc.2020.107027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

引用论文

引用论文

Suppression of LOX activity enhanced seed vigour and longevity of tobacco (Nicotiana tabacum L.) seeds during storage
err2018-09-28
err0
errOAAI
errZhan Li; Yue Gao; Cheng Lin; Ronghui Pan; Wenguang Ma; Yunye Zheng; Yajing Guan; Jin Hu
err分享
err收藏
err分享
err收藏
Adaptation in Dynamic Environments: A Case Study in Mission Planning
err2012-04-01
err41
errOAAI
errLam Thu Bui; Michalewicz, Zbignew; Parkinson, Eddy; Abello, Manuel Blanco
err分享
err收藏
err分享
err收藏
A predictive strategy based on special points for evolutionary dynamic multi-objective optimization
err2018-01-27
err83
errOAAI
errLi, Qingya; Zou, Juan; Yang, Shengxiang; Zheng, Jinhua; Ruan, Gan
err分享
err收藏
学者 查看更多内容