Solving Linear Equations Using a Jacobi Based Time-Variant Adaptive Hybrid Evolutionary Algorithm

Large set of linear equations, especially for sparse and structured coefficient (matrix) equations, solutions using classical methods become arduous. And evolutionary algorithms have mostly been used to solve various optimization and learning problems. Recently, hybridization of classical methods (Jacobi method and Gauss-Seidel method) with evolutionary computation techniques have successfully been applied in linear equation solving. In the both above hybrid evolutionary methods, uniform adaptation (UA) techniques are used to adapt relaxation factor. In this paper, a new Jacobi Based Time-Variant Adaptive (JBTVA) hybrid evolutionary algorithm is proposed. In this algorithm, a Time-Variant Adaptive (TVA) technique of relaxation factor is introduced aiming at both improving the fine local tuning and reducing the disadvantage of uniform adaptation of relaxation factors. This algorithm integrates the Jacobi based SR method with time variant adaptive evolutionary algorithm. The convergence theorems of the proposed algorithm are proved theoretically. And the performance of the proposed algorithm is compared with JBUA hybrid evolutionary algorithm and classical methods in the experimental domain. The proposed algorithm outperforms both the JBUA hybrid algorithm and classical methods in terms of convergence speed and effectiveness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2013

An Approach to Solve Linear Equations Using a Time-Variant Adaptation Based Hybrid Evolutionary Algorithm

For small number of equations, systems of linear (and sometimes nonlinea...
research
04/08/2013

Solving Linear Equations by Classical Jacobi-SR Based Hybrid Evolutionary Algorithm with Uniform Adaptation Technique

Solving a set of simultaneous linear equations is probably the most impo...
research
04/09/2013

For Solving Linear Equations Recombination is a Needless Operation in Time-Variant Adaptive Hybrid Algorithms

Recently hybrid evolutionary computation (EC) techniques are successfull...
research
03/03/2013

Distributed Evolutionary Computation: A New Technique for Solving Large Number of Equations

Evolutionary computation techniques have mostly been used to solve vario...
research
07/13/2020

Integrating Variable Reduction Strategy with Evolutionary Algorithm for Solving Nonlinear Equations Systems

Nonlinear equations systems (NESs) are widely used in real-world problem...
research
10/05/2018

A Relaxation-based Network Decomposition Algorithm for Parallel Transient Stability Simulation with Improved Convergence

Transient stability simulation of a large-scale and interconnected elect...
research
10/09/2020

Integrated intelligent Jaya Runge-Kutta method for solving Falkner-Skan equations for Various Wedge Angles

In this work, the hybrid intelligent computing method, which combines ef...

Please sign up or login with your details

Forgot password? Click here to reset