Комп'ютерні науки та інформаційні технології. – 2016. – №843

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/34582

Вісник Національного університету "Львівська політехніка"

У збірнику наукових праць публікуються статті за результатами досліджень з актуальних питань комп'ютерних наук та інформаційних технологій, які виконали професорсько-викладацький склад Національного університету “Львівська політехніка” та провідні вчені України й зарубіжні вчені в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об'єктів, процесів і систем та розроблення і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп'ютеризованих засобів розв'язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету "Львівська політехніка". Серія : Комп'ютерні науки та інформаційні технології : збірник наукових праць / Міністерство освіти і науки України, Національний університет "Львівська політехніка"; голова Редакційно-видавничої ради Н. І. Чухрай. – Львів : Видавництво Львівської політехніки, 2016. – № 843. – 372 c. : іл.

Browse

Now showing 1 - 20 of 48

Analysis of remote-piloted vehicles use and control system description
(Видавництво Львівської політехніки, 2016) Markiv, V.
Йдеться про необхідність використання безпілотних літальних апаратів у різних сферах життя. Зображено схему системи управління безпілотними літальними апаратами, що описує структуру процесу управління. Підкреслено переваги застосування безпілотників у сучасних умовах. Визначено основні завдання щодо покращення метрологічного забезпечення безпілотних літальних апаратів. Наведено класифікацію безпілотних літальних апаратів. Проаналізовано використання безпілотників. The article dwells upon the necessity to use the remote-piloted vehicles in different spheres of life. The scheme of remote-piloted vehicle control system is presented, which describes the structure of control process. The advantages of the remote-piloted vehicles use in modern conditions are highlighted. The main tasks of remote-piloted vehicle metrology supply improvement are given. The classification of remote-piloted vehicles is presented. The analysis of remote-piloted use is made.
ANN deployment for the euro exchange rate forecast
(Видавництво Львівської політехніки, 2016) Pavliuk O.
In this paper presented non-iterative artificial neural network with the radial basis functions (RBF ANN) is used for the euro exchange rate forecast. The criteria to the preparing the training samples set for RBF ANN is formulated. In the end we got the forecast error less than 1,5 %.
Financial market forecasting using the fractal analysis
(Видавництво Львівської політехніки, 2016) Timashova, L.; Skachko, I.
Розглянуто проблему прогнозування фінансового ринку, якому властива довгострокова пам'ять. Використовується метод фрактального аналізу для виявлення фундаментальних характеристик за допомогою алгоритму R / S-аналізу. Відповідно до алгоритму розроблено програмний продукт, що дає змогу виявити і числово оцінити фундаментальні характеристики часових рядів, такі як наявність та глибина довготривалої пам'яті, трендостійкість (персистентність) тощо. In this paper, we examine the problem of forecasting of the financial market where longterm memory occurs. We apply the fractal analysis method to identify some fundamental characteristics. The basic element here is the R/S-analysis algorithm. Based on this algorithm, a software product was designed that allows identifying and computing numerically the fundamental characteristics of time series such as long-term memory availability and depth, stability of the trend (persistency) etc.
Hybrid model of inductive clustering system оf high-dimensional data based on the sota algorithm
(Видавництво Львівської політехніки, 2016) Babichev, S.; Lytvynenko, V.; Taif, М. A.; Sharko, A.
Подано модель системи кластеризації високорозмірних даних на основі комплексного використання самоорганізуючого алгоритму СОТА і методів індуктивного моделювання складних систем. Якість кластеризації оцінюється на двох рівнопотужних підмножинах з використанням комплексного критерію балансу, у якому враховані як зміщення центрів мас відповідних кластерів різних підмножин, так і розподіл об'єктів у відповідних кластерах відносно центра мас. Для кластеризації об'єктів на кожній з підмножин запропоновано використовувати алгоритм СОТА, що являє собою тип самоорганізуючих нейронних мереж на основі карт Кохонена і алгоритму вирощування просторової клітинної структури Fritzke. Model of high-dimensional data clustering system based on the complex use of Selforganizing SOTA algorithm and inductive modeling methods of complex systems is presented in the article. The quality of clustering is evaluated at two equal power subsets with the use of complex balance criterion, which takes into account both the displacement the mass centers of the appropriate clusters of different subsets and distribution of objects in the appropriate clusters relative to the mass center. The SOTA algorithm, which is a type of Self-organizing neural networks based on Kohonen maps and algorithm of spatial cell structure of Fritzke growing, is proposed to use for the clustering of objects in each of the subsets.
Identification of the latent elements in the printed and electronic documents
(Видавництво Львівської політехніки, 2016) Troyan, О.
Проаналізовано методи захисту друкованих документів та показано, що латентні зображення залишаються перспективними у захисті. Визначено основні загрози друкованих та електронних видань та види фальсифікації. Побудовано основні принципи захисту, які забезпечують надійність та цілісність документа, що містить прихований елемент. Досліджено скановані зображення і виявлено, що основний документ не відповідає копії. The methods of protection of printed documents are analyzed and it is demonstrated that latent images stay very promising in protection. The main threats of the print and electronic media and types of fraud are determined. The basic principles of protection which ensure the reliability and integrity of the document containing latent element are created. A study in the work of the scanned images is conducted, and it was found that the main document does not correspond to the copy.
Peculiarities of the dublin core use in the formation рrocess of tourism documentation
(Видавництво Львівської політехніки, 2016) Markiv, O. O.
Проаналізовано особливості Дублінського ядра. Виділено основні блоки туристичної інформації у структурі туристичної документації. Описано структуру Дублінського ядра. Обгрунтовано необхідність використання розширюваної мови розмітки в процесі створення туристичної документації. In the article peculiarities of Dublin core are highlighted. The main blocks of tourism information in the tourism documentation structure are presented. The structure of Dublin core is described. The necessity to use extensive markup language in process of tourism documentation creation is justified.
Research of production technologies of physical objects prototypes based on virtual 3D model using 3D printing
(Видавництво Львівської політехніки, 2016) Drymalyk, K.; Lotoshynska, N.
Розглянуто теоретичні та практичні проблеми побудови тривимірних моделей реальних об’єктів і наведено оригінальне розв’язання науково-технічної задачі вдосконалення доступної технології тривимірного сканування. This paper reviews theoretical and practical problems of constructing three-dimensional models of real objects and shows the original solution of scientific and technical problem of improving the available three-dimensional scanning technology.
Автоматизація процесу поселення студентів у гуртожитки студмістечка
(Видавництво Національного університету «Львівська політехніка», 2016) Струк, Є.; Дубленич, Р.; Фабрі, Л.
Описано розроблену автоматизовану систему підтримки і прийняття рішень для задач оптимального розміщення студентів у гуртожитках студмістечка. Описано бази даних функціонування системи. Система забезпечує процедури поселення завдяки доступності списків on-line. Described a decision support system for optimal allocation of students into student hostels. Described database of the system. The system provides check-lists due to the availability of on-line.
Алгоритм оперативного оцінювання якості як елемент кіберфізичної системимоніторингу ефективності виробництва продукції
(Видавництво Львівської політехніки, 2016) Бубела, Т.; Федишин, Т.
Запропоновано метод та алгоритм оперативного оцінювання якості як інформаційний апарат функціонування кіберфізичної системи контролю ефективності виробництва. Доведено, що використання цього алгоритму дає можливість оптимізувати процес вибору товару споживачем під час його придбання та формувати пропозиції для підвищення рівня якості продукції виробником. Offered a method and algorithm of operational quality assessment as an information device functioning as cyber-physical systems for monitoring of production efficiency. Proved, that using this algorithm makes it possible to optimize the choice of consumer goods during its acquisition and form offers for improving product quality manufacturer.
Аналіз процесу опрацювання Web-ресурсу інформаційного продукту на основі нечіткої логіки та контент-аналізу
(Видавництво Львівської політехніки, 2016) Алєксєєва, К. А.; Берко, А. Ю.; Висоцька, В. А.
Запропоновано метод опрацювання Web-ресурсу як етап життєвого циклу контенту, який ґрунтується на застосуванні нечіткої логіки та контент-аналізу. Метод опрацювання контенту описує процеси формування комерційних web-ресурсів та спрощує технологію управління контентом. The method of Web resource processing as content life cycle stage based on Fuzzy Logic and content analysis is proposed. The method of content processing describes the commercial web resources forming and automation technology that simplifies the content management.
Аналітичні способи задання функцій із змінним періодом та інформаційні технології визначення їх коефіцієнтів Фур’є
(Видавництво Львівської політехніки, 2016) Приймак, М.; Дмитроца, Л.; Олійник, М.
Наведено основні здобутки теорії функцій із змінним періодом та виділено задачі їх подальшого вивчення, зокрема задачу “наближення” функцій зі змінним періодом рядами Фур’є та створення відповідних інформаційних технологій їх аналізу. Щоб була можливість перевіряти методи дослідження функції зі змінним періодом, розроблено способи аналітичного задання таких функцій. Записано формули знаходження коефіцієнтів Фур’є та закладено для них основи теорії рядів Фур’є функцій зі змінним періодом. Main achievements of function theory with variable period are described. The tasks aimed at their further study, namely the task of functions with variable period “approximation” Fourier series, and development the appropriate information technologies of their analysis are emphasized. The ways of analytical definition of such functions have been developed to make possible the methods of function with variable period testing. Formulae of finding Fourier coefficients of the function with variable period have been written and the principles of Fourier series theory have been established.
Бінарні перетворення з елементами алгоритму RSA у захисті зображень за додаткового зашумлення
(Видавництво Львівської політехніки, 2016) Ковальчук, А. М.; Попадинець, К. С.
Запропоновано елементи алгоритму RSA, який може бути використаний стосовно будь-якого зображення, але найбільші переваги досягаються у випадку використання зображень, що містять чітко виокремлені контури. Application of the elements of the algorithm RSA, which can be used in respect of any image, but the greatest benefits are achieved when using images containing clearly singled out the contours.
Визначення координат джерел за об'ємної локалізації дефектів методом акустичної емісії
(Видавництво Львівської політехніки, 2016) Марасанов, В.; Шарко, А.
Запропоновано математичне забезпечення побудови моделей визначення координат джерел акустичної емісії та алгоритмів пошуку дефектів. Подано опис схем розташування датчиків. Запропоновано розрахункові формули визначення координат просторової локалізації джерел акустичної емісії. Описано процедуру неруйнівного контролю і технічної діагностики металоконструкцій. The mathematical providing of construction of models of determination of co-ordinates of sources of acoustic emission and algorithms of search of defects is offered. Description of layout of sensors charts is given. The calculation formulas of determination of co-ordinates of spatial localization of sources of acoustic emission are offered. Procedure of non-destructive control and technical diagnostics of metal of constructions is described.
Використання квадратичних форм для підвищення стійкості шифрування зображень бінарними афінними перетвореннями
(Видавництво Львівської політехніки, 2016) Ковальчук А. М.
З використанням елементів RSA-алгоритму як коефіцієнтів бінарного лінійно-квадратичного афінного перетворення доведено, що стосовно шифрування–дешифрування зображень зі строго чіткими контурами криптографічна стійкість модифікованого у такий спосіб алгоритму RSA вища, ніж криптографічна стійкість класичного алгоритму RSA. Using elements of the RSA algorithm in the form of coefficients of binary linearquadratic affine transformation proved that the encryption-decryption images with clear contours strong cryptography of modified RSA algorithm is higher than the classic strong cryptography algorithm RSA.
Відновлення пошкодженої інформації на основі завадостійких кодів
(Видавництво Львівської політехніки, 2016) Різник, О.; Ковалик, В.; Повшук, О.
Метою роботи є дослідження завадостійких кодів на основі ідеальних кільцевих відношень для відновлення пошкодженої інформації. Для запобігання втратам цифрових даних створено ефективний завадостійкий код на основі ідеальних кільцевих в’язанок для захисту та відновлення інформації, який забезпечує можливість виправлення до 25 % помилок у кодовому слові. Розроблений програмний продукт, який моделює роботу завадостійкого коду на основі ідеальних кільцевих в’язанок. The purpose of work is research of error controlled codes on the basis of ideal ring bundles for proceeding in the damaged information. For prevention of losses of digital data an effective error controlled code is created on the basis of ideal ring bundles for defence and proceeding in information, which provides possibility of correction to the 25% errors in a code word. Worked out software product which designs work of error controlled code on the basis of ideal circular bundles.
Двоетапне сегметування зображення із складним фоном на основі методу Отсу
(Видавництво Львівської політехніки, 2016) Клювак, А.; Пелешко, Д.; Маковейчук, О.; Ізонін, І.
Розглянуто сегментацію зображення із неоднорідним фоном у контексті загальної задачі розпізнавання тексту. Запропонований метод є двоетапним і ґрунтується на сумісному використанні операцій конвертації в колірному просторі, морфологічній оброці та адаптивній фільтрації за алгоритмом Отсу. Серед підзадач, які розглядаються в межах методу, є такі: видалення складного фону, виділення центрального елементу та його адаптивна фільтрація.Розроблений метод характеризується високою швидкодією та стійкістю до окремих випадків зашумлення. The paper is devoted to the task of segmenting images with complex background as a part of more general task of text recognition. The proposed two staged method is based on colour spaces transforms, morphological processing and Otsu’s adaptive filtering. The algorithm involves: complex background detection, central element detection, its adaptive filtering.
Дослідження впливу параметрів орбіти космічного апаратa на характеристики радіотехнічної чи телекомунікаційної системи
(Видавництво Львівської політехніки, 2016) Горбатий, І.
Описано вдосконалені співвідношення для обчислення параметрів еліптичної або колової орбіти супутника Землі, що входить до складу радіотехнічної чи телекомунікаційної системи, зокрема системи дистанційного зондування Землі з космосу та супутникової системи зв’язку. За допомогою цих співвідношень отримано залежності широти та довготи підсупутникової точки від часу для супутника Землі, що рухається за коловою орбітою. Досліджено вплив параметрів орбіти супутника Землі на характеристики таких систем. The improved formulas to calculate the parameters of the elliptical or circular orbit of the Earth satellite, which is part of radio electronics or telecommunications systems, including system of the remote sensing of Earth from space or the satellite communications system was described. By means of these formulas the dependencies of latitude and longitude of the under satellite point from time for the Earth satellite on circular orbit was obtained. The influence of the Earth satellite parameters of orbit on the characteristics of such systems was explored.
Дослідження життєвого циклу безпровідних сенсорних мереж, побудованих на основі двох алгоритмів маршрутизації: LEACH and MCF
(Видавництво Львівської політехніки, 2016) Кузьмін, О. В.; Федека, В.
Порівняно два алгоритми маршрутизації: LEACH та MCF, на основі яких побудовано сенсорні мережі. Описано програмний продукт, що реалізує вказані алгоритми відповідно до введених параметрів побудови мережі та дає змогу досліджувати структуру та життєвий цикл мережі. Порівняно структуру мереж та життєвих циклів з виявленням дефектних сенсорів під час роботи мережі. The article presents a comparison of the two routing algorithms - LEACH and MCF, on which are based sensor networks. Described software that implements these algorithms parameters relevant to building a network and allows you to explore the structure and life cycle of the network. Comparison of network structure and life cycles in identifying defective sensors in the network.
Дослідження температурних режимів ушарі з чужорідним наскрізним включенням
(Видавництво Львівської політехніки, 2016) Гавриш, В.; Шкраб, Р.
Розглянуто крайову осесиметричну задачу теплопровідності для ізотропного шару з наскрізним чужорідним циліндричним включенням на одній із межових поверхонь якого локально зосереджено тепловий потік. Після кусково-лінійної апроксимації температури на межовій поверхні включення з використанням інтегрального перетворення Ганкеля знайдено аналітично-числовий розв’язок задачі. Виконано та проаналізовано числові розрахунки температурного поля, де матеріалом шару та включення є кремній та срібло відповідно. The paper considers axially-symmetric boundary-value problem of thermal conduction for isotropic layer with reach-through cylindrical foreign inclusion on the boundary surface of which the heat flow is concentrated. After piecewise linear approximation of the temperature on the boundary surface of the inclusion and with the use of Hankel integral transform, the analytical-numerical solution of the problem has been found. Numerical calculations of temperature field have been conducted and analyzed for given geometrical and thermophysical parameters where the inclusion layer material is silicon and silver respectively.
Експериментальні дослідження друку із захисними елементами на видах паперу відомих брендів
(Видавництво Львівської політехніки, 2016) Назаркевич, М.; Сидоренко, Є.
Проаналізовано вплив друку захисних елементів на різних видах паперу відомих брендів, які нині успішно конкурують на ринку. Надруковано латентні елементи та мікрографічне зображення. Досліджено друк на п'ятнадцяти видах паперу. Захисні елементи надруковано на машині офсетного друку “Гейдельберг” та цифровій друкарській машині Xerox. З надрукованих відбитків зроблено копії, які порівнювали з оригіналами, використовуючи метод попіксельного порівняння співвідношення сигналу до шуму. Результати порівняння подано у статті. This study analyzed the effect of printing paper security elements known brands that are now being successfully implemented in the market. Were analyzed and published in protective elements micrography fifteen types of securities. Micrography printed on a Heidelberg offset presses and digital printing machine at Xerox. From the original copy is made, which were compared with the originals and the originals were compared with each other by using full pixel by pixel comparison, the comparison results are presented in this study.