.png){kind=icon}
Return
Deep Reinforcement Learning Based Adaptive Operator Selection for Evolutionary Multi-Objective Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TETCI.2022.3146882.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Evolutionary algorithms (EAs) have become one of the most effective techniques for multi-objective optimization, where a number of variation operators have been developed to handle the problems with various difficulties. While most EAs use a fixed operator all the time, it is a labor-intensive process to determine the best EA for a new problem. Hence, some recent studies have been dedicated to the adaptive selection of the best operators during the search process. To address the exploration versus exploitation dilemma in operator selection, this paper proposes a novel operator selection method based on reinforcement learning. In the proposed method, the decision variables are regarded as states and the candidate operators are regarded as actions. By using deep neural networks to learn a policy that estimates the $Q$ value of each action given a state, the proposed method can determine the best operator for each parent that maximizes its cumulative improvement. An EA is developed based on the proposed method, which is verified to be more effective than the state-of-the-art ones on challenging multi-objective optimization problems.
Keywords:
Reinforcement learning
Optimization
Convergence
Statistics
Sociology
Neural networks
Particle swarm optimization
Evolutionary algorithm
multi-objective optimization
operator selection
reinforcement learning
Journal
I
IF:
6.5
Papers:
1.4K
Citations:
4.5K
Organization
View more organizations
Cited Papers
ShareSaveRefining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAIShareSavePhysical Activity in Community‐Dwelling Stroke Survivors and a Healthy Population Is Not Explained by Motor Function OnlyPM&R
PM&RIF0
PREAI
ShareSaveMultiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSave
ShareSaveShareSave View more