Improved Artificial Bee Colony Algorithm Based on Reinforcement Learning

被引:5
作者
Ma, Ping [1 ]
Zhang, Hong-Li [1 ]
机构
[1] Xinjiang Univ, Coll Elect Engn, Urumqi 830047, Xinjiang, Peoples R China
来源
INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II | 2016年 / 9772卷
关键词
Artificial bee colony; Reinforcement learning; Rank selection; Parameter identification; NUMERICAL FUNCTION OPTIMIZATION; GLOBAL OPTIMIZATION; ABC ALGORITHM;
D O I
10.1007/978-3-319-42294-7_64
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to overcome the basic artificial bee colony algorithm converges slowly and prematurely, the reinforcement learning is added into the artificial bee colony algorithm, in which several different updating strategies is mapped into an action used to update the nectar source location. According to the calculation of Q function value, each nectar source selects the optimal updating strategy to speed up the convergence rate. At the same time, the selection probability based on ranking is used instead of roulette wheel selection probability to keep population diversity and avoid premature convergence. Comparing with several different algorithms through the test functions and the parameter identification of Chaotic system. The results show that the proposed algorithm has higher accuracy and faster convergence rate, the feasibility and effectiveness of the algorithm is validated.
引用
收藏
页码:721 / 732
页数:12
相关论文
共 22 条
[1]   The best-so-far selection in Artificial Bee Colony algorithm [J].
Banharnsakun, Anan ;
Achalakul, Tiranee ;
Sirinaovakul, Booncharoen .
APPLIED SOFT COMPUTING, 2011, 11 (02) :2888-2901
[2]   Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm [J].
Bao, Li ;
Zeng, Jian-chao .
HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, :411-416
[3]  
Bi Xiao-jun, 2011, Systems Engineering and Electronics, V33, P2755, DOI 10.3969/j.issn.1001-506X.2011.12.34
[4]  
DAS S, 2013, J APPL SOFT COMPUT, V13, P4676, DOI DOI 10.1016/J.ASOC.2013.07.009
[5]   A modified artificial bee colony algorithm [J].
Gao, Wei-feng ;
Liu, San-yang .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) :687-697
[6]   A global best artificial bee colony algorithm for global optimization [J].
Gao, Weifeng ;
Liu, Sanyang ;
Huang, Lingling .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) :2741-2753
[7]   Improved artificial bee colony algorithm for global optimization [J].
Gao, Weifeng ;
Liu, Sanyang .
INFORMATION PROCESSING LETTERS, 2011, 111 (17) :871-882
[8]   Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation [J].
Horng, Ming-Huwi .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) :13785-13791
[9]   Parameter identification of chaotic systems using artificial raindrop algorithm [J].
Jiang, Qiaoyong ;
Wang, Lei ;
Hei, Xinhong .
JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 8 :20-31
[10]  
Karaboga D, 2008, APPL SOFT COMPUT, V8, P687, DOI 10.1016/j.asoc.2007.05.007