arrow
Return

Constrained evolutionary optimization based on reinforcement learning using the objective function and constraints

delete2022-02-01
delete16
PRE
AI
Z
Zhenzhen Hu
龚
龚文引 (Wenyin Gong) *
DOI:10.1016/j.knosys.2021.107731delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Solving constrained optimization problems (COPs) with evolutionary algorithms is highly active in the evolutionary computation community. Combining evolutionary algorithms with the learning tech-niques is an efficient way to obtain promising performance for the COPs. Based on this consideration, we propose a differential evolution assisted by reinforcement learning (RL), namely RL-CORCO, to effectively solve the COPs. The proposed method can be featured as (i) the Q-learning in RL is used for adaptive operator selection; (ii) the hierarchical population is set as a state to find the feasible optimal solution; and (iii) the correlation between constraints and the objective function is utilized. The RL-CORCO is tested on 18 benchmark problems in the CEC 2010 competition and 28 benchmark problems in the CEC 2017 competition. Experimental results show that in CEC2017, RL-CORCO performed better than others on 12 problems in 50 dimensions and 14 problems in 100 dimensions. The results of the Friedman's test demonstrate the efficacy of the algorithm, which is able to obtain highly competitive results compared with other related methods. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Constrained optimization
Reinforcement learning
Adaptive operator selection
Differential evolution

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
Cited Papers

Cited Papers

Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
errShare
errSave
Personalized Search Inspired Fast Interactive Estimation of Distribution Algorithm and Its Application
err2017-08-01
err36
PREAI
errChen, Yang; Sun, Xiaoyan; Gong, Dunwei; Zhang, Yong; Choi, Jong; Klasky, Scott
errShare
errSave
errShare
errSave
Constrained Optimization via Artificial Immune System
err2014-02-01
err82
PREAI
errZhang, Weiwei; Yen, Gary G.; He, Zhongshi
errShare
errSave
researcher View more