A modified artificial bee colony algorithm for global optimization problem

被引:0
|
作者
Liu X.-F. [1 ]
Liu P.-Z. [1 ]
Luo Y.-M. [2 ]
Tang J.-N. [1 ]
Huang D.-T. [1 ]
Du Y.-Z. [1 ]
机构
[1] College of Engineering, Huaqiao University, Quanzhou, Fujian
[2] College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian
关键词
Artificial bee colony algorithm; High dimension chaotic system; Learning probability; Numerical optimization; Search equation;
D O I
10.3966/199115992018012901020
中图分类号
学科分类号
摘要
The artificial bee colony algorithm (ABC) is a kind of stochastic optimization algorithm, which is used to solve optimization problems. In view of the shortcomings of basic ABC with slow convergence and easily falling into local optimum, a modified artificial bee colony algorithm (MABC) is proposed. First, a high dimension chaotic system is employed for the sake of improving the population diversity and enhancing the global search ability of the algorithm when the initial population is produced and scout bee stage. Second, a new search equation is proposed based on the differential evolution (DE) algorithm, which is guided by the optimal solution in the next generation of search direction to improve the local search. Finally, a learning probability (P) method is introduced, corresponding to different value with each particle. Thus, the capacity of the exploration and exploitation of each particle in the population is different, which can solve different types of problems. The performance of proposed approach was examined on well-known 10 benchmark functions, and results are compared with basic ABC and other ABCs. As documented in the experimental results, the proposed approach is very effective in solving benchmark functions, and is successful in terms of solution quality and convergence to global optimum. © 2018 Computer Society of the Republic of China. All rights reserved.
引用
收藏
页码:228 / 241
页数:13
相关论文
共 50 条
  • [21] An artificial bee colony algorithm with adaptive heterogeneous competition for global optimization problems
    Chu, Xianghua
    Cai, Fulin
    Gao, Da
    Li, Li
    Cui, Jianshuang
    Xu, Su Xiu
    Qin, Quande
    APPLIED SOFT COMPUTING, 2020, 93 (93)
  • [22] Optimization Of University Course Scheduling Problem With A Hybrid Artificial Bee Colony Algorithm
    Oner, Adalet
    Ozcan, Sel
    Dengi, Derya
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 339 - 346
  • [23] A hybrid artificial bee colony algorithm with modified search model for numerical optimization
    Pan, Xiuqin
    Lu, Yong
    Sun, Na
    Li, Sumin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : S2581 - S2588
  • [24] Group Social Learning in Artificial Bee Colony Optimization Algorithm
    Sharma, Harish
    Verma, Abhishek
    Bansal, Jagdish Chand
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 441 - 451
  • [25] A modified artificial bee colony algorithm and its application
    Bi, Xiaojun
    Wang, Yanjiao
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2012, 33 (01): : 117 - 123
  • [26] Two modified versions of artificial bee colony algorithm
    Alizadegan, Amir
    Asady, Babak
    Ahmadpour, Mohammad
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 225 : 601 - 609
  • [27] Modified Artificial Bee Colony Algorithm for Multiple-Choice Multidimensional Knapsack Problem
    Mkaouar, Arij
    Htiouech, Skander
    Chabchoub, Habib
    IEEE ACCESS, 2023, 11 : 45255 - 45269
  • [28] An Artificial Bee Colony Algorithm for the Set Covering Problem
    Cuesta, Rodrigo
    Crawford, Broderick
    Soto, Ricardo
    Paredes, Fernando
    MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 53 - 63
  • [29] A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem
    Zhan, Xingbin
    Szeto, W. Y.
    Shui, C. S.
    Chen, Xiqun
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 150
  • [30] Artificial Bee Colony Algorithm For Traveling Salesman Problem
    Li, Weihua
    Li, Weijia
    Yang, Yuan
    Liao, Haiqiang
    Li, Jilong
    Zheng, Xipeng
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2191 - 2196