arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Changing environment
Tracking moving optimum
Robust Pareto-optima over time
Dynamic multi-objective optimization

期刊

Complex and Intelligent Systems 封面图
Complex and Intelligent Systems
IF:
4.6
论文数:
2.1K
被引数:
8.7K

机构

U
University of Surrey
学者数:
703
论文数: 393
被引数: 9.5K
D
demontfort university
学者数:
7
论文数: 4
被引数: 1.7K
复旦大学 封面图
复旦大学
学者数:
9.3K
论文数: 2.5K
被引数: 5.6W
学者 查看更多机构
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
err分享
err收藏
Ensemble prediction-based dynamic robust multi-objective optimization methods
err2019-08-01
err112
PREAI
errGuo, Yinan; Yang, Huan; Chen, Meirong; Cheng, Jian; Gong, Dunwei
err分享
err收藏
学者 查看更多内容