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


Vol. 18,  No. 1, pp. 39-44, Feb.  2011
10.3745/KIPSTB.2011.18.1.39


PDF
  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


  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.