Performance Research on Firefly Optimization Algorithm with Mutation

Firefly algorithm is an optimization algorithm which mimics the behavior of fireflies to solve problems. In this paper, firefly algorithm with mutation is researched and the performance effect of parameter settings is studied in order to show which setting is more suitable for solving optimization problems. It is tested on ten standard function problems and compared with original firefly algorithm. Experiment results show that firefly with mutation is effective for solving most of the benchmark functions. And the firefly algorithm with mutation has superior performance to the compared method on all ten standard benchmark functions. Keywords—Optimization, Firefly, Mutation, Algorithm, Performance

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Satvir Singh,et al.  The Firefly Optimization Algorithm: Convergence Analysis and Parameter Selection , 2013 .

[4]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[5]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[6]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[7]  S. Arora,et al.  A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search , 2013, 2013 International Conference on Control, Computing, Communication and Materials (ICCCCM).

[8]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Xin-She Yang,et al.  Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning , 2011, Int. J. Swarm Intell. Res..

[10]  Xin-She Yang,et al.  Biology-Derived Algorithms in Engineering Optimization , 2010, Handbook of Bioinspired Algorithms and Applications.

[11]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[12]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[13]  Paola Batistoni,et al.  International Conference , 2001 .

[14]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[15]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[16]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[17]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[18]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..