Performance Comparison of Genetic Algorithm and Forward (Explicit) Euler Method on Solving the 1st Order Ordinary Differential Equations
[1]
Sambourou Massinanke, Harbin Engineering University, College of Information and Communication Engineering, Laboratory Room Number: 502, Apartment of International Students, Harbin, China.
[2]
Zhang Chaozhu, Harbin Engineering University, College of Information and Communication Engineering, Laboratory Room Number: 502, Apartment of International Students, Harbin, China.
Many approximation methods have been proposed to solve ODE (Heun’s Method; Midpoint; Taylor methods; Runge-Kutta; ….), some are relatively efficient, in this work we use Genetic Algorithm one famous element of Evolutionary Algorithms to solve the forward (or explicit) Euler Method (that we call simply EM) , This study explores the performance comparison of GA and EM to determine the solutions of ODEs, which implicates a search for optimal values for the unknown function in the equations that best match an Initial Value Problem (IVP).
Forward (or Explicit) Euler Method (EM), Genetic Algorithm (GA), Continuity, Ordinary Differential Equation (ODE), Initial Value Problem (IVP)
[1]
V. L. C. M. A. P. a. J. K. W. S. E. Haupt, " Environmental Science Models and Artificial Intelligence, Artificial Intelligence Methods in the Environmental Sciences.," Springer Science, pp. (3-14, 103-126), 2009.
[2]
C. DARWIN:, The origin of species by means of natural selection, or the Preservation of Favoured Races in the Struggle for Life,, London: John Murray,, 1859.
[3]
J.H. Holland: Adaptation in Natural and Artificial Systems, University of Michigan Press, USA, 1975.
[4]
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.
[5]
K.E. Brenan, S.L. Campbell, and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, SIAM, Philadelphia, 1995. [5] K.E. Brenan, S.L. Campbell, and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, SIAM, Philadelphia, 1995.
[6]
J. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, Wiley, 1987.
[7]
C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, New Jersey, 1971.
[8]
E. Hairer, S. P. Norsett and G.Wanner, Solving Ordinary Differential Equations I, Non-Stiff Problems, Springer Verlag, Berlin, 1987.
[9]
E. Hairer, G.Wanner, Solving Ordinary Differential Equations II, Springer, 1996.
[10]
Arieh Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, 1996.
[11]
J. D. Lambert, Numerical Methods for Ordinary Differential Equations, Wiley, 1991.
[12]
Rattenbury N., Almost Runge-Kutta methods for stiff and non-staiff problems, Ph.D Dissertation, The University of Auckland, New Zealand, 2005.
[13]
C. H. Edwards and D. E. Penny. Di®erential Equations and Boundary Value Problems: Computing and Modeling. Prentice Hall, 2000.
[14]
W. E. Boyce and R. C. DiPrima. Elementary Di®erential Equations and Boundary Value Problems. John Wiley and Sons, 2001.
[15]
K. R. Coombes, B. R. Hunt, R. L. Lipsman, J. E. Osborn, and G. J. Stuck. Di®erential Equations with MATLAB. John Wiley and Sons, 2000.
[16]
C. F. Van Loan. Introduction to Scienti¯c Computing. Prentice Hall, 1997.
[17]
S. Nakamura. Numerical Analysis with MATLAB. Prentice Hall, 2002.
[18]
C. B. Moler. Numerical Computing with MATLAB. Siam, 2004.
[19]
A. Gilat. MATLAB: An introduction with Applications. John Wiley and Sons, 2004.
[20]
Julyan E. H. C., Piro O., The dynamics of Runge-Kutta methods, Int’1 J Bifur and Chaos 2, 1992.
[21]
E.M. Alessi, A. Farrs, . Jorba, C. Sim, A. Vieiro 2008. Efficient Usage of Self Validated Integrators for Space Applications University of Barcelona Final Report Departament de Matematica Aplicada i Analisi Universitat de Barcelona.
[22]
Euler, L. 1913:De integratione aequationum differentialium per approximationem, In Opera Omnia, 1st series, Vol. 11, Institutiones Calculi Integralis , Teubner, Leipzig and Berlin, 424434.
[23]
Euler, H. 1768: Institutiones calculi integralis . Volumen Primum, Opera Omnia, Vol. XI, B. G. Teubneri Lipsiae et Berolini MCMXIII.
[24]
Lee, J. H. J. 2004: Numerical Methods for Ordinary Differential Systems: A Survey of Some Standard Methods. M. Sc. Thesis, University of Auckland, Auckland, New Zealand.
[25]
Runge, C. Uber die numerische Auflosung von differntialglechungen, Math. Ann. 46 (1895) 167-178.
