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 nonlinear) equations can be solved by simple classical techniques. However, for large number of systems of linear (or nonlinear) equations, solutions using classical method become arduous. On the other hand evolutionary algorithms have mostly been used to solve various optimization and learning problems. Recently, hybridization of evolutionary algorithm with classical Gauss-Seidel based Successive Over Relaxation (SOR) method has successfully been used to solve large number of linear equations; where a uniform adaptation (UA) technique of relaxation factor is used. In this paper, a new hybrid algorithm is proposed in which a time-variant adaptation (TVA) technique of relaxation factor is used instead of uniform adaptation technique to solve large number of linear equations. The convergence theorems of the proposed algorithms are proved theoretically. And the performance of the proposed TVA-based algorithm is compared with the UA-based hybrid algorithm in the experimental domain. The proposed algorithm outperforms the hybrid one in terms of efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/13/2013

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

Large set of linear equations, especially for sparse and structured coef...
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
03/01/2021

Hyperbolic relaxation technique for solving the dispersive Serre Equations with topography

The objective of this note is to propose a relaxation technique that acc...
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...

Please sign up or login with your details

Forgot password? Click here to reset