Grouping and Reflection of the Artificial Bee Colony Algorithm for High-Dimensional Numerical Optimization Problems

被引:0
作者
Phoemphon, Songyut [1 ]
机构
[1] Suranaree Univ Technol, Inst Digital Arts & Sci DIGITECH, Nakhon Ratchasima 30000, Thailand
关键词
Optimization methods; Artificial bee colony algorithm; Convergence; Reflection; Particle swarm optimization; Vectors; Search problems; Optimization problem; swarm intelligence; artificial bee colony; grouping; vector reflection; CROSSOVER OPERATOR; OBJECTIVE FUNCTION; ABC;
D O I
10.1109/ACCESS.2024.3417530
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The artificial bee colony (ABC) algorithm, inspired by the cooperative foraging behaviors observed in bees, is a prominent example of a swarm intelligence algorithm that offers significant advantages in optimization problems. However, the efficacy of the ABC algorithm is limited in high-dimensional scenarios or when handling multimodal functions, which contain many local optima because of the random nature of the one-dimensional search process for improving the position in the employed and onlooker bee phases. As a result, ABC has a limited ability to obtain the optimum result (slow convergence rate). To address this limitation, this research introduces Grouping and Reflection of the Artificial Bee Colony (GRABC), a distinctive adaptation of the traditional ABC algorithm meticulously tailored to meet the specific demands of high-dimensional numerical optimization problems by balancing exploration and exploitation processes. GRABC strategically incorporates vector reflection and inertial weighting to formulate equations vleft and vright, which enhance both the employed and onlooker bee phases, substantially improving the convergence speed and improving the exploitation process. Moreover, the integration of grouping bees facilitates the exploration of food sources by promoting diversification and improving the exploration process. Additionally, an equation is derived to accurately compute the new positions of scout bees (exploration process), accounting for the possibility of becoming stuck in local optima and considering the proper limit values. The effectiveness of GRABC is thoroughly evaluated using 32 numerical benchmark functions, mostly including CEC 2017, which encompasses 100 dimensions. The empirical findings compellingly demonstrate that the GRABC algorithm outperforms alternative methodologies in terms of solution quality and convergence characteristics, as substantiated by comprehensive assessments that include metrics such as the worst, best, and average results and standard deviations.
引用
收藏
页码:91426 / 91446
页数:21
相关论文
共 53 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]   Chaotic bee colony algorithms for global numerical optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5682-5687
[3]   Heap-based optimizer inspired by corporate rank hierarchy for global optimization [J].
Askari, Qamar ;
Saeed, Mehreen ;
Younas, Irfan .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
[4]   A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation [J].
Cui, Laizhong ;
Li, Genghui ;
Lin, Qiuzhen ;
Du, Zhihua ;
Gao, Weifeng ;
Chen, Jianyong ;
Lu, Nan .
INFORMATION SCIENCES, 2016, 367 :1012-1044
[5]  
Dorigo M, 2004, ANT COLONY OPTIMIZATION, P1
[6]   Enhanced artificial bee colony algorithm through differential evolution [J].
Gao, Wei-feng ;
Huang, Ling-ling ;
Wang, Jue ;
Liu, San-yang ;
Qin, Chuan-dong .
APPLIED SOFT COMPUTING, 2016, 48 :137-150
[7]   A modified artificial bee colony algorithm [J].
Gao, Wei-feng ;
Liu, San-yang .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) :687-697
[8]   Artificial bee colony algorithm based on Parzen window method [J].
Gao, Weifeng ;
Wei, Zhifang ;
Luo, Yuting ;
Cao, Jin .
APPLIED SOFT COMPUTING, 2019, 74 :679-692
[9]   An adaptive position-guided gravitational search algorithm for function optimization and image threshold segmentation [J].
Guo, Anjing ;
Wang, Yirui ;
Guo, Lijun ;
Zhang, Rong ;
Yu, Yang ;
Gao, Shangce .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 121
[10]   Optimal Planning of Residential Microgrids Based on Multiple Demand Response Programs Using ABC Algorithm [J].
Habib, Habib Ur Rahman ;
Waqar, Asad ;
Junejo, Abdul Khalique ;
Ismail, Moustafa Magdi ;
Hossen, Monir ;
Jahangiri, Mehdi ;
Kabir, Asif ;
Khan, Sheheryar ;
Kim, Yun-Su .
IEEE ACCESS, 2022, 10 :116564-116626