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 条
[31]   Best neighbor-guided artificial bee colony algorithm for continuous optimization problems [J].
Peng, Hu ;
Deng, Changshou ;
Wu, Zhijian .
SOFT COMPUTING, 2019, 23 (18) :8723-8740
[32]   Biogeography-Based Optimization [J].
Simon, Dan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) :702-713
[33]   Performance Comparison of Cuckoo Search and Differential Evolution Algorithm for Constrained Optimization [J].
Solihin, Mahmud Iwan ;
Zanil, Mohd Fauzi .
INTERNATIONAL ENGINEERING RESEARCH AND INNOVATION SYMPOSIUM (IRIS), 2016, 160
[34]   An adaptive artificial bee colony algorithm based on objective function value information [J].
Song, Xiaoyu ;
Yan, Qifeng ;
Zhao, Ming .
APPLIED SOFT COMPUTING, 2017, 55 :384-401
[35]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[36]   Genetic algorithms and their applications [J].
Tang, KS ;
Man, KF ;
Kwong, S ;
He, Q .
IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (06) :22-37
[37]   An improved artificial bee colony algorithm based on Bayesian estimation [J].
Wang, Chunfeng ;
Shang, Pengpeng ;
Shen, Peiping .
COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) :4971-4991
[38]   Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization [J].
Wang, Handing ;
Jiao, Licheng ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) :524-541
[39]   Improving artificial Bee colony algorithm using a new neighborhood selection mechanism [J].
Wang, Hui ;
Wang, Wenjun ;
Xiao, Songyi ;
Cui, Zhihua ;
Xu, Minyang ;
Zhou, Xinyu .
INFORMATION SCIENCES, 2020, 527 :227-240
[40]   Multi-strategy ensemble artificial bee colony algorithm [J].
Wang, Hui ;
Wu, Zhijian ;
Rahnamayan, Shahryar ;
Sun, Hui ;
Liu, Yong ;
Pan, Jeng-shyang .
INFORMATION SCIENCES, 2014, 279 :587-603