arrow
Return

A diversity introduction strategy based on change intensity for evolutionary dynamic multiobjective optimization

delete2020-07-14
delete9
PRE
AI
R
Ruochen Liu *
L
Luyao Peng
刘静 cover
刘静 (Jing Liu)
DOI:10.1007/s00500-020-05175-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many real-world problems can be modeled as dynamic multiobjective optimization ones with several competing objectives, which requires an optimization algorithm to track the movement of Pareto front over time. This paper proposes a novel dynamic diversity introduction strategy based on change intensity to improve the performance of dynamic multiobjective optimization based on evolutionary algorithm (DMOEA). In this proposed method, the information generated during evolution is recorded in preparation for evaluating the change intensity. Then, by comparing the evaluated intensity with the inherent intensity, the introduction ratio can be determined by that greater one. Two diversity introduction strategies are utilized to keep the balance between convergence and diversity when environmental change is detected. An improved inverse modeling is used for those drastic changes, while partial solutions random initialization is utilized for these mild ones. We compare the proposed algorithm with four existing DMOEAs on a variety of test instances. The experimental results show that the proposed algorithm exhibits better search performance.
Keywords:
Dynamic multiobjective optimization
Diversity introduction strategy
Inverse model
Evolutionary algorithm
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

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K