Control Systems and Computers

https://doi.org/10.15407/csc.2019.03.038

Control Systems and Computers, 2019, Issue 3 (281), pp. 38-51.

UDC 519.163 + 681.5.015

V.S. STEPASHKO, Doctor (Eng.), Professor, Department for Information Technologies of Inductive Modelling, International Research and Training Center for Information Technologies and Systems of the NAS of Ukraine and of the MES of Ukraine, Acad. Glushkov ave., 40, Kyiv, 03187, Ukraine, stepashko@irtc.org.ua

S.M. YEFIMENKO, PhD. (Eng.), Senior Researcher, Department for Information Technologies of Inductive Modelling, International Research and Training Center for Information Technologies
and Systems of the NAS of Ukraine and of the MES of Ukraine, Acad. Glushkov ave., 40, Kyiv, 03187, Ukraine, syefim@ukr.net

A.V. PAVLOV, PhD. (Eng.), Researcher, Department for Information Technologies of Inductive Modelling, International Research and Training Center for Information Technologies and Systems of the NAS of Ukraine and of the MES of Ukraine, Acad. Glushkov ave., 40, Kyiv, 03187, Ukraine,
andriypavlove@gmail.com

RECURRENT-AND-PARALLEL GMDH ALGORITHMS FOR HIGH-PERFORMANCE COMPUTING

The paper presents the conception, theoretical grounds and mathematical tools for designing high-performance searching and iterative GMDH algorithms on the basis of recurrent-and-parallel computing for modelling and prediction of complex processes. Its effectiveness is experimentally tested. Intelligent information technology for inductive modeling of complex processes on the basis of recurrent-and-parallel computing is constructed.

 Download full text! (In English)

Keywords: inductive modelling, recurrent-and-parallel computations, GMDH, COMBI, GRIA, vector autoregression.

1. Beer, S., 1964. Cybernetics and Management. John Wiley & Sons, Inc., 214 p.
2. Gabor, D., 1971. “Cybernetics and the future of industrial civilization”. J. Cybern., 1971, 2 (1), pp. 1–4.
3. Nagel,  E., Newman J. R., 1989. Gedel’s Proof. Routledge, 118p.
4. Ivakhnenko, A.G., Stepashko, V.S., 1985. Noise-immunity of modeling. Kiev: Naukova dumka, 216 p. (In Russian).
5. Stepashko, V.S., 1979. Optimization and Generalization of Model Sorting Schemes in Algorithms for the Group Method of Data Handling. Soviet Automatic Control. 12(4), pp. 28–33.
6. Stepashko, V.S., 1981. “A Combinatorial Algorithm of the Group Method of Data Handling with Optimal Model Scanning Scheme”. Soviet Automatic Control, 14(3), pp. 24–28.
7. Stepashko, V.S., 1983. “Potential noise stability of modelling using the combinatorial GMDH algorithm without information regarding the noise”. Soviet Automatic Control, 16(3), pp. 15–25.
8. Stepashko, V.S., 1983. “A Finite Selection Procedure for Pruning an Exhaustive Search of Models”. Soviet Automatic Control, 16(4), pp. 88–93.
9. Faddeev, D.K., Faddeeva, V.N., 1963. Computational methods of linear algebra, 2nd ed. M.: Nauka, 656 p. (In Russian).
10. Pavlov, A.V., 2011. Generalized relaxation iterative algorithm of GMDH. Inductive modeling of complex systems. Coll. of science works, Issue 2. K.: IRTC, pp. 95-108. (In Russian).
11. Pavlov, A.V., 2013. “Generalized relaxational iterative GMDH algorithm of GMDH and its analysis”. Proc. of the Int. Conf. on Inductive Modelling ICIM-2013, pp. 89–96.
12. Koshulko, O.A., Koshulko, A.I., 2007. “Adaptive parallel implementation of the combinatorial GMDH algorithm”. Proc. of the International workshop on inductive modelling IWIM-2007. Prague: CTU, pp. 71–77.
13. Stepashko, V., Yefimenko, S., 2008. “Optimal Paralleling for Solving Combinatorial Modelling Problems”. Proc. of the 2nd International Conference on Inductive Modeling ICIM-2008. Kyiv, pp. 172–175.
14. Kordik, P., Spirk, J., Simecek, I., 2008. “Parallel computing of GAME models”. Proc. of the 2nd Int. conf. on inductive modeling ICIM-2008. Kyiv, pp. 160–163.
15. Lemke, F., 2008. “Parallel Self-Organizing Modeling”. Proc. of the II Int. Conf. on Inductive Modelling ICIM-2008, 15–19 Sept. 2008, Kyiv, Ukraine. Kyiv: IRTC ITS NASU, pp. 176–183.
16. Pavlov, A., 2014. “Parallel Relaxational Iterative Algorithm of GMDH”. Inductive modelling of complex systems. Coll. of science works, Issue 6. K.: IRTC, pp. 33–40. (In Russian).
17. Message Passing Interface, [online]. Available at: <http://en.wikipedia.org/wiki/Message_Passing_Interface> [Accessed 27 Dec. 2018].
18. Pavlov, A.V., 2013. “Principles of parallel computations of relaxational iterative GMDH algorithm”. Inductive modeling of complex systems. of science works, Issue 5. K.: IRTC, pp. 220–225. (In Russian).
19. Mersenne twister, [online]. Available at: <http://en.wikipedia.org/wiki/Mersenne_twister> [Accessed 20 Dec. 2018].
20. Stepashko, V.S., Efimenko, S.M., 2005. “Sequential Estimation of the Parameters of Regression Models”. Cybernetics and Systems Analysis, 41(4), pp.631-634.
    https://doi.org/10.1007/s10559-005-0099-3
21. Lutkepohl, H., 1993. “Introduction to multiple time series analysis”. Springer-Verlag Berlin Heidelberg, 545 p.
    https://doi.org/10.1007/978-3-642-61695-2
22. Yefimenko, S., Stepashko, V., 2015. “Intelligent Recurrent-and-Parallel Computing for Solving Inductive Modeling Problems”. 16th Int. Conf. on Computational Problems of Electrical Engineering (CPEE), Lviv, pp. 236-238.
    https://doi.org/10.1109/CPEE.2015.7333385
23. Madala, H.R., Ivakhnenko, A.G., 1994. Inductive Learning Algorithms for Complex Systems Modeling. London, Tokyo: CRC Press Inc., 384 p.
24. Yefimenko, S., 2013. “Comparative Effectiveness of Parallel and Recurrent Calculations in Combinatorial Algorithms of Inductive Modelling”. Proceedings of the 4th International Conference on Inductive Modelling ICIM’2013, Kyiv, pp. 231–234.
25. Supercomputer of IC, [online]. Available at: <http://icybcluster.org.ua/index.php?lang_id=3&menu_id=1> [Accessed 07 Dec. 2018].
26. Pavlov, A.V., Stepashko, V.S., 2011. “Recurrent algorithms for calculating coefficients and selection criteria in the GMDH relaxational algorithm”. Cybernetics and computing engineering, 165, pp. 72–82. (In Russian).
27. Yefimenko, S., 2018. “Construction of Intelligent Information Technology for Inductive Modeling of Complex Processes on the Basis of Recurrent-and-Parallel Computations”. Proc. of the XIII IEEE Int. Conf. CSIT-2018& International Workshop on Inductive Modeling, Sept. 11-14, 2018, Lviv, Ukraine. Lviv: Publisher “Vezha&Co”, pp. 440-443.
    https://doi.org/10.1109/STC-CSIT.2018.8526625

Received 29.03.2019