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

Existing numerical methods to solve univariate nonlinear equations sometimes fail to return the required results. We propose a modified firefly algorithm [MOD FA] with a self-tuning ability to solve a given univariate nonlinear equation. Our modification is capable of finding almost all real as well as complex roots of a nonlinear equation within a reasonable interval/range. The modification includes an archive to collect best fireflies and a flag to determine poorly performed iterations. It is also capable of tuning the algorithm-specific parameters while finding the optimum solutions. The self-tuning concept allows the users of our application to use it without any prior knowledge of the algorithm. We validate our approach on examples of some special univariate nonlinear equations with real as well as complex roots. We have also conducted a statistical test: the Wilcockson sign rank test. By conducting a comparison with the genetic algorithm and differential evolution with same modifications [MOD GA] [MOD DE] and with the original firefly algorithm [FA], we confirm the efficiency and the accuracy of our approach.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

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

[5]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[6]  Garrison W. Greenwood,et al.  Using Differential Evolution for a Subclass of Graph Theory Problems , 2009, IEEE Transactions on Evolutionary Computation.

[7]  Edite Manuela da G. P. Fernandes,et al.  Solving systems of nonlinear equations by harmony search , 2013 .

[8]  Alan D. Christiansen,et al.  Using genetic algorithms for optimal design of trusses , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

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

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

[11]  J. H. Stapleton.  Wiley Series in Probability and Statistics , 2007 .

[12]  Changbum Chun,et al.  Iterative methods improving newton's method by the decomposition method , 2005 .

[13]  T. G. I. Fernando,et al.  A modified firefly algorithm to solve univariate nonlinear equations with complex roots , 2015, 2015 Fifteenth International Conference on Advances in ICT for Emerging Regions (ICTer).

[14]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  N. Mastorakis.  Solving non-linear equations via genetic algorithms , 2005 .

[17]  Ming-Huwi Horng,et al.  The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm , 2010, ICCCI.

[18]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[19]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Xin-She Yang,et al.  A framework for self-tuning optimization algorithm , 2013, Neural Computing and Applications.

[22]  Guoping He,et al.  An efficient Newton-type method with fifth-order convergence for solving nonlinear equations , 2008 .

[23]  Michael J. Hirsch,et al.  Solving systems of nonlinear equations with continuous GRASP , 2009 .

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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