№ 882 (2017)

UDK 519.6:621.396

Andriychuk M.
CAD Department, Lviv Polytechnic National University
Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, NASU

SOLVING THE SYNTHESIS ANTENNA PROBLEM ACCORDING
TO THE GIVEN AMPLITUDE PATTERN USING
THE MODIFIED NEWTON METHOD
© Andriychuk M., 2017
The modified Newton method is applied to solve the nonlinear integral equations, arising in the antenna synthesis problems according to the given amplitude radiation pattern (RP). Such equations are the Euler equations of some optimizing functional. Method is applied alongside with simple iteration procedures, which have the relaxation property and give the possibility to find the optimal solutions, namely the extremal points of the corresponding functionals. The results of computational modeling are shown.
Key words: antenna synthesis problem, nonlinear integral equation, modified Newton method, computational modeling.

РОЗВ’ЯЗАННЯ ЗАДАЧІ СИНТЕЗУ АНТЕН ЗА ЗАДАНОЮ АМПЛІТУДНОЮ ДІАГРАМОЮ З ВИКОРИСТАННЯМ МОДИФІКОВАНОГО МЕТОДУ НЬЮТОНА
© Aндрійчук M., 2017
Модифікований метод Ньютона використовується для розв’язування нелінійних рівнянь, що виникають у задачах синтезу за заданою амплітудною діаграмою спря¬мованості (ДС). Метод застосовується паралельно із простими ітераційними методами, яким властива релаксаційність і які дають змогу знаходити оптимальні розв’язки, тобто точки екстремумів функціоналів, для яких рівняння, що розв’язується, є рівнянням Ейлера відповідного функціоналу. Наведено числові результати моделювання.
Ключові слова: задача синтезу антен, нелінійне інтегральне рівняння, модифікований метод Ньютона, числове моделювання.

Кількість посилань 3

UDC 004.056.55

Khanas Y., Ivantsiv R-A., Litvinko S.
CAD Department, Lviv Polytechnic National University

THE ALGORITHM FOR MINIMIZING MATRICES
IN THE GIVEN DIRECTION OF REDUCTION
AND THE RULES FOR THEIR RESTORATION

© Khanas Y., Ivantsiv R.-A., Litvinko S., 2017
The developed algorithm provides the ability to compress and simultaneously encrypt the data presented in the form of a numerical matrix. Accordingly, in addition to some kind of standard operations, there are certain exceptions. Such exceptions and other special cases include the emergence of new rules and modifications of the algorithm. These modifications can be used in various coding and retrieval strategies. There are also modifications to the algorithm, which are developed on the basis of a combination of several earlier modifications and the purpose of which is to facilitate and improve the efficiency of the algorithm as a whole.
Key words: one directional matrix, diagonal contraction, many directed matrices, strategy of contraction.

АЛГОРИТМ МІНІМІЗАЦІЇ МАТРИЦЬ
В УМОВАХ ЗАДАНОГО НАПРЯМКУ СКОРОЧЕННЯ
ТА ПРАВИЛА ЇХ ВІДНОВЛЕННЯ

© Ханас Ю., Iванців Р.-A., Литвинко С., 2017
Розроблений алгоритм дає змогу стискати та одночасно шифрувати дані представлені у вигляді числової матриці. Відповідно, окрім своєрідних стандартних операцій, у ньому єі певні винятки. Такі винятки та інші особливі випадки передбачають появу нових правил та модифікацій алгоритму. Ці модифікації можуть використовуватись у різних стратегіях кодування і відновлення інформації. Також є модифікації алгоритму, котрі розроблено на основі поєднання кількох більш ранніх модифікацій та призначення полягає у полегшенні і підвищенні ефективності алгоритму загалом.
Ключові слова: однонаправлені матриці, діагональне скорочення, багато¬направлені матриці, стратегія скорочення.

Кількість посилань 2

UDC 534-6/-8

Kosobutskyy P.
CAD Department, Lviv Polytechnic National University

PROBABILISTIC MODEL OF FREE VIBRATION
OF THE HARMONIC OSCILLATOR
© Kosobutskyy P., 2017
In this work, a study is presented the probabilistic analysis of free vibrations the statistical characteristics the linear harmonic oscillator. It is shown, that for undamped oscillator the densities of probability distributions of random variables of coordinate , speed and acceleration of are describes by functionality dependencies of arcsine with mathematical expectation , variance and standard deviation . For damped oscillator with proportional to speed resistance force, the densities of probability distributions of random variables of coordinate , speed and acceleration are possible to describe in the form of undamped dependencies, multiplied by the exponential factor .
Key words: harmonic oscillator, probability, distribution function, mathematical expectation, variance

ЙМОВІРНІСНА МОДЕЛЬ ВІЛЬНИХ КОЛИВАНЬ
ГАРМОНІЧНОГО ОСЦИЛЯТОРА
© Кособуцький П., 2017
Cтаттю присвячено теоретичному ймовірнісному аналізу вільних коливань статистичних характеристик лінійного гармонічного осцилятора. Показано, що для незатухаючого осцилятора, щільність розподілу ймовірностей випадкових величин координат, швидкості та прискорення описуються функціональними залежностями типу з математичним сподіванням , дисперсією і стандартним відхиленням . Для затухаючого ймовірнісного осцилятора з силою опору швидкості, проопорційною швидкості, щільність розподілу ймовірності випадкових величин координати, швидкості та прискорення можна описати у вигляді незатухаючих залежностей, помноженій на експоненційний множник .
Ключові слова: гармонічний осцилятор, ймовірність, функція розподілу, математичне сподівання, дисперсія

Кількість посилань 14

UDC 004.9

Kosobutskyy P., Kuzmynykh M.
CAD Department, Lviv Polytechnic National University

MODELING PROBABILISTIC REGULARITIES
OF A NORMALLY DISTRIBUTED RANDOM VARIABLE
BY THE METHOD OF PHASE TRAJECTORIES
© Kosobutskyy P., Kuzmynykh M., 2017
As we know that the method of phase trajectories can be an informative approach for the analysis of probabilistic characteristics of a system with randomness. We have investigated its connection with the probability of survival and reliability of the system operation by condition unpredictable influences.
Key words: random normal numbers, normal distribution, the method of phase trajectories

МОДЕЛЮВАННЯ ЙМОВІРНІСНИХ
ЗАКОНОМІРНОСТЕЙ НОРМАЛЬНО
РОЗПОДІЛЕНОЇ ВИПАДКОВОЇ ВЕЛИЧИНИ
МЕТОДОМ ФАЗОВИХ ТРАЄКТОРІЙ
© Кособуцький P., Кузьміних M., 2017
Показано, що метод фазових траєкторій може бути інформативним підходом для аналізу ймовірнісних характеристик системи із випадковостями. Встановлений його зв’язок із виживаністю та надійністю експлуатації системи за умов непередбачуваних впливів.
Ключові слова: випадові числа, нормальний розподіл, метод фазових траєкторій

Кількість посилань 3

UDC 004.9

Kuzmynykh M., Hurskyi A., Matviykiv O.
CAD Department, Lviv Polytechnic National University

ANALYZING METHODS FOR FILTERING BIOMEDICAL
SIGNALS IN HEALTHCARE MONITORING
© Kuzmynykh M., Hurskyi A., Matviykiv O., 2017
This paper is devoted to analyzing methods for filtering biomedical signals in healthcare monitoring. The influence of different filters on standard signals of ECG and EMG was established in the research. For this purpose a script in MatLab system which contains three types of filters was implemented. As a result of the analysis of methods for filtering biomedical signals are identified the most optimal filters for ECG and EMG signals.
Key words: biomedical signals, ECG, EMG, digital filters, Butterworth filter, Chebyshev filter, FIR-filter.

АНАЛІЗ МЕТОДІВ ФІЛЬТРАЦІЇ БІОМЕДИЧНИХ СИГНАЛІВ
ДЛЯ СИСТЕМИ МОНІТОРИНГУ ЖИТТЄВИХ ПОКАЗНИКІВ ЛЮДИНИ
© Кузьміних М., Гурський А., Матвійків О., 2017
Ця стаття присвячена аналізу методів фільтрації біомедичних сигналів для системи моніторингу життєвих показників людини. Проведено дослідження впливу різних фільтрів на стандартні сигнали ЕКГ та ЕМГ, для цього в системі MatLab було реалізовано скрипт, який містить три види фільтрів. У результаті аналізу методів фільтрації біомедичних сигналів визначено найоптимальніший фільтри для сигналів ЕКГ та ЕМГ.
Ключові слова: біомедичні сигнали, ЕКГ, ЕМГ, цифрові фільтри, фільтр Баттерворта, фільтр Чебишева, FIR-фільтр.

Кількість посилань 5

UDC 621.9

Mazur V., Panchak R.
CAD Department, Lviv Polytechnic National University

THE CONTROL SYSTEM DEVELOPMENT
FOR THE TRAINING MODEL OF CNC MACHINE TOOL
 Mazur V., Panchak R., 2017
The approaches to control system development for the training model of CNC machine tool is presented in this paper. The structure of the control system is based on the interpretation of the control words array. The original schemes for the stepper motors control are proposed.
Key words: CNC machine tool, control system development, stepper motor driver.

РОЗРОБКА КЕРУЮЧОЇ СИСТЕМИ
ДЛЯ НАВЧАЛЬНОЇ МОДЕЛІ ВЕРСТАТА З ЧПК
 Мазур В., Панчак Р., 2017
У статті представлені підходи до розробки керуючої системи навчальної моделі верстата з ЧПК. Структура керуючої системи базується на інтерпретації масиву керуючих слів. Запропоновані оригінальні схеми керування кроковими двигунами.
Ключові слова: верстат з ЧПК, розробка керуючої системи, драйвер крокового двигуна.

Кількість посилань 1

UDK 534.843:004.9

Melnyk M.1, Kamisinski T.2, Kernyskyy A.1, Lobur M.1
1 CAD Department, Lviv Polytechnic National University,
2AGH University of Science and Technology, Krakow, Poland

AUTOMATED EVALUATION OF ACOUSTICAL QUALITY
OF OPERA HOUSES AND CONCERT HALLS
BY BERANEK'S METHOD
© Melnyk M., Kamisinski T., Kernyskyy A., Lobur M., 2017
The article proposes approaches to the construction of the model of the system of automated evaluation of acoustic quality of opera and concert halls by the Beranek’s method. To automate the evaluation process, it is proposed to use the Newton method to find the corresponding polynomial equations of the assessment scale for each parameter.
Key words: automated system, architectural acoustics, Beranek method, Newton's method.

АВТОМАТИЗОВАНЕ ОЦІНЮВАННЯ АКУСТИЧНОЇ ЯКОСТІ ОПЕРНИХ І КОНЦЕРТНИХ ЗАЛІВ МЕТОДОМ БЕРАНЕКА

© Мельник М., Камінський Т., Керницький А., Лобур М., 2017

У статті запропоновано підходи до побудови моделі системи автоматизованої оцінки акустичної якості оперних та концертних залів методом Беранека. Для авто¬матизації процесу оцінки запропоновано використати метод Ньютона для знаходження відповідних рівнянь поліномів шкали оцінки для кожного параметру.
Ключові слова: автоматизована система, акустика архітектонічна, метод Беранека, метод Ньютона.
Кількість посилань 11

UDK 004.4'24

Metelskyi V., Ivantsiv R.-A.
CAD Department, Lviv Polytechnic National University

RESEARCH OF ALGORITHMS IMPLEMENTING ENVIRONMENT
BY MEANS OF VISUAL PROGRAMMING
© Metelskyi V., Ivantsiv R.-A., 2017

The algorithms for implementing basic functions for a visual programming environment were investigated. The main goal is to make functionality for programming by using visual objects, that are representations of variables and operators. Basic rules which has to be kept while creating nodes of a visual scheme are offered. The algorithms of solving typical visual programming problems are given.
Key words: visual programming, algorithm, graphical objects, nodes, schemes.

ДОСЛІДЖЕННЯ СЕРЕДОВИЩА РЕАЛІЗАЦІЇ АЛГОРИТМІВ ЗАСОБАМИ ВІЗУАЛЬНОГО ПРОГРАМУВАННЯ

© Мельницький В., Іванців Р.-А., 2017

Досліджені алгоритми розробки базових функцій для середовища реалізації алгоритмів засобами візуального програмування. Основна мета досліджень – є реалізу¬вати можливості програмувати за допомогою графічних об’єктів, які представляють функції змінної чи оператора. Запропоновані основні правила, які повинні бути дотримані при формуванні ланок схеми алгоритмів при реалізації їх засобами візуального програмування. Наведено алгоритми вирішення основних задач, які досить часто виникають при розробці програмних продуктів з функцією візуального програмування.
Ключові слова: візуальне програмування, алгоритм, графічні об'єкти, вузли, схеми.

Кількість посилань 2

UDC 004.032.026

Sergiy Shatnyi, Pavlo Tymoshchuk
CAD Department, L’viv Polytechnic National University

SIMULATION OF ELECTROCARDIOGRAM PROCESSING
AND ANALYSIS USING FUZZY ART
© Shatnyi S., Tymoshchuk P., 2017
In this paper proposed a design of electrocardiogram (ECG) signal analysis system based on neural network (NN) of Fuzzy Adaptive Resonance Theory (ART). The analysis of the ECG can benefit from the wide availability of computing technology as far as features and performances as well. In order to increase a speed of the clustering process, the category choice and resonance in the Fuzzy ART NNs is proposed to perform in parallel. Simulations are performed in specialized environment. According to simulation results, partially parallel Fuzzy ART NN is capable to reach by order higher speed of data processing than its sequential counterpart. In this way, repeating sequential processes for the category choice and resonance are replaced with one parallel process. These tools parallelize the clustering process providing possibilities for considerable reducing computational time required for the clustering. The problem of ECG variations affects the performance of cardiac arrhythmia classifiers. The features were measured from the QRS complex, the ST-segment, P wave, T-wave, statistical parameters, and histogram of the signal to cover the important diagnostic information of cardiac events.
Key words: Fuzzy Adaptive Resonance Theory, neural network, signal processing, electrocardiogram analysis, feature extraction, signal amplification, frequency band, digital filter.

МОДЕЛЮВАННЯ ПРОЦЕСУ ОБРОБКИ ТА АНАЛІЗУ ЕЛЕКТРОКАРДІОГРАМИ ЗА ДОПОМОГОЮ НЕЧІТКОЇ ТЕОРІЇ АДАПТИВНОГО РЕЗОНАНСУ

© Шатний С., Тимощук П., 2017

У статті запропонував проект системи аналізу сигналів електрокардіограми (ЕКГ) на основі нейронної мережі (НН) нечіткої теорії адаптивного резонансу (ТАР). Завдяки використанню широкого спектру обчислювальної техніки, ознак та ефективності аналіз сигналів ЕКГ може бути ефективним засобом. Для того, щоб підвищити швидкість процесу кластеризації, вибір категорії та резонансу в нечіткій АРТ нейронній мережі пропонується виконувати у розпаралеленому режимі. Процес моделювання виконуються в спеціалізованому програмному середовищі. Відповідно до результатів моделювання, частково паралельна нечітка АРТ нейронна мережа здатна досягати вищої швидкості обробки даних порівняно з послідовним аналогом. У такий спосіб, повторення послідовних процесів вибору категорії та резонансу замінюється одним паралельним процесом. Ці засоби розпаралелюють процес кластеризації, що забезпечує можливість значного скорочення обчислювального часу, необхідного для кластеризації. Для визначення важливої діагностичної інформації про стан серця, пропонується вимірювати вплив на ефективність класифікаторів серцевої аритмії варіацій ЕКГ, основних параметрів, отриманих з комплексу QRS, ST-сегмента, P-хвилі, T-хвилі, статистичних параметрів та гістограми сигналу.
Ключові слова: нечітка теорія адаптивного резонансу, нейронна мережа, обробка сигналу, аналіз електрокардіограми, відбір ознак, підсилення сигналу, частотний діапазон, цифровий фільтр.

Кількість посилань 13

UDC 004.42

Ya. Sokolovskyy, A. Nechepurenko, A. Zdolbytskyy
National Forestry and Wood Technology University of Ukraine

SOFTWARE SIMULATION OF HEAT MASS TRANSFER USING PARALLEL COMPUTING TECHNOLOGIES
© Sokolovskyy Ya., Nechepurenko A., Zdolbytskyy A., 2017
The program realization of the problem of heat and mass transfer on the basis of finite-element sampling of a two-dimensional region is realized with the help of the algorithm of “direct construction”. The software for automation of the realization of the problem of heat and moisture transfer is developed in the programming language C # using parallel computing technologies CUDA and Parallel class. The design of the software system is done using UML diagrams. The created UI allows you to set the parameters of the triangulation and break the sampling parameters in the specified areas for further obtaining the results of simulation of heat and moisture in the capillary-porous materials.
Key words: object-oriented model, triangulation, finite-element sampling, k-d tree, CUDA.

ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ МОДЕЛЮВАННЯ
ПРОЦЕСУ ТЕПЛОМАСОПЕРЕНЕСЕННЯ З ВИКОРИСТАННЯМ ТЕХНОЛОГІЙ ПАРАЛЕЛЬНИХ ОБЧИСЛЕНЬ
© Соколовський Я., Нечекуренко А., Здолбутський А., 2017
Здійснено програмну реалізацію задачі тепломасоперенесення на основі скінченно-елементної дискретизації двовимірної області за допомогою алгоритму “прямої побудови”. Програмне забезпечення для автоматизації реалізації задачі тепло- та вологоперенесення розроблене мовою програмування C# з використанням технологій паралельних обчислень CUDA та класу Parallel. Проектування програмної системи здійснено за допомогою UML діаграм. Створений інтерфейс користувача дозволяє задавати параметри тріангуляції та розбивати параметри дискретизації у заданих областях для подальшого отримання результатів моделювання тепло- та вологоперенесення у капілярно-пористих матеріалах.
Ключові слова: об’єктно-орієнтована модель, тріангуляція, скінчено-елементна дискретизація, k-d дерево,CUDA.

Кількість посилань 22

UDC 004.9

M. Lobur, Y. Stekh, M. Shvarts
CAD Department, Lviv Polytechnic National University

SOME METHODS FOR IMPROVING THE ACCURACY
OF PREDICTION RECOMMENDATIONS
© Stekh Y., Lobur M., Shvarts M., 2017

The paper analyzes the current state of development and application of recommendation systems, models and methods of construction of recommendation systems. It is shown that the most widely used method came into collaborative filtering. The method of calculating the similarity coefficients of user profiles, which takes into account the demographic characteristics of users, is developed.
Key words: Recommender system, collaborative filtering, demographic characteristics, similarity coefficients.

ДЕЯКІ МЕТОДИ ПОКРАЩАННЯ ТОЧНОСТІ
ПРОГНОЗУВАННЯ РЕКОМЕНДАЦІЙ

© Лобур М., Стех Ю., Шварту М., 2017

У статті проаналізовано поточний стан розробки та програму, а також системні рекомендації щодо програми, моделі та методи конструювання системних рекомендацій. Продемонстровано, що метод котрий використовують найчастіше відноситься до спільної фільтрації. Розроблено метод розрахунку коефіцієнтів подібності профілів користувачів, котрий враховує демографічні характеристики користувачів.
Ключові слова: системні рекомендації, спільна фільтрація, демографічні характеристики, коефіцієнти подібності.

Кількість посилань 9

UDC 630.5

Stryamets S.1, Striamets O.2, Karkulovskyy V.2
Lviv Polytechnic National University,
1 Department of Automated Control Systems,
2Computer-Aided Design Department

GIS FOR ANALYSIS OF DINAMIC OF CARBON BALANCE
IN FOREST ECOSYSTEMS OF POLAND
© Stryamets S., Striamets O., Karkulovskyy V., 2017
The digital forest maps opf Poland were analyzed. The comparative analysis of forest inventory data for the period from 2010 to 2015 was done and the methods used to calculate emissions and absorption of greenhouse gases were compared. Deposited carbon during the five-year period in forest ecosystems of Poland was calculated. It was improved and expanded geographic information technology of spatial analysis of processes of carbon sequestration and greenhouse gas emissions in the forestry sector in Poland.
Key words: GIS, digital maps, emission and absorption of greenhouse gases

ЗАСТОСУВАННЯ ГІС ДЛЯ АНАЛІЗУ ДИНАМІКИ ВУГЛЕЦЕВОГО БАЛАНСУ ЛІСОВИХ ЕКОСИСТЕМ ПОЛЬЩІ
© Стрямець С., Стрямець О., Каркульовський В., 2017
Засобами ГІС проведено аналіз цифрових карт лісів Польщі. Наведено порівняльний аналіз лісівничо-таксаційних показників лісів Польщі за період від 2010 до 2015 років та методи, які використовуються для обчислення емісій та поглинань парникових газів. Визначено кількість депонованого вуглецю за п’ятирічний період лісовими екосистемами Польщі. Удосконалено та доповнено архітектуру геоінфор¬маційної технології просторового аналізу процесів депонування вуглецю та емісії парникових газів у секторі лісового господарства Польщі.
Ключові слова: геоінформаційні системи, цифрові карти, емісії та поглинання парникових газів

Кількість посилань 9

UDC 004.032.026

Tymoshchuk P.
CAD Department, Lviv Polytechnic National University

STABILITY OF IMPULSE K-WINNERS-TAKE-ALL
NEURAL NETWORK
© Tymoshchuk P., 2017
A continuous-time network of K-winners-take-all (KWTA) neural circuit (NC) which is capable of identifying the largest K of N inputs, where a command signal is presented. The network is described by a state equation with a discontinuous right-hand side and by an output equation. The state equation contains an impulse train defined by a sum of Dirac delta functions. Stability and convergence analysis of the state variable trajectories to the KWTA operation is proven. Convergence time and number of impulses required are derived. Processing of time-varying inputs of the network is analyzed. The main advantage of the network is not subject to the intrinsic convergence speed limitations of comparable designs. Theoretical results are derived and illustrated with computer simulation examples that demonstrate the network’s performance.
Key words: Continuous-time network, K-winners-take-all (KWTA) neural circuit (NC), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, stability analysis.

СТАБІЛЬНІСТЬ ІМПУЛЬСНОЇ НЕЙРОННОЇ МЕРЕЖІ
© Тимощук П., 2017
Представлено нейронну мережу (НМ) неперервного часу типу “K-winners-take-all” (KWTA), яка ідентифікує К найбільші з-поміж N входів, де керуючий сигнал . Мережа описується рівнянням стану з розривною правою частиною і вихідним рівнянням. Рівняння стану містить шлейф імпульсів, які описуються сумою дельта-функцій Дірака. Здійснюється аналіз стабільності і збіжності траєкторій змінної станів мережі до KWTA-режиму. Визначаються час збіжності і число необхідних імпульсів. Аналізується процес обробки змінних у часі входів. Головною перевагою мережі порівняно з іншими близькими аналогами є відсутність обмежень на швидкість збіжності. Отримані теоретичні результати ілюструються прикладом комп’ютерного моделювання, який демонструє ефективність мережі.
Ключові слова: Мережа неперервного часу, нейронна мережа (НМ) типу
“K-winners-take-all” (KWTA), рівняння стану з розривною правою частиною, шлейф імпульсів, дельта-функція Дірака, аналіз збіжності.

Кількість посилань 58

Syndicate content