arrow
Return

A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization

delete2014-01-01
delete378
PRE
AI
周爱民 (Aimin Zhou) *
Y
Yaochu Jin
Q
Qingfu Zhang
DOI:10.1109/TCYB.2013.2245892delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper investigates how to use prediction strategies to improve the performance of multiobjective evolutionary optimization algorithms in dealing with dynamic environments. Prediction-based methods have been applied to predict some isolated points in both dynamic single objective optimization and dynamic multiobjective optimization. We extend this idea to predict a whole population by considering the properties of continuous dynamic multiobjective optimization problems. In our approach, called population prediction strategy (PPS), a Pareto set is divided into two parts: a center point and a manifold. A sequence of center points is maintained to predict the next center, and the previous manifolds are used to estimate the next manifold. Thus, PPS could initialize a whole population by combining the predicted center and estimated manifold when a change is detected. We systematically compare PPS with a random initialization strategy and a hybrid initialization strategy on a variety of test instances with linear or nonlinear correlation between design variables. The statistical results show that PPS is promising for dealing with dynamic environments.
Keywords:
Dynamic multiobjective optimization
evolutionary algorithm
prediction
time series

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

E
east china normal university
Scholars:
3.1W
Papers: 2.1W
Citations: 25
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
U
University of Surrey
Scholars:
1.2W
Papers: 1.3W
Citations: 22
researcher View more organizations
Cited Papers

Cited Papers

The First Step of Histidine Biosynthesis
err1961-07-01
err0
errOAAI
errBruce N. Ames; Robert G. Martin; Barbara J. Garry
errShare
errSave
Gold self-relay catalysis for accessing functionalized cyclopentenones bearing an all-carbon quaternary stereocenter
err2022-01-01
err0
PREAI
errFan-Tao Meng; Jing-Long Chen; Xiao-Yan Qin; Tian-Shu Zhang; Shu-Jiang Tu; Bo Jiang; Wen-Juan Hao
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
DNA Repair and Replication
err
IF0
err2018-09-03
err0
PREAI
errRoger J. A. Grand
errShare
errSave
The magnetosheath and magnetotail of Venus
err1991-01-01
err0
PREAI
errJohnL. Phillips; DavidJ. McComas
errShare
errSave
researcher View more