arrow
Return

Feature information prediction algorithm for dynamic multi-objective optimization problems

delete2021-12-01
delete20
PRE
AI
X
Xuemin Ma
J
Jingming Yang
H
Hao Sun *
呼
呼子宇 (Ziyu Hu)
L
Lixin Wei
DOI:10.1016/j.ejor.2021.01.028delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic multi-objective optimization problems (DMOPs) contain multiple conflicting goals while track -ing the changing Pareto-optimal front (PF) or Pareto-optimal set (PS). Most algorithms treat the solutions of DMOPs as if they were dealing with static multi-objective optimization problems. However, solutions under different environments may obey different distributions. To solve some of the existing limitations of currently available methods, a dynamic multi-objective optimization algorithm based on feature in-formation prediction (FIP) is proposed. To identify the distribution of solutions after an environmental change, joint distribution adaptation (JDA) is used to construct a mapping function. The feature informa-tion, which is extracted from the objective space at the current time step, is mapped to a higher dimen-sional space. Then the feature information of decision space at the next time step is obtained using the interior point method. Based on this information, the initial population at the next time step is gener-ated when a change is detected. The performance of FIP is validated by comparing it with respect to four state-of-the-art evolutionary algorithms on eight benchmark functions. Experimental results demonstrate that FIP can quickly cover the front with rapidly changing environments. (c) 2021 Published by Elsevier B.V.
Keywords:
Evolutionary computations
Dynamic multi-objective optimization
Different distributions
Feature information prediction
Joint distribution adaptation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

Y
Yanshan University
Scholars:
1.7W
Papers: 1.1W
Citations: 1.3W
Cited Papers

Cited Papers

A genetic algorithm for unconstrained multi-objective optimization
err2015-06-01
err63
PREAI
errLong, Qiang; Wu, Changzhi; Huang, Tingwen; Wang, Xiangyu
errShare
errSave
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
errShare
errSave
An improved differential evolution algorithm for optimization including linear equality constraints
err2018-06-29
err6
PREAI
errBarbosa, Helio J. C.; Bernardino, Heder S.; Angelo, Jaqueline S.
errShare
errSave
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
errShare
errSave
An improved multi-objective evolutionary algorithm based on environmental and history information
err2017-01-01
err32
PREAI
errHu, Ziyu; Yang, Jingming; Sun, Hao; Wei, Lixin; Zhao, Zhiwei
errShare
errSave
errShare
errSave
researcher View more