Variable Search Space Converging Genetic Algorithm for Solving System of Non-linear Equations

• Published in: Journal of intelligent systems Vol. 30; no. 1; pp. 142 - 164
• Main Authors: SS, Venkatesh, Mishra, Deepak
• Format: Journal Article
• Language: English
• Published: Berlin De Gruyter 01-01-2021; Walter de Gruyter GmbH
• Subjects: Artificial intelligence; computer science; Convergence; Cross over; Genetic Algorithm; Genetic algorithms; Linear equations; Mathematical analysis; Multi Objective optimization; Multi variable optimization; Multiple objective analysis; Mutation; Nonlinear equations; Optimization; Roulette Wheel selection; Searching
• ISSN: 2191-026X; 0334-1860; 2191-026X
• DOI: 10.1515/jisys-2019-0233

This paper introduce a new variant of the Genetic Algorithm whichis developed to handle multivariable, multi-objective and very high search space optimization problems like the solving system of non-linear equations. It is an integer coded Genetic Algorithm with conventional cross over and mutation but with Inverse algorithm is varying its search space by varying its digit length on every cycle and it does a fine search followed by a coarse search. And its solution to the optimization problem will converge to precise value over the cycles. Every equation of the system is considered as a single minimization objective function. Multiple objectives are converted to a single fitness function by summing their absolute values. Some difficult test functions for optimization and applications are used to evaluate this algorithm. The results prove that this algorithm is capable to produce promising and precise results.