Abstract
A novel heuristic technique that enhances the search facility of the standard genetic programming (GP) algorithm is presented. The method provides a dynamic sniffing facility to optimize the local search in the vicinity of the current best chromosomes that emerge during GP iterations. Such a hybrid approach, that combines the GP method with the sniffer technique, is found to be very effective in the solution of inverse problems where one is trying to construct model dynamical equations from either finite time series data or knowledge of an analytic solution function. As illustrative examples, some special function ordinary differential equations (ODEs) and integrable nonlinear partial differential equations (PDEs) are shown to be efficiently and exactly recovered from known solution data. The method can also be used effectively for solution of model equations (the direct problem) and as a tool for generating multiple dynamical systems that share the same solution space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahalpara, D.P., Parikh, J.C.: Genetic Programming Based Approach for Modeling Time Series Data of Real Systems. Int. J. Mod. Phys. CÂ 19, 63 (2008)
Ahalpara, D.P., Arora, S., Santhanam, M.S.: Genetic programming based approach for synchronization with parameter mismatches in EEG. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 13–24. Springer, Heidelberg (2009)
Cao, H., Kang, L., Chen, Y., Yu, J.: Evolutionary Modeling of Systems of Ordinary Differential Equations with Genetic Programming. Genetic Programming and Evolvable Machines 1, 309–337 (2000)
Gray, G.J., Murray-Smith David, J., Li, Y., Sharman Ken, C.: Nonlinear Model Structure Identification Using Genetic Programming. In: Conference Proceedings Genetic Algorithms in Engineering Systems: Innovations and Applications GALESIA 1997 at Glasgow, pp. 308–313 (1997), ISBN: 0-85296-693-8
Iba, H.: Inference of Differential Equation Models by Genetic Programming. Information Sciences, an International Journal archive 178(23), 4453–4468 (2008)
Korteweg, D.J., de Vries, F.: On the Change of Form of Long WavesAdvancing in a Rectangular Canal, and on a New Type of Soliton Waves. Philosophical Magazine 39, 422–443 (1895)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural selection and Genetics. MIT Press, Cambridge (1992)
Miles, J.W.: The Korteweg-De Vries equation: A Historical Essay. Journal of Fluid Mechanics 106, 131–147 (1981)
Moscato, P.: New ideas in optimization. In: Corne, D., et al. (eds.) pp. 219–234. McGraw-Hill Ltd., UK (1999)
Press, W.H., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes in C++: The Art of Scientific Computing, 3rd edn. Cambridge University Press, Cambridge (2007), ISBN: 0-521-75033-4
Sakamoto, E., Iba, H.: Evolutionary Inference of a Biological Network as Differential Equations by Genetic Programming. Genome Informatics 12, 276–277 (2001)
Sugimoto, N., Sakamoto, E., Iba, H.: Inference of Differential Equations by Using Genetic Programming by Genetic Programming. Genome Informatics 12, 276–277 (2001)
Tsoulos, I.G., Lagaris, I.E.: Solving differential equations with genetic programming. Genetic Programming and Evolvable Machines 7(1), 33–54 (2006)
Zabusky, N.J., Kruskal, M.D.: Interaction of Solitons in a Collisionless Plasma and the Recurrence of Initial States. Physical Review Letters 15, 240–243 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahalpara, D.P., Sen, A. (2011). A Sniffer Technique for an Efficient Deduction of Model Dynamical Equations Using Genetic Programming. In: Silva, S., Foster, J.A., Nicolau, M., Machado, P., Giacobini, M. (eds) Genetic Programming. EuroGP 2011. Lecture Notes in Computer Science, vol 6621. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20407-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-20407-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20406-7
Online ISBN: 978-3-642-20407-4
eBook Packages: Computer ScienceComputer Science (R0)