Novel Bees Algorithm: Stochastic self-adaptive neighborhood

被引:12
|
作者
Tsai, Hsing-Chih [1 ,2 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Civil & Construct Engn, Taipei, Taiwan
[2] Natl Taiwan Univ Sci & Technol, Ecol & Hazard Mitigat Engn Researching Ctr, Taipei, Taiwan
关键词
Optimization; Swarm Intelligence; Bees Algorithm; Novel Bees Algorithm; Neighborhood search; PARTICLE SWARM OPTIMIZATION; COLONY;
D O I
10.1016/j.amc.2014.09.079
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Several algorithms inspired in recent years by the swarm behavior of honeybees have been developed for a variety of practical applications. The Bees Algorithm (BA) is one of these swarm-based algorithms that imitate the intelligent behaviors of honeybees. The present paper proposes a Novel Bees Algorithm (NBA) that uses a stochastic self-adaptive neighborhood (ssngh) search to improve the original BA. The ssngh automatically and dynamically reflects swarm convergence conditions and frees its settings. Additionally, this paper tests two additional designs for bee relocation as well as the effect on algorithm performance of using fewer recruited bees. Experimental results are compared using 23 benchmark functions. Results demonstrate that the proposed NBA not only frees the parameter settings of the neighborhood ranges of BA but also significantly improves upon the convergence performance of the original BA. Additionally, experimental results indicate that the NBA outperforms the artificial bee colony (ABC) algorithm on 12 benchmark functions, while the ABC outperforms the NBA on only 8 benchmark functions. (C) 2014 Published by Elsevier Inc.
引用
收藏
页码:1161 / 1172
页数:12
相关论文
共 50 条
  • [1] A hybrid self-adaptive bees algorithm for examination timetabling problems
    Abdullah, Salwani
    Alzaqebah, Malek
    APPLIED SOFT COMPUTING, 2013, 13 (08) : 3608 - 3620
  • [2] A Novel Hybrid Self-Adaptive Bat Algorithm
    Fister, Iztok, Jr.
    Fong, Simon
    Brest, Janez
    Fister, Iztok
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [3] A Novel Self-Adaptive Harmony Search Algorithm
    Luo, Kaiping
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [4] Research on Self-adaptive Algorithm in Self-adaptive Web System
    Cao, CaiFeng
    Luo, YaoZu
    Gong, Jing
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 25 - 28
  • [5] A Novel Self-Adaptive Clustering Algorithm for Dynamic Data
    Liu, Ming
    Lin, Lei
    Shan, Lili
    Sun, Chengjie
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 42 - 49
  • [6] A novel firefly algorithm with self-adaptive step strategy
    Wang J.
    Liu G.
    International Journal of Innovative Computing and Applications, 2019, 10 (01) : 18 - 26
  • [7] A Simple Particle Swarm Optimization Algorithm Based on Self-Adaptive Neighborhood Explored
    Gou Jin
    Wu Zhong-Yong
    Chen Hong-Guang
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (03): : 865 - 870
  • [8] Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems
    Gerhard Reinelt
    Journal of Systems Engineering and Electronics, 2012, 23 (02) : 208 - 215
  • [9] Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems
    Wang, Pei
    Reinelt, Gerhard
    Tan, Yuejin
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2012, 23 (02) : 208 - 215
  • [10] Revisiting the Self-adaptive Large Neighborhood Search
    Thomas, Charles
    Schaus, Pierre
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 557 - 566