Evolutionary Optimization Algorithms for Differential Equation Parameters, Initial Value and Order Identification

Ivan Ryzhikov, Eugene Semenkin, Ilia Panfilov

2016

Abstract

A dynamic system identification problem is considered. It is an inverse modelling problem, where one needs to find the model in an analytical form and a dynamic system is represented with the observation data. In this study the identification problem was reduced to an optimization problem, and in such a way every solution of the extremum problem determines a linear differential equation and coordinates of the initial value. The proposed approaches do not require any assumptions of the system order and the initial value coordinates and estimates the model in the form of a linear differential equation. These variables are estimated automatically and simultaneously with differential equation coefficients. Problem-oriented evolution-based optimization techniques were designed and applied. Techniques are based on the evolutionary strategies algorithm and have been improved to achieve efficient solving of the reduced problem for every proposed determination scheme. Experimental results confirm the reliability of the given approach and the usefulness of the reduced problem solving tool.

References

  1. Brunel N. J-B., 2008. Parameter estimation of ODE's via nonparametric estimators. Electronic Journal of Statistics. Vol. 2, pp. 1242-1267.
  2. Fang Y., Wu H., Zhu L-X., 2011. A Two-Stage Estimation Method for Random Coefficient Differential Equation Models with Application to Longitudinal HIV Dynamic Data. Statistica Sinica. pp. 1145-1170.
  3. Naiborhu J., Firman, Mu'tamar K., 2013. Particle Swarm Optimization in the Exact Linearization Technic for Output Tracking of Non-Minimum Phase Nonlinear Systems. Applied Mathematical Sciences, Vol. 7, no. 109, pp. 5427-5442.
  4. Parmar G., Prasad R., Mukherjee S., 2007. Order reduction of linear dynamic systems using stability equation method and GA. International Journal of computer and Infornation Engeneering 1:1., pp.26-32.
  5. Peifer M., Timmer J., 2007 Parameter estimation in ordinary differential equations for biochemical processes using the method of multiple shooting. IET Syst Biol, pp. 78-88.
  6. Ryzhikov I., Semenkin E., 2013. Evolutionary Strategies Algorithm Based Approaches for the Linear Dynamic System Identification. Adaptive and Natural Computing Algorithms. Lecture Notes in Computer Science, Volume 7824. - Springer-Verlag, Berlin, Heidelberg, pp. 477-483.
  7. Schenkendorf R., Mangold M., 2014. Parameter identification for ordinary and delay differential equations by using flat inputs. Theoretical Foundations of Chemical Engineering. Vol. 48, Issue 5, pp. 594-607.
  8. Schwefel Hans-Paul, 1995. Evolution and Optimum Seeking. New York: Wiley & Sons.
  9. Sersic K., Urbiha I., 1999. Parameter Identification Problem Solving Using Genetic Algorithm. Proceedings of the 1. Conference on Applied Mathematics and Computation, pp. 253-261.
  10. Wöbbekind M., Kemper A., Büskens C., Schollmeyer M., 2013. Nonlinear Parameter Identification for Ordinary Differential Equations. Proc. Appl. Math. Mech., 13: pp. 457-458.
  11. Wu H., Xue H., Kumar A., 2012. Numerical Discretization-Based Estimation Methods for Ordinary Differential Equation Models via Penalized Spline Smoothing with Applications in Biomedical Research. Biometrics, pp. 344-352.
Download


Paper Citation


in Harvard Style

Ryzhikov I., Semenkin E. and Panfilov I. (2016). Evolutionary Optimization Algorithms for Differential Equation Parameters, Initial Value and Order Identification . In Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-198-4, pages 168-176. DOI: 10.5220/0005979201680176


in Bibtex Style

@conference{icinco16,
author={Ivan Ryzhikov and Eugene Semenkin and Ilia Panfilov},
title={Evolutionary Optimization Algorithms for Differential Equation Parameters, Initial Value and Order Identification},
booktitle={Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2016},
pages={168-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005979201680176},
isbn={978-989-758-198-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Evolutionary Optimization Algorithms for Differential Equation Parameters, Initial Value and Order Identification
SN - 978-989-758-198-4
AU - Ryzhikov I.
AU - Semenkin E.
AU - Panfilov I.
PY - 2016
SP - 168
EP - 176
DO - 10.5220/0005979201680176