arrow
Return

Dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning for optimization problems

delete2023-10-05
delete1
delete
OA
AI
Q
Qingyong Yang
S
Shu‐Chuan Chu *
J
Jeng‐Shyang Pan
J
Jyh‐Horng Chou
J
Junzo Watada
DOI:10.1007/s40747-023-01243-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The introduction of a multi-population structure in differential evolution (DE) algorithm has been proven to be an effective way to achieve algorithm adaptation and multi-strategy integration. However, in existing studies, the mutation strategy selection of each subpopulation during execution is fixed, resulting in poor self-adaptation of subpopulations. To solve this problem, a dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning (RLDMDE) is proposed in this paper. By employing reinforcement learning, each subpopulation can adaptively select the mutation strategy according to the current environmental state (population diversity). Based on the population state, this paper proposes an individual dynamic migration strategy to reward or punish the population to avoid wasting individual computing resources. Furthermore, this paper applies two methods of good point set and random opposition-based learning (ROBL) in the population initialization stage to improve the quality of the initial solutions. Finally, to evaluate the performance of the RLDMDE algorithm, this paper selects two benchmark function sets, CEC2013 and CEC2017, and six engineering design problems for testing. The results demonstrate that the RLDMDE algorithm has good performance and strong competitiveness in solving optimization problems.
Keywords:
Differential evolution
Multi-population
Population diversity
Reinforcement learning
Individual dynamic migration

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

W
Waseda University
Scholars:
1.0W
Papers: 8.7K
Citations: 8.3K
K
Kaohsiung Medical University
Scholars:
1.3W
Papers: 8.2K
Citations: 7.8K
Cited Papers

Cited Papers

Performance of an easy-to-use prediction model for renal patient survival: an external validation study using data from the ERA-EDTA Registry
err2018-01-16
err0
errOAAI
errAline C Hemke; Martin B A Heemskerk; Merel van Diepen; Anneke Kramer; Johan de Meester; James G Heaf; José Maria Abad Diez; Marta Torres Guinea; Patrik Finne; Philippe Brunet; Bjørn E Vikse; Fergus J Caskey; Jamie P Traynor; Ziad A Massy; Cécile Couchoud; Jaap W Groothoff; Maurizio Nordio; Kitty J Jager; Friedo W Dekker; Andries J Hoitsma
errShare
errSave
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
errShare
errSave
A Gentle Introduction to Reinforcement Learning and its Application in Different Fields
err2020-01-01
err110
errOAAI
errNaeem, Muddasar; Rizvi, Syed Tahir Hussain; Coronato, Antonio
errShare
errSave
researcher View more