arrow
返回

A directed search strategy for evolutionary dynamic multiobjective optimization

delete2014-10-17
delete120
PRE
AI
Y
Yan Wu
Y
Yaochu Jin *
X
Xiaoxiong Liu
DOI:10.1007/s00500-014-1477-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many real-world multiobjective optimization problems are dynamic, requiring an optimization algorithm that is able to continuously track the moving Pareto front over time. In this paper, we propose a directed search strategy (DSS) consisting of two mechanisms for improving the performance of multiobjective evolutionary algorithms in changing environments. The first mechanism reinitializes the population based on the predicted moving direction as well as the directions that are orthogonal to the moving direction of the Pareto set, when a change is detected. The second mechanism aims to accelerate the convergence by generating solutions in predicted regions of the Pareto set according to the moving direction of the non-dominated solutions between two consecutive generations. The two mechanisms, when combined together, are able to achieve a good balance between exploration and exploitation for evolutionary algorithms to solve dynamic multiobjective optimization problems. We compare DSS with two existing prediction strategies on a variety of test instances having different changing dynamics. Empirical results show that DSS is powerful for evolutionary algorithms to deal with dynamic multiobjective optimization problems.
Keyword:
Dynamic multiobjective optimization
Evolutionary algorithm
Prediction
Local search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
U
University of Surrey
学者数:
1.2W
论文数: 1.3W
被引数: 22
学者 查看更多机构
引用论文

引用论文

Microdeletions of the 7q32.2 imprinted region are associated with Silver–Russell syndrome features
err2015-12-10
err0
PREAI
errIgnacio Arroyo Carrera; María Solo de Zaldívar; Rebeca Martín; Matthias Begemann; Lukas Soellner; Thomas Eggermann
err分享
err收藏
The First Step of Histidine Biosynthesis
err1961-07-01
err0
errOAAI
errBruce N. Ames; Robert G. Martin; Barbara J. Garry
err分享
err收藏
The magnetosheath and magnetotail of Venus
err1991-01-01
err0
PREAI
errJohnL. Phillips; DavidJ. McComas
err分享
err收藏
Diesel Starting: A Mathematical Model
err1988-02-01
err0
PREAI
errTimothy P. Gardner; Naeim A. Henein
err分享
err收藏
学者 查看更多内容