Abstract
This paper describes an approach to the evolutionary modeling problem of ordinary differential equations including systems of ordinary differential equations and higher-order differential equations. Hybrid evolutionary modeling algorithms are presented to implement the automatic modeling of one- and multi-dimensional dynamic systems respectively. The main idea of the method is to embed a genetic algorithm in genetic programming where the latter is employed to discover and optimize the structure of a model, while the former is employed to optimize its parameters. A number of practical examples are used to demonstrate the effectiveness of the approach. Experimental results show that the algorithm has some advantages over most available modeling methods.
Similar content being viewed by others
References
J. X. He, System Modelling and Mathematical Models, Xiamen: Fujian Science & Technology Press, 1995, pp. 106–173 (in Chinese). evolutionary modeling 337
D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley: Reading, MA, 1989.
T. Bäck, U. Hammel, and H.-P. Schwefel, "Evolutionary computation: comments on the history and current state," IEEE Trans. Evol. Comput. vol. 1, no. 1, pp. 5–16, 1997.
J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press: Cambridge, MA, 1992.
J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press: Cambridge, MA, 1994.
W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and Its Applications, Morgan Kaufmann: San Francisco, 1997.
J. H. Holland, Adaptation in Natural and Artificial System, University of Michigan Press: Ann Arbor, MI, 1975.
M. Mitchell, An Introduction to Genetic Algorithms, MIT Press: Cambridge, MA, 1996.
T. P. Meyer and N. H. Packard, "Local forecasting of high-dimensional chaotic dynamics, in M. Casdagli and S. Eubank (eds.) Nonlinear Modeling and Forecasting. Addison-Wesley: Reading, MA: 1992.
D. Searson, M. Willis, and G. Montague, Chemical process controller design using genetic programming, in E. David, Hitoshi Iba, and R. L. Riolo (eds.), Genetic Programming 1998: Proc. Third Annual Conf., July 22.25, y1998, University of Wisconsin, Madison, Wisconsin, Morgan Kaufmann: San Francisco, 1998, pp. 359.364.
R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, John Wiley & Sons: New York, 1998.
J. C. Nash and M. Walker-Smith, Nonlinear Parameter Estimation, Marcel Dekker: New York, Basel, 1987.
R. Hinterding, Z. Michalewicz, and A. Eiben, Adaptation in evolutionary computation: a survey, in T. Bäck, Z. Michalewicz, and X. Yao (eds.), Proc. 4th Int. Conf. Evol. Comput. IEEE Press: Piscataway, NJ, pp. 65–69, 1997.
H. Mühlenbein, M. Schomisch, and J. Born, "The parallel genetic algorithm as function optimizer," Parallel Comput. vol. 17, pp. 619–632, 1991.
H. Mühlenbein and D. Schlierkamp-rose, "Predictive models for the breeder genetic algorithm," Evol. Comput. vol. 1, no. 1, pp. 25–49, 1993.
Q. Y, Jiang, Mathematical Models, edi. II, Beijing: Education Press, 1993, pp. 110–221 (in Chinese).
R. C. Gan, The Statistical Analysis of Dynamic Data, Beijing: Beijing University of Science and Technology Press, 1991 (in Chinese).
J. T. Xiang, J. G. Du, and J. E. Shi, Dynamic Data Processing: Time Series Analysis, Beijing: Meteorology Press, 1988 (in Chinese).
T. Ozaki, "On the order determination of ARIMA models," Applicat. Stat. vol. 26, no. 3, pp. 290–301, 1977.
C. W. Granger and A. P. Andersen, An Introduction to Bilinear Time Series Models, Vandenhoeck and Ruprecht: Gottingen, 1978.
H. Tong. "On a threshold model," Pattern Recog. and Signal Process. NATO ASI Ser. E: Appli. Sci. vol. 29, 1978.
W. Y. Wang, J. G. Du, and J. T. Xiang, "Threshold autoregressive moving average models: TARMA," Comput. Math. no. 4, 1984 (in Chinese).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cao, H., Kang, L., Chen, Y. et al. Evolutionary Modeling of Systems of Ordinary Differential Equations with Genetic Programming. Genetic Programming and Evolvable Machines 1, 309–337 (2000). https://doi.org/10.1023/A:1010013106294
Issue Date:
DOI: https://doi.org/10.1023/A:1010013106294