Home Ukrainian

³äá³ð ³ îáðîáêà ³íôîðìàö³¿, ¹45(121), 2017


ÀÍÎÒÀÖ²¯

ÏÎËß ÒÀ ÑÈÃÍÀËÈ Ó ÍÅÎÄÍÎвÄÍÈÕ ÑÅÐÅÄÎÂÈÙÀÕ

ÓÄÊ 534.6.08
Î. Ì. Ìîêðèé
ÎÏÒÈ̲ÇÀÖ²ß ÊÐÎÊÓ ÂÈ̲ÐÞÂÀÍÜ ØÂÈÄÊÎÑÒ² ÏÎÂÅÐÕÍÅÂÈÕ ÀÊÓÑÒÈ×ÍÈÕ ÕÂÈËÜ Ó ÍÅÎÄÍÎвÄÍÈÕ ÑÅÐÅÄÎÂÈÙÀÕ
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: mokomo@lviv.farlep.net

Ðîçãëÿíóòà ìåòîäèêà âèì³ðþâàííÿ ïðîñòîðîâîãî ðîçïîä³ëó øâèäêîñò³ ïîâåðõíåâèõ àêóñòè÷íèõ õâèëü ó íåîäíîð³äíèõ ñåðåäîâèùàõ. Ïîêàçàíî, ùî ïðîñòîðîâå ðîçä³ëåííÿ ³ ïîõèáêà âèçíà÷åííÿ øâèäêîñò³ º çàëåæí³ âåëè÷èíè ³ ¿õ ñï³ââ³äíîøåííÿ çàëåæèòü â³ä êðîêó âèì³ðþâàííÿ. Çàïðîïîíîâàíà ìåòîäèêà îïòèì³çàö³¿ ïðîñòîðîâîãî ðîçä³ëåííÿ ³ òî÷íîñò³ âèì³ðþâàííÿ øâèäêîñò³ ïîâåðõíåâî¿ àêóñòè÷íî¿ õâèë³. Êëþ÷îâ³ ñëîâà: øâèäê³ñòü ïîâåðõíåâèõ àêóñòè÷íèõ õâèëü, ïðîñòîðîâå ðîçä³ëåííÿ, íåîäíîð³äíå ñåðåäîâèùå. 

O. M. Mokryy
OPTIMIZATION OF MEASUREMENT STEP OF SURFACE ACOUSTIC WAVE VELOCITY IN NON-HOMOGENEOUS MEDIUM
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

The method of measurement of space distribution of the surface acoustic wave velocity in non-homogeneous medium is considered. It is shown that the spatial resolution and error of measurement of the surface acoustic wave velocity are dependent on the magnitudes and its ratio dependents on the step of measurement. The optimization method of the spatial resolution and precision measurement of the surface acoustic wave velocity is proposed. The method is based on the measurement by minimum step size and next processing of the experiment data. Keywords: surface acoustic wave velocity, spatial resolution, non-homogeneous medium.

ÓÄÊ 621.794
ª. Ï. Ïî÷àïñüêèé, Á. Ï. Êëèì, ². Ì. Êîáëàí
ÀÍÀË²Ç ²ÍÔÎÐÌÀÒÈÂÍÈÕ ÏÀÐÀÌÅÒв ÑÈÃÍÀËÓ ÌÀÃÍÅÒÎÏÐÓÆÍί ÀÊÓÑÒÈ×Íί Å̲Ѳ¯
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: pochapskyy@ipm.lviv.ua; klym@ipm.lviv.ua; ihor.koblan@gmail.com

Çàïðîïîíîâàíà òà îá´ðóíòîâàíà ìàòåìàòè÷íà ìîäåëü ñèãíàëó ìàãíåòîïðóæíî¿ àêóñòè÷íî¿ åì³ñ³¿ (ÌÀÅ) ó âèãëÿä³ âèïàäêîâîãî ³ìïóëüñíîãî ïîòîêó. Âèä³ëåíî ³ìïóëüñí³ òà ÷àñîâ³ õàðàêòåðèñòèêè ñèãíàëó ÌÀÅ. Çà ðåçóëüòàòàìè âèïðîáóâàíü ïëàñòèí÷àñòèõ ôåðîìàãíåòíèõ çðàçê³â ç³ ñòàë³ ìåòîäîì ÌÀÅ îö³íåíî äåÿê³ ïàðàìåòðè ¿¿ ñèãíàëó.  ðåçóëüòàò³ îòðèìàíî òà àïðîêñèìîâàíî çàëåæíîñò³ ñóìè àìïë³òóä òà ï³äñóìêîâîãî ðàõóíêó ñèãíàëó â³ä çàäàíîãî ïîðîãà çà ð³çíèõ íàâàíòàæåíü. Ïîáóäîâàíî çàëåæí³ñòü êîåô³ö³ºíòà çàãàñàííÿ àïðîêñèìóâàëüíî¿ åêñïîíåíòè â³ä ïðèêëàäåíîãî äî çðàçêà íàâàíòàæåííÿ, ÿêó çàïðîïîíîâàíî âèêîðèñòîâóâàòè ÿê ãðàäóþâàëüíó ï³ä ÷àñ ä³àãíîñòóâàííÿ çàëèøêîâèõ íàïðóæåíü ó ôåðîìàãíåòíèõ îá’ºêòàõ. Êëþ÷îâ³ ñëîâà: ìàãíåòîïðóæíà àêóñòè÷íà åì³ñ³ÿ, ìàòåìàòè÷íà ìîäåëü, ³íôîðìàòèâí³ ïàðàìåòðè, ôåðîìàãíåòí³ ìàòåð³àëè.

Y. P. Pochapskyy, B. P. Klym, I. M. Koblan
ANALYSIS OF INFORMATIVE PARAMETERS OF THE MAGNETOELASTIC ACOUSTIC EMISSION SIGNAL
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

The mathematical model of the magnetoelastic acoustic emission (MAE) signal in the form of a random pulse flow is proposed and substantiated. The pulse and time characteristics of the MAE signal are highlighted. Using the results of the experiment by the MAE method of plate ferromagnetic steel samples an estimation of a number of parameters of the MAE signal is made. As a result, the dependences of the sum of the amplitudes and the final account of the signal from the set threshold for different loads are obtained. The dependence of the final account on the set threshold for the various values of the exponent attached to the sample is approximated. The dependence of the attenuation coefficient of the approximating exponent on the magnitude of the applied to the load sample, which is proposed to be used as a calibration in diagnosing residual stresses in ferromagnetic objects, is constructed. Keywords: magnetoelastic acoustic emission (MAE), mathematical model, informative parameters, ferromagnetic materials.



ÌÀÒÅÌÀÒÈ×Ͳ ÌÎÄÅ˲ ÑÈÃÍÀ˲ ÒÀ ÑÈÑÒÅÌ

ÓÄÊ 621.391:519.22
². Ì. ßâîðñüêèé, Ð. Ì. Þçåôîâè÷, Î. Þ. Äçåðèí
ÌÍÊ-ÃÀÐÌÎͲ×ÍÈÉ ÀÍÀË²Ç Á²ÏÅвÎÄÈ×ÍÎ ÍÅÑÒÀÖ²ÎÍÀÐÍÈÕ ÂÈÏÀÄÊÎÂÈÕ Â²ÁÐÀÖ²ÉÍÈÕ ÑÈÃÍÀ˲Â
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â;
²íñòèòóò òåëåêîìóí³êàö³¿ Òåõíîëîã³÷íî-ïðèðîäíè÷îãî óí³âåðñèòåòó, Áèäãîù, Ïîëüùà;
Íàö³îíàëüíèé óí³âåðñèòåò “Ëüâ³âñüêà ïîë³òåõí³êà”
E-mail: roman.yuzefovych@gmail.com

Ïðîàíàë³çîâàíî îö³íêè ïàðàìåòð³â äåòåðì³íîâàíî¿ ñêëàäîâî¿ á³ïåð³îäè÷íî íåñòàö³îíàðíîãî â³áðàö³éíîãî ñèãíàëó, ÿê³ îòðèìóþòü ìåòîäîì íàéìåíøèõ êâàäðàò³â (ÌÍÊ). Ïîêàçàíî, ùî ÌÍÊ-îö³íþâàííÿ äຠìîæëèâ³ñòü óíèêíóòè åôåêò³â ïðîñî÷óâàííÿ. Îòðèìàí³ óìîâè ñëóøíîñò³ îö³íîê. Âèâåäåí³ ôîðìóëè äëÿ äèñïåðñ³é îö³íîê, ùî îïèñóþòü çàëåæí³ñòü îñòàíí³õ â³ä äîâæèíè ðåàë³çàö³¿ òà êîðåëÿö³éíèõ êîìïîíåíò³â ñèãíàëó. Ðåçóëüòàòè êîíêðåòèçîâàí³ äëÿ êâàäðàòóðíî¿ ìîäåë³ ñèãíàëó. Êëþ÷îâ³ ñëîâà: á³ïåð³îäè÷íî íåñòàö³îíàðíèé â³áðàö³éíèé ñèãíàë, ìåòîä íàéìåíøèõ êâàäðàò³â, îö³íêè ïàðàìåòð³â äåòåðì³íîâàíî¿ ñêëàäîâî¿, íåçì³ùåí³ñòü, ñëóøí³ñòü. 

². Ì. Javorskyj, R. Ì. Yuzefovych, O. Y. Dzeryn
LSM-HARMONIC ANALYSIS OF BI-PERIODIC NONSTATIONARY VIBRATION SIGNALS
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv;
Telecommunication Institute of University of Technology and Life Science, Bydgoszcz, Poland;
Lviv Polytechnic National University

The estimators of parameters of bi-periodic nonstationary vibration signal deterministic part, obtained with using the least squares method (LSM), are analyzed. LSM estimation allows avoiding aliasing effects. The formulas for estimators of variance and bias, which describe their dependences on realization length and signal covariance components, are derived. The results are specified for the quadrature model of the signal. LSM has shown its efficiency for separation of harmonics with close frequencies, so it should be considered as the main method for vibration signals analysis. It is shown that its usage allows one to obtain unbiased estimators of bi-periodic nonstationary vibration signal deterministic part regardless of realization length and harmonic frequencies. Key words: bi-periodic nonstationary vibration signal, least squares method, estimators of deterministic part parameters, unbiasedness, and consistency.

ÓÄÊ 621.391:519.21
². É. Ìàöüêî
ÄÈÑÊÐÅÒͲ ÎÖ²ÍÊÈ ÊÎÐÅËßÖ²ÉÍÈÕ ÊÎÌÏÎÍÅÍҲ ÂÅÊÒÎÐÍÈÕ ÏÅвÎÄÈ×ÍÎ ÊÎÐÅËÜÎÂÀÍÈÕ ÂÈÏÀÄÊÎÂÈÕ ÏÐÎÖÅѲÂ
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: matsko.ivan@gmail.com

Ïðîàíàë³çîâàí³ âëàñòèâîñò³ îö³íîê ³íâàð³àíò³â êîðåëÿö³éíî¿ òåíçîð-ôóíêö³¿ âåêòîðíèõ ïåð³îäè÷íî êîðåëüîâàíèõ âèïàäêîâèõ ïðîöåñ³â, ÿê³ çíàõîäÿòü çà äèñêðåòíèìè äàíèìè. Îòðèìàíî óìîâè â³äñóòíîñò³ åôåêò³â íàêëàäàííÿ ïåðøîãî òà äðóãîãî ðîäó. Âèâåäåíî ôîðìóëè äëÿ äèñïåðñ³¿ òà çì³ùåííÿ îö³íîê, ÿê³ äàþòü ìîæëèâ³ñòü ïîð³âíþâàòè åôåêòèâí³ñòü äèñêðåòíèõ òà íåïåðåðâíèõ îö³íîê. Êëþ÷îâ³ ñëîâà: âåêòîðí³ ïåð³îäè÷íî êîðåëüîâàí³ âèïàäêîâ³ ïðîöåñè, êîðåëÿö³éí³ ³íâàð³àíòè, äèñêðåòí³ îö³íêè, êðîê äèñêðåòèçàö³¿.

I. Y. Matsko
DISCRETE ESTIMATORS OF COVARIANCE COMPONENTS OF VECTORIAL PERIODICALLY NONSTATIONARY RANDOM PROCESSES
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

The properties of estimators for invariants of covariance tensor-function of vectorial periodically correlated random processes, calculated on the base of discrete data, are analyzed. It is shown that aliasing effect of the first kind leads to incorrect estimation of the mean function Fourier coefficients and the second kind leads to decreasing a convergence of covariance components estimator. The conditions of avoidance of the aliasing effect of the first and the second kinds are obtained. Formulas for the estimator variance and bias, which allow comparing efficiency of the discrete and the continuous estimators, are derived. The consistency of estimators is proved. Dependences of the estimators variances and biases on realization length and signal parameters are found. Keywords: vectorial periodically correlated random processes, correlation invariants, discrete estimators, sampling step.

ÓÄÊ 621.391.82.016.35:621.372
À. Ï. Áîíäàðºâ, À. Ì. Ïðèñòàé
ÀÍÀ˲ÒÈ×ÍÀ ÌÎÄÅËÜ GPS ÑÈÍÕÐÎͲÇÀÖ²¯ ÂÈ̲ÐÞÂÀÍÜ ²Ç ÓÐÀÕÓÂÀÍÍßÌ ÑÒÎÕÀÑÒÈ×ÍÈÕ ÅÔÅÊÒ²Â
Íàö³îíàëüíèé óí³âåðñèòåò “Ëüâ³âñüêà ïîë³òåõí³êà”;
Ëüâ³âñüêèé öåíòð ²íñòèòóòó êîñì³÷íèõ äîñë³äæåíü ÍÀÍ òà ÄÊÀ Óêðà¿íè
E-mail: bondap@ukr.net, pristaj@isr.lviv.ua

Çàïðîïîíîâàíà íîâà ñòðóêòóðà ñõåìè ñèíõðîí³çàö³¿ âèì³ðþâàíü çà äîïîìîãîþ ìîäóë³â GPS äëÿ äâîõ ³ á³ëüøå ðîçíåñåíèõ ñòàíö³é. Äëÿ ñïðîùåííÿ ìîäåëþâàííÿ ñóêóïí³ñòü áàãàòüîõ äæåðåë òàêòîâèõ GPS ñèãíàë³â çàì³íåíî íà â³ðòóàëüíèé åòàëîííèé ãåíåðàòîð ç ïåâíîþ ôàçîâîþ íåñòàá³ëüí³ñòþ. Ðîçðîáëåíà ñòîõàñòè÷íà ìîäåëü ñóêóïíîñò³ ïðèñòðî¿â ñèíõðîí³çàö³¿. Ðîçâ’ÿçàí³ ñòîõàñòè÷í³ òà êóìóëÿíòí³ äèôåðåíö³àëüí³ ð³âíÿííÿ ìîäåë³ ñèíõðîí³çàö³¿. Çà ðåçóëüòàòàìè îá÷èñëþâàëüíèõ åêñïåðèìåíò³â ³äåíòèô³êîâàíî ïàðàìåòðè ìîäåë³, çîêðåìà êîåô³ö³ºíò ï³äñèëåííÿ ïåòë³, êîåô³ö³ºíòè ïðîïîðö³éíîñò³ òà ³íåðö³éíîñò³ ïåòë³. Âïðîâàäæåííÿ îòðèìàíèõ ðåçóëüòàò³â ó ñòðóêòóðó øèðîêîñìóãîâî¿ ìàãíåòîòåëóðè÷íî¿ ñòàíö³¿ LEMI-423 äàëî ìîæëèâ³ñòü çíà÷íî çìåíøèòè ïîõèáêó â³ä íåñòàá³ëüíîñò³ ñèãíàëó ñèíõðîí³çàö³¿. Êëþ÷îâ³ ñëîâà: ñèíõðîí³çàö³ÿ âèì³ðþâàíü, GPS ñèíõðîí³çàö³ÿ, åòàëîííèé ãåíåðàòîð, ñòîõàñòè÷íà ìîäåëü.

A. P. Bondarev, A. M. Prystai
THE ANALYTICAL MODEL OF MEASUREMENT WITH GPS SYNCRONIZATION TAKING INTO ACCOUNT THE STOCHASTIC EFFECTS
Lviv Polytechnic National University;
Lviv Center of the Institute for Space Research NAS and SSA of Ukraine

A new structure for the diagram of measurements synchronization using GPS modules for two or more spaced stations is proposed. To simplify the modeling, a set of sources of GPS clock signals is replaced with a virtual reference generator with certain phase instability. The stochastic model is developed for synchronization of multiple devices. The cumulant and stochastic differential equations for the synchronization model are solved. The performed computation experiments made it possible to identify the model parameters, including loop gain, and factors of conversion and inertia of the loop. Implementation of the results into the structure of broadband magnetotelluric station LEMI-423 significantly reduced a measurement error produced by clock signal instability. Keywords: synchronization measurements, GPS synchronization, reference generator, stochastic model.

ÓÄÊ 519.6
Ç. ². Âàñþíèê, Þ. ². Ìàêñèì³â, Â. Â. Ìåëåøêî
ÇÀÑÒÎÑÓÂÀÍÍß ÂÅÉÂËÅÒ-ÏÅÐÅÒÂÎÐÅÍÍß ÄËß ÊËÀÑÈÔ²ÊÀÖ²¯ ÐÎÇÂ’ßÇʲ ÑÈÑÒÅÌ ÐÅÀÊÖ²¯-ÄÈÔÓDz¯
²íñòèòóò ïðèêëàäíèõ ïðîáëåì ìåõàí³êè ³ ìàòåìàòèêè ³ì. ß. C. ϳäñòðèãà÷à ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: z-vasjunyk@ukr.net

Äîñë³äæåíî ñèñòåìó ðåàêö³¿-äèôó糿 òèïó óðåðà–Ìåéíõàðäòà ç êëàñè÷íèìè ïîõ³äíèìè ³ ñèñòåìó Áðþññåëÿòîð ç äðîáîâèìè ïîõ³äíèìè çà ÷àñîì. Çà äîïîìîãîþ êîìï’þòåðíîãî ìîäåëþâàííÿ âèÿâëåíî, ùî âíàñë³äîê íåñò³éêîñò³ â òàêèõ ñèñòåìàõ ìîæóòü âèíèêàòè ÿê³ñíî ð³çí³ òèïè êîëèâíèõ ðîçâ’ÿçê³â. Äëÿ ¿õ àíàë³çó ³ êëàñèô³êàö³¿ çàñòîñîâàíî âåéâëåò-ïåðåòâîðåííÿ. Ïîð³âíÿëüíîþ îö³íêîþ âåéâëåò-ïåðåòâîðåííÿ êîëèâíèõ ³ õàîòè÷íèõ ðîçâ’ÿçê³â âñòàíîâëåíî òàêîæ åôåêòèâí³ñòü ìåòîäó êëàñèô³êàö³¿ ðîçâ’ÿçê³â ñèñòåì ðåàêö³¿-äèôó糿. Êëþ÷îâ³ ñëîâà: ÿâèùà ñàìîîðãàí³çàö³¿, ñèñòåìè ðåàêö³¿-äèôó糿, äðîáîâ³ ïîõ³äí³ çà ÷àñîì, âåéâëåò-ïåðåòâîðåííÿ, îáðîáêà ñèãíàë³â, àíàë³ç ³ êëàñèô³êàö³ÿ ðîçâ’ÿçê³â, êîëèâí³ ³ õàîòè÷í³ ðîçâ’ÿçêè.

Z. I. Vasjunyk, Y. I. Maksymiv, V. V. Meleshko
WAWELET TRANSFORM APPLICATION FOR CLASSIFICATION OF SOLUTIONS OF REACTION-DIFFUSION SYSTEMS
Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the NAS of Ukraine, Lviv

The Girer–Meynxardt type system of reaction-diffusion with classical derivatives and Bryusselyator system with fractional time derivatives are investigated. On the basis of computer simulations it is shown that qualitatively different types of oscillatory solutions may arise due to instability in these systems. Wavelet transformations are applied to analyze and classify the solutions of such systems, A comparative estimation of wavelet transforms of oscillatory and chaotic solutions is given and it is shown that such method of solutions classification is effective. Keywords: self-organization phenomena, systems of reaction-diffusion, time fractional derivatives, wavelet transform, signal processing, analysis and classification of solutions, oscillatory and chaotic solutions.

ÓÄÊ 519.873
Ò. Î. Ñòåôàíîâè÷, Ñ. Â. Ùåðáîâñüêèõ
ÂÐÀÕÓÂÀÍÍß ÏÎÌÈËÎÊ ÏÅÐÅÌÈÊÀËÜÍÎÃÎ ÏÐÈÑÒÐÎÞ ÄËß ÑÈÑÒÅÌÈ ²Ç ÐÅÇÅÐÂÓÂÀÍÍßÌ ÇÀ ÑÕÅÌÎÞ 2-²Ç-3
Íàö³îíàëüíèé óí³âåðñèòåò “Ëüâ³âñüêà ïîë³òåõí³êà”
E-mail: tetyana.o.stefanovych@lpnu.ua, shcherbov@gmal.com

Çàïðîïîíîâàíî ìîäåëü íàä³éíîñò³ ñèñòåìè ³ç ðåçåðâóâàííÿì çà ñõåìîþ 2-³ç-3 òà íå³äåàëüíèìè ïåðåìèêàëüíèìè ïðèñòðîÿìè, ÿêà ïðèçíà÷åíà äëÿ âèçíà÷åííÿ éìîâ³ðíîñò³ ¿¿ áåçâ³äìîâíî¿ ðîáîòè. Îñîáëèâ³ñòü ìîäåë³ ïîëÿãຠó òîìó, ùî ó í³é âðàõîâàíî ïîìèëêè ïåðøîãî òà äðóãîãî ðîäó äëÿ ïåðåìèêàëüíèõ ïðèñòðî¿â. Äëÿ âèçíà÷åííÿ éìîâ³ðí³ñíèõ õàðàêòåðèñòèê ñèñòåìè âèêîðèñòàíî áàãàòîòåðì³íàëüíå äèíàì³÷íå äåðåâî â³äìîâ òà ìàðêîâñüêó ìîäåëü. Êëþ÷îâ³ ñëîâà: ìîäåëü íàä³éíîñò³, äèíàì³÷íå äåðåâî â³äìîâ, ìàðêîâñüêà ìîäåëü, ðåçåðâóâàííÿ çà ñõåìîþ 2-³ç-3, ïåðåìèêàëüíèé ïðèñòð³é.

T. O. Stefanovych, S. V. Shcherbovskykh
ACCOUNT OF THE ERRORS OF SWITCHING DEVICE FOR A SYSTEM WITH 2-OUT-OF-3 REDUNDANCY
Lviv Polytechnic National University

The mathematical reliability model is developed that takes into account the errors of the first and second type of switching device for a system with 2-out-of-3 redundancy. The proposed model is designed to determine the reliability characteristic. The system consists of three identical energy sources and two switching devices. It is assumed that the system is the non-renewable and the switching devices cannot return to their original state. A fault tree mathematically describes the reliability of the system in which the logical conditions for the mutual influence of the components of the system and switching devices are specified. At the first stage, the fault tree is constructed for the system with ideal switching devices, e. g. they operate instantly and do not allow errors. At the second stage, the features of creating a dynamic k-terminal fault tree are considered taking into account the errors of the first and second kind. It is shown that to describe the system it is necessary to take into account six dynamic phenomena. Based on the fault trees, Markov models for the systems are constructed. Using this model, it is analyzed how the errors of the first and second type of switching devices influence the reliability characteristic of the system. Keywords: reliability model, dynamical fault tree, Markov model, 2-out-of-3 redundancy, switching device.

ÓÄÊ 510.64
Ð. À. Âîðîáåëü
ÀÄÈÒÈÂÍÎ-ÌÓËÜÒÈÏ˲ÊÀÒÈÂÍÈÉ ÃÅÍÅÐÀÒÎÐ ËÎò×ÍÈÕ ÇÂ’ßÇÎÊ ÍÅײÒÊÈÕ ÑÈÑÒÅÌ 
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: roman.vorobel@gmail.com

Ïðîàíàë³çîâàíî îñíîâí³ ìíîæèíè ëîã³÷íèõ çâ’ÿçîê íå÷³òêèõ ñèñòåì. Âèÿâëåíî, ùî òðèêóòí³ íîðìè º áàçîþ ïîáóäîâè îïåðàòîð³â ëîã³÷íèõ çâ’ÿçîê. Âèä³ëåíî äâà îñíîâí³ ¿õ êëàñè – óìîâí³ òà àëãåáðè÷í³. Îïèñàíî â³äîì³ ãåíåðàòîðè îïåðàòîð³â òðèêóòíèõ íîðì. Âñòàíîâëåíî îáìåæåí³ñòü ¿õ ôóíêö³îíàëüíèõ õàðàêòåðèñòèê. Ùîá ¿õ ðîçøèðèòè, ïîáóäîâàíî ïàðàìåòðèçîâàíèé àäèòèâíî-ìóëüòèïë³êàòèâíèé ãåíåðàòîð äëÿ êîíñòðóþâàííÿ ëîã³÷íèõ îïåðàòîð³â íå÷³òêèõ ñèñòåì. Äîâåäåíî, ùî â³í çàäîâîëüíÿº âèìîãè íåîáõ³äíèõ àêñ³îì. Íàâåäåíî ïðèêëàäè ïîáóäîâè îïåðàòîð³â íå÷³òêèõ ñèñòåì, ÿê³ óçàãàëüíþþòü â³äîì³. Ââåäåííÿì ïàðàìåòðèçóâàëüíîãî êîåô³ö³ºíòà îòðèìàíî òðèêóòí³ íîðìè íîâîãî âèäó. Êëþ÷îâ³ ñëîâà: T-íîðìè, S-íîðìè, ãåíåðàòîðè çâ’ÿçîê, íå÷³òê³ ñèñòåìè.

R. A. Vorobel
ADDITIVE-MULTIPLICATIVE GENERATOR OF LOGICAL CONNECTIVES IN FUZZY SYSTEMS
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine. Lviv

The basic sets of logical connectives of fuzzy systems are analyzed. It is shown that triangular norms are the basis for constructing the operators for logical connectives. Two main classes are distinguished – conditional and algebraic. The known generators of operators of triangular norms are described. It is shown that they have limited functional characteristics. To expand them, a parameterized additive-multiplicative generator is proposed for constructing the logical operators of fuzzy systems. It is proved that this generator satisfies the requirements of the necessary axioms. Examples of construction of fuzzy system operators, which are generally known, are presented. The introduction of parameterized coefficient provides the obtaining of triangular norms of a new type. Keywords: T-norms, S-norms, connective generators, fuzzy systems.



ÎÁÐÎÁÊÀ ÂÈ̲ÐÞÂÀËÜÍί ²ÍÔÎÐÌÀÖ²¯

ÓÄÊ 621.371.3(15):521.8:524.3
Â. Â. Êîøîâèé, Î. Ë. ²âàíòèøèí, Î. Î. Êîíîâàëåíêî, Ð. Ò. Íîãà÷, Á. Ï. Ðóñèí, Á. Ñ. Õàð÷åíêî, À. Á. Ëîçèíñüêèé, ². Ì. Ðîìàíèøèí, Ð. ². Ðîìàíèøèí
ÀÂÒÎÌÀÒÈÇÎÂÀÍÅ ÂÈßÂËÅÍÍß ÐÀIJÎÒÅËÅÑÊÎÏÎÌ ÓÐÀÍ-3 ÑÏËÅÑʲ ÄÅÊÀÌÅÒÐÎÂÎÃÎ ÐÀIJÎÂÈÏÐÎ̲ÍÞÂÀÍÍß ÑÎÍÖß
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: koshovy@ipm.lviv.ua

Ïðîàíàë³çîâàíà ïðîáëåìà àâòîìàòèçîâàíîãî âèçíà÷åííÿ ïàðàìåòð³â ñïëåñê³â ñïîðàäè÷íîãî äåêàìåòðîâîãî ðàä³îâèïðîì³íþâàííÿ Ñîíöÿ çà äîïîìîãîþ ðàä³îòåëåñêîïà ÓÐÀÍ-3 ç óðàõóâàííÿì éîãî ôóíêö³é ó ñêëàä³ ñèñòåìè ðàä³î³íòåðôåðîìåòð³â “ÓÐÀÍ”. Çàïðîïîíîâàíà ³íôîðìàö³éíà òåõíîëîã³ÿ àâòîìàòèçîâàíîãî âèÿâëåííÿ ðàä³îñïëåñê³â ²² òèïó íà äèíàì³÷íèõ ñïåêòðîãðàìàõ, çàðåºñòðîâàíèõ øèðîêîñìóãîâèì öèôðîâèì ïðèéìà÷åì ðàä³îòåëåñêîïà ÓÐÀÍ-3 ï³ä ÷àñ äîâãîòðèâàëèõ ñïîñòåðåæåíü ñïîðàäè÷íî¿ êîìïîíåíòè ðàä³îâèïðîì³íþâàííÿ Ñîíöÿ. Îïèñàíà òåõíîëîã³ÿ ïîøóêó ³ âèÿâëåííÿ ðàä³îñïëåñê³â ²² òèïó òà âèçíà÷åííÿ òàêèõ ¿õ ïàðàìåòð³â, ÿê øâèäê³ñòü äðåéôó â ÷àñòîòíèõ ï³ää³àïàçîíàõ, ³íòåíñèâí³ñòü, òðèâàë³ñòü òà ÷àñòîòíà øèðèíà ñïëåñê³â íà äåÿêèõ âèáðàíèõ ÷àñòîòàõ. Åôåêòèâí³ñòü ðîçðîáëåíî¿ òåõíîëî㳿 ï³äòâåðäæåíà ðåçóëüòàòàìè äîâãîòðèâàëèõ ðàä³îàñòðîíîì³÷íèõ ñïîñòåðåæåíü, âèêîíàíèõ ç äîïîìîãîþ ðàä³îòåëåñêîïà ÓÐÀÍ-3 óïðîäîâæ 2011–2017 ðð. Êëþ÷îâ³ ñëîâà: ñïîðàäè÷íå ðàä³îâèïðîì³íþâàííÿ Ñîíöÿ, äèíàì³÷íà ñïåêòðîãðàìà, ðàä³îñïëåñê ²² òèïó, äåêàìåòðîâèé ðàä³îòåëåñêîï ÓÐÀÍ-3, ïåðåòâîðåííÿ Ðàäîíà, ³íôîðìàö³éíà òåõíîëîã³ÿ.

V. V. Koshovyy, Î. L. Ivantyshyn, A. A. Konovalenko, R. T. Nogach, B. P. Rusyn, B. S. Kharchenko, A. B. Lozynskyi, I. M. Romanyshyn, R. I. Romanyshyn
AUTOMATED DETECTION OF SUN DECAMETRE RADIO BURSTS BY THE RADIO TELESCOPE URAN-3
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

The problem of the automated determination of the parameters of the sporadic decameter radio emission of the Sun with help of the radio-telescope URAN-3 taking into account its functions in the Ukrainian VLBI URAN structure is analyzed. An overview of alternative solutions of the problem is carried out. The technology of searching and detecting the radio bursts of type II and determination of such parameters as speed of drift in frequency sub bands, intensity, and duration and frequency width of bursts for a number of selected frequencies are considered. The effectiveness of the developed technology is confirmed by the results of long-term radio-astronomical observations carried out at the URAN-3 radio telescope in 2011–2017. The formed on the basis of obtained and accumulated experimental data multiparameter relative database of solar activity is intended for further studies of the relation between the helio- and the geophysical phenomena for the purpose of developing forecasting models of geophysical manifestations of solar activity and evaluating the “geoefficiency” of active solar processes. Keywords: sporadic radio emission of the Sun, dynamic spectrogram, radio burst type II, decametre radio telescope URAN-3, Radon transformation, information technology.

ÓÄÊ 551.510.528:523.98
Á. ². Êàë³òà, Ë. Ì. Êàðàòàºâà, Ì. Î. Ìåëüíèê
ÂÈßÂËÅÍÍß ÄÈÍÀ̲ÊÈ ÕÂÈËÜÎÂÈÕ ÏÐÎÖÅѲ  ÀÒÌÎÑÔÅв ÍÀ ÎÑÍβ ÑÏÎÑÒÅÐÅÆÅÍÍß ÓËÜÒÐÀÔ²ÎËÅÒÎÂÎÃÎ ÂÈÏÐÎ̲ÍÞÂÀÍÍß
Ëüâ³âñüêèé öåíòð ²íñòèòóòó êîñì³÷íèõ äîñë³äæåíü ÍÀÍ òà ÄÊÀ Óêðà¿íè
E-mail: karat@isr.lviv.ua, melnykmo@isr.lviv.ua

Ïîêàçàíî, ùî äëÿ àíàë³çó íàïðÿìó ðîçïîâñþäæåííÿ, ïðîñòîðîâî¿ ôîðìè òà ïåð³îäó çì³íè àêóñòî-ãðàâ³òàö³éíèõ õâèëü ìîæíà âèêîðèñòîâóâàòè ðåºñòðàö³þ óëüòðàô³îëåòîâîãî âèïðîì³íþâàííÿ, ÿêå ïðîíèêຠ÷åðåç àòìîñôåðó. Óëüòðàô³îëåòîâå âèïðîì³íþâàííÿ ÷àñòêîâî ðîçñ³þºòüñÿ íà àêóñòî-ãðàâ³òàö³éíèõ õâèëÿõ, éîãî ³íòåíñèâí³ñòü íàáóâຠ÷àñîâîãî ïðîô³ëþ, ÿêèé çá³ãàºòüñÿ ç ôîðìîþ àêóñòî-ãðàâ³òàö³éíèõ õâèëü. Ïîòîêè óëüòðàô³îëåòîâîãî âèïðîì³íþâàííÿ ÷óòëèâ³ äî äèíàì³êè õâèëüîâèõ ïðîöåñ³â â àòìîñôåð³. Êëþ÷îâ³ ñëîâà: óëüòðàô³îëåòîâå âèïðîì³íþâàííÿ, àêóñòî-ãðàâ³òàö³éí³ õâèë³, ðåºñòðàòîð óëüòðàô³îëåòîâîãî âèïðîì³íþâàííÿ, äèíàì³êà õâèëüîâèõ ïðîöåñ³â.

B. I. Kalita, L. M. Karatayeva, M. O. Melnyk
DETECTION THE WAVE PROCESSES IN ATMOSPHERE ON THE BASIS OF ULTRAVIOLET SUPERVISION
Lviv Centre of the Institute of Space Research NAS and SSA of Ukraine

It is proved that the electromagnetic ultraviolet radiation, penetrating through an atmosphere, can be recorded by the analysis of the direction, spatial form and the period of change of àcousto-gravitational waves. An ultraviolet radiation is partly dissipated into acousto-gravitational waves and its intensity acquires a time profile that coincides with the form of acousto-gravitational waves. The ultraviolet radiation fluxes are sensitive to the dynamics of wave processes in the atmosphere. Based on supervision the ultraviolet using the multichannel concentrator allow one to set the direction, spatial form and period of change of àcousto-gravitational waves. Based on the supervision of the ultraviolet (UV) using the multichannel concentrator one can set the direction, spatial form and period of change of àcousto-gravitational waves. The purpose of the research is to investigate the relation between UV photons in the range from 200 to 400 nm, solar activity, and processes in the atmosphere.Experiments showed that maximum daily variations of UV photons values in the range from 200 to 400 nm are out of phase with solar activity. One can suppose that a part of UV photons are the result of interaction of the galactic cosmic rays with atmosphere. Keywords: ultraviolet, acousto-gravitation waves, recorder of ultraviolet, dynamics of wave processes.

ÓÄÊ 621.317.445
À. À. Ìàðóñåíêîâ
ÍÎÂÈÉ ÌÅÒÎÄ ÂÈIJËÅÍÍß ÑÈÃÍÀËÓ ÔÅÐÎÇÎÍÄÀ
Ëüâ³âñüêèé öåíòð ²íñòèòóòó êîñì³÷íèõ äîñë³äæåíü ÍÀÍ òà ÄÊÀ Óêðà¿íè
E-mail: marand@isr.lviv.ua

Çà äîïîìîãîþ ñïåö³àë³çîâàíîãî øâèäêîä³éíîãî âèì³ðþâàëüíîãî ïðèñòðîþ äîñë³äæåíèé ðîçïîä³ë ³íòåíñèâíîñò³ ñòðèáê³â Áàðêãàóçåíà ïðîòÿãîì öèêëó ïåðåìàãíå÷óâàííÿ ôåðîçîíäîâèõ ïåðåòâîðþâà÷³â ç ìàëèì ð³âíåì âëàñíèõ øóì³â. Çàïðîïîíîâàíèé íîâèé ï³äõ³ä äî äåòåêòóâàííÿ ñèãíàëó öèõ ñåíñîð³â, ÿêèé âðàõîâóº ñòàòèñòè÷í³ õàðàêòåðèñòèêè øóì³â ïåðåìàãíå÷óâàííÿ. Öå äàëî ìîæëèâ³ñòü ñóòòºâî çìåíøèòè âëàñíèé ð³âåíü øóì³â ôåðîçîíäà ïîð³âíÿíî ç òðàäèö³éíèì ìåòîäîì âèä³ëåííÿ ñèãíàëó íà äðóã³é ãàðìîí³ö³ ÷àñòîòè çáóäæåííÿ. Êëþ÷îâ³ ñëîâà: ôåðîçîíäîâèé ìàãíåòîìåòð, ôåðîçîíäîâèé äàâà÷, äåòåêòóâàííÿ ñèãíàëó, øóìè ïåðåìàãíå÷óâàííÿ, ôåðîìàãíåòíèé ìàòåð³àë.

A. A. Marusenkov
A NEW METHOD OF FLUXGATE SIGNAL EXTRACTION
Lviv Centre of the Institute for Space Research of NAS and SSA of Ukraine

Using dedicated high-frequency measuring system the distribution of the Barkhausen jumps intensity along a reversal magnetization cycle was investigated for low noise fluxgate sensors of various core shapes. It is shown that Barkhausen (reversal magnetization) noise intensity is strongly inhomogeneous during an excitation cycle. In the traditional second harmonic fluxgate magnetometers the signals are extracted in the frequency domain, as a result, some average value of reversal magnetization noises is contributed to the output signals. In order to fit better the noise shape and minimize its transfer to the magnetometer output the new approach for demodulating signals of these sensors is proposed. The new demodulating method is based on information extraction in the time domain taking into account the statistical properties of cyclic reversal magnetization noises. This approach yields considerable reduction of the fluxgate magnetometer noise in comparison with demodulation of the signal filtered at the second harmonic of the excitation frequency. Keywords: flux-gate magnetometer, flux-gate sensor, signal demodulation, noise of reverse magnetization, ferromagnetic material.



ÎÁÐÎÁÊÀ ÇÎÁÐÀÆÅÍÜ ÒÀ ÐÎÇϲÇÍÀÂÀÍÍß ÎÁÐÀDzÂ

ÓÄÊ 621.391
Ð. ß. Êîñàðåâè÷, Î. À. Ëóöèê, Á. Ï. Ðóñèí, Â. Â. Êîðí³é
ÑÏÎѲÁ ÔÎÐÌÓÂÀÍÍß ÎÇÍÀÊ ÇÎÁÐÀÆÅÍÜ ÄÈÑÒÀÍÖ²ÉÍÎÃÎ ÇÎÍÄÓÂÀÍÍß ÍÀ ÎÑÍβ ÕÀÐÀÊÒÅÐÈÑÒÈÊ ÂÈÏÀÄÊÎÂÈÕ ÒÎ×ÊÎÂÈÕ ÏÎ˲Â
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: kosarevych@ipm.lviv.ua, olutsyk@ipm.lviv.ua, rusyn@ipm.lviv.ua, valia@ipm.lviv.ua

Çàïðîïîíîâàíî ñïîñ³á ôîðìóâàííÿ îçíàê çîáðàæåíü äèñòàíö³éíîãî çîíäóâàííÿ Çåìë³ çà äîïîìîãîþ õàðàêòåðèñòèê âèïàäêîâèõ òî÷êîâèõ ïîë³â òà ¿õ óçàãàëüíåíü. Âõ³äíå çîáðàæåííÿ ïîä³ëÿºòüñÿ íà ôðàãìåíòè, äëÿ åëåìåíò³â ÿêèõ áóäóºòüñÿ ã³ñòîãðàìà, âèçíà÷àþòüñÿ ¿¿ ëîêàëüí³ ìàêñèìóìè, ôîðìóºòüñÿ âèïàäêîâå òî÷êîâå ïîëå, ÿê ìíîæèíà ãåîìåòðè÷íèõ öåíòð³â ôðàãìåíò³â äëÿ êîæíî¿ ÿñêðàâîñò³. Çà óòâîðåíîþ êîíô³ãóðàö³ºþ êîæíå ïîëå êëàñèô³êóºòüñÿ ÿê êëàñòåðíå, ðåãóëÿðíå àáî âèïàäêîâå. Ôîðìóþòüñÿ ðîçïîä³ëè ê³ëüêîñò³ åëåìåíò³â òî÷êîâîãî ïîëÿ ó ôðàãìåíò³ çîáðàæåííÿ äëÿ êîæíî¿ ÿñêðàâîñò³ òà ðîçïîä³ëè ê³ëüêîñò³ åëåìåíò³â òî÷êîâîãî ïîëÿ äëÿ ä³àïàçîíó ÿñêðàâîñòåé. Ïðîâåäåí³ äîñë³äæåííÿ òî÷íîñò³ êëàñèô³êàö³¿ çîáðàæåíü çà ñôîðìîâàíèìè îçíàêàìè. Êëþ÷îâ³ ñëîâà: âèïàäêîâ³ òî÷êîâ³ ïîëÿ, äèñòàíö³éíå çîíäóâàííÿ, ñåãìåíòàö³ÿ çîáðàæåíü, òåêñòóðí³ îçíàêè.

R. Ya. Kosarevych, O. A. Lutsyk, B. P. Rusyn, V. V. Korniy
METHOD OF FEATURES CONSTRUCTION FOR REMOTE SENSING IMAGES BASED ON THE CHARACTERISTICS OF RANDOM POINT FIELDS
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

Texture features are widely used in remote sensing image classification. In most cases they are extracted from grayscale images without taking color information into consideration. The texture descriptors, which consist of characteristics of random point fields formed for pixels of distinct intensity of grayscale and color band images are presented. The input image is divided into fragments for the elements of each of which the histogram is constructed and their local maxima are determined. Size of fragments are chosen depending on image resolution. For each of the intensity of the dynamic range of the image, a random point field, as a set of geometric centers of fragments, is formed. By the formed configuration, each field is classified as cluster, regular or random. To form a description of image elements a distribution of the number of field elements for each intensity and fragment is constructed. Separately, the vectors of the point field element for each intensity in the image fragment and the point field element for the selected intensity are formed. Experimental results demonstrate that proposed descriptors yield performance compared to other state-of-the-art texture features. Keywords: random point fields, remote sensing, image segmentation, texture descriptors.



ÌÀÒÅÌÀÒÈ×ÍÅ ÒÀ ÏÐÎÃÐÀÌÍÅ ÇÀÁÅÇÏÅ×ÅÍÍß

ÓÄÊ 004.832.2 : 004.853
Â. Â. Ëèòâèí, Ð. Â. Âîâíÿíêà, Ä. Ã. Äîñèí
ÌÅÒÎÄ ÏËÀÍÓÂÀÍÍß Ä²É ÑÏÅÖ²À˲ÇÎÂÀÍÈÕ ²ÍÒÅËÅÊÒÓÀËÜÍÈÕ ÀÃÅÍҲ ÍÀ ÎÑÍβ ÎÍÒÎËÎò×ÍÎÃΠϲÄÕÎÄÓ
Íàö³îíàëüíèé óí³âåðñèòåò “Ëüâ³âñüêà ïîë³òåõí³êà”;
Ô³çèêî-ìåõàí³÷íèé ³íñòèòóò ³ì. Ã. Â. Êàðïåíêà ÍÀÍ Óêðà¿íè, Ëüâ³â
E-mail: vasyl17.lytvyn@gmail.com

Ïîáóäîâàíî ³íòåëåêòóàëüí³ àãåíòè ïëàíóâàííÿ ä³é, ÿäðîì áàç çíàíü ÿêèõ º îíòîëî㳿. Ðîçðîáëåíî ìåòîä ôóíêö³îíóâàííÿ ³íòåëåêòóàëüíèõ àãåíò³â ïëàíóâàííÿ ä³é ç âèêîðèñòàííÿì îíòîëîã³÷íîãî ï³äõîäó òà êëàñèô³êîâàíî àãåíòí³ ñèñòåìè ç ïîãëÿäó ¿õ ôóíêö³îíóâàííÿ íà îñíîâ³ îíòîëîã³é. Ïîáóäîâàíî êðèòåð³é ðàö³îíàëüíî¿ ïîâåä³íêè ³íòåëåêòóàëüíîãî àãåíòà íà îñíîâ³ ìåòîä³â ñòèìóëþâàëüíîãî íàâ÷àííÿ, ùî, íà â³äì³íó â³ä ³íøèõ ï³äõîä³â, äຠçìîãó ôîðìàë³çóâàòè ôóíêö³îíóâàííÿ ³íòåëåêòóàëüíèõ àãåíò³â ïëàíóâàííÿ ä³é. Ðîçðîáëåíèé ìåòîä äàâ ìîæëèâ³ñòü ñòâîðþâàòè åôåêòèâí³ ³íòåëåêòóàëüí³ àãåíòè ïëàíóâàííÿ ä³é ó òèõ ïðåäìåòíèõ îáëàñòÿõ, äå çíàííÿ ÷³òêî ôîðìàë³çóþòüñÿ ÷åðåç îíòîëî㳿. Êëþ÷îâ³ ñëîâà: ³íòåëåêòóàëüíèé àãåíò, îíòîëîã³ÿ, áàçà çíàíü, ñòèìóëþâàëüíå íàâ÷àííÿ, ì³ðà äîâ³ðè.

V. V. Lytvyn, R. V. Vovnjanka, D. G. Dosyn
SPECIALIZED INTELLIGENT AGENTS ACTIONS PLANNING METHODS BASED ON ONTOLOGICAL APPROACH
Lviv Polytechnic National University;
H. V. Karpenko Physico-Mechanical Institute of the NAS of Ukraine, Lviv

The solution of the applied task of constructing intelligent agents (IA) of action planning is proposed. The mathematical support of functioning of intellectual agents of action planning on the basis of ontologies is developed, which made it possible to formalize the behavior of such agents in the state space. The use of ontologies allows narrowing the search space for path from the initial state to the target state, rejecting irrelevant alternatives. A method of narrowing the search area for optimal IA activity is proposed. To assess the reaction of the environment on the behaviour of the IA a method based on reinforcement learning is developed. The two-criterion optimization problem of dynamic programming is formulated, which is solved by one of the iterative methods – by principal component analysis or by the multiple criterion method, depending on the possibility to numerically estimate the target functions of this optimization problem. The architecture of the system of planning the actions of specialized intelligence agents is proposed. It consists of an ontology that contains ontology of tasks, the solution of which is aimed at the functioning of a specialized IA, and a domain ontology, which sets out alternatives to solving individual subtasks. On the example of the problem of corrosion protection of the water supply or gas pipeline pipe the efficiency of the proposed approach is investigated. The software for the functioning of intelligent action planning agents based on constructed models, methods and algorithms has been developed, which make it possible to implement the individual components and functional modules of intellectual action planning agents on the basis of ontologies. Keywords: intelligent agent, ontology, knowledge base, reinforcement learning, confidence level.

ÓÄÊ 519.7, 519.8
Ã. Ã. Öåãåëèê, Ð. Ï. Êðàñíþê
ÎÏÒÈ̲ÇÀÖ²ß ÐÎÇ̲ÙÅÍÍß ÐÅÏ˲ÊÀÖ²ÉÍÈÕ ÁÀÇ ÄÀÍÈÕ Ó ÐÎÇÏÎIJËÅÍÈÕ ²ÍÔÎÐÌÀÖ²ÉÍÈÕ ÑÈÑÒÅÌÀÕ
Ëüâ³âñüêèé íàö³îíàëüíèé óí³âåðñèòåò ³ìåí³ ²âàíà Ôðàíêà
E-mail: kafmmsep@lnu.edu.ua, krasniuk@i.ua

Ñôîðìóëüîâàíî òà äîñë³äæåíî çàäà÷ó îïòèìàëüíîãî ðîçì³ùåííÿ ðåïë³êàö³éíèõ áàç äàíèõ ó âóçëàõ ðîçïîä³ëåíî¿ ³íôîðìàö³éíî¿ ñèñòåìè çà òàêèìè êðèòåð³ÿìè: ìiíiìiçàöiÿ âèòðàò íà îáñëóãîâóâàííÿ; îáìåæåííÿ íà ðåñóðñè ïàì’ÿò³; ì³í³ì³çàö³ÿ ÷àñó ñèíõðîí³çàö³¿; ì³í³ì³çàö³ÿ ñåðåäíüîãî ÷àñó, íåîáõ³äíîãî äëÿ ïîøóêó ³íôîðìàö³¿. Ïîáóäîâàíî òî÷í³ ðîçâ’ÿçêè â³äïîâ³äíèõ îïòèì³çàö³éíèõ çàäà÷ ³ç âèêîðèñòàííÿì ìåòîä³â äèíàì³÷íîãî ïðîãðàìóâàííÿ, çîêðåìà, íàâåäåíî ðåêóðåíòí³ ð³âíÿííÿ Áåëëìàíà òà çàïðîïîíîâàíî ³ äîñë³äæåíî àëãîðèòìè îòðèìàííÿ íàáëèæåíîãî ðîçâ’ÿçêó ³ç âèêîðèñòàííÿì ñòðàòåã³é æàä³áíîãî âèáîðó. Êëþ÷îâ³ ñëîâà: îïòèì³çàö³ÿ, ðåïë³êàö³ÿ áàç äàíèõ, ðîçïîä³ëåí³ ³íôîðìàö³éí³ ñèñòåìè, äèíàì³÷íå ïðîãðàìóâàííÿ, ð³âíÿííÿ Áåëëìàíà, æàä³áíèé âèá³ð.

G. G. Tsegelyk, R. P. Krasniuk
THE OPTIMIZATION OF DATABASES REPLICATION IN DISTRIBUTED INFORMATION SYSTEMS
Ivan Franko National University of Lviv

New mathematical models of optimal distribution of databases replication in nodes of distributed information systems are formulated by the criteria: minimization of maintenance costs; restricted memory resources; minimizing synchronization time; minimizing the average time needed to search information. Precise solutions of the problems with the use of dynamic programming methods are constructed, Bellman recursive equations are obtained. The general scheme of the computational algorithm using the “greedy” choice procedure is presented and an algorithm for improving the obtained result is proposed. The strategies of greedy choice were investigated, the choice of criteria in the strategy of greedy choice is substantiated. The proposals have been formed regarding the formation of a balance between the accuracy and computational complexity of the algorithm through the introduction of a restricted search strategy. The computational complexity of the algorithm is estimated and its correctness is substantiated. Keywords: optimization, databases replication, distributed information systems, dynamic programming, Bellman equation, Greedy algorithm. 


Ïîíîâëåíî:21.12.2017