Welcome to Open Science
Contact Us
Home Books Journals Submission Open Science Join Us News
Performance Comparison of Genetic Algorithm and Forward (Explicit) Euler Method on Solving the 1st Order Ordinary Differential Equations
Current Issue
Volume 1, 2014
Issue 4 (September)
Pages: 30-38   |   Vol. 1, No. 4, September 2014   |   Follow on         
Paper in PDF Downloads: 27   Since Aug. 28, 2015 Views: 1715   Since Aug. 28, 2015
Authors
[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.
Abstract
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).
Keywords
Forward (or Explicit) Euler Method (EM), Genetic Algorithm (GA), Continuity, Ordinary Differential Equation (ODE), Initial Value Problem (IVP)
Reference
[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.
Open Science Scholarly Journals
Open Science is a peer-reviewed platform, the journals of which cover a wide range of academic disciplines and serve the world's research and scholarly communities. Upon acceptance, Open Science Journals will be immediately and permanently free for everyone to read and download.
CONTACT US
Office Address:
228 Park Ave., S#45956, New York, NY 10003
Phone: +(001)(347)535 0661
E-mail:
LET'S GET IN TOUCH
Name
E-mail
Subject
Message
SEND MASSAGE
Copyright © 2013-, Open Science Publishers - All Rights Reserved