A modified firefly algorithm to solve univariate nonlinear equations with complex roots

Recently developed meta-heuristic algorithms such as firefly algorithm, bat algorithm, particle swarm optimization and harmony search are now becoming popular for providing nearly accurate solutions for tough optimization problems. This paper addresses the problem of finding all roots of a given univariate nonlinear equation with real and complex roots using a modified firefly algorithm (MOD FA). The appropriate modifications are applied to the existing firefly algorithm (FA) by introducing an archive. Better fireflies are noted and stored in the archive during the iteration process and then their positions are replaced by new random ones. A comparison was carried out with the original firefly algorithm and also with the genetic algorithm (GA) which has a similar behaviour to the firefly algorithm. Computer simulations show that the proposed firefly algorithm performs well in solving nonlinear equations with real and complex roots within a specified region. The suggested method can be further extended to solve a given system of nonlinear equations.

[1]  Siti Zaiton Mohd Hashim,et al.  A New Hybrid Firefly Algorithm for Complex and Nonlinear Problem , 2012, DCAI.

[2]  Manian Dhivya,et al.  Cuckoo Search for data gathering in Wireless Sensor Networks , 2011, Int. J. Mob. Commun..

[3]  T. C. Bora,et al.  Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem , 2012, IEEE Transactions on Magnetics.

[4]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[5]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[7]  The Weierstrass Function of Chaos Map with Exact Solution , 1997 .

[8]  Steven G. Krantz,et al.  Handbook of Complex Variables , 1999 .

[9]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

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

[11]  Sunethra Weerakoon,et al.  A variant of Newton's method with accelerated third-order convergence , 2000, Appl. Math. Lett..

[12]  N. Chai-ead,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

[13]  Yolande Berbers,et al.  Power-reduction techniques for data-center storage systems , 2013, CSUR.

[14]  Richard L. Burden,et al.  Numerical Analysis , 1978 .

[15]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.