PARAMETER VARIATION FOR LINEAR EQUATION SOLVER USING GENETIC ALGORITHM
DOI:
https://doi.org/10.51406/jnset.v15i2.1676Keywords:
Genetic Algorithm, Genetic Algorithm Parameters, GA Number of Generations, GA Population Size, Genetic Algorithm Runs, Systems of Linear Equation.Abstract
Genetic Algorithm has been successfully applied for solving systems of Linear Equations; however the effects of varying the various Genetic Algorithms parameters on the GA systems of Linear Equations solver have not been investigated. Varying the GA parameters produces new and exciting information on the behaviour of the GA Linear Equation solver. In this paper, a general introduction on the Genetic Algorithm, its application on finding solutions to the Systems of Linear equation as well as the effects of varying the Population size and Number of Generation is presented. The genetic algorithm simultaneous linear equation solver program was run several times using different sets of simultaneous linear equation while varying the population sizes as well as the number of generations in order to observe their effects on the solution generation. It was observed that small population size does not produce perfect solutions as fast as when large population size is used and small or large number of generations did not really have much impact on the attainment of perfect solution as much as population size.
References
Benny R., 2000. Gaussian Elimination code in Java, Version 0.0.retrieved from http://www.wiley.com/WileyCDA/WileyTitle/productCd-0471487155.html
Fogel, D. B. 1998 Evolutionary Computation. The Fossil Record, IEEE Press, New York.
Franz, Rothlauf 2006. Representations for Genetic and Evolutionary Algorithms, Second Edition, Springer, USA
Goldberg, D. E 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, USA.
Holand J. L. 1975. Adaptation in Natural and Artificial System Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, USA
Holland, J. L. 1994. The Self-Directed Search. Odessa, FL: Psychological Assessment Resources
Ibrahiem M.. El Emary, M., Mona, M., Abd E . 2008. On the application of Genetic Algorithm in Fingerprint Registration. World Applied Science Journal. 5(3): 276-281
Ikotun, A., Lawal, M., Olawale, N., Adelokun A. P. 2011. The Effectiveness of Genetic Algorithm in Solving Simultaneous Equations. International Journal of Computer Applications 14(8):38–41
Isaac S. 2013. Practical Portfolio Optimisation. Apex Research Limited, London.
Lawal, N. O. 2003. Genetic Programming: Applications. In: Econometrics. An MSc Dissertation Submitted To The Department of Computer Sciences, School of Postgraduate Studies, University of Lagos, Lagos Nigeria.
Lipson, M., Lipschutz, S. 2001. Schaum's outline of theory and problems of linear algebra.New York: McGraw-Hill.
Mafteiu-Scai L. O., Mafteiu-Scai E. J. 2013.Solving Linear Systems of Equations using a Memetic Algorithm. International Journal of Computer Application. 58(13): 16-22
Marjan, K. R., Sadegh E. 2012. The Effect of a New Generation Based Sequential Selection Operator on the Performance of Genetic Algorithm Indian Journal of Science and Technology. 5 (12):195-204
Mhetre, P. S. 2012. Genetic algorithm for linear and nonlinear equation. Int. Journal of Advanced Engineering Technology. 3:114-118.
NiKos E. M. 2005. Solving Non-Linear Equations Via Genetic Algorithms. Proceedings of the 6th WSEAS Int. Conf. on Evolutionary Computing, Lisbon, Portugal, June 16-18.24-28
Olympia R., Stefka, F., Paprzycki, M. 2013. Influence of the Population Size on the Genetic Algorithm Performance in Case of Cultivation Process Modelling. Federated Conference on Computer Science and Information Systems. 371–376
Roshni, V., Jignesh, P., Patel, S. 2012. Optimization of Linear Equations using Genetic Algorithms. Indian Journal of Applied Research. 2(3): 56-58.
Sarac, V., Cvetkovski, G., 2011. Different motor models based on parameter variation using method of genetic algorithms .Electrical Review. ISSN 0033-2097, R. 87 NR 3/2011
Turing, A.M. 1950. Computing Machinery and Intelligence .MIND, 59,433-460.
Michalewicz, Z. 1996. Genetic Algorithms + Data Structures = Evolution Program, Third, Revised and Expanded Edition, Springer, USA.
