Abstract
A method of parametric identification of interval discrete dynamic models is considered. In the case of an interval data set, finding estimations for parameters of such models requires solving an interval system of nonlinear algebraic equations for some known vector of basic functions. The solution of these equations forms a non-convex area in the parameter space which can consist of several unconnected subareas. For solving this parametric identification problem, methods of random search are widely used including that based on the procedure of the Rastrigin’s director cone having high time complexity. Therefore, the detailed analysis of this parametric identification method was carried out in this work to reduce the time complexity. A new improved scheme of computational implementation of the method is proposed which takes into account areas of permissible values of the modeled characteristic. Results of the comparative efficiency analysis of implementation scheme of the proposed method and the known one are presented demonstrating that the time complexity of the improved scheme of the method is at least twice less compared to the known implementation scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ocheretnyuk, N., Voytyuk, I., Dyvak, M., Martsenyuk, Y.: Features of structure identification the macromodels for nonstationary fields of air pollutions from vehicles. In: Proceedings of XIth International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET 2012), p. 444. Lviv-Slavske (2012)
Porplytsya, N., Dyvak, M.: Interval difference operator for the task of identification recurrent laryngeal nerve. In: Proceedings of the 16th International Conference on Computational Problems of Electrical Engineering (CPEE 2015), pp. 156–158 (2015)
Porplytsya, N., Dyvak, M., Dyvak, T., Voytyuk, I.: Structure identification of interval difference operator for control the production process of drywall. In: Proceedings of 12th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics, CADSM 2013, pp. 262–264 (2013)
Fliess, M., Sira-Ramirez, H.: Closed-loop parametric identification for continuous-time linear systems via new algebraic techniques. In: Garnier, H., Wang, L. (eds.) Identification of Continuous-time Models from sampled Data, pp. 362–391. Springer (2008)
Graupe, D.: Identification of systems. Technol. Eng. (1976). Journal no. 12205
Sean, L.: Essentials of Metaheuristics, 2nd edn. Lulu, Raleigh (2013)
Bowden, R.: The theory of parametric identification. Econometrica 41, 1069–1074 (1973)
Shary, S.P.: Algebraic approach to the interval linear static identification, tolerance, and control problems, or one more application of Kaucher arithmetic. Reliable Comput. 2(1), 3–33 (1996)
Walter, E., Pronzato, L.: Identification of Parametric Model From Experimental Data. Springer, Heidelberg (1997)
Rastrigin, L.A.: A Random Search. Znanie, Moscow (1979). (in Russian)
Rastrigin, L.A.: Adaptation of Complex Systems. Zinatne, Riga (1981). (in Russian)
Dyvak, T.: Method of parametric identification of macro model in the form of interval difference operator with dividing of data sample. Inductive Model. Complex Syst. 3, 49–60 (2011). (in Ukrainian)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Dyvak, M., Porplytsya, N., Maslyak, Y., Shynkaryk, M. (2018). Method of Parametric Identification for Interval Discrete Dynamic Models and the Computational Scheme of Its Implementation. In: Shakhovska, N., Stepashko, V. (eds) Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-70581-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-70581-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70580-4
Online ISBN: 978-3-319-70581-1
eBook Packages: EngineeringEngineering (R0)