№ 901 (2018)

Summary

УДК 004.9

В. А. Андруник, Т. В. Шестакевич, В. В. Пасічник, Н. Е. Кунанець
Національний університет “Львівська політехніка”

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

© Андруник В. А., Шестакевич Т. В., Пасічник В. В., Кунанець Н. Е., 2018

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

One of the most effective ways of socializing a person with special needs is education. Information technology, that are used for education of children with autism should be designed with taking into account the peculiarities of psychophysical development of such students. Providing a comfortable communication environment, developing social skills is an integral part of teaching students with autism. The study of the developed information technologies enables to identify the most promising directions for the development of such technologies.
Key words: information and communication technologies (ICT), student with autism, augmented reality (AR).

Література – 78

УДК 004.652
А. Ю. Берко
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
МОДЕЛІ ВЕЛИКИХ ДАНИХ
ДЛЯ СИСТЕМ ЕЛЕКТРОННОЇ КОМЕРЦІЇ
© Берко А. Ю., 2018

Розроблено узагальнену структурну модель інформаційного ресурсу Великих Даних для систем електронної комерції. Виконано аналіз та обґрунтування можливості і доцільності використання Великих Даних у процесах електронної комерції. Розроблено концепцію метасхеми для управління доступом до ресурсу Великих Даних. Викорис¬тання метасхеми дає змогу формувати підмножину інформаційного ресурсу релевантну певній категорії завдань електронної комерції.
Ключові слова: електронна комерція, Великі Дані, структури даних, модель ресурсу даних.
Generalized structural model of Big Data information resource for e-commerce systems developed in this paper. The analysis and substantiation of possibility and expediency of use of the Big Data in the processes of e-commerce performed. Concept of metascheme for control of access to Big Data source developed. Application of such metascheme allows to form a subset of data resource relevant to a certain type of e-commerce tasks.
Key words: E-commerce, Big Data, data structures, data resource model.

Література – 5

УДК 004.942

А. C. Василюк, Т. М. Басюк
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Василюк А. С., Басюк Т. М, 2018

Описано процеси трансформування формул алгебри алгоритмів. Наведено алгоритм обчислення геометричних параметрів унітермів. Синтезовано, мінімізовано, побудовано математичну модель і досліджено алгоритм процесу трансформування формул алгебри алгоритмів.
Ключові слова: унітерм, алгоритм, математична модель.

The processes of transforming the algorithm algebra formulas are described. The algorithm for calculation of geometrical parameters of unithrams is given. Synthesized, minimized, built a mathematical model and investigated the algorithm of the transformation process of algebra algorithm formulas.
Key words: unitherm, algorithms, mathematical model.

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

УДК 004.67

О. М. Верес, І. В. Рішняк, Т. О. Цюп’як
Національний університет “Львівська політехніка”

ПРОЕКТ ІНФОРМАЦІЙНОЇ СИСТЕМИ РОЗПІЗНАВАННЯ МАТЕМАТИЧНИХ ВИРАЗІВ

© Верес О. М., Рішняк І. В., Цюпяк Т. О., 2018

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

The article describes the research of the peculiarities of methods and algorithms for the recognition of mathematical expressions. The possibility of simultaneous execution of structural analysis and classification of characters is investigated. The process of classification of the symbols and construction of the corresponding system, based on methods of machine learning, is described. The developed iterative algorithm is implemented in the design of the intelligent information system for the recognition of mathematical expressions.
Key words: classification, classifier, symbol, structure, mathematical expression, machine learning.

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

УДК 004.62

Д. Г. Досин
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Досин Д. Г., 2018

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

In this article the methodological principles of estimation of information pertinence using expected value of perfect information are described, the basic concepts of involving of automated planning methods are formulated, the features and advantages of partly observable Markov decision process model is outlined. The example of application the developed approach to the metal surface corrosion protection domain is discussed.
Key words: information pertinence, expected value of perfect information, automated planning, partly observable Markov decision process.

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

УДК 004.056

В. Б. Дудикевич, Г. В. Микитин, А. І. Ребець
Національний університет “Львівська політехніка”,
кафедра захисту інформації

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

© Дудикевич В. Б., Микитин Г. В., Ребець А. І., 2018

Проаналізовано моделі управління інформаційною безпекою (ІБ) кіберфізичних систем (КФС) згідно з ISO/IEC TR 13335 та ISO/IEC 27001, що є підґрунтям розвитку методології управління комплексною системою безпеки (КСБ) в рамках моделі управління “плануй – виконуй – перевіряй – дій”. Запропоновано структуру управління КСБ КФС на рівні життєвого циклу інформації та багаторівневої моделі “кібернетичний простір – комунікаційне середовище – фізичний простір” на основі концепції “об’єкт – загроза – захист”, яка розширює застосування системи управління ІБ.
Ключові слова: інформаційна безпека, моделі та методи управління, кіберфізична система, життєвий цикл інформації, комплексна система безпеки, концепція “об’єкт – загроза – захист”.

Models of information security (IS) management of cyber-physical systems (CPS) were analyzed according to ISO/IEC TR 13335 and ISO/IEC 27001, which are the basis for developing a management methodology of a complex security system (CSS) within the management model “plan – do – check – act”. The CSS management structure of CPS was proposed at the level of an information life cycle and the multilevel model “cyberspace – communication environment – physical space” based on the conception “object – threat – protection”, which extends an application of the IS management system.
Key words: information security, management models and methods, cyber-physical system, life cycle of information, complex system security, conception “object – threat – protection”.

Література – 10

УДК 004.942

І. І. Завущак, Є. В. Буров
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

ВИКОРИСТАННЯ КОНТЕКСТНИХ ГРАФІВ ДЛЯ ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ У СФЕРІ ПРАЦЕВЛАШТУВАННЯ

© Завущак І. І., Буров Є. В., 2018

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

Taking in consideration the current context is an important requirement for knowledge based systems. The article discusses the application of context-sensitive decision support in the area of employment solutions providing. The research is based on employment area business process analysis which resulted in ontology construction. Next, the models for context representation are compared and models based on ontology and graphs are chosen for processing of contextual knowledge. Enhanced JDL model with specified context processing operations is introduced. Contextual graphs are used for representation of contextual knowledge and the operation of deepening of context is discussed. Finally, the modified analytical hierarchy method is proposed for justification of decisions about selection of practices.
Key words: ontology, knowledge, context, contextual graph, analytical hierarchy.

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

УДК 616.082 + 004.8

О. С. Ковалишин
Національний університет “Львівська політехніка”,
кафедра інформаційних технологій видавничої справи

НЕЙРОНЕЧІТКИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ОПТИМІЗАЦІЇ ПЛАНІВ ВІДНОВЛЮВАЛЬНОЇ ТЕРАПІЇ

© Ковалишин О. С., 2018

Запропоновано метод оптимізації планів відновлювальної терапії з використанням генетичного алгоритму. Для оцінки альтернатив, сформованих в ході оптимізаційного процесу, використано алгоритм нечіткої логіки з нейромережевою дефазифікацією –
T-Controller. Розроблений метод апробовано на вибірках, побудованих на основі реальних планів відновлювальної терапії.
Ключові слова: багатокритеріальна оптимізація, генетичні алгоритми, нечітка логіка, відновлювальна терапія.

Proposed method of optimization of rehabilitation therapy plans using a genetic algorithm. For evaluation of alternatives generated during the optimization process, a fuzzy algorithm with neuro defazification – T-Controller, was used. Developed method tested on samples based on real plans of rehabilitation therapy.
Key words: multicriteria optimization, genetic algorithms, fuzzy logic, restorative therapy.

Література – 12

УДК 004.852; 004.94
П. О. Кравець
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
ІГРОВА МОДЕЛЬ СИСТЕМИ
З АВТОРИТАРНИМ ПРИЙНЯТТЯМ РІШЕНЬ
© Кравець П. О., 2018
Побудовано стохастичну ігрову модель прийняття рішень в ієрархічних системах з авторитарним стилем управління. Розроблено адаптивний рекурентний метод для розв’язування стохастичної гри в умовах апріорної невизначеності на основі стохастич¬ної апроксимації умови доповняльної нежорсткості, яка описує розв’язки гри за Нешем у змішаних стратегіях. Виконано комп’ютерне моделювання стохастичної гри прийнят¬тя рішень в авторитарній ієрархічній системі зі структурою бінарного дерева. Досліджено вплив параметрів на збіжність ігрового методу.
Ключові слова: ієрархічна система, авторитарне прийняття рішень, стохастична гра, умови невизначеності.
The stochastic game model of decision making in hierarchical systems with an authoritarian style of management was constructed. An adaptive recurrent method for solving a stochastic game under a priori uncertainty is developed on the basis of stochastic approximation of the complementary slackness condition, which describes the solutions of the game by Nash in mixed strategies. A computer simulation of a stochastic decision making game in an authoritarian hierarchical system with a binary tree structure is performed. The influence of parameters on the convergence of the game method is investigated.
Key words: hierarchical system, authoritarian decision-making, stochastic game, uncertainty conditions.

Література – 18

УДК 004.9
В. В. Литвин1, В. А. Висоцька1, В. В. Кучковський1, С. Ю. Дуткевич1, О. М. Наум2
1-2Національний університет “Львівська політехніка”, кафедра інформаційних систем та мереж,
2Дрогобицький державний педагогічний університет імені Івана Франка
МЕТОД ІНТЕГРАЦІЇ ТА УПРАВЛІННЯ КОНТЕНТОМ МЕРЕЖІ ІНФОРМАЦІЙНИХ РЕСУРСІВ ТУРИЗМУ ЗГІДНО З ПОТРЕБАМИ КІНЦЕВОГО КОРИСТУВАЧА
© Литвин В. В., Висоцька В. А., Кучковський В. В., Дуткевич С. Ю., Наум О. М., 2018

У роботі описано метод інтегрованого опрацювання неоднорідних інформаційних ресурсів Web-систем для їх інтеграції та подальшого управління, який ґрунтується на моделі подання даних як узгодженого поєднання значень, правил їх зображення, правил інтер¬пре¬тації та структури. Сформульовано новий підхід застосування та впровадження бізнес-про¬цесів для побудови таких Web-систем. Розроблено методи та програмні засоби опрацю¬вання контенту та інформаційного ресурсу як етап життєвого циклу контенту в Web-системах.
Ключові слова: інформаційний ресурс, контент-аналіз, контент-моніторинг, контентний пошук, інтеграція даних, бізнес-процес, система управління контентом, життєвий цикл контенту, Інтернет-туризм.
The paper of the method of integrated processing of heterogeneous information resources Web-systems for their integration and the subsequent management is described. A new approach to application and implementation of business processes for the construction of these Web-systems is formulated. The methods and software tools of content and information resource processing as the content life cycle stage in Web-systems are developed.
Key words: information resources, content analysis, content monitoring, content search, data integration, business-process, content management system, content lifecycle, Internet tourism.
Література – 33

УДК 004.9
В. В. Литвин, В. А. Висоцька, В. В. Кучковський, Р. М. Оливко
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
АРХІТЕКТУРА ІНФОРМАЦІЙНОЇ СИСТЕМИ ІНТЕГРАЦІЇ
ТА ФОРМУВАННЯ КОНТЕНТУ ПРО КРИПТОВАЛЮТИ
НА ОСНОВІ АНАЛІЗУ ДІЯЛЬНОСТІ БІРЖ
© Литвин В. В., Висоцька В. А., Кучковський В. В., Оливко Р. М., 2018

Досліджені процеси аналізу, інтеграції та формування контенту з врахуванням криптовалютних потреб користувача. Використовуючи розроблену формальну модель та проведений критичний аналіз методів і технологій прогнозу курсу криптовалюти, побудовано загальну архітектуру системи опрацювання контенту з різних крипто¬валютних бірж. Досліджено методи, моделі та інструменти для удосконалення ефективнішої підтримки розроблення структурних елементів моделі системи підтримки прийняття рішень з керування контентом згідно з потребами користувача.
Ключові слова: криптовалюта, біржа, інтелектуальний аналіз даних, прогнозу-вання, біткоїн, токен.
The processes of content analysis, integration and formation with the consideration of cryptographic needs of the user are investigated. Using the developed formal model and conducted a critical analysis of methods and technologies for forecasting the cryptographic course, a general architecture of the content processing system from different crypto-exchange exchanges was constructed. The methods, models and tools for improving the effective support of the development of structural elements of the model of the system of decision support for content management in accordance with the needs of the trench is explored.
Key words: cryptocurrency, stock exchange, intellectual data analysis, forecasting, bitcoin, token.

Література – 46

УДК 004.94

В. В. Литвин, З. Л. Рибчак, І. І. Завущак
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Литвин В. В., Рибчак З. Л., Завущак І. І., 2018

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

The article deals with the modeling of the repair of the roads of the territorial community in the presence of funds and depending on the state of roads. To simulate the proposed search method using the minimum spanning tree algorithm based on modified Prima. Examples of the use of the proposed approach within the framework of the Khodoriv territorial communities are presented.
Key words: territorial community, settlement, graph, Primа algorithm.

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

УДК 004.9

М. В. Лобур, М. Є. Шварц, Ю. В. Стех
Національний універсистет “Львівськав політехніка”,
кафедра систем автоматизованого проектування

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

© Лобур М. В., Шварц М. Є., Стех Ю. В., 2018

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

This article analyzes the current state of models and methods for constructing recommender systems. The main classes of tasks that solve recommender systems are highlighted. The features of the application of the method of collaborative (joint) filtering are shown. A mixed numerical-categorical clustering method for searching for user groups that uses numerical rating and demographic characteristics of users has been developed, a hybrid method for searching for user groups has been developed that uses the coefficient of user-subject matrix sparseness.
Key words: collaborative filtration, forecasting of recommendations, categorical clustering, group recommendations.

Література – 17

УДК 534.843:004.9

М. Мельник1, А. Керницький1, Я. Рубаха2, Т. Камісінські2,
1 Національний університет “Львівська політехніка”,
2 Краківська гірничо-металургійна академія ім. С. Сташіца, Польща

РОЗРОБЛЕННЯ КОНВЕРТЕРА 3D-МОДЕЛЕЙ ПРИМІЩЕНЬ
З СИСТЕМИ SKETCHUP У СИСТЕМУ CATT-ACOUSTIC

© Мельник М., Керницький А., Рубаха Я., Камісінські Т., 2018

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

The article proposes a method for converting object geometry files from the SketchUP system into the Catt-Acoustic system. The proposed method has made it possible to accelerate the development of the premises models for their further acoustic analysis in the Catt-Acoustic system and to automate the process of determining the acoustic properties of the materials used in these premises.
Key words: Converter, SketchUP, Catt-Acoustic, sound absorption coefficient, interior acoustic properties.

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

УДК 004.5/004.7

О. К. Слухаєвська, Л. М. Захарія
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Слухаєвська О. К., Захарія Л. М., 2018

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

The paper considers the project of the system that carries out the bilateral process of search – candidate on a vacancy and automated search of vacancies for a candidate. For this purpose, information on available vacancies through web mining is constantly monitored. The obtained information on new vacancies is classified in terms of information related to previously defined classes of vacancies that play the role of a training sample.
The use of algorithms and methods of machine learning allows to increase the efficiency of the selecting suitable work and reducing the search time for candidates for vacancies process.
The proposed approach increases the influence of the individual qualities of recruiters on the process and, consequently, on the result of the job search system by employing tools and methods of artificial intelligence. The system is currently designed for the IT sector, as the most developed in terms of structuring the requirements for candidates and taking into account the large number of proposals in this labor market.
Key words: machine learning, artificial intelligence, recruiting, opening, job, search for a job.

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

УДК 004.032.26, 004.056.55

Ю. В. Цимбал
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління

НЕЙРОМЕРЕЖЕВИЙ МЕТОД СИМЕТРИЧНОГО
ШИФРУВАННЯ ДАНИХ

© Цимбал Ю. В., 2018

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

The method of symmetric data encryption on the basis of neural networks of the geometric transformations model (GTM) has been considered. Encryption key consists of input values of the training and test sets of the network. The property of the GTM networks to form a hyperplane that passes through the points of the training set has been used. The possibilities of application of the developed method for encryption of raster images have been shown.
Кey words: feed-forward neural networks, geometric transformation model.

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

Syndicate content