The week's pick
Random Articles
Reseach Article
Solving Linear Systems of Equations using a Memetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 58 - Number 13 |
| Year of Publication: 2012 |
| Authors: Liviu Octavian Mafteiu-Scai, Emanuela Jana Mafteiu-Scai |
10.5120/9341-3658
|
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
Abstract
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.
References
- Al Dahoud Ali , Ibrahiem M. M. El Emary, and Mona M. Abd El-Kareem, Application of Genetic Algorithm in Solving Linear Equation Systems, MASAUM Journal of Basic and Applied Science, Vol. 1, No. 2 Sept. 2009
- Ikotun Abiodun M. , Lawal Olawale N. ,Adelokun Adebowale P. The Effectiveness of Genetic Algorithm in Solving Simultaneous Equations, International Journal of Computer Applications (0975 – 8887) Volume 14– No. 8, February 2011
- Crina Grosan, Ajith Abraham, Multiple Solutions for a System of Nonlinear Equations, International Journal of Innovative Computing, Information and Control ICIC International , 2008 ISSN 1349-4198
- Ibrahiem M. M. El-Emary,Mona M. Abd El-Kareem, Towards Using Genetic Algorithm for Solving Nonlinear Equation Systems, World Applied Sciences Journal 5 (3): pp. 282-289, 2008, ISSN 1818-4952
- Crina Grosan, Ajith Abraham, A New Approach for Solving Nonlinear Equations Systems, IEEE Transaction on Systems, Man and Cybernetics-part A: Systems and Humans, vol. 38, no. 3, May 2008
- Yong Zhou, Huajuan Huang, Junli Zhang, Hybrid Artificial Fish Swarm algorithm for Solving Ill-Conditioned Linear Systems of Equations, ICICIS 2011 Proceedings, Part 1, Springer 2011, pp. 656-662
- Nikos E. Mastorakis, Solving Non-linear Equations via Genetic Algorithms, Proceedings of the 6th WSEAS Int. Conf. on Evolutionary Computing, Lisbon, Portugal, June 16-18, 2005 pp24-28
- Ferrante Neri, Carlos Cotta, and Pablo Moscato (Eds. ), Handbook of Memetic Algorithms, Studies in Computational Intelligence, 2012 Springer-Verlag Berlin Heidelberg, ISBN 978-3-642-23246-6
- Jason Brownlee, Clever Algorithms: Nature-Inspired Programming Recipes, 2011, ISBN:978-1-4467-8506-5
- Michel Gendreanu, J. Y. Potvin, Handbook of Metaheuristics, Springer 2010, ISBN 978-1-4419-1663-1
- Teofilo F. Gonzales, Handbook of Approximation Algorithms and Metaheuristics, Chapman&Hall/CRC 2007
- N. Krasnogor, Studies in the Theory and Design Space of Memetic Algorithms, PhD thesis, University of the West of England, 2002
Index Terms
Keywords