Back to Search Start Over

A reinforcement learning approach for dynamic multi-objective optimization.

Authors :
Zou, Fei
Yen, Gary G.
Tang, Lixin
Wang, Chunfeng
Source :
Information Sciences. Feb2021, Vol. 546, p815-834. 20p.
Publication Year :
2021

Abstract

• We devise a reinforcement learning-based framework to relocate the POS more adaptively. • Based on different severity degree of environmental changes, three change response methods are integrated to predict the POS. • The proposed algorithm learns the dynamic environment and determines the appropriate prediction-based strategy. Dynamic Multi-objective Optimization Problem (DMOP) is emerging in recent years as a major real-world optimization problem receiving considerable attention. Tracking the movement of Pareto front efficiently and effectively over time has been a central issue in solving DMOPs. In this paper, a reinforcement learning-based dynamic multi-objective evolutionary algorithm, called RL-DMOEA, which seamlessly integrates reinforcement learning framework and three change response mechanisms, is proposed for solving DMOPs. The proposed algorithm relocates the individuals based on the severity degree of environmental changes, which is estimated through the corresponding changes in the objective space of their decision variables. When identifying different severity degree of environmental changes, the proposed RL-DMOEA approach can learn better evolutionary behaviors from environment information, based on which apply the appropriate response mechanisms. Specifically, these change response mechanisms including the knee-based prediction, center-based prediction and indicator-based local search, are devised to promote both convergence and diversity of the algorithm under different severity of environmental changes. To verify this idea, the proposed RL-DMOEA is evaluated on CEC 2015 test problems involving various problem characteristics. Empirical studies on chosen state-of-the-art designs validate that the proposed RL-DMOEA is effective in addressing the DMOPs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
546
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
147155422
Full Text :
https://doi.org/10.1016/j.ins.2020.08.101