Домівка

№ 908 (2018)

Зміст

Титульні сторінки та зміст

Belej O., Nestor N., Melnyk N. Application homomorphic cryptographic algorithm for encrypting data in the cloud storage

UDC 004.032.26

O. Belej, N. Nestor,
Lviv Polytechnic National University, DCAD,
N. Melnyk,
Lviv institute State University “The University of Banking”

APPLICATION HOMOMORPHIC CRYPTOGRAPHIC ALGORITHM
FOR ENCRYPTING DATA IN THE CLOUD STORAGE
© Belej O., Nestor N., Melnyk N., 2018
The article analyzes existing and perspective systems of homomorphic encryption and their practical application. The author considers some models of homomorphy cryptographic algorithms, which may be useful from a practical point of view. One of the interesting and practically valuable encryption schemes is cryptographic algorithm, which is constructed on matrix polynomials. Also considered are isolated cases of homomorphic encryption, a protected cloud database model based on a completely homomorphic encryption scheme.
Key words: homomorphic, cryptographic algorithm, encryption, cloud technologies, data warehouses.

ЗАСТОСУВАННЯ ГОМОМОРФНОГО КРИПТОАЛГОРИТМУ
ДЛЯ ШИФРУВАННЯ ДАНИХ У ХМАРНОМУ СХОВИЩІ

© Белей О., Нестор Н., Мельник Н., 2018

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

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

Gladkova О., Parkhomenko А., Zalyubovskiy Ya. Development and application of the recommendation methods for embedded systems computer aided design

UDC 004.89

О. Gladkova, А. Parkhomenko, Ya. Zalyubovskiy
Zaporizhzhia National Technical University

DEVELOPMENT AND APPLICATION OF THE RECOMMENDATION METHODS FOR EMBEDDED SYSTEMS COMPUTER AIDED DESIGN
© Gladkova О., Parkhomenko А., Zalyubovskiy Ya., 2018
The analysis of mathematical methods for elements similarity defining for realization in recommendation algorithms is presented in the paper. The usage of the recommendation methods for hardware-software platforms selecting during embedded systems computer aided design is proposed. The results of the practical application of the developed recommendation system during realization of embedded system for moving objects control are given.
Key words: embedded system, hardware-software platform, recommendation method, knowledge-based method, knowledge database, distance method.

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

© Гладкова О., Пархоменко А., Залюбовський Я., 2018

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

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

Karkulovskyy V., Kryvyy R., Korpljovy D., Panchak R. Application of methods for solving the salesman problem for modeling production processes

UDC 621.396.6:681.3

V. Karkulovskyy1, R. Kryvyy1, D. Korpljovy1, R. Panchak1
1Lviv Polytechnic National University, CAD Department

APPLICATION OF METHODS FOR SOLVING THE SALESMAN PROBLEM FOR MODELING PRODUCTION PROCESSES
 Karkulovskyy V., Kryvyy R., Korpyljov D., Panchak R., 2018
The software of the solution of the salesman problem for the applied tasks is developed. As an area of application, the redistribution of cyclic production is chosen. The mission of a salesman is to find the most advantageous sequence of production of a range of products that pass through all these states once. To calculate the method of implicit selection with parallelization is applied. The developed interface, which allows you to work with a database of criteria and product range, choose interactive mode according to different criteria (and memorize) from the calculated sequences the most expedient. Also realized is the ability to track the process of the production itself and adjustments in dynamics (in the selected sequence), which is visualized in the form of diagrams..
Key words: CAD, training system, design method, design process, production processes.

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

 Каркульовський В., Кривий Р., Корпюльов Д., Панчак Р., 2018

Розроблено програмне забезпечення для розв’язання задачі комівояжера для прикладних завдань. Як область застосування вибрано переналагодження виробництва циклічного характеру. Задача комівояжера полягає у пошуку найвигіднішої послі¬довності виробництва деякого асортименту продукції, що проходить через всі зазначені стани по одному разу. Для розрахунку застосовано метод неявного перебору з розпаралелюванням. Розроблено інтерфейс, який дає змогу працювати з базою критеріїв та асортименту продукції, вибирати в інтерактивному режимі за різними критеріями (та запам’ятовувати) із розрахованих послідовностей найдоцільнішу. Також реалізовано можливість відстежувати процес самого виробництва та переналагодження в динаміці (у вибраній послідовності), який візуалізується у вигляді діаграм.
Ключові слова: САПР, навчальна система, метод проектування, процес проекту¬вання, технологічні процеси.

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

Khanas Yu., Golovatyy A., Kaganovych K. Combined numerical matrix balance types

UDC 004.032.26

Yu. Khanas, A. Golovatyy, K. Kaganovych
Lviv Polytechnic National University, DCAD

COMBINED NUMERICAL MATRIX BALANCE TYPES

© Khanas Yu., Golovatyy A., Kaganovych K., 2018

The article proposes a new method for balancing matrices, which is based on a combination of several previously developed methods. This method will have several variations of application, which will be demonstrated in the article.
Key words: centripetal balancing, centrifugal balancing, balancing with the star, individual balancing.

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

© Ханас Ю., Головатий А., Каганович Х., 2018

Запропоновано новий метод збалансування матриць, оснований на комбінації кількох розроблених раніше методів. Кілька варіацій застосування методу продемонстровано у статті.
Ключові слова: доцентрове збалансування, відцентрове збалансування, збалансування зіркою, одиничне збалансування.

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

Khanas Yu., Ivantsiv R.-A. Determination of compatibility and efficiency of numerical matrix transformation algorithms

UDC 004.032

Yu. Khanas, R.-A. Ivantsiv
Lviv Polytechnic National University, DCAD, Lviv

DETERMINATION OF COMPATIBILITY AND EFFICIENCY
OF NUMERICAL MATRIX TRANSFORMATION ALGORITHMS

© Khanas Yu., Ivantsiv R.-A., 2018
The article demonstrates the application of various matrix transformation algorithms with detailed analysis and commentary on the results. This is done to determine experimentally the effectiveness of their combination for further developments and experiments.
Key words: matrix reflection, matrix balancing, matrix reduction, virtual string, virtual column.

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

© Ханас Ю., Іванців Р.-А., 2018

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

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

Kosobutskyy P., Karkulovska M., Morgulis A. Mathematical methods for CAD: the method of proportional division of the whole into two unequal parts

UDC 621; 511.176; 511.41; 511.13; 004.89 + 612.82;
510.6; 378.016:510:004; 519; 615.84

P. Kosobutskyy,
Department of Computer-Aided Design (CAD)
M. Karkulovska*,
*Department of Physics (DP)
A. Morgulis**
** The City University of New York,
Mathematics Department, USA

MATHEMATICAL METHODS FOR CAD:
THE METHOD OF PROPORTIONAL DIVISION
OF THE WHOLE INTO TWO UNEQUAL PARTS

© Kosobutskyy P., Karkulovska M., Morgulis A., 2018

In this paper an analysis of the laws of quadratic irrationality of the roots of the quadratic equation with modulus coefficients is described , which describes the proportional division of the whole into two unequal parts and the characteristic equation of the second order recurrence relation. It is shown that in the phase diagram there exists a set of irrational values of the roots with properties similar to those of the classical “golden” numbers and
Key words: golden ratio (GR), proportional division, the quadratic irrational

МАТЕМАТИЧНІ МЕТОДИ САПР: МЕТОД ПРОПОРЦІЙНОГО
ПОДІЛУ ЦІЛОГО НА ДВІ НЕРІВНІ ЧАСТИНИ

© Кособуцький П., Каркульовська M., Моргуліс A., 2018

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

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

Kuzmynykh M. Simulation of experimental data by statistical distributions of Cauchy, Maxwell and Boltzmann

UDC 004.9

M. Kuzmynykh,
Lviv Polytechnic National University,
Department of Computer-Aided Design

SIMULATION OF EXPERIMENTAL DATA BY STATISTICAL DISTRIBUTIONS OF CAUCHY, MAXWELL AND BOLTZMANN
© Kuzmynykh M., 2018
The paper is simulation and statistical analysis of random data, distributed by the laws is executed of Cauchy or the Cauchy-Lorentz, Gibbs, Maxwell and Boltzmann and mixed on their basis distributions. Computer simulation of statistical mean and dispersion was carried out.
Key words: probability distribution, statistical simulation, statistical mean and dispersion.

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

© Кузьминих М., 2018

Виконано моделювання і статистичний аналіз випадкових даних, розподілених за законами Коші або Коші–Лоренца, Гіббса, Максвелла і Больцмана, та змішаних розподілів на їх основі. Здійснено комп’ютерне моделювання статистичних середніх і дисперсії.
Ключові слова: ймовірнісний розподіл, статистичне моделювання, статистичні середні та дисперсія.

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

Mazur V., Yaremchuk D. Development of software and hardware for primary diagnostics of cardiovascular diseases

UDC 681.3

V. Mazur, D. Yaremchuk
Lviv Polytechnic National University,
CAD Department

DEVELOPMENT OF SOFTWARE AND HARDWARE
FOR PRIMARY DIAGNOSTICS OF CARDIOVASCULAR DISEASES

 Mazur V., Yaremchuk D., 2018

The software and hardware for the primary diagnostics of cardiovascular diseases at home are presented in this paper. The model of the diagnostic laboratory as a system of mass service is proposed. The results of the research of the cardiovascular system by the developed means are presented.
Key words: primary diagnostics at home, computer diagnostics, cardiovascular diseases, software and hardware.

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

 Мазур В., Яремчук Д., 2018

Описано програмне та апаратне забезпечення для первинної діагностики серцево-судинних захворювань у домашніх умовах. Запропонована модель діагностичної лабораторії як системи масового обслуговування. Подано результати досліджень серцево-судинної системи розробленими засобами.
Ключові слова: первинна діагностика вдома, комп’ютерна діагностика, серцево-судинні захворювання, програмне та апаратне забезпечення.

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

Sokolovskyy Y., Nechepurenko A. Software-algorithmic support of finite-element analysis of spatial thermovalentranslations in anisotropic capillary-porous materials

UDC 004.942

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

SOFTWARE-ALGORITHMIC SUPPORT OF FINITE-ELEMENT ANALYSIS OF SPATIAL THERMOVALENTRANSLATIONS
IN ANISOTROPIC CAPILLARY-POROUS MATERIALS
© Sokolovskyy Ya., Nechepurenko A., 2018
On the basis of a three-dimensional mathematical model of nonisothermal moisture transfer in capillary-porous materials, taking into account the anisotropy of thermophysical properties, a software complex was developed for conducting finite-element analysis of bound thermal gravity with the use of CUDA technology.
Key words: software, mathematical model, heat transfer, finite elements method.

ПРОГРАМНО-АЛГОРИТМІЧНЕ ЗАБЕЗПЕЧЕННЯ
СКІНЧЕННОЕЛЕМЕНТНОГО АНАЛІЗУ ПРОСТОРОВОГО ТЕПЛОВОЛОГОПЕРЕНЕСЕННЯ В АНІЗОТРОПНИХ
КАПІЛЯРНО-ПОРИСТИХ МАТЕРІАЛАХ

© Соколовський Я., Нечепуренко А., 2018

На основі тривимірної математичної моделі неізотермічного воло¬гопере¬не-сення у капілярно-пористих матеріалах з урахуванням анізотропії теплофізичних властивостей розроблено програмний комплекс для виконання скінченноелементного аналізу зв’яза¬ного тепловологоперенесення з використанням технології CUDA.
Ключові слова: програмне забезпечення, математична модель, тепло¬волого-пере¬несення, метод скінченних елементів.

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

Tymoshchuk P. Parallel sorting based on impulse K-winners-take-all neural network

UDC 004.032.026

P. Tymoshchuk
Lviv Polytechnic National University

PARALLEL SORTING BASED ON IMPULSE
K-WINNERS-TAKE-ALL NEURAL NETWORK
© Tymoshchuk P., 2018
A continuous-time K-winners-take-all (KWTA) neural network (NN) which is capable of selecting the largest K of N inputs, where is described. The network is modeled 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. The main advantage of the network comparatively to other close analogs is widening convergence speed limitations. The network is applied for parallel sorting. Theoretical results are derived and illustrated with computer simulation example that demonstrates the network’s performance.
Key words: continuous-time, K-winners-take-all (KWTA) neural network (NN), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, parallel sorting.

ПАРАЛЕЛЬНЕ СОРТУВАННЯ НА ОСНОВІ ІМПУЛЬСНОЇ НЕЙРОННОЇ МЕРЕЖІ ТИПУ“K-WINNERS-TAKE-ALL”

© Тимощук П., 2018

Описано нейронну мережу (НМ) неперервного часу типу “K-winners-take-all” (KWTA), яка ідентифікує найбільші К з-поміж N входів, де керуючий сигнал 1KN. Мережа описується рівнянням стану з розривною правою частиною і вихідним рівнянням. Рівняння стану містить шлейф імпульсів, які описуються сумою дельта-функцій Дірака. Головною перевагою мережі порівняно з іншими близькими аналогами є відсутність обмежень на швидкість збіжності. Наведено застосування мережі для швидкого паралельного сортування. Отримані теоретичні результати проілюстровано прикладом комп’ютерного моделювання, який демонструє ефективність мережі.
Ключові слова: мережа неперервного часу, нейронна мережа (НМ) типу
“K-winners-take-all” (KWTA), рівняння стану з розривною правою частиною, дельта-функція Дірака, паралельне сортування.

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

Syndicate content