A Non-homogeneous Firefly Algorithm and Its Convergence Analysis

Ngaam J. Cheung (), Xue-Ming Ding and Hong-Bin Shen
Additional contact information
Ngaam J. Cheung: Shanghai Jiao Tong University
Xue-Ming Ding: University of Shanghai for Science and Technology
Hong-Bin Shen: Shanghai Jiao Tong University

Journal of Optimization Theory and Applications, 2016, vol. 170, issue 2, No 15, 616-628

Abstract: Abstract The firefly algorithm is a swarm-based search algorithm, in which fireflies cooperate with each other to look for the optimal solution to a given optimization problem in a provided search space. Even though the firefly algorithm has exhibited good performance, researchers have not adequately explained how it works and what effects of its control coefficients in terms of theory. Further, classical variants of the algorithm have unexpected parameter settings and limited update laws, notably the homogeneous rule is necessary to be improved in order to efficiently search the whole space as accurate as possible for the optimal solutions to various problems. This study analyzes the trajectory of a single firefly in both the traditional algorithm and an adaptive variant based on our previous study. Accordingly, these analyses lead to general models of the algorithm ? including a set of boundary conditions for selection of the control parameters, which can guarantee the convergence tendencies of all individuals. The numerical experiments on twelve well-suited benchmark functions show the implementation of the proposed adaptive algorithm, which is derived from the analyses, can enhance the search ability of each individual in looking for the optima.

Keywords: Convergence analysis; Parameter selection; Adaptive firefly algorithm; NAdaFa; 93B40 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-016-0875-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:170:y:2016:i:2:d:10.1007_s10957-016-0875-4

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-016-0875-4

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().