arrow
返回

An acceleration-based prediction strategy for dynamic multi-objective optimization

delete2023-09-24
delete1
delete
OA
AI
J
Junxi Zhang *
S
Shiru Qu
Z
Zhiteng Zhang
S
Shaokang Cheng
M
Mingxing Li
Y
Yang Bi
DOI:10.1007/s00500-023-09157-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the problem of dynamic multi- objective optimization problems (DMOPs), by demonstrating new approaches to change detection and change prediction in an evolutionary algorithm framework. Because the objectives of such problems change over time, the Pareto optimal set (PS) and Pareto optimal front (PF) are also dynamic. First, we propose a new change detection method which achieves greater sensitivity by considering changes in both the PS and the PF, unlike most previous approaches. Second, when changes occur, a second-order (acceleration-based) prediction strategy is proposed to predictively reinitialize the population close to the new set of optima. We compare the performance of the proposed algorithm against two other state-of-the-art algorithms from the literature, using ten different dynamic benchmark problems. Experimental results show that the proposed change detection strategy in this paper can not only consider the effect of the optimal individuals but also can consider the effect of their corresponding objective values. Compared with the other two methods, the DMOPs achieved both the ability of precisely predicting the direction of changes and the ability of predicting the future trend of change direction. So, the DMOPs can also converge to the true PF in much less iterations compared with other methods. After multiple experiments, the proposed method outperforms the other algorithms on most of the test problems.
Keyword:
Index Terms
Dynamic multi-objective optimization problems
Predictions
Acceleration
Evolutionary algorithm

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
X
Xihang University
学者数:
491
论文数: 324
被引数: 3
引用论文

引用论文

err分享
err收藏
Immunogenicity and protective efficacy of an intranasal live-attenuated vaccine against SARS-CoV-2
err2021-09-01
err0
errOAAI
errJun-Gyu Park; Fatai S. Oladunni; Mohammed A. Rohaim; Jayde Whittingham-Dowd; James Tollitt; Matthew D.J. Hodges; Nadin Fathallah; Muhsref Bakri Assas; Wafaa Alhazmi; Abdullah Almilaibary; Munir Iqbal; Pengxiang Chang; Renee Escalona; Vinay Shivanna; Jordi B. Torrelles; John J. Worthington; Lucy H. Jackson-Jones; Luis Martinez-Sobrido; Muhammad Munir
err分享
err收藏
Electron impact ionization in the vicinity of comets
err2012-09-20
err0
PREAI
errT. E. Cravens; J. U. Kozyra; A. F. Nagy; T. I. Gombosi; M. Kurtz
err分享
err收藏
Comparison of accelerated ion populations observed upstream of the bow shocks at Venus and Mars
err2011-03-10
err0
errOAAI
errM. Yamauchi; Y. Futaana; A. Fedorov; R. A. Frahm; J. D. Winningham; E. Dubinin; R. Lundin; S. Barabash; M. Holmström; C. Mazelle; J.-A. Sauvaud; T. L. Zhang; W. Baumjohann; A. J. Coates; M. Fraenz
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
学者 查看更多内容