Інформаційні системи та мережі. – 2016. – №854
Permanent URI for this collection
Вісник Національного університету "Львівська політехніка"
Статті, вміщені у Віснику, підготовлено за результатами закінчених науково-дослідних робіт з теоретичних основ інформатики та кібернетики, обчислювальної техніки та автоматизації, систем баз даних та знань, інформаційного моделювання, розподілених інформаційних систем та мереж, управління проектами і програмами, математичного моделювання та обчислювальних методів, математичного та програмного забезпечення обчислювальних машин і систем, інформаційних технологій проектування та створення програмних продуктів, системного аналізу і теорії оптимальних рішень, структурної, прикладної, комп’ютерної і математичної лінгвістики. Для науковців, інженерно-технічних працівників, аспірантів, студентів вищих навчальних закладів.
Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі : збірник наукових праць / Міністерство освіти і науки України, Національний університет «Львівська політехніка» ; голова Редакційно-видавничої ради Н. І. Чухрай. – Львів : Видавництво Львівської політехніки, 2016. – № 854 : Інформатизація вищого навчального закладу. – 356 с. : іл.
Browse
Browsing Інформаційні системи та мережі. – 2016. – №854 by Issue Date
Results Per Page
Sort Options
Item Shadow Detection and Removal from Urban High Resolution Remote Sensing Images(Видавництво Львівської політехніки, 2012) Hnatushenko, V. V.; Shedlovska, Y. I.Розглянуто ідентифікацію та реконструкцію тіней на супутникових знімках надвисокого просторового розрізнення. У роботі використано знімки міської території, отримані супутником WorldView-2. Наявність тіней на знімках може привести до втрати значної частини корисної інформації. Задля відновлення освітленості та підвищення якості зображення в тіньових ділянках було розроблено ефективний алгоритм компенсації тіней. Для ідентифікації тіней використовували методи трансформації зображення та порогову бінаризацію. Модель тіні, що складається з прямого та розсіюваного світла, використовували для компенсації тіней. This work is devoted to shadow detection and removal from very high resolution (VHR) satellite images. As an example, a WorldView-2 satellite image of an urban area was processed. The presence of shadows can cause the loss of a significant part of useful information. To restore illumination in shadowed areas and increase image quality, we have developed an efficient shadow removal algorithm. In order to obtain a shadow mask, we used color transformation and thresholding. To remove shadows, a shadow formation model is used.Item Моделювання стратегій поведінки конкурентних фірм на ринку надання туристичних послуг(Видавництво Львівської політехніки, 2012) Грицюк, Ю. І.; Грицюк, М. Ю.Розглянуто особливості побудови математичних моделей, які описують різні стратегії поведінки конкурентних фірм на ринку надання туристичних послуг. З'ясовано, що на ринку надання послуг будь-який його суб'єкт має діяти згідно зі встановленими правилами поведінки та взаємодії учасників цього ринку. Розроблено математичні моделі стратегій поведінки та взаємодії двох конкурентних фірм при наданні однієї туристичної послуги, результати якої дали змогу визначити реакцію однієї фірми на дії конкурента, встановити стратегією поведінки та ситуацію (не)рівноваги Штакельберга, точку рівноваги Курно і Неша, а також уможливило дослідити стійкість розглянутих станів рівноваги. Розроблено моделі стратегій недосконалої та досконалої конкуренції туристичних фірм на ринку надання послуг, що дало змогу прийняти обґрунтовані управлінські рішення. We have considered the peculiarities of mathematical models construction, which describe different strategies of the competitive companies` behavior at the market of tourist services. We have found that at the market of service provision any subject must act in accordance with the established rules of behavior and interaction of participants of this market. We have developed mathematical models of behavioral strategies and interaction between two competing companies when providing one travel service. The results of which provided the opportunity to determine the reaction of one company to the actions of a rival. In addition, we have established a strategy of behavior and situation of (not) equilibrium Stackelberg, the point of equilibrium Cournot, Nash, and it resulted in the investigation of the stability of the considered states of equilibrium. We have developed the strategy models of the imperfect and perfect competition of travel companies at the market of service provision that resulted in well-grounded managerial decisions making.Item Теоретико-ігровий підхід до оптимізації інноваційної діяльності суб’єктів господарювання(Видавництво Львівської політехніки, 2012) Юринець, З. В.; Юринець, Р. В.Розроблено методологічні підходи щодо оптимізації інноваційної діяльності та виробництва удосконаленої продукції суб’єктами господарювання. Викладено при- кладні аспекти виробництва інноваційної продукції на основі запропонованої опти- мальної стратегії розвитку. обчислено оптимальний варіант випуску удосконаленої продукції підприємства для отримання найбільшої прибутковості унаслідок реалізації виробленої продукції. На основі проведених розрахунків менеджери мають змогу виявити сприятливий та несприятливий стан ринкової кон’юнктури для певного виду продукції та покращити процес ухвалення рішень щодо збільшення чи зменшення обсягів випуску удосконаленої продукції. Methodological approaches to optimize innovation, production of improved products by business entities are developed. Methodological approaches to optimize innovation, production of improved products by business entities are developed. Practical issues of production due to the proposed optimal strategy are presented. The optimal variant for the production of improved products is calculated. This allows them to obtain greater profitability through implementation of products. Managers have the ability to identify favorable and unfavorable market conditions for certain commodities on the basis of the calculations. Also, managers can improve the decision-making process of the increase or decrease in the volume of improved products.Item Математичні методи та прикладні інформаційні технології моделювання, перекладу та навчання для української жестової мови(Видавництво Львівської політехніки, 2016) Крак, Ю. В.; Лозинська, О. В.; Пасічник, В. В.; Тернов, А. С.; Шкільнюк, Д. В.обленням математичних методів та формуванням комплексу прикладних інфор- маційних технологій моделювання, опрацювання та перекладу української жестової мови. Проаналізовано та запропоновано нові методи розпізнавання та ідентифікації дактилем жестової абетки, методи комп’ютерного перекладу анотованої української жестової мови. Виконано оригінальні дослідження лінгвістичних особливостей української жестової мови та розроблено граматично доповнену онтологію української словесної та української жестової мов. Розроблено мультимедійну технологію аналізу візуальних образів звуків і емоційних мімік обличчя людини, що дало змогу реалізувати анімацію емоційно-артикуляційного каналу носія жестової мови. In the scientific paper a number of important scientific and applied tasks related to the development of mathematical methods and the formation of a complex of applied information technologies of modeling, processing and translation of the Ukrainian sign language are solved. New methods of recognition and dactyl identification of the sign alphabet, methods of computer translation of the annotated Ukrainian sign language are analyzed and proposed. It is performed the original research of the linguistic peculiarities of the Ukrainian sign language and developed the grammatically augmented ontology of the Ukrainian verbal and Ukrainian sign language. The multimedia technology of the analysis of the visual sound images and the emotional facial gesture, allowing to implement the animation of the emotional speech channel of the sign language speaker is developed.Item Аналіз особливостей інтернет-порталу аматорських спортивних ігор(Видавництво Львівської політехніки, 2016) Вінтоняк, С. М.; Коробчинський, М. В.; Чирун, Л. Б.; Висоцька, В. А.Метою статті є розроблення Web-порталу соціальних мереж для побудови не лише соціальної діяльності і зв’язку, а й розвитку та просування активного способу життя серед людей різного віку і статусу. Визначено основні цілі розроблення інформаційної системи побудовою дерева рішень. Реалізовано UML-моделювання системи створенням діаграм USE CASE, SEQUENCE, STATECHART, DEPLOYMENT, також здійснено постановку задачі та завдання. Розроблено сайт на основі системного аналізу предметної області, проаналізовано помилки, виявлено і вилучено всі дефекти. The aim is the development of social networking Web portal for building not only social activities and ties, but also for the development and promotion of active lifestyle among people at all ages and status. The key objectives of the information system development through building of an objective tree have been identified. UML modeling of the system was fulfilled by building of diagrams such as: USE CASE, SEQUENCE, STATECHART, DEPLOYMENT, also the problem and tasks have been set. The website based on the system analysis of the subject area has been created, error analysis has been performed, all the defects have been detected and removed.Item Статистична обробка сигналів акустичної емісії та їх параметрів(Видавництво Львівської політехніки, 2016) Марасанов, В. В.; Шарко, О. В.; Шарко, А. О.Обґрунтовано методологічні принципи обробки сигналів акустичної емісії при неруйнівному контролі металопродукції і спостереженні за динамікою дефектів, що розвиваються. В основу статистичної обробки інформаційних параметрів сигналів АЕ покладено знаходження таких інформаційних ознак: середні значення амплітуди одиничних сигналів, середні значення інтервалів між одиничними актами, дисперсії амплітуд, дисперсії інтервалів, коефіцієнт кореляції між значеннями амплітуд і інтервалів, час спостереження поточної реалізації. Показано визначальну роль вейвлет- перетворень при виділенні корисного сигналу на фоні перешкод. The methodological principles of the processing of acoustic emission signals for nondestructive testing of metal and observing the dynamics of developing defects. Statistical analysis of information AE signal parameters is based on search of the following information attributes: the average value of the amplitude of individual signals, the average interval between single acts amplitude variance, the variance of intervals, the correlation coefficient between the values of the amplitudes and intervals, the observation of the current implementation. The determining role of wavelet transforms in the allocation of the desired signal to noise background has been demonstrated.Item Метод автоматизованої лематизації дієслів німецької мови(Видавництво Львівської політехніки, 2016) Борисова, Н. В.; Кочуєва, З. А.; Оліфенко, І. В.Представлено математичне, алгоритмічне та програмне забезпечення розв’язання задачі автоматизованої лематизації німецьких дієслів з відокремлюваними префіксами. Mathware, algorithmic support and software for problem solution of automated lemmatization of German verbs with separated prefixes are represented in the article.Item Аналітичні способи завдання функцій зі змінним періодом та інформаційні технології визначення їх коефіцієнтів Фур’є(Видавництво Львівської політехніки, 2016) Приймак, М. В.; Дмитроца, Л. П.; Олійник, М. З.Наведено основні здобутки теорії функцій із змінним періодом та виділено задачі їх подальшого вивчення, зокрема задачу «наближення» функцій зі змінним періодом рядами Фур'є та створення відповідних інформаційних технологій їх аналізу. Щоб була можливість перевіряти методи дослідження функції зі змінним періодом, розроблено способи аналітичного задання таких функцій. Записано формули знаходження коефіцієнтів Фур'є та закладено для них основи теорії рядів Фур'є функцій зі змінним періодом. Main achievements of function theory with variable period have been 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 have been emphasized. To make the investigation of the methods of function study with variable period testing possible different ways of analytical definition of such functions have been developed. Formulae of finding Fourier coefficients of the function with variable period have been recorded and the principles of Fourier series theory have been established.Item Ефективність застосування генетичних алгоритмів для пошуку оптимізованих рішень(Видавництво Львівської політехніки, 2016) Бойко, Н. І.; Михайлишин, В. Ю.Обґрунтовано теоретичні положення, запропоновано методичні та практичні рекомендації, що дають змогу підвищити дієвість функціонування інформаційної системи. Проаналізовано основні моделі генетичних алгоритмів для знаходження кращого рішення в інформаційній системі. Описано основні аспекти використання генетичних алгоритмів для застосування їх у еволюційному моделюванні. Представлено генетичний алгоритм для оперування критеріями вибору і відбору необхідної популяції рішень. Наведено існуючі підходи і методи застосування генетичних алгоритмів для розв’язання задач багатокритеріальної оптимізації. Проаналізовано обчислювальну складність генетичного алгоритму пошуку оптимальних рішень. In the article the theoretical principles were justified, methodological and practical recommendations to enhance the effectiveness of the information system were proposed. The analysis of the basic models of genetic algorithms to find the best solutions in the information system was suggested. The basic aspects of genetic algorithms for their use in evolutionary modeling were described. The genetic algorithm for handling the selection criteria and selection decisions required population was suggested. The existing approaches and methods of using genetic algorithms for solving multi-objective optimization are provided. The computational complexity of genetic algorithm search for optimal solutions were analysed.Item Частотно-часовий аналіз серцевих звуків у сплайнових базисах(Видавництво Львівської політехніки, 2016) Шелевицький, І. В.; Шелевицька, В. А.; Семенов, Б. С.Розглянуто вирішення вказаних задач за допомогою сплайнів. Із застосуванням сплайнів отримано єдину модель для усіх трьох задач й поєднано простоту розрахунків із гнучкістю моделі. Для фільтрації та сегментації акустичних сигналів застосовуються сплайн-фільтри, аналогічні фільтрам Савицького–Голея. Різна ширина фрагментів сплайна дає змогу досягти різного згладжування й відповідно виділення фрагментів різної деталізації. Інструментом виділення тонів серця є частотно-часовий LSS-аналіз, де розклад відбувається завдяки різномасштабній апроксимації сплайнами за методом найменших квадратів. Для виділення значимих частотно-часових складових застосовують селекцію коефіцієнтів розкладу на значимість за t-критерієм Стьюдента. Для врахування наявності сигналів у різних частотних смугах розкладу застосовано оригінальний алгоритм зворотної оцінки залишків наближення. Результатом є набір параметрів частотно-часового розкладу, що детально характеризують тони серця. Це дає змогу порівнювати схожість тонів у різні періоди спостереження, формувати уза- гальнений тон та використовувати вказані параметри для класифікації серцевих тонів. Splines have been used for the solution of the considered problems. This allows getting a single model for the three tasks and combine flexibility of the model with ease of calculations. For filtering and segmentation of acoustic signals spline filters that are similar to Savitsky-Golay filters have been used. Various widths of spline fragments provides a possibility to have different smoothness and select fragments of varying detalization. Selection tool for the heart tones is time-frequency LSS analysis, where decomposition is based on scaled spline approximation with the method of least squares. To distinguish significant timefrequency components, selection of coefficients by Student’s t-test is used. To take into account the presence of signals in different frequency bands, original decomposition algorithm of reverse estimate of the residuals is used. As the result we have the set of parameters of timefrequency transform that characterize cardiac signals in details. This allows comparing the similarity of tones at different periods of observation, to form a generalized tone and use these parameters for classification of heart sounds.Item Вибір хмарної технології в проекті СППР з керування великими даними(Видавництво Львівської політехніки, 2016) Верес, О. М.Описано особливості наявних класифікацій і видів хмарних технологій, їхніх особливостей та специфіки застосування для проектування СППР з керування Великими даними. Запропоновано та описано застосування методу аналітичної ієрархії для вибору хмарної технології в проекті СППР з керування Великими даними. Розв’язано багатокритерійну задачу ухвалення рішення з визначеною множиною критеріїв і альтернатив. This article describes the features of the existing classifications and types of cloud technologies, their characteristics and the specific application for the design of Big Data- Driven DSS. Application of the method of the analytical hierarchy for selecting a cloud technology in the project Big Data-Driven DSS has been offered and developed. Multicriterion problem of decision-making with a defined set of criteria and alternatives has been solved.Item Визначення розширеного поля Галуа GF(m) з найменшою апаратною складністю помножувача(Видавництво Львівської політехніки, 2016) Жолубак, І. М.; Глухов, В. С.Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат за збільшення основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i-1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовують тільки кількість входів та виходів комірки та коли додатково враховується внутрішня структура комірки. The paper compares realised on modern FPGA Galois fields multipliers hardware costs to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. The total increase in hardware costs depending on the increase of the basics of the field has been demonstrated. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analysis based on Guild cell with realization like single unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder separate realization – the value d=7.Item Аналітичний огляд мобільних медичних діагностичних систем(Видавництво Львівської політехніки, 2016) Кордіяк, Д. А.; Шаховська, Н. Б.Проаналізовано існуючі мобільні медичні діагностичні системи. Показано, що існуючі системи по-різному ефективні та мають різну ефективність застосування. Обґрунтовано вибір розумного годинника Apple Watch як мобільного медичного пристрою. Existing mobile medical systems have been analyzed. It has been demonstrated that the existing systems are effective in different ways and have different efficacy. The choice of smart watch Apple Watch as a mobile medical device has been substantiated.Item Побудова сховища даних системи підтримки прийняття рішень для проектування розподілених енергетичних систем(Видавництво Львівської політехніки, 2016) Шулима, О. В.; Шендрик, В. В.; Шестак, М. О.Розглянуто проблеми, що виникають під час роботи з розрізненими джерелами інформації з використанням баз даних. Наведено модель сховища даних як засобу інтеграції та опрацювання даних з розрізнених джерел при створенні системи підтримки прийняття рішень для проектування розподілених енергетичних систем. This paper discusses the problems that arise when working with disparate data sources using database. The model of data warehouse is presented as way of integrating and processing data from disparate sources while creating a decision support system for the design of distributed energy systems.Item Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл(Видавництво Львівської політехніки, 2016) Угрин, Д. І.; Демчук, А. Б.; Наум, О. М.Розглянуто модифіковану парадигму бджолиної колонії для туристичних маршрутів розв’язанням комбінаторних задач на графах: виділення в графі незалежної підмножини вершин, знаходження максимального паропоєднання в графі, розмальовки графу, виділення клік в графі. На основі аналізу поведінкової моделі самоорганізації колонії бджіл розроблено методи і механізми формування відповідних уявлень про розв’язки розглянутих комбінаторних задач на графах. Розглянуто методи формування простору пошуку. Позиція в просторі пошуку представляється у вигляді впоряд- кованого списку. Ключовою операцією бджолиного алгоритму є дослідження перспективних позицій та їхніх околів у просторі пошуку. У роботі пропонується метод формування околів рішень з регульованим ступенем подібності та близькості між ними. Пропонуються три підходи до визначення числа агентів фуражирів, які направляються в околи кожної базової позиції. In the article the modified paradigm of bee colonies for hiking trails through the solution of combinatorial problems on graphs: the selection in the column independent subset of vertices of maximum pairing in column coloring graph, click in the selection box are studied. Based on the analysis of behavioral models of self colony of bees, methods and mechanisms of formation of the ideas are developed, the formation of combinatorial problems on graphs is discussed. Methods of forming search space are studied. Position in the search space is represented as an ordered list. The key operation of bee algorithm is promising research positions and their surroundings in the search space. In this paper, a method of forming neighborhood solutions with adjustable degree of similarity and closeness between them is suggested. We offer three approaches to determining the number of foragers agents who are sent around each base position.Item Математичний апарат для прогнозування аномальних припливів (цунамі)(Видавництво Львівської політехніки, 2016) Шулькевич, Т. В.; Селін, Ю. М.Описано можливий підхід щодо моделювання екологічних процесів, а саме аномальних припливів (цунамі). Запропонований математичний апарат на основі статистичних методів містить приховані моделі Маркова, лінгвістичне моделювання та метод подібних траєкторій. The paper contains the description of the feasible approach to modeling of environmental processes, namely abnormal tidal (tsunami). The suggested mathematical apparatus is based on the statistical methods and comprises hidden Markov models, linguistic modeling and similar trajectories method.Item Статистичний метод визначення стилерозмежувальної здатності групи губних фонем у системі англійських стилів(Видавництво Львівської політехніки, 2016) Хомицька, І. Ю.; Теслюк, В. М.Статистичним методом визначено фоностатистичні характеристики групи губних фонем за матеріалами текстів функціональних стилів англійської мови (художнього, розмовного, газетного, наукового). Встановлено істотні та випадкові відмінності за цією групою фонем між зіставленими стилями для статистичному аналогу фонологічної підсистеми системи досліджуваних стилів. Запропоновано модель, яка репрезентує здатність губних фонем розмежовувати стилі у трьох випадках позиції фонеми в слові. In the present paper the phonostatistical characteristics of labial phoneme group have been determined by a mathematical statistical method on the material of texts from English functional styles (belles-lettres, colloquial, newspaper, scientific). Essential and unessential differences among the texts compared for the given group of phonemes have been established in the statistical analogue of the phonological subsystem of the researched style system. The models proposed represent style-differentiating capability of labial phoneme group for three cases of the position of a phoneme in a word.Item Інформаційна модель системи проведення соціологічних досліджень у веб-середовищі(Видавництво Львівської політехніки, 2016) Марковець, О. В.; Березняк, Є. Ю.; Лисик, Б. О.; Кравець, Р. Б.Запропоновано створення консолідованого інформаційного ресурсу для соціологічних досліджень. Зображено модель консолідованого ресурсу, на основі якої буде проектовано і створено інформаційний ресурс для проведення соціологічних досліджень. This paper is devoted to solving the task of creation the consolidated information resource for sociological research. Show the consolidated resource on which it will be designed and created.Item Моделювання енергетичного потенціалу вітрової електричної станції(Видавництво Львівської політехніки, 2016) Кравчишин, В. С.; Медиковський, М. О.; Галущак, М. О.Здійснено дослідження та порівняльний аналіз методів визначення ймовірності повторення швидкості за розподілом Вейбула, гамма-розподілом та логнормальним розподілом на основі статистичних даних швидкості вітру, які дають можливість обґрунтувати доцільність використання одного з них у конкретній вітровій зоні для моделювання параметрів вітру, а також обґрунтувати розміщення окремих вітрових установок та вітрової електричної станції загалом. This paper deals with the research and comparative analysis of methods of determining the probability of wind speed’s recurrence by using Weibull distribution, gamma distribution and lognormal distribution based on statistic wind speed data. It provides possibility to substantiate the feasibility of using one of them in a specific area for modeling a wind parameters and to substantiate location of individual wind turbines and wind power station as a whole.Item Метод лінгвістичного аналізу україномовного комерційного контенту(Видавництво Львівської політехніки, 2016) Бісікало, О. В.; Висоцька, В. А.Розв’язано науково-практичну задачу автоматичного виявлення значущих ключових слів та рубрикації україномовного контенту в інтернет-системах на основі методу лінгвістичного аналізу текстової інформації. Наведено теоретичне та експериментальне обґрунтування методу лінгвістичного аналізу україномовного кон- тенту з використанням стемінгу Портера. Метод спрямовано на автоматичне виявлення значущих ключових слів україномовного контенту на основі запропонованої фор- малізації складових аналізу – граматичного (графемного), морфологічного, синтак- сичного, семантичного, референційного та структурного. The scientific and practical problem of automatic detection of meaningful keywords and Ukrainian content categorization in Internet systems on the basis of linguistic analysis of text information is unleashed. The article presents a theoretical and experimental substantiation of linguistic analysis methods for Ukrainian content using Porter stemming. The method is directed at the automatic identification of meaningful keywords in the Ukrainian content, based on the proposed analysis components formalization – the grammatical (grapheme), morphological, syntactic, semantic, structural and referential.