A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic


The KIPS Transactions:PartB , Vol. 18, No. 1, pp. 39-44, Feb. 2011
10.3745/KIPSTB.2011.18.1.39,   PDF Download:

Abstract

In this paper, we propose a method to improve the Firefly Algorithm(FA) introduced by Xin-She Yang, recently. We design and analyze the improved firefly algorithm based on the heuristic. We compare the FA with the Particle Swarm Optimization (PSO) which the problem domain is similar with the FA in terms of accuracy, algorithm convergence time, the motion of each particle. The compare experiments show that the accuracy of FA is not worse than PSO`s, but the convergence time of FA is slower than PSO`s. In this paper, we consider intuitive reasons of slow convergence time problem of FA, and propose the improved version of FA using a partial mutation heuristic based on the consideration. The experiments using benchmark functions show the accuracy and convergence time of the improved FA are better than them of PSO and original FA.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. S. Rhee, J. W. Lee, K. W. Oh, "A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic," The KIPS Transactions:PartB , vol. 18, no. 1, pp. 39-44, 2011. DOI: 10.3745/KIPSTB.2011.18.1.39.

[ACM Style]
Hyun Sook Rhee, Jung Woo Lee, and Kyung Whan Oh. 2011. A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic. The KIPS Transactions:PartB , 18, 1, (2011), 39-44. DOI: 10.3745/KIPSTB.2011.18.1.39.