Abstract:Nonlinear equations system (NES) arises commonly in science and engineering. Repulsion techniques are considered to be the effective methods to locate different roots of NES. In general, the repulsive radius needs to be given by the user before the run. However, its optimal parameter setting is difficult and problem-dependent. To alleviate this drawback, in this paper, we first propose a dynamic repulsion technique, and then a general framework based on the dynamic repulsion technique and evolutionary algorithms (EAs) is presented to effectively solve NES. The major advantages of our framework are: 1) the repulsive radius is controlled dynamically during the evolutionary process; 2) multiple roots of NES can be simultaneously located in a single run; 3) the diversity of the population is preserved due to the population reinitialization; and 4) different repulsion techniques and different EAs can be readily integrated into this framework. To extensively evaluate the performance of our framework, we choose 42 problems with diverse features as the test suite. In addition, some representative differential evolution and particle swarm optimization variants are incorporated into the framework. Our method is also compared with other state-of-the-art methods. Experimental results indicate that the dynamic repulsion technique can improve the performance of the original repulsion technique with static repulsive radius. Moreover, the proposed method is able to yield better results compared with other methods.

Solving Nonlinear Equations System Via an Efficient Genetic Algorithm with Symmetric and Harmonious Individuals

A Hybrid Computational Intelligence Method of Newton's Method and Genetic Algorithm for Solving Compatible Nonlinear Equations

A Hybrid Genetic Algorithm for Solving Nonlinear Programming Problems with Inequality Constraints

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems

Metaheuristic Method for Solving Systems of Equations

Solving Nonlinear Equations System With Dynamic Repulsion-Based Evolutionary Algorithms

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

Solution to Quadratic Equation Using Genetic Algorithm

Mixed-Variable Nonlinear Optimization with Parallel Genetic Algorithms

Two Modified Single-Parameter Scaling Broyden–Fletcher–Goldfarb–Shanno Algorithms for Solving Nonlinear System of Symmetric Equations

Solving nonlinear equation systems based on evolutionary multitasking with neighborhood-based speciation differential evolution

Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism

An Algorithm for Solving the Global Optimization of Nonlinear Integer Programming

A Co-Evolutionary Dual Niching Differential Evolution Algorithm for Nonlinear Equation Systems Optimization

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

Genetic algorithm dynamics on a rugged landscape

Generating extrema approximation of analytically incomputable functions through usage of parallel computer aided genetic algorithms

Generalized self-adaptive genetic algorithms

Objective Space-based Population Generation to Accelerate Evolutionary Algorithms for Large-scale Many-objective Optimization