Back to Search Start Over

A Q-learning based multi-strategy integrated artificial bee colony algorithm with application in unmanned vehicle path planning.

Authors :
Ni, Xinrui
Hu, Wei
Fan, Qiaochu
Cui, Yibing
Qi, Chongkai
Source :
Expert Systems with Applications. Feb2024, Vol. 236, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

Artificial bee colony (ABC) is a prominent algorithm that offers great exploration capabilities among various meta-heuristic algorithms. However, its monotonous and one-dimensional search strategy limits its searching performance in the solving process. Thus, to address this issue, a Q-learning based multi-strategy integrated ABC algorithm (QMABC) is proposed. In the QMABC, multiple search strategies are proposed to utilize different individual experiences and search approaches for solution updates. Then, Q-learning is employed for strategy selection. In comparison to previous studies, this paper introduces more effective state and action configurations within the framework of Q-learning. To evaluate the performance of the QMABC, CEC 2017 benchmark functions are adopted to compare it to different meta-heuristic algorithms including ABC based and non-ABC based algorithms. Moreover, applications in path planning are implemented to further verify the effectiveness of the QMABC. Overall, it should be highlighted that the proposed QMABC demonstrates superiority in both numerical and practical experiments. • A Q-learning based multi-strategy integrated ABC algorithm is proposed. • Multiple strategies are introduced to the onlooker bee phase. • Q-learning is utilized to adaptively determine the most suitable strategy. • Novel state and action settings are designed in Q-learning framework. • Proposed algorithm shows superiority in numerical and practical experiments. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09574174
Volume :
236
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
173371574
Full Text :
https://doi.org/10.1016/j.eswa.2023.121303