Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism

被引:18
作者
Fan Chengli [1 ]
Fu Qiang [1 ]
Long Guangzheng [1 ]
Xing Qinghua [1 ]
机构
[1] Air Force Engn Univ, Air & Missile Def Coll, Xian 710051, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
artificial bee colony (ABC); hybrid artificial bee colony (HABC); variable neighborhood search factor; memory mechanism; OPTIMIZATION;
D O I
10.21629/JSEE.2018.02.20
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Artificial bee colony (ABC) is one of the most popular swarm intelligence optimization algorithms which have been widely used in numerical optimization and engineering applications. However, there are still deficiencies in ABC regarding its local search ability and global search efficiency. Aiming at these deficiencies, an ABC variant named hybrid ABC (HABC) algorithm is proposed. Firstly, the variable neighborhood search factor is added to the solution search equation, which can enhance the local search ability and increase the population diversity. Secondly, inspired by the neuroscience investigation of real honeybees, the memory mechanism is put forward, which assumes the artificial bees can remember their past successful experiences and further guide the subsequent foraging behavior. The proposed memory mechanism is used to improve the global search efficiency. Finally, the results of comparison on a set of ten benchmark functions demonstrate the superiority of HABC.
引用
收藏
页码:405 / 414
页数:10
相关论文
共 12 条
  • [1] The best-so-far selection in Artificial Bee Colony algorithm
    Banharnsakun, Anan
    Achalakul, Tiranee
    Sirinaovakul, Booncharoen
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (02) : 2888 - 2901
  • [2] A modified artificial bee colony algorithm
    Gao, Wei-feng
    Liu, San-yang
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 687 - 697
  • [3] Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm
    Guo Jiansheng
    Wang Zutong
    Zheng Mingfa
    Wang Ying
    [J]. CHINESE JOURNAL OF AERONAUTICS, 2014, 27 (06) : 1477 - 1487
  • [4] Artificial bee colony algorithm and pattern search hybridized for global optimization
    Kang, Fei
    Li, Junjie
    Li, Haojin
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (04) : 1781 - 1791
  • [5] Karaboga D., 2005, Technical report, Technical report-tr06, P01
  • [6] A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
    Karaboga, Dervis
    Basturk, Bahriye
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) : 459 - 471
  • [7] A quick artificial bee colony (qABC) algorithm and its performance on optimization problems
    Karaboga, Dervis
    Gorkemli, Beyza
    [J]. APPLIED SOFT COMPUTING, 2014, 23 : 227 - 238
  • [8] A comparative study of Artificial Bee Colony algorithm
    Karaboga, Dervis
    Akay, Bahriye
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) : 108 - 132
  • [9] [刘三阳 Liu Sanyang], 2014, [控制与决策, Control and Decision], V29, P123
  • [10] A Bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments
    Taheri, Javid
    Lee, Young Choon
    Zomaya, Albert Y.
    Siegel, Howard Jay
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (06) : 1564 - 1578