Sniffer Technique for Numerical Solution of Korteweg-de Vries Equation Using Genetic Algorithm

Dilip P.  Ahalpara

doi:10.4236/jamp.2015.37100

Dilip P. Ahalpara

Abstract: A novel heuristic technique has been developed for solving Ordinary Differential Equation (ODE) numerically under the framework of Genetic Algorithm (GA). The method incorporates a sniffer procedure that helps carry out a memetic search within the solution domain in the vicinity of the currently found best chromosome. The technique has been successfully applied to the Korteweg- de Vries (KdV) equation, a well-known nonlinear Partial Differential Equation (PDE). In the present study we consider its solution in the regime of solitary waves, or solitons that is first used to convert the PDE into an ODE. It is then shown that using the sniffer technique assisted GA procedure, numerical solution has successfully been generated quite efficiently for the one-dimensional ODE version of the KdV equation in space variable (x). The technique is quite promising for its applications to systems involving ODE equations where analytical solutions are not directly available.

Keywords: Sniffer Technique, Genetic Algorithm, Numerical Solution of ODE, Evolutionary Computation

Cite this paper: Ahalpara, D. (2015) Sniffer Technique for Numerical Solution of Korteweg-de Vries Equation Using Genetic Algorithm. Journal of Applied Mathematics and Physics, 3, 814-820. doi: 10.4236/jamp.2015.37100.

References

[1] Seaton, T., Brown, G. and Miller, J.F. (2010) Analytical Solution to Differential Equations under Graph-Based Genetic Programming. Lecture Notes in Computer Science, 6021, 232-243. http://dx.doi.org/10.1007/978-3-642-12148-7_20

[2] Butcher, J.C. (2008) Numerical Methods for Ordinary Differential Equations. 2nd Edition, John Wiley Publication. http://dx.doi.org/10.1002/9780470753767

[3] Tsoulos, I.G. and Lagaris, I.E. (2006) Solving Differential Equations with Genetic Programming. Generic Programming and Evolvable Machines, 7, 33-54. http://dx.doi.org/10.1007/s10710-006-7009-y

[4] Lambert, J.D. (1991) Numerical Methods for Ordinary Differential Systems: The Initial Value Problem, John Wiley and Sons, Chichester, England.

[5] Fasshauer, G.E. (1999) Solving Differential Equations with Radial Basis Functions: Multilevel Methods and Smoothing. Advances in Computational Mathematics, 11, 139-159. http://dx.doi.org/10.1023/A:1018919824891

[6] Lagaris, I., Likas A., and Fotiadis D.I. (1998) Artificial Neural Networks for Solving Ordinary and Partial Differential Equations. IEEE Transactions on Neural Networks, 9, 987-1000. http://dx.doi.org/10.1109/72.712178

[7] Cao, H., Kang, L., Chen, Y. and Yu, J. (2000) Evolutionary Modeling of Systems of Ordinary Differential Equations with Genetic Programming. Genetic Programming and Evolvable Machines, 1, 309-337. http://dx.doi.org/10.1023/A:1010013106294

[8] Iba, H. and Sakamoto, E. (2002) Inference of Differential Models by Genetic Programming. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 788-795.

[9] Zabusky, N.J. and Kruskal, M.D. (1965) Interaction of Solitons in a Collisionless Plasma and the Recurrence of Initial States. Physical Review Letters, 15, 240-243. http://dx.doi.org/10.1103/PhysRevLett.15.240

[10] Ahalpara, D.P. and Sen, A. (2011) A Sniffer Technique for an Efficient Deduction of Model Dynamcal Equations using Genetic Programming. Proceedings of the 14th European Conference on Genetic Programming, EuroGP, Torino. Lecture Notes in Computer Science (LNCS), 6621, 1-12. http://dx.doi.org/10.1007/978-3-642-20407-4_1

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