1. JCPEE
  2. All Volumes and Issues
  3. Volume 12, Number 2, 2022
  4. Identification of parameters of interval nonlinear models of static systems using multidimensional optimization

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

JCPEE.
2022;
Volume 12, Number 2
: pp. 5-13
https://doi.org/10.23939/jcpee2022.02.005
Authors:
  1. Mykola Dyvak
  2. Volodymyr Manzhula
  3. Taras Dyvak
1
West Ukrainian National University
2
Western Ukrainian National University
3
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.

interval analysis
interval nonlinear model
static system
parametric identification
multidimensional optimization
objective function
convergence
  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. https://doi.org/10.1137/1.9781611970906
  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.  https://doi.org/10.1615/JAutomatInfScien.v40.i4.40
  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) https://doi.org/10.31649/1999-9941-2022-54-2-103-114
  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. https://doi.org/10.1109/ACIT49673.2020.9208972
  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. https://doi.org/10.1109/CADSM.2015.7230834
  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 https://doi.org/10.1109/IDAACS.2005.283038
  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] https://doi.org/10.1007/s11042-020-10139-6
  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. https://doi.org/10.1201/9780429422607
  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] https://doi.org/10.1166/jctn.2012.2019
  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] https://doi.org/10.47839/ijc.21.1.2514
  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. https://doi.org/10.1109/ACIT52158.2021.9548577
  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] https://doi.org/10.1016/j.asoc.2021.107351
  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. https://doi.org/10.1109/ACIT49673.2020.9208916
  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] https://doi.org/10.1007/s11760-015-0758-4
  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. https://doi.org/10.1109/CADSM.2017.7916083
  26. A. Beck, Introduction to nonlinear optimization: Theory, algorithms, and applications with MATLAB, Society for Industrial and Applied Mathematics, 2014. https://doi.org/10.1137/1.9781611973655
  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. https://doi.org/10.1109/CADSM.2007.4297587
  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. https://doi.org/10.1109/DSMP.2018.8478528
  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. https://doi.org/10.1109/STC-CSIT.2017.8098844
  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.  https://doi.org/10.3390/su15032163
  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) https://doi.org/10.31649/1681-7893-2022-43-1-65-75
  32. "Global Optimization Toolbox", www.mathworks.com/help/gads/index.html
  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. https://doi.org/10.1109/CEC.2014.6900240
  34. A. Forsgren, P. Gill, M. Wright, “Interior methods for nonlinear optimization”, SIAM review, 44.4, pp. 525-597, 2002. https://doi.org/10.1137/S0036144502414942