A binary variant of lightning search algorithm: BLSA

被引:0
|
作者
Md. Mainul Islam
Hussain Shareef
Azah Mohamed
Addy Wahyudie
机构
[1] Universiti Kebangsaan Malaysia,Department of Electrical, Electronic and Systems Engineering
[2] United Arab Emirates University,Department of Electrical Engineering
来源
Soft Computing | 2017年 / 21卷
关键词
Binary lightning search algorithm; Benchmark function ; Combinational optimization; Decoding; Metaheuristics search algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
Lightning search algorithm (LSA) is a novel nature-inspired optimization algorithm based on the phenomenon of lighting. This optimization algorithm is generalized from the mechanism of step leader propagation. In this study, a variant of LSA for solving binary optimization problems called as binary LSA (BLSA) is presented. It is done by introducing some modification and introducing tangent hyperbolic sigmoid activation function in updating process of the original version of LSA. To evaluate the quality, convergence rate and robustness of the algorithm, the BLSA is tested with a set of well-utilized 24 benchmark functions. Furthermore, a comparative study with other four well-known binary optimization methods is given for validation of the BLSA performance. The results affirm that the proposed BLSA outperforms the other binary optimization algorithms in multidimensional search space in terms of search accuracy and convergence.
引用
收藏
页码:2971 / 2990
页数:19
相关论文
共 50 条
  • [31] Design and implementation of an improved binary search algorithm
    Lu Deng-bo
    2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING, 2012, 20 : 209 - 212
  • [32] Printer models and the direct binary search algorithm
    Baqai, FA
    Allebach, JP
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2949 - 2952
  • [33] A Binary Cuckoo Search Algorithm for Knapsack Problems
    Bhattacharjee, Kaushik Kumar
    Sarmah, Sarada Prasad
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [34] SELECTIVE TRAVERSAL ALGORITHM FOR BINARY SEARCH TREES
    DRISCOLL, JR
    LIEN, YE
    COMMUNICATIONS OF THE ACM, 1978, 21 (06) : 445 - 447
  • [35] Binary Sparrow Search Algorithm for Feature Selection
    Yuan, Xu
    Pan, Jeng-Shyang
    Tian, Ai-Qing
    Chu, Shu-Chuan
    JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02): : 217 - 232
  • [36] Direct Binary Search (DBS) algorithm with constraints
    Chandu, Kartheek
    Stanich, Mikel
    Wu, Chai Wah
    Trager, Barry
    COLOR IMAGING XVIII: DISPLAYING, PROCESSING, HARDCOPY, AND APPLICATIONS, 2013, 8652
  • [37] A New Local Search Algorithm for Binary Optimization
    Bertsimas, Dimitris
    Iancu, Dan A.
    Katz, Dmitriy
    INFORMS JOURNAL ON COMPUTING, 2013, 25 (02) : 208 - 221
  • [38] An improved adaptive binary Harmony Search algorithm
    Wang, Ling
    Yang, Ruixin
    Xu, Yin
    Niu, Qun
    Pardalos, Panos M.
    Fei, Minrui
    INFORMATION SCIENCES, 2013, 232 : 58 - 87
  • [39] Interpolated binary search: An efficient hybrid search algorithm on ordered datasets
    Mohammed, Adnan Saher
    Amrahov, Sahin Emrah
    Celebi, Fatih, V
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2021, 24 (05): : 1072 - 1079
  • [40] In search of optimal centroids on data clustering using a binary search algorithm
    Hatamlou, Abdolreza
    PATTERN RECOGNITION LETTERS, 2012, 33 (13) : 1756 - 1760