Convergence analysis of ABC algorithm based on difference model

作者：Jiang, Ye^*; Qian, Hanxiao; Chu, Yili; Liu, Jian; Jiang, Zhaoneng; Dong, Feibiao; Jia, Lu

来源：APPLIED SOFT COMPUTING, 2023, 146: 110627.

DOI：10.1016/j.asoc.2023.110627

• ABC algorithm
• Motion trajectory
• Difference model
• Stability

In the cross-mutation phase of the Artificial Bee Colony optimization algorithm (ABC algorithm), the value of parameter & phi; is very important to the stability of ABC algorithm, however, most literatures did not specify the origin of the value range of parameter & phi;. Through the theoretical analysis of the stability of the ABC algorithm, appropriate parameters can be selected for the algorithm under different convergence conditions and different application conditions, and then the rapid convergence of the algorithm can be achieved, so the stability analysis of the algorithm is very worth exploring. This paper firstly introduces the ABC algorithm, and then differentiates the motion trajectory equations of employed bees in the ABC algorithm to obtain a differential model; then uses the discrete system stability theory to analyze the stability of the system, and obtains the relationship between the value range of the parameters in the cross-mutation stage and the stability of the algorithm. Finally, the correctness of the conclusion will be verified by experiments using the test function. The results obtained show that ABC algorithm with & phi; & ISIN; (-2, 0) converges faster, and has better global optimization performance than ABC algorithm with other values of & phi;, which are investigated in this paper. & COPY; 2023 Elsevier B.V.

• 单位
  安徽医科大学; y