arrow
Return

An environment-driven hybrid evolutionary algorithm for dynamic multi-objective optimization problems

delete2022-07-28
delete9
delete
OA
AI
M
Mei‐Rong Alice Chen
Y
Yinan Guo *
Y
Yaochu Jin
杨
杨圣祥 (Shengxiang Yang)
巩
巩敦卫 (Dunwei Gong)
Z
Zekuan Yu *
DOI:10.1007/s40747-022-00824-4delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In dynamic multi-objective optimization problems, the environmental parameters may change over time, which makes the Pareto fronts shifting. To address the issue, a common idea is to track the moving Pareto front once an environmental change occurs. However, it might be hard to obtain the Pareto optimal solutions if the environment changes rapidly. Moreover, it may be costly to implement a new solution. By contrast, robust Pareto optimization over time provides a novel framework to find the robust solutions whose performance is acceptable for more than one environment, which not only saves the computational costs for tracking solutions, but also minimizes the cost for switching solutions. However, neither of the above two approaches can balance between the quality of the obtained non-dominated solutions and the computation cost. To address this issue, environment-driven hybrid dynamic multi-objective evolutionary optimization method is proposed, aiming to fully use strengths of TMO and RPOOT under various characteristics of environmental changes. Two indexes, i.e., the frequency and intensity of environmental changes, are first defined. Then, a criterion is presented based on the characteristics of dynamic environments and the switching cost of solutions, to select an appropriate optimization method in a given environment. The experimental results on a set of dynamic benchmark functions indicate that the proposed hybrid dynamic multi-objective evolutionary optimization method can choose the most rational method that meets the requirements of decision makers, and balance the convergence and robustness of the obtained non-dominated solutions.
Keywords:
Changing environment
Tracking moving optimum
Robust Pareto-optima over time
Dynamic multi-objective optimization

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
8.7K

Organization

U
University of Surrey
Scholars:
703
Papers: 393
Citations: 9.5K
D
demontfort university
Scholars:
7
Papers: 4
Citations: 1.7K
fudan university cover
fudan university
Scholars:
9.3K
Papers: 2.5K
Citations: 5.6W
researcher View more organizations
Cited Papers

Cited Papers

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
errShare
errSave
Polymorphisms in intron 1 of carrot AOX2b – a useful tool to develop a functional marker?
err2011-04-20
err0
PREAI
errHélia Cardoso; Maria Doroteia Campos; Thomas Nothnagel; Birgit Arnholdt-Schmitt
errShare
errSave
errShare
errSave
errShare
errSave
Ensemble prediction-based dynamic robust multi-objective optimization methods
err2019-08-01
err112
PREAI
errGuo, Yinan; Yang, Huan; Chen, Meirong; Cheng, Jian; Gong, Dunwei
errShare
errSave
researcher View more