GENLS: Co-evolutionary algorithm for nonlinear system of equations

摘要

In this paper, we present a new optimization system (GENLS), for nonlinear system of equations. Our approach has two characteristic features. Firstly, nonlinear system of equations is transformed into a nonlinear programming problem (NLP) with additional parameter ε to define initial precision of the system. That is, the objective is to reduce the violation of the constraints to an acceptable level (desired precision ε∗) by minimizing a function that measures the maximum violation of the constraints. Secondly, efficient co-evolutionary algorithm is implemented for solving the resulting NLP, which combines concept of co-evolution, repairing procedure and elitist strategy. Finally, we report numerical results in order to establish the actual computational burden of the proposed method and to assess its performances with respect to classical approaches for solving nonlinear system of equations.