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

Abstract

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.

Keywords

• genetic algorithm
• roulette wheel selection
• cross over
• mutation
• multi objective optimization
• multi variable optimization
• genetic algorithm
• multi objective optimization
• multi variable optimization
• computer science
• artificial intelligence