METAHEURISTIC OPTIMIZATION METHODS FOR PARAMETERS ESTIMATION OF DYNAMIC SYSTEMS
Abstract
The article considers the usage of metaheuristic methods of constrained global optimization: “Big Bang - Big Crunch”, “Fireworks Algorithm”, “Grenade Explosion Method” in parameters of dynamic systems estimation, described with algebraic-differential equations. Parameters estimation is based upon the observation results from mathematical model behavior. Their values are derived after criterion minimization, which describes the total squared error of state vector coordinates from the deduced ones with precise values observation at different periods of time. Paral- lelepiped type restriction is imposed on the parameters values. Used for solving problems, metaheuristic methods of constrained global extremum don’t guarantee the result, but allow to get a solution of a rather good quality in accepta- ble amount of time. The algorithm of using metaheuristic methods is given. Alongside with the obvious methods for solving algebraic-differential equation systems, it is convenient to use implicit methods for solving ordinary differen- tial equation systems. Two ways of solving the problem of parameters evaluation are given, those parameters differ in their mathematical model. In the first example, a linear mathematical model describes the chemical action parameters change, and in the second one, a nonlinear mathematical model describes predator-prey dynamics, which characterize the changes in both kinds’ population. For each of the observed examples there are calculation results from all the three methods of optimization, there are also some recommendations for how to choose methods parameters. The obtained numerical results have demonstrated the efficiency of the proposed approach. The deduced parameters ap- proximate points slightly differ from the best known solutions, which were deduced differently. To refine the results one should apply hybrid schemes that combine classical methods of optimization of zero, first and second orders and heuristic procedures.
About the Authors
A. V. Panteleev
Moscow Aviation Institute (National Research University)
Russian Federation
Russian Federation
Doctor of Science (Physics and Mathematics), Professor, Head of Mathematics and Cybernetics Chair,
Moscow
A. U. Kryuchkov
Moscow Aviation Institute (National Research University)
Russian Federation
Russian Federation
Bachelor of Applied Mathematics and Physics Chair,
Moscow
References
1. Floudas C.A., Pardalos P.M., Adjimann C.S., Esposito W.R., Gumus Z.H., Harding S.T., Schweiger C.A. Handbook of test problems in local and global optimization, 1999, vol. 67, Springer US, 442 p. URL: https://titan.princeton.edu/TestProblems/ (accessed 10.05.2015).
2. Ahrari A., Shariat-Panahi M., Atai A.A. GEM: A novel evolutionary optimization method with improved neighborhood search. Applied Mathematics and Computation, 2009, vol. 210, no. 2, pp. 376–386. URL: https://doi.org/10.1016/j.amc.2009.01.009 (accessed 12.06.2015).
3. Ahrari A., Atai A.A. Grenade Explosion Method – A novel tool for optimization of multimodal functions. Applied Soft Computing Journal, 2010, vol. 10, no. 4, pp. 1132–1140. URL: https://doi.org/10.1016/j.asoc.2009.11.032 (accessed 30.05.2014).
4. Erol O.K., Eksin I. A new optimization method: Big Bang-Big Crunch. Advances in Engineering Software, 2006, vol. 37, no. 2, pp. 106–111. URL: https://doi.org/10.1016/j.advengsoft.2005.04.005 (accessed 01.04.2015).
5. Tan Y., Tan Y., Zhu Y. (2015). Fireworks Algorithm for Optimization. Lecture Notes in Computer Science, 2015, vol. 6145 (December), pp. 355–364. URL: https://doi.org/10.1007/978-3-642-13495-1 (accessed 23.02.2016).
6. Panteleev A.V., Kudryavtseva I.A. Chislennie metody. Practicum [Numerical methods. Practice]. Мoscow, INFRA-М, 2017. 512 p. (in Russian)
7. Panteleev A.V., Metlitskaya D.V., Aleshina E.A. Metody global'noi optimizatsii. Metaevristicheskie strategii i algoritmy [Global optimization methods, Metaheuristic strategies and algorithms]. Moscow, Vuzovskaya kniga, 2013. 244 p. (in Russian)
8. Tjoa I.-B., Biegler L. T. Simultaneous solution and optimization strategies for parameter estimation of differential-algebraic equation systems. Industrial & Engineering Chemistry Research, 1991, vol. 30, no. 2, pp. 376–385. https://doi.org/10.1021/ie00050a015 (accessed 01.12.2015).
9. Volterra V. Mathematicheskya teoria borbi za sushesvovanie [The mathematical theory of the struggle for survival]. Usp. Fiz. Nauk. [Successes of physical sciences], 1928, no. 8 (1), pp. 13–34. https://doi.org/10.3367/UFNr.0008.192801b.0013 (accessed 12.09.2015). (In Russian)
Review
For citations:
Panteleev A.V., Kryuchkov A.U. METAHEURISTIC OPTIMIZATION METHODS FOR PARAMETERS ESTIMATION OF DYNAMIC SYSTEMS. Civil Aviation High Technologies. 2017;20(2):37-45. (In Russ.)
Views:
1235
Email this article 
