arrow
返回

Interaction-Based Prediction for Dynamic Multiobjective Optimization

delete2023-12-01
delete15
PRE
AI
刘晓芳 封面图
刘晓芳 (Xiaofang Liu)
X
Xin-Xin Xu
詹
詹志辉 (Zhi‐Hui Zhan) *
方勇纯 封面图
方勇纯 (Yongchun Fang)
张
张军 (Jun Zhang) *
DOI:10.1109/TEVC.2023.3234113delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Dynamic multiobjective optimization poses great challenges to evolutionary algorithms due to the change of optimal solutions or Pareto front with time. Learning-based methods are popular to extract the changing pattern of optimal solutions for predicting new solutions. They tend to use all variables as features (i.e., inputs) to build prediction models. However, there are usually some irrelevant and redundant variables, which increase training difficulty and decrease prediction accuracy. This article proposes a new interaction-based prediction (IP) method, which captures the correlation of variables with prediction targets and selects the most relevant variables to build prediction models using neural networks. In particular, the interaction between variables is detected to remove redundant variables. In addition, a correction procedure is developed to further improve predicted solutions according to the prediction error in past environments. The predicted solutions are used to update the population according to a specifically designed update strategy. Integrating the IP method into the framework of multiobjective evolutionary algorithm based on decomposition (MOEA/D), a new algorithm named IP-DMOEA is put forward. Experimental results on a typical dynamic multiobjective test suite demonstrate the better performance of the proposed IP-DMOEA than state-of-the-art algorithms in terms of convergence speed and solution quality. The proposed IP-DMOEA is also successfully applied to the multirobot task scheduling problem.
Keyword:
Correlation
dynamic multiobjective optimization
evolutionary computation
interaction
neural network
prediction

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

N
Nankai University
学者数:
1.9K
论文数: 562
被引数: 0
O
Ocean University of China
学者数:
2.6K
论文数: 670
被引数: 0
S
South China University of Technology
学者数:
3.8K
论文数: 1.2K
被引数: 0
Z
zhejiang normal university
学者数:
986
论文数: 305
被引数: 0
学者 查看更多机构
引用论文

引用论文

Solving Dynamic Multiobjective Problem via Autoencoding Evolutionary Search
err2022-05-01
err61
PREAI
errFeng, Liang; Zhou, Wei; Liu, Weichen; Ong, Yew-Soon; Tan, Kay Chen
err分享
err收藏
err分享
err收藏
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收藏
A 2-Year Prospective Follow-Up Study of the Course of Obsessive-Compulsive Disorder
err2010-08-15
err0
errOAAI
errJane L. Eisen; Anthony Pinto; Maria C. Mancebo; Ingrid R. Dyck; Maria E. Orlando; Steven A. Rasmussen
err分享
err收藏
err分享
err收藏
Novel Prediction Strategies for Dynamic Multiobjective Optimization
err2020-04-01
err95
PREAI
errZhang, Qingyang; Yang, Shengxiang; Jiang, Shouyong; Wang, Ronggui; Li, Xiaoli
err分享
err收藏
学者 查看更多内容