Issue 1 (207), article 7

DOI:https://doi.org/10.15407/kvt207.01.087

Cybernetics and Computer Engineering, 2022, 1(207)

Vovk М.І., PhD (Biology), Senior Researcher,
Head of the Department of Bioelectrical Control & Medical Cybernetics
ORCID: 0000-0003-4584-9553
e-mail: vovk@irtc.org.ua; imvovk3940@gmail.com

Kutsiak О.А., PhD (Engineering),
Senior Researcher of the Department of Bioelectrical Control & Medical Cybernetics
ORCID: 0000-0003-2277-7411
e-mail: spirotech85@ukr.net

International Research and Training Center
for Information Technologies
and Systems
of the NAS of Ukraine and of MES of Ukraine,
40, Acad. Hlushkov av. Kyiv, 03187, Ukraine

INFORMATION TECHNOLOGIES FOR MUSCLE FUNCTIONS CONTROL. RETROSPECTIVE ANALYSIS AND DEVELOPMENT PROSPECTS

Introduction. The research on muscle functions control is determined not only by scientific interest but also by practical necessity. 

The purpose of the paper is to conduct a retrospective analysis of the synthesis of information technologies for the control of human muscle functions for their recovery, correction or training.

Results. The evolution of the synthesis of science-intensive information technologies for muscle functions controlling with the purpose for recovering, correcting or training them on the basis of external control circuits is shown. The informative and energy myostimulation signals play the role of these loops. And the signals come from electronic software devices or information software and hardware complexes. The main classes of the first generation of such devices as open (“MIOTON”), adaptive (“MIOSTIMUL”), and modern — “TRENAR” are considered. The devices contain a set of basic software modules for activating the patient reserves to recover the muscle activity depending on the motor functions state and the patient general state. The new patented technology for oral speech recovery after stroke based on training the fine motor skills of the hand is considered. The new information technology of digital medicine “AI-REABILITOLOG” is presented. This technology for information assistance to user (physician) in making diagnostic and treatment decisions on rehabilitation of motor and speech functions uses artificial intelligence tools — specialized software modules for creating the personalized training plan of extremities, fine motor skill of the hand, in particular for oral speech recovery, and the gait on the results of their disorders quantitative assessment. The results of practical application, the advantages of the developed information technologies are presented. The prospects for their development are considered.

Conclusions. The main principles for synthesis of science-intensive information technologies for muscle functions controlling in order to recover, correct or train them on the basis of external control circuits are a combination of physical and cognitive influences, active participation of the subject in training procedures and their self-control.

Keywords: information technologies, digital medicine, control, myostimulation devices, muscle functions, movements, speech, diagnostics, rehabilitation, stroke, personalized quantitative assessment, criteria, artificial intelligence, software module, structural and functional model

Download full text!

REFERENCES
1. Inventor’s certificate. The method of motor control / L. Aleev, S. Bunimovich (USSR); No 1019769/31-16; published 29.12.66, Bull. No 2. (in Russian).

2. Aleev L.S. Bioelectrical system “Mioton” and motor functions of a person. Bull. of AS of USSR. 1969. Issue 4. pp. 70-80 (in Russian).

3. Aleev L.S., Vovk M.I., Gorbanev V., Shevchenko A.B. “Mioton” in motor control. Kiev: Nauk. dumka, 1980. 142 p. (in Russian).

4. Inventor’s certificate. The method of motor control of a person / L. Aleev, S. Bunimovich, M. Vovk, V. Gorbanev, A. Shevchenko (USSR); No 321 245; 03.09.1981. (in Russian).

5. Inventor’s certificate. Multichannel device for adaptive bioelectrical motor control of a person / L. Aleev, M. Vovk, V. Goranev, A. Shevchenko (USSR); No 929 054; 23.05.1982. (in Russian).

6. Inventor’s certificate. Multichannel device for adaptive bioelectrical motor control of a person / L. Aleev, M. Vovk, V. Goranev, A. Shevchenko (USSR); No 976 952; 03.08.1982. (in Russian).

7. United States Patent. Bioelectrically controlled electric stimulator of human muscles / L. Aleev, S. Bunin, M. Vovk, V. Gorbanev, A. Shevchenko, F. Balchev; No 4, 165, 750; 28.08.1979.

8. Gritsenko V.I. Vovk M.I., Kotova A.B., Kiforenko S.I., Belov V.M. Information technologies in biology and medicine. Course of lectures. Kyiv: Naukova Dumka, 2007. 382p. (In Ukrainian)

9. Vovk M.I., Kutsyak O.A. Software module for personal diagnostics of motor functions after stroke. Cybernetics and Computer Engineering. 2019. No 4 (198). pp. 62-77
https://doi.org/10.15407/kvt198.04.062

10. Patent. A method of treating speech disorders / M.I. Vovk, Ye.B. Halian, O.M. Pidopryhora (Ukraine); No 111388; publshed 25.04.2016, Bulletin no 18 (in Ukrainian)

11. Vovk, M.I., Halian, Ye.B., Kutsiak, O.A. Computer Software & Hardware Complex for Personal Oral Speech Restoration after a Stroke. Sci. innov. 2020. Vol. 16, No 1(91). pp. 54-68. https://doi.org/10.15407/scine15.05.054

12. Vovk M.I., Kutsyak O.A. Software module for personal diagnostics of motor functions after stroke. Cybernetics and Computer Engineering. 2019. No 4 (198). pp. 62-77
https://doi.org/10.15407/kvt198.04.062

13. Vovk M.I., Kutsiak O.A., Lauta A.D., Ovcharenko M.A. Information Assistance of Researches on the Dynamics of Movement Restoration After the Stroke. Kibernetika i vycislitel’naa tehnika. 2017. No 3 (189), pp. 61-78. (in Ukrainian)
https://doi.org/10.15407/kvt189.03.061

14. Belova A., Shchepetova O. Scales, tests and questionnaires in medical rehabilitation. Moscow: Antidor, 2002. 440 p. (in Russian)

15. Smychek V., Ponomareva E. Craniocerebral trauma (clinic, treatment, examination, rehabilitation). Minsk: Research Institute of ME and R, 2010. 430 p. (in Russian)

16. Vovk M.I., Kutsyak O.A. Information technology for forming a personal movement rehabilitation plan after a stroke. Cybernetics and Computer Engineering. 2020. No 3 (201). pp. 87-99.
https://doi.org/10.15407/kvt201.03.087

17. Vovk M.I., Kutsyak O.A. Mobile AI-technology for forming the personalized movements rehabilitation plan after a stroke. Cybernetics and Computer Engineering. 2021. No 4 (206). pp. 73-88.
https://doi.org/10.15407/kvt206.04.073

18. Vovk M.I., Kutsyak O.A. AI-technology of motor functions diagnostics after a stroke. Cybernetics and Computer Engineering. 2021. No 2 (204). pp. 84-100.
https://doi.org/10.15407/kvt204.02.084

Received 24.03.2022

Issue 1 (207), article 6

DOI:https://doi.org/10.15407/kvt207.01.074

Cybernetics and Computer Engineering, 2022, 1(207)

Kiforenko S.I., DSc (Biology), Senior Researcher
Leading Researcher of the Department of Application
Mathematical and Technical Methods in Biology and Medicine
ORCID: 0000-0001-2345-6789
e-mail: skifor@ukr.net

Belov V.M., DSc (Medicine), Professor,
Head of the Department of Application
Mathematical and Technical Methods in Biology and Medicine
ORCID: 0000-0001-8012-9717
e-mail: motj@ukr.net

Hontar T.M., PhD (Biology), Senior Researcher
Senior Researcher of the Department of Application
Mathematical and Technical Methods in Biology and Medicine
ORCID: 0000-0002-9239-0709
e-mail: gtm_kiev@ukr.net

International Research and Training Center for
Information Technologies and Systems of the
National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

THE HIERARCHY PRINCIPLE AS THE BASIS OF BIOLOGICAL SYSTEMS RESEARCH

Introduction. The article illustrates the feasibility of using the methodology of a systematic approach for the rational organization of research in solving biomedical problems at the stages of diagnosis, prognosis and correction of the condition. The effectiveness of using the principle of hierarchy as one of the main organizational principles of systems analysis is illustrated by specific examples of quantitative assessment of Health and its components and in the development of hierarchical modeling technology using mathematical models of varying complexity in a single technological cycle simultaneously.

The purpose of the paper is to show the expediency of using the principle of hierarchy on the examples of developing information-structural model of health category as an integrative structural concept and synthesis of hierarchical modeling technology as a basis for modern preclinical trials.

Results A hierarchical structure of health assessment technology has been developed, which includes conceptual level, management level: synthesis of assessment models and algorithms for calculating health reserves according to the norm index, level of synthesis of technological scaling procedures and diagnostic conclusions.

The technology of mathematical modeling using the hierarchy of models of different complexity for simulation research of different algorithms for glycemic control (analytical, numerical, simulation) to predict the glycemic profile at the stage of preclinical trials.

Conclusions. The hierarchical organization of the structure of the study of the category of health allowed to receive quantitative and verbal conclusions about the state of health reserves in general and all its components, taking into account the norm index, which increased the resolution of estimation algorithms. The proposed technology of hierarchical modeling of glycemic regulation in patients with diabetes allows to assess at the preclinical stage the peculiarities of the use of regulatory algorithms to prevent errors directly in the practice of treatment.

Keywords: the hierarchy principle, information-structural model of the health, hierarchical modeling, glycemic control system, simulation pre-clinical trials.

Download full text!

REFERENCES

1. Rapoport A. General System Theory: Essential Concepts & Applications. Kent: Abacus Press, 1986. 250 p.

2. Wasson, Charles S. System engineering analysis, design, and development: Concepts, principles, and practices. John Wiley & Sons, 2015.

3. Rebizant. W., Janusz S., Wiszniewski A. “Fundamentals of System Analysis and Synthesis. Digital Signal Processing in Power System Protection and Control. Springer, London, 2011. 29-52.
https://doi.org/10.1007/978-0-85729-802-7_4

4. Von Bertalanffy L. General system theory – A critical review.” Modern systems research for the behavioral scientist. Buckley, Walter (ed.) Aldine Publishing Co, Chicago. 1968.

5. Dantzig, T. Number The Language of Science. Edited by Joseph Mazur. Plume, New York. 2005.

6. Saaty, T.L. The analytic hierarchy process McGraw-Hill. New York, 1980. 324.
https://doi.org/10.21236/ADA214804

7. Anokhin P.K. Fundamental questions of the general theory of functional systems. Moscow: Science , 1971. 64 p. (In Russian)

8. Antomonov Yu.G. Principles of neurodynamics. Kiev: Naukova Dumka, 1974. 200 p. (In Russian)

9. Antomonov Yu.G. Systems. Complexity. Dynamics. Kyiv: Naukova Dumka, 1969. 127p. (In Russian)

10. Antomonov Yu.G., Kiforenko S.I., Mikulskaya I.A. etc. Mathematical theory of the blood sugar system. Kiev: Naukova Dumka, 1971. 83 p. (In Russian)

11. Antomonov Yu.G., Kotova A.B. Introduction to the structural-functional theory of the nerve cell. Kyiv: Naukova Dumka, 1976. 263p. (In Russian)

12. Antomonov Yu.G. Modeling of biological systems. Kyiv: Naukova Dumka, 1977. 260 p. (In Russian)

13. Methods of mathematical biology: textbook. allowance in 8 books. Kyiv: Vishcha school., 1980 -1984. (In Russian)

14. Antomonov Yu.G., Belov V.M., Gritsenko V.I., Kotova A.B. et al. Open concept of health. Preprint, Glushkov Institute of Cybernetics. Kiev, 1993, 26 P. (In Russian)

15. Gritsenko V.I., Kotova A.B., Vovk M.I. etc. Bioecomedicine. United information space. Kiev: Naukova Dumka, 2001. 318 p. (In Russian)

16. Gritsenko V.I. Vovk M.I., Kotova A.B., Kiforenko S.I., Belov V.M. Information technologies in biology and medicine. Course of lectures. Kyiv: Naukova Dumka, 2007. 382p. (In Ukrainian)

17. Belov V.M., Kotova A.B. Human health: challenges, methods, approaches. Kyiv: Naukova Dumka, 2017. 132 p. (In Russian)

18. Kiforenko S.I., Kotova A.B. Multidimensionality as a basis for systematic health assessment. Kibernetika i vycislitel’naa tehnika. 2006. Issue. 150. S. 60-69. (In Russian)

19. Akhutin V.M., Nefedov V.P., Sakharov M.P. and etc. Engineering physiology and modeling of body systems. Novosibirsk: Nauka, 1987.

20. Cobelli, C., & Dalla Man, C. (2021). Minimal and maximal models to quantitate glucose metabolism: tools to measure, to simulate and to run in silico clinical trials. Journal of diabetes science and technology, 19322968211015268.
https://doi.org/10.1177/19322968211015268

21. Aliev T.I. Research of complex systems based on a combined approach

http://simulation.su/uploads/files/default/immod-2003-1-50-55.pdf (In Russian)

22. Kiforenko S.I. Hierarchical modeling as the basis of the technology of preclinical testing of algorithms for the treatment of equal glycaemia. Kibernetika i vycislitel’naa tehnika. Iss.187, 2017. P. 80-96. (In Ukrainian)
https://doi.org/10.15407/kvt187.01.080

23. Dalla Man C., Micheletto F., Lv D., Breton M., Kovatchev B., Cobelli C. The UVA/PADOVA type 1 diabetes simulator: new features. J. Diabetes Sci. Technol. 2014; 8 (1): 26-34.
https://doi.org/10.1177/1932296813514502

Received 21.02.2022

Issue 1 (207), article 5

DOI:https://doi.org/10.15407/kvt207.01.059

Cybernetics and Computer Engineering, 2022, 1(207)

O.S. Kovalenko, DSc (Medicine), Professor,
 Head of the Medical Information Systems Department
ORCID 0000-0001-6635-0124
e-mail: askov49@gmail.com

L.M. Kozak, DSc (Biology), Senior Researcher,
Leading Researcher of the Medical Information Systems Department
ORCID: 0000-0002-7412-3041
e-mail: lmkozak52@gmail.com

M. Najafian Tumajani,
Junior Researcher of the Medical Information Systems Department,
ORCID:
e-mail: najafian@mail.ru

O.O. Romanyuk,
Junior Researcher of the Medical Information Systems Department
ORCID:0000-0002-6865-1403
e-mail: ksnksn7@gmail.com

International Research and Training Center for Information Technologies
and Systems of the National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Glushkov ave., Kyiv, 03187, Ukraine

EXPERIENCE AND PROSPECTS OF CREATING MEDICAL INFORMATION SYSTEMS AND INFORMTION TECHNOLOGIES TO SUPPORT MEDICAL CARE

Introduction. One of the four flagship initiatives identified by the WHO as health priorities for the coming years is the Flagship Initiative to enable citizens for receive quality health care through digital health care. The use of digital medical technologies to provide health care will serve for strengthening the health care system, empowering patients and achieving the principle of “health for all”.

The purpose of the paper is to summarize the experience and latest results of the scientists of the Medical Information Systems Department of the International Center for Research and Development of Medical Information Systems and Information Technologies of Digital Medicine against the background of the general process of digital transformation in medicine.

Results. The main characteristics and principles of building modern medical information systems (MIS) as components of the digital medicine ecosystem are determined. Internal and external information flows of MIS are analyzed. To further differentiate the representative attributes of these documents, three similar but different technologies associated with the patient card were identified: electronic medical records, electronic health records and electronic patient health passport, each of which is differentiated based on the level of patient orientation. Based on one of the principles of “5Ps medicine”, the principle of personalization, the structure of personal medical storage is determined, which according to modern challenges is needed by all participants in digital medicine infrastructure (patients, doctors, laboratories and functional diagnostics departments, etc.). To ensure the interconnection of such repositories, models of business processes of accumulation and exchange of digital medical data have been created and based on them mobile applications, modules for accumulation and exchange of digital medical data between different users in the process of diagnostic data analysis have been developed. The interaction of mobile applications with the local information environment of the health care institution is analyzed and its features are taken into account in the created specialized mobile software modules of accumulation and analysis of personal medical data.

Conclusion. The developed model of digital transformation in medicine, which includes digital methods of obtaining and analyzing biomedical signals, digital medical images, methods of forming electronic medical records and documents, allowed to create methods and tools for building the digital medicine ecosystem using global intellectual resources to provide the necessary level for analysis Big Data and decision support for doctors at all stages of medical care. The use of developed mobile applications of accumulation, analysis and exchange of personal medical data allows to review the accumulated data, assess and predict human health according to the developed Data Mining models and implement medical data exchange of different origins between patient and doctor.

Keywords: medical information systems, digital medicine ecosystems, medical information technologies, mobile applications, classification models Data Mining.

Download full text!

REFERENCES
1. Draft global strategy on digital health 2020-2025. July 2020 by WHO. https://www.who.int/ docs/ default-source/documents/gs4dhdaa2a9f352b0445bafbc79ca799dce4d.pdf (Last accessed: 29.12.2021)

2. The European Programme of Work, 2020-2025: United Action for Better Health. Copenhagen: WHO Regional Office for Europe; 2021 https://apps.who.int/iris/bitstream/handle/10665/ 339209/WHO-EURO-2021-1919-41670-56993-eng.pdf?sequence=1&isAllowed=y (Last acces-sed: 29.05.2021)

3. Medical information system. Kyiv: Nauk. Dumka, 1975. 508 p. (in Russian).

4. EN ISO 12052: 2011. Health informatics. Digital work, including workflow and data management URL: http://iso.org. (Last accessed: 15.10.2021)

5. Oosterwijk H. DICOM Basics (Third Edition). O Tech. 2005.

6. Kozak L.M., Kovalenko A.S., Kryvova O.A., Romanyuk O.A. Digital Transformation in Medicine: From Formalized Medical Documents to Information Technologies of Digital Medicine. Kibernetika i vycislitel’naa tehnika. 2018. 4(194). P. 61-78.
https://doi.org/10.15407/kvt194.04.061

7. The Digital Imperative. The imperative for a consumer-centric, digitally enabled health ecosystem. Delloite. 10 p.: https://www.kff.org/health-costs/poll-finding/data-note-americans-challenges-with-health-care-costs/

8. Haider J. Warraich, Robert M. Califf, Harlan M. Krumholz The digital transformation of medicine can revitalize the patient-clinician relationship. www.nature.com/npjdigitalmed

9. What are the differences between electronic medical records, electronic health records, and personal health records? https://www.healthit.gov/faq/ what-are-differences-between-electronic-medical-records-electronic-health-records-and-personal;

10. Hoerbst A., Ammenwerth E. Electronic Health Records. A Systematic Review on Quality Requirements. Methods Inf Med, 2010; 49(04): 320-336.
https://doi.org/10.3414/ME10-01-0038

11. Nguyen L., Bellucci E., Thuy Nguyen L. Electronic health records implementation: An evaluation of information system impact and contingency factors. International Journal of Medical Informatics. Vol. 83, Iss. 11, November 2014, pp.779-796
https://doi.org/10.1016/j.ijmedinf.2014.06.011

12. Ch!é!n O.Y., Roberts B. R. Personalized Health Care and Public Health in the Digital Age. Front. Digit. Health, 30 March 2021. V. 3. Article 595704.
https://doi.org/10.3389/fdgth.2021.595704

13. Kovalenko A.S., Kozak L.M., Ostashko V.G. Telemedicine – development of a unified medical information space. Upravla!û!!ŝ!ie sistemy i ma!š!iny. 2005. No3. C. 86-92. (In Russian)

14. Kovalenko A.S., Kozak L.M., Romanyuk O.A. Information technology of digital medicine. Kibernetika i vycislitel’naa tehnika. 2017. No1(187). C.67-79. (In Russian)
https://doi.org/10.15407/kvt187.01.067

15. Romaniuk, O. O., Kozak, L. M., and Kovalenko, O. S. Formation of Interoperable Digital Medicine Information Environment: Personal Medical Data. Sci. innov. 2021. V. 17, no. 5. P. 50-62.

16. Kryvova O.A., Kozak L.M. Information Technology for Classification of Donosological and Pathological States Using the Ensemble of Data Mining Methods. Cybernetics and Computer Engineering. 2021, 1(203), pp 77-96.
https://doi.org/10.15407/kvt203.01.077

17. Officials Should Target 20 Key Areas to Transform Health Care System https://www8.nationalacademies.org/onpinews/newsitem.aspx?RecordID=10593

18. Nanotechnology is a key priority for the foreseeable future in medicine http:// www.nanolab.com.ua/publicacii/article4.html

19. Australian Medical Research and Innovation Priorities 2018-2020 Determination 2018. https://www.legislation.gov.au/Details/F2018L01550

20. Reddy, M. Digital Transformation in Healthcare in 2021: 7 Key Trends. https://www.digitalauthority.me/resources/stateofdigitaltransformationhealthcare/ (Last accessed: 14.01.2021).

Received 14.01.2022

Issue 1 (207), article 4

DOI:https://doi.org/10.15407/kvt207.01.046

Cybernetics and Computer Engineering, 2022, 1(207)

L.S. Zhiteckii, PhD (Engineering),
Acting Head of the Department of
Intelligent Automatic Systems
e-mail: leonid_zhiteckii@i.ua

International Research and Training Center for
Information Technologies and Systems of the
National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

PROBLEMS AND PROSPECTS FOR THE INTELLECTUALIZATION OF AUTOMATIC CONTROL SYSTEMS

Introduction. The improvement of automatic control systems via their intellectualization is the important problem from both theoretical and practical points of view. The presence of adaptation and learning processes intrinsic to the natural intelligence makes it possible to consider the modern adaptive and learning systems as some intelligent control systems of the simplest type.

The purpose of this paper is to outline briefly the world-class results related to the efficient adaptive control and achieved in Intelligent Automatic Systems Department during the last 25 years and also to point out on problems of future research in this scientific area.

Results. A new adaptive control theory which has recently been completed represent the significant achievement to deal with the control systems in the presence of both parameter and nonparameter uncertainties. The main distinguishing feature of this theory is that it requires no information about the constrained membership set of unknown plant parameters and the bounds on arbitrary unmeasurable disturbances. Utilizing its methods, we can ensure the desired performance indices of the control systems with uncertain plants whereas the existing methods become quite unacceptable in the same situation.

Conclusion. Based on recent results concerning the adaptation and learning problems, we propose to take a next step toward to novel intelligent automatic control systems containing complex nonlinear plants. However, new perspective methods guaranteeing a perfect behavior of the closed-loop control systems, in particular, the stability of these control systems should be devised before implementing them in practical applications. This as yet unsolved scientific problem remains the subject of future theoretical research.

Keywords: adaptive and learning control system, automatic intelligent control system, parameter and nonparameter uncertainties, unmeasured disturbance, complex nonlinear plant. 

Download full text!

REFERENCES
1. Kuntsevich V.M. Control under uncertainty: guaranteed results in management and identification problems. Kyiv: Nauk. dumka, 2006, 264 p. (in Russian).

2. Goodwin G.C., Sin1. Kuntsevich V.M. Control under uncertainty: guaranteed results in management and identification problems. Kyiv: Nauk. dumka, 2006, 264 p. (in Russian).

2. Goodwin G.C., Sin K.S. Adaptive filtering, prediction and control. Engewood Cliffs, NJ: Pren-tice-Hall, 1984, 540 p.

3. Fomin V.N., Fradkov A.L., Yakubovich V.A. Adaptive control of dynamic plants. Moscow: Nauka, 1981, 448 p (in Russian).

4. Zhiteckij L.S., Skurikhin V.I. Adaptive control systems with parametric and nonparametric uncertainties. Kyiv: Nauk. dumka, 2010, 301 p. (in Russian).

5. Zhiteckij L.S. An open problem in adaptive nonlinear control theory. Unsolved Problems in Mathematical Systems and Control Theory: V.D. Blondel and A. Megretskl (Eds). Princeton, USA: Princeton University Press. 2004. P. 229-237.

6. Zhiteckii L.S., Solovchuk K.Yu. Robust adaptive controls for a class of nonsquare memoryless systems. Advanced Control Systems: Theory and Applications: Kondratenko Y.P., Kuntsevich V.M., Chikrii A.A., Gubarev V.F. (Eds). Gistrup: River Publishers. 2021, pp. 203-226.

7. Gritsenko V.I., Zhiteckii L.S., Solovchuk K.Yu. Limitations of pseudo inverse method for control of linear interconnected memoryless plants: guaranteed results. Dopovidi NAN Ukrainy. 2019, No 8, pp. 16-24 (in Russian).
https://doi.org/10.15407/dopovidi2019.08.016

8. Skurikhin V.I., Gritsenko V.I., Zhiteckii L.S., Solovchuk K. Yu. Generalized inverse operator method in the problem of optimal controlling linear interconnected static plants. Dopovidi NAN Ukrainy. 2014, No 8, pp. 57-66 (in Russian).
https://doi.org/10.15407/dopovidi2014.08.057

9. Zhitetskii L. S., Skurikhin V. I., Solovchuk K.Yu. Stabilization of a nonlinear multivariable discrete-time time-invariant plant with uncertainty on a linear pseudoinverse model. Journal of Computer and Systems Sciences International. 2017, N 5, pp. 12-26.
https://doi.org/10.1134/S1064230717040189

10. Zhiteckii L. S., Solovchuk K. Yu. Pseudoinversion in the problems of robust stabilizing multivariable discrete-time control systems of linear and nonlinear static objects under bounded disturbances. Journal of Automation and Information Sciences. 2017, N 3, pp. 57-70.
https://doi.org/10.1615/JAutomatInfScien.v49.i5.30

11. Fainzilberg L.S. Intelligent information technology for processing of signals with localized information. Schtuchnyi intelekt. 2008, No 2, pp. 100-110 (in Russian).

12. Timofeev A.V., Yusupov R.M. Intelligent automatic control systems. Technicheskaya kibernetika. 1994, No 5, pp. 211-223 (in Russian).

13. Zhiteckii L. S., Nikolaienko S. A., Solovchuk K. Yu. Adaptation and learning in some classes of identification and control systems. Upravla!û!!ŝ!ie sistemy i ma!š!iny. 2015, No 181, pp. 47-65.
https://doi.org/10.15407/kvt181.01.043

14. Intelligent automatic control systems: I.M. Makarov and R.M. Yusupov (Eds). Moscow: State press for physics and mathematical literature, 1991, 576 p. (in Russian).

15. Gritsenko V.I. Intellectualization of information technologies. Nauka i tehnologiyi. Kyiv: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, 1992, pp. 4-9 (in Ukrainian).

16. Skurikhin V.I., Nikulin V.N., Drymalyk Ya.P. Computing devices in contact welding schemes. Voprosy vychislitel’noy tehniki. Kyiv: State press for technical literature of the Ukrainian SSR, 1961, pp. 105-113 (in Russian).

17. Fel’dbaum A.A. Computing devices in automatic systems. Moscow: State press for physics and mathematical literature, 1959, 798 p. (in Russian).

18. Zhuk K.D., Pyatenko T.G., Skurikhin V.I. Problems of synthesis of control models in multiconnected automatic systems. Methods for mathematical modeling and the theory of electrical chain: Proc. of the workshop. Kyiv: Press of the AS of Ukrainian SSR, 1964, pp. 3!−!17 (in Russian).

19. Pukhov G.Ye., Zhuk K.D. Synthesis of multiconnected control systems by the method of inverse operators. Kyiv: Nauk. dumka, 1966, 218 p. (in Russian).

20. Lee T., Adams G., Gaines W. Computer process control: modeling and optimization. NY: Wiley, 1968, 312 p.

21. Lyubchik L.M. Inverse model control and subinvariance in linear discrete multivariable systems. 3rd European Control Conf. Roma, 1995, Vol. 4, part 2, pp. 3651!−!3659.

22. Krut’ko P.D. Inverse problems of control system dynamics: linear models. Moscow: Nauka, 1987, 304 p. (in Russian).

23. Yakubovixh Ye.D. Solving one problem of optimal control for a discrete linear system. Automatika i telemechanika. 1975, No 9, P. 73-79 (in Russian).

24. Vidyasagar M. Optimal rejection of persistent bounded disturbances. IEEE Trans. Autom. Control. 1986, V 31, pp. 527-535.
https://doi.org/10.1109/TAC.1986.1104315

25. Zhiteckij L.S. On a problem of synthesis of a program control system containing a digital computer. Avtomatyka. 1964, No 5, pp. 36-42 (in Ukrainian).

26. Zhiteckij L.S. Problems of dynamic errors compensation in digital program control systems: PhD Thesis. Kyiv, 1968, 186 p. (in Russian).

27. Astr!ö!m K.J., Hagander P., Sternby J. Zeros of sampled systems. Automatica. 1984, Vol. 20, N 1, pp. 31-38.
https://doi.org/10.1016/0005-1098(84)90062-1

28. Zhiteckij L.S. On the invariance of sampled combined program systems. Avtomatyka. 1967, No 6, pp. 83-85 (in Ukrainian).

29. Gross E., Tomizuka M. Experimental flexible beam tip tracking control with a truncated series approximation in uncancelable inverse dynamics. IEEE Trans. on Control Systems Technology. 1994, No 2(4), pp. 382-391.
https://doi.org/10.1109/87.338659

30. Skurikhin V.I., Zhiteckij L.S., Protsenko N.M. Iterative table automata. Kyiv: Nauk. dumka, 1977, 165 p. (in Russian).

31. Bondarko V.A. Adaptive suboptimal control of solutions of linear difference equations. Doklady AN SSSR. 1983, No 2, pp. 301-303 (in Russian).

32. Zhiteckij L.S. Adaptive control of systems subjected to bounded disturbances. Bounding ap-proaches to system identification: M. Milanese etc. (Eds.). New York, London: Plenum Press, 1996, Chapt. 24, pp. 383-407.
https://doi.org/10.1007/978-1-4757-9545-5_24

33. Feng G.A robust discrete-time direct adaptive control algorithm. Systems and Control Letters. 1994, V. 22, pp. 203-208.
https://doi.org/10.1016/0167-6911(94)90014-0

34. Zhitetskij L. S. Adaptive control under conditions of the presence of disturbances: an identification approach. Problemy Upravleniya i Informatiki. 1996. N 6, P. 66 – 77.

35. Suarez D.A., Lozano R. Adaptive control of nonminimum phase systems subject to unknown bounded disturbances. IEEE Trans. Automat. Control. 1996, No 12, pp. 1830-1836.
https://doi.org/10.1109/9.545752

36. Zhiteckij L.S. Adaptive control of nonminimum phase systems in the presence of bounded disturbance with unknown bound. Proc. 3rd European Control Conf. (Roma, Italy, 5-8 Sept., 1995), 1995, V 3, pp. 891-896.

37. Zhiteckij L.S. Solution of dissipativity problem for adaptive control system of nonminimum phase plant based on set-membership estimation method. Journal of Automation and Information Sciences. 2001, No 33, pp. 59-69.
https://doi.org/10.1615/JAutomatInfScien.v33.i9.40

38. Zhitetskij L.S. Robustness conditions of adaptive control systems with parametric and nonparametric uncertainties. Journal of Automation and Information Sciences. 1997, No 3, pp. 41-51.

39. Kreisselmeier G., Anderson B.D.O. Robust model reference 8adaptive control. IEEE Trans. utomat. Control. 1986, AC-31, No 2, pp. 127-133.
https://doi.org/10.1109/TAC.1986.1104217

40. Zhiteckij L.S., Skurikhin V.I., Tyupa O.V, Sapunova N.A. Adaptive discrete-time PID control algorithm for controlling infinite-dimensional systems. Proc. European Control Conference ECC-2001 (Porto, Portugal, September 4-7, 2001), 2001, pp. 184-189.
https://doi.org/10.23919/ECC.2001.7075903

41. Zhiteckij L.S., Skurikhin V. I., Tyupa O. V Tuning and self-tuning of discrete-time PID controllers based on model reduction approach. Proc. IFAC Workshop on Digital Control: Past, Present and Future of PID Control (Terrassa, Spain, April 5-7, 2000), 2000, pp. 167-172.

42. Zhiteckii L.S. Robust control of some classes of nonlinear discrete-time plants using linear controllers. Journal of Automation and Information Sciences. 2016, No 48, pp. 383-407.
https://doi.org/10.1615/JAutomatInfScien.v48.i2.50

43. Zhiteckij L.S. Singularity-free stable adaptive control of a class of nonlinear discrete-time systems. Proc. 15th IFAC World Congress (Barcelona, Spain, July 21-26, 2002), 2002, pp. 475-480.
https://doi.org/10.3182/20020721-6-ES-1901.01065

44. Skurikhin V.I., Zhitetskij L.S. Control of thermo- and mass exchange processes by using of adjusted models: practical examples. Upravla!û!!ŝ!ie sistemy i ma!š!iny. 2002, No 6, pp. 77-84 (in Russian).

45. Zhiteckii L.S., Azarskov V.N., Nikolaienko S.A., Solovchuk K.Yu. Some features of neural networks as nonlinearly parameterized models of unknown systems using an online learning algorithm. Journal of Applied Mathematics and Physics. Jan. 2018, No 6, pp. 247-263.
https://doi.org/10.4236/jamp.2018.61024

Received 21.03.2022

Issue 1 (207), article 3

DOI:https://doi.org/10.15407/kvt207.01.032

Cybernetics and Computer Engineering, 2022, 1(207)

Yermakova I.I., DSc (Biology), Professor,
Leading Researcher of the Department of Complex Research of Information Technologies,
ORCID: 0000-0002-9417-1120
e-mail: irena.yermakova@gmail.com

Nikolaienko A.Yu., PhD (Engineering),
Senior Researcher of the Department of Complex Research of Information Technologies,
ORCID: 0000-0002-2402-2947
e-mail: n_nastja@ukr.net

Bogatonkova A.I., PhD (Engineering),
Senior Researcher of the Department of Complex Research of Information Technologies,
ORCID: 0000-0002-7536-5958
e-mail: bogatonkova@gmail.com

Tadeeva J.P., PhD (Engineering),
Senior Researcher of the Department of Complex Research of Information Technologies,
ORCID: 0000-0001-5418-2848
e-mail: jbest0207@gmail.com

International Research and Training Center for
Information Technologies and Systems of the
National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

MULTIFUNCTIONAL INFORMATION SYSTEM FOR MODELING THE HUMAN THERMOPHYSIOLOGICAL STATE IN EXTREME ENVIRONMENT

Introduction. Models of human thermoregulation are used for theoretical and experimental findings. Mathematical modeling of human physiological systems is one of the main methods for studying them in parallel with physiological researches in human body. For today, many mathematical models have been developed to predict human physiological responses, but most of them are related to special task.

The purpose of the paper is to develop multifunctional information system for modeling of human thermophysiological state that takes into account comprehensive assessment of impact of extreme conditions in humans. 

Results. The information system allows to research different tasks related to assessing the simultaneous impact on humans of various extreme conditions: cold and heat, wet and dry air, high winds, intense physical activity, immersion in cold water, waterproof protective clothing, long-wave and shortwave solar radiation, room temperature inhomogeneity and exposure to electromagnetic field.

Proposed information system enable us to make quantitative evaluations of impact of protective clothing on human thermophysiological state; human adaptation to intense physical activity at hot environment; overheating and dehydration in athletes during the marathon; safe time of hypothermia in cold water; human temperature comfort indoors during professional activity; electromagnetic radiation in the radio frequency ranges. 

Conclusions. The information system provides preliminary recommendations to physiological reserves of human, risks of deterioration of functional state (overheating, dehydration or hypothermia), safe stay time in extreme environment, temperature comfort in room during professional activities; effects of general, regional and local electromagnetic hyperthermia in humans of radio frequency ranges.

Keywords: model of human thermoregulation, information technology, physical activity, environmental conditions, protective clothing, temperature comfort, electromagnetic radiation.

Download full text!

REFERENCES
1. Enescu D. Models and Indicators to Assess Thermal Sensation Under Steady-State and Transient Conditions. Energies. 2019, Vol. 12, Iss. 5, No 841, pp. 143.
https://doi.org/10.3390/en12050841

2. Yermakova I. Information platform of multicompartmental models of human thermoregulatory system. Kibernetika i vycislitel’naa tehnika. 2013, Vol. 174, pp. 81-91. (in Russian)

3. Kots Ya. M. Sports physiology. Physical education and sport. Moscow, 1998, 240 p. (in Russian)

4. ISO 7726:1998. Ergonomics of the thermal environment – Instruments for measuring physical quantities. International Organisation for Standardisation. Geneva: ISO Standard. 1998, pp. 154.

5. Yermakova I., Nikolaienko A., Grigorian A. Dynamic model for evaluation of risk factors during work in hot environment. Journal of Physical Science and Application. USA: David Publishing Company. 2013, Vol. 3, No 4, pp. 238243.

6. Belding H.S., Hatch T.F. Index for evaluating heat stress in terms of resulting physiological strains. Heating, piping and air conditioning. 1955, Vol. 27, No 8, pp. 129136.

7. Sawka M.N., Cheuvront S.N., Kenefick R. Hypohydration and human performance: impact of environment and physiological mechanisms. Sports Medicine. 2015, Vol. 45, No 1, pp. 5160.
https://doi.org/10.1007/s40279-015-0395-7

8. Hrytsenko V., Nikolaienko A., Solopchuk Y., Yermakova I., Regan M. Dynamics of Physiological Responses during Long Distance Run: Modelling. 2018 IEEE 38th International Conference on Electronics and Nanotechnology (ELNANO). Institute of Electrical and Electronics Engineers. Kiev, Ukraine. April 2426, 2018, pp. 439442.
https://doi.org/10.1109/ELNANO.2018.8477470

9. ISO 7730:2005. Ergonomics of the thermal environment – Analytical determination and interpretation of thermal comfort using calculation of the PMV and PPD indices and local thermal comfort criteria. Geneva: ISO Standard. 2005, pp. 152.

Received 21.02.2022

Issue 1 (207), article 2

DOI:https://doi.org/10.15407/kvt207.01.018

Cybernetics and Computer Engineering, 2022, 1(207)

Babak O.V., PhD (Engineering),
Senior Researcher of the Ecological Digital Systems Department
ORCID: 0000-0002-7451-3314
e-mail: dep175@irtc.org.ua

Surovtsev I.V., DSc (Engineering), Senior Researcher,
Head of the Ecological Digital Systems Department
ORCID: 0000-0003-1133-6207
e-mail: igorsur52@gmail.com

International Research and Training Center for
Information Technologies and Systems of the
National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

DATA REDUCTION AS A METHOD OF INTELLECTUALIZATION OF INFORMATION TECHNOLOGIES

Introduction. The principles of reduction theory in the form of methods for detecting hidden patterns in data, approaches to transforming coordinate systems and reducing the dimensionality of input information are widely used in identifying and classifying objects, finding abnormal trends in financial activities, technical systems for measuring physical and chemical parameters.

The purpose of the paper is to review the theoretical and practical results of the application of the theory of reduction in problems and data processing systems.

Methods. Methods for detecting hidden patterns in data, classification of objects using alpha procedure, cognitive modeling of environmental data, frequency-time digital filtering, conversion and modeling of multicomponent signals, measuring concentrations of chemicals in the environment and the content of greenhouse gases in the earth atmosphere, determining the loads on the axis of the car on the signal of dynamic weighing, estimating the consumption of pulverized coal to save coke and natural gas blast furnace.

Results. Principles of the theory of reduction, highly sensitive analytical system “Analyzer SCP” for measuring concentrations of 20 chemicals in drinking water, food and the environment using three new pulsed chronopotentiometry methods for electrochemical analysis, information technology “Atmospheric gases” for determining concentrations of 38 gases atmosphere, computer systems of dynamic weighing of the car for customs weight control of vehicles.

Conclusions. For a class of problems with monotonic integrated measurement data, it is necessary to transform the coordinate system, which allows us to consider a multicomponent signal as the sum of individual components. The use of reduction theory methods has made it possible to develop intelligent information technologies for environmental monitoring of biosphere objects, effective technical systems for measuring physical parameters, and detecting fraudulent transactions in the banking system.

Keywords: reduction theory, hidden patterns, object classifications, coordinate system transformations, frequency-time filtering, concentration determination.

Download full text!

REFERENCES
1. Ivin A.A., Medvedeva I.A., Bershtein V.L. Reduction. Humanitarian Quarter: Concepts. Center for Humanitarian Technologies, 2002-2021 (Last accessed: 12/29/2021), URL: https://market.ru/concepts/6892 (in Russian).

2. Algorithms and programs for recovering dependencies / Ed. V.N. Vapnik. M.: Nauka, 1984, 816p. (in Russian).

3. Adler Yu.P., Markova E.V., Granovsky Yu.V. Planning experiments in search of optimal conditions. M.: Nauka, 1976, 277 p. (in Russian).

4. Zagoruiko N.G. Methods of data and knowledge analysis. Novosibirsk, IM SO RAN. 1999, 270p. (in Russian).

5. Vasilyev V.I. The reduction principle in pattern recognition learning (RPL). Problem. Pattern recognition and Image Analysis. 1996, No 1, pp. 23-52.

6. Vasilyev V.I. Induction and reduction in extrapolation problems. Kibernetika i vy!č!islitel’na!â! tehnika. 1998, Vol. 116, pp.65-81 (in Russian).

7. Vasilyev V.I., Surovtsev I.V. Inductive methods for pattern detection based on reduction theory. Control System and Computers. 1998, No 5, pp. 3-13 (in Russian).

8. Vapnik V. Statistical learning theory. New York: John-Wiley Sans. Inc., 1998, 286.

9. Babak O.V. On one approach to optimizing the solution of problems of learning pattern recognition based on the support vector machine method. Cybernetics and System Analysis. 2004, No 2, pp. 179-185 (in Russian).
https://doi.org/10.1023/B:CASA.0000034457.75305.a4

10. Babak O.V. On one principle of self-organization of mathematical models. Problems of control and informatics. 2001, No 2, pp. 98-107 (in Russian).

11. Babak O.V., Vasilyev V.I., Chernov V.A. Peculiarities of measuring the consumption of pilecoal fuel when it is blowed into the blast furnace tuyeres. Steel. 1988, No 1, pp.18-20 (in Russian).

12. Device for combinatorial modeling of physical objects: patent 124909, Ukraine: IPC (2006). G05B 17/00, G06G 7/48 (2006.01). a202003852; claimed 26.06.2020; published 08.12.2021 (in Ukrainian).

13. Device for adjusting of pulverized coal fuel consumption: patent 82758 Ukraine: IPC C21B 7/24/. a200608430; claimed 27.07.2006; published 12.05.2008 (in Ukrainian).

14. Method for measurement of flow rate of dust-coal fuel: patent 83106 Ukraine: IPC G01F 9/00, G01F 25/00, G05B 17/00. a200608431; claimed 27.07.2006; published 10.06.2008 (in Ukrainian).

15. Method for determining the spectrum of an analog signal: A.S. 845600 USSR. 1981. (in Russian).

16. Gritsenko V.I., Skurikhin V.I., Tsepkov G.V. Information technologies of digital signal processing: new approaches and prospects of implementation. Visnyk NAS of Ukraine. 2005, No 12, pp. 33-41 (in Ukrainian).

17. Surovtsev I.V., Galimov S.K., Tatarinov O.E. Information technology for determining the concentration of toxic elements in environmental objects. Kibernetika i vy!č!islitel’na!â! tehnika. 2018, No.1(191), pp. 5-33. (in Ukrainian).
https://doi.org/10.15407/kvt191.01.005

18. System for axle-by-axle weighing on platform scales : patent 106013 Ukraine: IPC G01G 19/02, a201309799; claimed 06.08.2013; published 10.07.2014 (in Ukrainian).

19. Surovtsev I.V. New information technology for axial weighing of cars on platform scales. Control System and Computers. 2015, No 3, pp. 77-81 (in Russian).

20. Device for measuring the concentration of toxic elements: patent 107412, Ukraine: IPC (2006) G01N 27/48. a201306295; claimed 21.05.13; published 25.12.14 (in Ukrainian).

21. Device for measuring the concentration of chemical elements by pulsed chronopotentiometry: patent 123459, Ukraine: IPC G01N 27/48 (2006.01). a201902429; claimed 12.03.2019; published 07.04.2021 (in Ukrainian).

22. Surovtsev I.V., Velykyi P.Y., Galimova V.M., Sarkisova M.V. Ionometric method for determination of concentrations of microelements in research of digital medicine. Cybernetics and Computer Engineering, 2020, No 4 (202), pp. 25-43.
https://doi.org/10.15407/kvt202.04.025

23. Wenger E.F, Babak O.V., Surovtsev I.V. et al. Algorithm for operational indirect measurement of the concentration of gaseous impurities in the atmosphere by Fourier spectrometer spectra. Control System and Computers, 2007, No 2, pp.33-38, 81 (in Russian).

24. Gritsenko V.I., Surovtsev I.V., Babak O.V. 5G wireless communication system. Cybernetics and Computer Engineering. 2019, No 3 (197), pp. 5-19. DOI: 10.15407/kvt197.03.005 (in Ukrainian).
https://doi.org/10.15407/kvt197.03.005

25. Gritsenko V.I., Babak O.V., Surovtsev I.V. Peculiarities of interconnection 5G, 6G networks with big data, internet of things and artificial intelligence. Cybernetics and Computer Engineering. 2021, No 2 (204), pp. 5-19 (in Ukrainian).
https://doi.org/10.15407/kvt204.02.005

26. Device for pre-sowing seed treatment: patent 122085, Ukraine: IPC (2020.01) A01C 1/00, A01G 7/04 (2006.01). a201809456; claimed 19.09.2018; published 10.09.2020 (in Ukrainian).

Received 8.02.2022

Issue 1 (207), article 1

DOI:https://doi.org/10.15407/kvt207.01.005

Cybernetics and Computer Engineering, 2022, 1(207)

Gritsenko V.I., Corresponding Member of NAS of Ukraine,
Honorary Director of International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine
ORCID: 0000-0003-4813-6153
e-mail: vig@irtc.org.ua

Tymofijeva N.K., DSc (Engineering), Senior Researcher,
Acting Head of Department of Complex Research of Information Technologies
ORCID: 0000-0002-0312-1153
e-mail: tymnad@gmail.com


International Research and Training Center for
Information Technologies and Systems of the
National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

FINDING SUBCLASSES OF SOLVABLE PROBLEMS IN COMBINAR OPTIMIZATION AND ARTIFICIAL INTELLIGENCE BY STRUCTURE
OF INPUT INFORMATION

Introduction. The literature for some classes of combinatorial optimization problems describes subclasses that have a certain structure of input data with a clear nature, for which there is a known method of analytical finding of a global solution without searching for options. These subclasses of problems are called solvable. They can be used to reduce unsolvable combinatorial optimization problems to solvable ones. 

The purpose of the paper is to identify the following main approaches for solving combinatorial optimization problems: a) methods and algorithms based on partial search of variants; b) methods and algorithms based on recognizing the structure of input information. The second approach includes work on finding subclasses of solvable problems and development of recognition algorithms according to these subclasses of the structure of input information. The problem is to identify subclasses for different classes of combinatorial optimization problems according to the structure of input data, for which according to the developed rules analytically find a global solution.

Methods. To select subclasses of solvable problems, we use the method of modeling input data by functions of a natural argument. To do this, the input data, which are given by finite sequences, are given by the functions of the natural argument, one of which is combinatorial. For various such functions, which are represented by linear, periodic, convex, the global values of the objective function are determined, both maximum and minimum. 

Results. Subclasses of solvable problems are distinguished for different classes of combinatorial optimization and artificial intelligence problems according to the structure of input data. Found global maximum and minimum for assignment problems, traveling salesman problem, placement of objects on a given surface. 

Conclusions. Using the method of modeling the structure of input data by means of natural argument functions allows to reduce some unsolvable problems of combinatorial optimization to solvable ones. For the latter, it is easy to find an argument (combinatorial configuration) for which the objective function acquires a global minimum and maximum, as well as to formulate the expression behind which is its value. In artificial intelligence problems, the subclasses of solvable problems are distinguished both on the basis of similarity and the structure of the input data. Using them allows to reduce unsolvable problems to solvable ones.

Keywords: subclasses of solvable problems, natural argument function, combinatorial optimization, similarity measures, objective function.

Download full text!

REFERENCES
1. Tymofijeva N.K. Theoretical-Numerical Methods Used to Solve Combinatorial Optimization Problems. Manuscript. The dissertation for Doctor’s Degree in Technical Sciences on Speciality 01.05.02 – Mathematical Modelling and Numerical Methods. V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, K., 2007, 374 p.

2. Kalmancon K. Edgeconvex circuits and the traveling salesman problem. Canad. J. Math. 1975. 27, No 5, pp. 1000-1010.
https://doi.org/10.4153/CJM-1975-104-6

3. Supnick F. Extreme Hamiltonian lines. Annals of Math. 1957, 66, pp. 179-201.
https://doi.org/10.2307/1970124

4. Demydenko V. M. A special case of the traveling salesman problem. Izv. Acad. Nauk BSSR, Ser fiz.-mat. Science . 1976, No 5, pp. 28-32.

5. Monge G. Memoire sur la theorie des deblais et des remblais. Histoire de l’Academie Royale des Sciences, Annee M. DCCLXXXI, avec les Memoires de Mathematique et de Physique, pour la meme Annee, Tires des Registres de cette Academie. Paris, 1781, pp. 666-704.

6. Timofeeva N.K. Subclasses of solvable problems from classes of combinatorial optimization problems. Cybernetics and systems analysis. 2009, No 2, pp. 97-105.
https://doi.org/10.1007/s10559-009-9088-2

7. Timofeeva N.K. On some properties of partitioning a set into subsets. USiM. 2002, No 5, pp. 6-23.

8. Schlesinger M., Flach B. Some solvable subclasses of structural recognition problems Czech Pattern Recognition Workshop 2000, Tomas Svoboda (ed.), Czech Pattern Recognition Society, Praha, February. 2000, pp. 55-61.

9. Tymofijeva N.K. On some features of the definition of subclasses of solvable problems in the recognition and synthesis of speech signals. Reports of the XV International Conference on Automatic Control “Automation-2008”, Collection of scientific papers in three volumes. Vol. 2, Odessa, September 23 – 26, 2008, Odessa, ONMA, 2008, pp. 937-940.

10. Tymofijeva N.K., Gritsenko V.I. Argument of the objective function in the problem of clinical diagnosis. Control Systems and Computers. 2012, No 3, pp. 3-14.

11. Vintsyuk T.K. Analysis, recognition and interpretation of speech signals. Kyiv: Nauk. dumka, 1987, 262 p.

Received 16.02.2022