Back to Search Start Over

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

Authors :
Yang, Qingyong
Chu, Shu-Chuan
Pan, Jeng-Shyang
Chou, Jyh-Horng
Watada, Junzo
Source :
Complex & Intelligent Systems; Apr2024, Vol. 10 Issue 2, p1845-1877, 33p
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
21994536
Volume :
10
Issue :
2
Database :
Complementary Index
Journal :
Complex & Intelligent Systems
Publication Type :
Academic Journal
Accession number :
176338980
Full Text :
https://doi.org/10.1007/s40747-023-01243-9