An escalated convergent firefly algorithm

被引:9
作者
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
相关论文
共 40 条