Title: A self-tuning algorithm to approximate roots of systems of nonlinear equations based on the firefly algorithm

Authors: M.K.A. Ariyaratne; T.G.I. Fernando; Sunethra Weerakoon

Addresses: Department of Computer Science, Faculty of Applied Sciences, University of Sri Jayewardenepura, Sri Lanka ' Department of Computer Science, Faculty of Applied Sciences, University of Sri Jayewardenepura, Sri Lanka ' Department of Mathematics, Faculty of Applied Sciences, University of Sri Jayewardenepura, Sri Lanka

Abstract: The most acquainted methods to find root approximations of nonlinear equations and systems; numerical methods possess disadvantages such as necessity of acceptable initial guesses and the differentiability of the functions. Even having such qualities, for some univariate nonlinear equations and systems, approximations of roots is not possible with numerical methods. Research are geared towards finding alternate approaches, which are successful where numerical methods fail. One of the most disadvantageous properties in such approaches is inability of finding more than one approximation at a time. On the other hand these methods are incorporated with algorithm specific parameters which should be set properly in order to achieve good results. We present a modified firefly algorithm handling the problem as an optimisation problem, which is capable of giving multiple root approximations simultaneously within a reasonable state space while tuning the parameters of the proposed algorithm by itself, using a self-tuning framework. Differentiability and the continuity of the functions and the close initial guesses are needless to solve nonlinear systems using the proposed approach. Benchmark systems found in the literature were used to test the new algorithm. The root approximations and the tuned parameters obtained along with the statistical analysis illustrate the viability of the method.

Keywords: nature-inspired algorithms; firefly algorithm; systems of nonlinear equations; self-tuning framework; parameter optimisation; archive; root approximations.

DOI: 10.1504/IJSI.2020.106406

International Journal of Swarm Intelligence, 2020 Vol.5 No.1, pp.60 - 96

Received: 26 Jan 2019
Accepted: 05 May 2019
Published online: 06 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article