arrow
Return

Broad reinforcement learning based adaptive state transition algorithm for global optimization

delete2025-07-08
delete0
PRE
AI
Y
Yangyi Du
周晓君 cover
周晓君 (Xiaojun Zhou)
杨
杨春华 (Chunhua Yang)
W
Weihua Gui
DOI:10.1016/j.swevo.2025.102038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The state transition algorithm (STA) is an efficient intelligent optimization method with superior search capabilities in diverse applications, while its key operator selection strategies depend on manual design. The integration of deep reinforcement learning (DRL) with STA offers a promising paradigm for adaptive selection strategy during optimization. However, conventional DRL methods require extensive training data and iterative model refinement, creating fundamental barriers with limited evaluation budgets. Therefore, this paper proposes a novel STA framework incorporating broad reinforcement learning to develop an adaptive operator selection mechanism. First, the selection strategy is formulated as a Markov decision process, where an agent learns to identify optimal operators based on real-time state. Specifically, environmental states are characterized through systematic landscape analysis derived from population information. Second, a broad learning system replaces neural networks in DRL frameworks. The associated incremental learning mechanism is carefully designed to enhance training efficiency. Third, a Gaussian mixture model-based data augmentation mechanism is proposed to generate sufficient training samples under limited interactions. The proposed method is evaluated using benchmark functions and practical applications, with comparisons against STA variants and other prominent optimization algorithms. Experimental results demonstrate that BRL-STA achieves competitive performance compared with competitors.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Deep Reinforcement Learning for Dynamic Algorithm Selection: A Proof-of-Principle Study on Differential Evolution
err2024-07-01
err2
errOAAI
errGuo, Hongshu; Ma, Yining; Ma, Zeyuan; Chen, Jiacheng; Zhang, Xinglin; Cao, Zhiguang; Zhang, Jun; Gong, Yue-Jiao
errShare
errSave
Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm
err2024-02-29
err140
errOAAI
errAmiri, Mohammad Hussein; Hashjin, Nastaran Mehrabi; Montazeri, Mohsen; Mirjalili, Seyedali; Khodadadi, Nima
errShare
errSave
A dynamic state transition algorithm with application to sensor network localization
err2018-01-01
err46
errOAAI
errZhou, Xiaojun; Shi, Peng; Lim, Cheng-Chew; Yang, Chunhua; Gui, Weihua
errShare
errSave
Q-Learning-Based Hyperheuristic Evolutionary Algorithm for Dynamic Task Allocation of Crowdsensing
err2023-04-01
err58
PREAI
errJi, Jian-Jiao; Guo, Yi-Nan; Gao, Xiao-Zhi; Gong, Dun-Wei; Wang, Ya-Peng
errShare
errSave
researcher View more