arrow
Return

A multipopulation evolutionary framework with Steffensen's method for dynamic multiobjective optimization problems

delete2021-11-13
delete5
delete
OA
AI
T
Tianyu Liu *
L
Lei Cao
王祝 (Zhu Wang)
DOI:10.1007/s12293-021-00348-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic multiobjective optimization problems (DMOPs) require the evolutionary algorithms that can track the moving Pareto-optimal fronts efficiently. This paper presents a dynamic multiobjective evolutionary framework (DMOEF-MS), which adopts a novel multipopulation structure and Steffensen's method to solve DMOPs. In DMOEF-MS, only one population deals with the original DMOP, while the others focus on single-objective problems that are generated by the weighted summation of the original DMOP. Then, Steffensen's method is used to control the evolving process in two ways: prediction and diversity-maintenance. Particularly, the prediction strategy is devised to predict the next promising positions for the individuals that handle single-objective problems, and the diversity-maintenance strategy is used to increase population diversity before the environment changes and reinitialize the multiple populations after the environment changes. This paper gives a comprehensive comparison of DMOEF-MS with some state-of-the-art DMOEAs on 14 DMOPs and the experimental results demonstrate the effectiveness of the proposed algorithm.
Keywords:
Dynamic multiobjective optimization
Steffensen's method
Multipopulation structure
Prediction strategy
Diversity-maintenance strategy

Journal

Memetic Computing cover
Memetic Computing
IF:
2.3
Papers:
447
Citations:
718

Organization

S
Shanghai Maritime University
Scholars:
4.8K
Papers: 4.2K
Citations: 4.7K