Comparison of Genetic Algorithm and Determinant Method on Solving a System of Linear Equations

Sambourou Massinanke; Chao Zhu Zhang

doi:10.4028/www.scientific.net/AMM.635-637.1700

Paper Titles

Study on Energy Consumption Prediction of Liquor-Making Based on GA-BP Neural Net
p.1681

AGROTOOL Software as an Intellectual Core of Decision Support Systems in Computer Aided Agriculture
p.1688

Analysis and Simulation of Binary Search Algorithm
p.1692

Application of Grey Model Theory to Forecast Flight Training Time
p.1696

Comparison of Genetic Algorithm and Determinant Method on Solving a System of Linear Equations
p.1700

Comparing Mathematical and Heuristic Rules for Solving Single Machine Scheduling Problem with Release and due Date Constraints
p.1707

Design and Application of Digital Tourism Platform
p.1711

Intelligent Identification of Flow Regime Based on a Novel Neural Network
p.1715

Internet System for Mathematics Reading and Fuzzy Clustering Analysis for Students
p.1719

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 635-637Comparison of Genetic Algorithm and Determinant...

Comparison of Genetic Algorithm and Determinant Method on Solving a System of Linear Equations

Abstract:

Many methods are proposed to solve a system of linear equations (SLE), some are relatively efficient, in this study we use one type of Evolutionary Algorithms to solve a System of Linear Equation, the famous one: Genetic Algorithm (GA), we compare the efficiency of Genetic Algorithm and the determinant method (DM) in solving the system of linear equations, our experiences show that GA outperforms DM in almost all the cases.

You might also be interested in these eBooks

Advanced Design and Manufacturing Technology IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 635-637)

Pages:

1700-1706

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.635-637.1700

Citation:

Cite this paper

Online since:

September 2014

Authors:

Sambourou Massinanke*, Chao Zhu Zhang

Keywords:

Determinant of a Matrix, Genetic Algorithm (GA), Matrix of Linear System Equations, System of Linear Equations (SLE)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J.H. Holland: Adaptation in Natural and Artificial Systems, University of Michigan Press, USA, (1975).

Google Scholar

[2] M. M. Ibrahiem El-Emary and M. 2Mona Abd El-Kareem: Towards Using Genetic Algorithm for Solving Nonlinear Equation Systems World Applied Sciences Journal 5 (3): 282-289, (2008).

Google Scholar

[3] Genetic Algorithms", Thomas Jefferson High School for Science and Technology, http: /www. tjhsst. edu/~ai/AI2001/GA. htm. ] [B. Sandikci, "Genetic Algorithms, http: /www. ie. bilkent. edu. tr/~Lors/ie572/barhan eddin. pdf, accessed August (2009).

Google Scholar

[4] J. McCall: Genetic Algorithms For Modeling And Optimization, Journal of Computational and Applied Mathematics 184, p.205 – 222, (2005).

Google Scholar

[5] Application of Genetic Algorithm in solving linear equation systems Al Dahoud Ali , Ibrahiem M. M. El Emary, Mona M. Abd El-Kareem.

Google Scholar

[6] Wikipedia, 2010: Wikipedia 2010. System of Linear Equations.

Google Scholar

[7] B. Jähne: Digital Image Processing, Springer –Verlag Berlin, Heidelberg, (2002).

Google Scholar

[8] Zbigniew Michalewicz : Genetic Algorithms + Data Structures = Evolution Program, Third, Revised and Expanded Edition, Springer, USA, (1996).

Google Scholar

[9] B. Fogel David: Evolutionary Computation The Fossil Record, IEEE Press, New York, (1998).

Google Scholar

[10] F. Rothlauf: Representations for Genetic and Evolutionary Algorithms, Second Edition, Springer, USA, (2006).

Google Scholar

[11] D. E Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, USA, (1989).

Google Scholar

[12] S. Mardle and S. Pascoe : An overview of genetic algorithms for the solution of optimization problems, Volume 13, Issue 1, http: /www. economicsnetwork. ac. uk/cheer. htm.

Google Scholar

[13] C. Krattenthaler: Advanced determinant calculus, Seminaries Lotharingien de Combinatoire B42q p.67, (1999).

Google Scholar

[14] T. Muir, A Treatise on the Theory of Determinants. MacMillan and Co., London 1882; repr. Dover, New York (1960).

Google Scholar