An escalated convergent firefly algorithm

被引:8
|
作者
Arora, Sankalap [1 ]
Kaur, Ranjit [1 ]
机构
[1] DAV Univ, Jalandhar, Punjab, India
关键词
Optimization; Nature inspired algorithms; Memetic algorithm; Firefly algorithm; Classical unidimensional local search; Stochastic diffusion scout search; MEMETIC ALGORITHMS; OPTIMIZATION;
D O I
10.1016/j.jksuci.2018.10.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Firefly algorithm is a powerfulalgorithm, however, it may show inferior convergence rate towards global optimum because the optimization process of the firefly algorithm depends upon on a random quantity that facilitates the fireflies to explore the search space at the cost of the exploitation. As a result, to improve the performance of firefly algorithm in terms of convergence rate even as its ability to exploit the solutions is preserved, firefly algorithm is altered using two different approaches in this research work. In the first approach, a local search strategy, i.e., classical unidimensional local search is employed in the firefly algorithm in order to improve its exploitation capability. In the second approach, a new solution search strategy, i.e., stochastic diffusion scout search is integrated with the searching phase of the firefly algorithm in order to increase the probability of inferior solutions to improve themselves. Both the approaches are evaluated on various benchmark problems having different complexities and their performances are compared with artificial bee colony and classical firefly algorithm. Results prove the capability of the proposed approaches in finding the global optimum in the search space and avoid the local optima at the same time. CO 2018 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:308 / 315
页数:8
相关论文
共 50 条
  • [2] Escalated convergent artificial bee colony
    Jadon, Shimpi Singh
    Bansal, Jagdish Chand
    Tiwari, Ritu
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (1-2) : 181 - 200
  • [3] ECFA: An Efficient Convergent Firefly Algorithm for Solving Task Scheduling Problems in Cloud-Edge Computing
    Yin, Lu
    Sun, Jin
    Zhou, Junlong
    Gu, Zonghua
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (05) : 3280 - 3293
  • [4] Firefly algorithm with chaos
    Gandomi, A. H.
    Yang, X-S.
    Talatahari, S.
    Alavi, A. H.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 89 - 98
  • [5] Jumper Firefly Algorithm
    Bidar, Mahdi
    Kanan, Hamidreza Rashidy
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE 2013), 2013, : 267 - 271
  • [6] Mutated Firefly Algorithm
    Arora, Sankalap
    Singh, Satvir
    Singh, Sarbjeet
    Sharma, Bhanu
    [J]. 2014 INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2014, : 33 - 38
  • [7] Experiments with Firefly Algorithm
    Francisco, Rogerio B.
    Costa, M. Fernanda P.
    Rocha, Ana Maria A. C.
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II, 2014, 8580 : 227 - +
  • [8] A Hybrid Firefly Algorithm
    Qi, Xiangbo
    Zhu, Sihan
    Zhang, Hao
    [J]. 2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 287 - 291
  • [9] Modified Firefly Algorithm
    Tilahun, Surafel Luleseged
    Ong, Hong Choon
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [10] Comparative Study of the Firefly Algorithm and the Whale Algorithm
    Zarzycki, Hubert
    [J]. INTELLIGENT AND FUZZY SYSTEMS: DIGITAL ACCELERATION AND THE NEW NORMAL, INFUS 2022, VOL 1, 2022, 504 : 999 - 1006