International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 58 - Issue 13 |
Published: November 2012 |
Authors: Liviu Octavian Mafteiu-Scai, Emanuela Jana Mafteiu-Scai |
![]() |
Liviu Octavian Mafteiu-Scai, Emanuela Jana Mafteiu-Scai . Solving Linear Systems of Equations using a Memetic Algorithm. International Journal of Computer Applications. 58, 13 (November 2012), 16-22. DOI=10.5120/9341-3658
@article{ 10.5120/9341-3658, author = { Liviu Octavian Mafteiu-Scai,Emanuela Jana Mafteiu-Scai }, title = { Solving Linear Systems of Equations using a Memetic Algorithm }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 58 }, number = { 13 }, pages = { 16-22 }, doi = { 10.5120/9341-3658 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Liviu Octavian Mafteiu-Scai %A Emanuela Jana Mafteiu-Scai %T Solving Linear Systems of Equations using a Memetic Algorithm%T %J International Journal of Computer Applications %V 58 %N 13 %P 16-22 %R 10.5120/9341-3658 %I Foundation of Computer Science (FCS), NY, USA
This paper proposes a memetic algorithm (MA) to solve linear systems of equations, by transforming the linear system of equations into an optimization problem. Such exploitation of knowledge obtained in a local search/optimization allows the evolutionary programming implementation to produce very good results at a relatively low computational cost. The proposed MA is able to determine solutions of a given linear system of equations, even in cases where traditional methods fail (determinant null, ill-conditioned systems, subdeterminate systems, supradeterminate systems, system doesn't satisfy the convergence conditions etc). In situations when a linear system of equations has multiple solutions, in proposed approach, the task is to find as many solutions as possible,inside of a given interval. In cases where no accurate solution for a linear system of equations exists, an approximate solution can be acceptable and it can be obtained by the proposed method.