Identification of parameters of interval nonlinear models of static systems using multidimensional optimization

: pp. 5-13
West Ukrainian National University
Western Ukrainian National University
Western Ukrainian National University

The article proposes an approach to parametric identification of interval nonlinear models of static systems based on the standard problem of minimizing the root mean square deviation between the values ​​of the modeled characteristics of the static object and the values ​​belonging to the experimental intervals. As a result of expanding the parameter space of nonlinear models by introducing additional coefficients to match the predicted and experimental values into the objective function, a multidimensional optimization problem with a nonlinear multiextremal objective function is obtained. The paper examines the characteristics of the objective function and the convergence of its optimization.

  1. M.P. Dyvak, Problems of mathematical modeling of static systems with interval data: monograph, T.: Econom. TNEU opinion, 2011. (in Ukrainian)
  2. M.P. Dyvak, N.P. Porplitsia, and T.M. Dyvak, Identification of discrete models of systems with distributed parameters based on the analysis of interval data [Text]: monograph, Ternopil: Economic Opinion TNEU, 2018. (in Ukrainian)
  3. R.E. Moore, Interval analysis, Englewood Cliffs: Prentice Hall, 1966.
  4. R.E. Moore, Methods and applications of interval analysis, Philadelphia: SIAM, 1979.
  5. R.E. Moore, Reliability in computing: the role of interval methods in scientific computing, Elsevier, 2014.
  6. M.P. Dyvak, A.V. Pukas, N.P. Porplitsia, and A.M. Melnyk, Applied problems of structural and parametric identification of interval models of complex objects: monograph, Ternopil: "University Opinion", 2021. (in Ukrainian) 
  7. N.P. Dyvak and V.I. Manzhula, “Structural Identification of Interval Models of the Static Systems”, Journal of Automation and Information Sciences, vol. 40, no. 4, pp. 49-61, 2008.
  8. M. Dyvak, V. Manzhula, A. Melnyk, and A. Pukas, "Method of structural identification of nonlinear interval models of static objects", Information technologies and computer engineering, vol. 54, no. 2, p. 103–114, June 2022. (in Ukrainian)
  9. M. Dyvak, "Parameters Identification Method of Interval Discrete Dynamic Models of Air Pollution Based on Artificial Bee Colony Algorithm", in Proc. 10th International Conference on Advanced Computer Information Technologies (ACIT), pp. 130–135, Deggendorf, Germany, 13-15 May 2020.
  10. N. Porplytsya, M. Dyvak, I. Spivak, and I. Voytyuk, "Mathematical and algorithmic foundations for implementation of the method for structure identification of interval difference operator based on functioning of bee colony", in Proc. 13th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), pp. 196-199, Lviv, Ukraine, February 24-27, 2015.
  11. N.P. Porplitsia and M.P. Dyvak, "Implementation of the method of structural identification of interval difference operators based on the bee colony behavior algorithm", Bulletin of Mykhailo Ostrogradsky National University of Kremenchug, vol 93, no.4, pp. 34-40, 2015. (in Ukrainian)
  12. V. Manzhula, "Genetic algorithm of structural identification of interval models of static systems", in Proc. Third Workshop IEEE Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2005, pp. 524-526, Sofia, Bulgaria, 2005
  13. A.Petrowski and S. Ben-Hamida, Evolutionary Algorithms (Computer Engineering: Metaheuristics Book 9), 1st ed. Wiley-ISTE: Hoboken, NJ, USA, 2017.
  14. IT Christou, WL Darrell, K. De Long, and W. Martin, Evolutionary Algorithms”, Springer-Verlag: New York, NY, USA, 2021.
  15. A. Kumar, G. Negi, S. Pant, M. Ram, and S.C. Dimri, “Availability-Cost Optimization of Butter Oil Processing System by Using Nature Inspired Optimization Algorithms”, Reliab. Theory Appl., SI 2, 188–200, 2021.
  16. S. Katoch, SS Chauhan, V. Kumar, “A review on genetic algorithms: Past, present, and future”, Multimed. Tools Appl., 80, 8091–8126, 2021. [CrossRef] [PubMed]
  17. A. Ivakhnenko and G. Ivakhnenko, "The Review of Problems Solvable by Algorithms of the Group Method of Data Handling (GMDH)", Pattern Recognition and Image Analysis, vol. 5, no.4, pp. 527-535, 1995.
  18. .A. Slowik, Swarm Intelligence Algorithms: Modification and Applications, 1st ed.; CRC Press: Boca Raton, FL, USA, 2020.
  19. A. Abraham, R.K. Jatoth, and A. Rajasekhar, “Hybrid differential artificial bee colony algorithm”, J. Comput. Theor. Nanosci., no. 9, pp. 249–257, 2012. [CrossRef]
  20. S. Alshattnawi, L. Afifi, A.M. Shatnawi, and M.M. Barhoush, “Utilizing Genetic Algorithm and Artificial Bee Colony Algorithm to Extend the WSN Lifetime”, Int. J. Comput., no. 21, pp. 25-31, 2022. [CrossRef]
  21. M. Dyvak, A. Pukas, A. Melnyk, I. Voytyuk, S. Valchyshyn, and I. Romanets, “Software Architecture for Modeling the Interval Static and Dynamic Objects”, in Proc. 11th International Conference on Advanced Computer Information Technologies (ACIT'2021)", pp. 572-575, Deggendorf, Germany, 2021.
  22. B. Akay, D. Karaboga, B. Gorkemli, and E. Kaya, “A survey on the artificial bee colony algorithm variants for binary, integer and mixed integer programming problems”, Appl. Soft Comput., 106, 107351, 2021. [CrossRef]
  23. Y. Kedrin, M. Dyvak, A. Pukas, I. Voytyuk, Y. Maslyiak, and O. Papa, "Features of artificial bee colony based algorithm realization for parametric identification method of the interval discrete dynamic models", in Proc. 10th International Conference on Advanced Computer Information Technologies (ACIT), pp. 239-245, Deggendorf Germany, 2020.
  24. B. Akay and D. Karaboga, “A survey on the applications of artificial bee colony in signal, image, and video processing”, Signal Image Video Process, no. 9, pp. 967–990, 2015. [CrossRef]
  25. M. Dyvak, N. Porplytsya, Y. Maslyiak, and N. Kasatkina, “Modified artificial bee colony algorithm for structure identification of models of objects with distributed parameters and control”, in Proc. 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), pp. 50-54, Lviv, 2017.
  26. A. Beck, Introduction to nonlinear optimization: Theory, algorithms, and applications with MATLAB, Society for Industrial and Applied Mathematics, 2014.
  27. M. Dyvak, V. Manzhula, and O. Kozak, "New method tolerance estimation of the parameters set of interval model based on saturated block of ISLAE", in Proc. IX-th International Conference CADSM'2007, pp. 376-379, Lviv-Polyana, 2007.
  28. M. Dyvak, A. Pukas, I. Oliynyk, and A. Melnyk, “Selection of the “Saturated” Block from Interval System of Linear Algebraic Equations for Recurrent Laryngeal Nerve Identification”, in Proc. IEEE Second International Conference on Data Stream Mining & Processing (DSMP), pp. 444-448, Lviv, Ukraine, August 21–25, 2018.
  29. M. Dyvak, N. Porplytsya, I. Borivets, and M. Shynkaryk, "Improving the computational implementation of the parametric identification method for interval discrete dynamic models", in Proc. 12th International Conference on International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), pp. 533-536, Lviv, Ukraine, September 5-8, 2017.
  30. M. Dyvak, I. Spivak, A. Melnyk, V. Manzhula, T. Dyvak, A. Rot, and M. Hernes, “Modeling Based on the Analysis of Interval Data of Atmospheric Air Pollution Processes with Nitrogen Dioxide due to the Spread of Vehicle Exhaust Gases”, Sustainability, vol. 15, no. 3, p. 2163, 2023.
  31. V. Manzhula and M. Dyvak, "Interval nonlinear model of information signal amplitude distribution in the problem of detection and localization of the recurrent laryngeal nerve during surgical operations", Opt-el. inf-energy tech., vol. 43, issue 1, pp. 65-75, December 2022. (in Ukrainian)
  32. "Global Optimization Toolbox",
  33. R.W. Garden and A.P Engelbrecht, “Analysis and classification of optimization benchmark functions and benchmark suites,” in Proc. IEEE CEC, pp. 1641-1649, 2014.
  34. A. Forsgren, P. Gill, M. Wright, “Interior methods for nonlinear optimization”, SIAM review, 44.4, pp. 525-597, 2002.