Browsing by Author "Lytvyn, Vasyl"

Now showing 1 - 20 of 22

A method of construction of automated basic ontology
(National Technical University «KhPI», 2017) Lytvyn, Vasyl; Vysotska, Victoria; Wojcik, Waldemar; Dosyn, Dmytro; Lviv Polytechnic National University; Institute of Electronics and Information Technology, Lublin University of Technology; Systems Analysis Laboratory, Karpenko Physico-Mechanical Institute of the NAS of Ukraine
The paper describes an approach to development of a computer system that automatically constructs an ontology base. Basic modules of the system and its operation are described, as well as the choice of software tools for implementation. Application of the proposed system allows to fill the domain ontology in an automatic mode. Therefore, this paper introduces an approach to development of an automated basic ontology composition. An architecture of synthesis of the ontology system is created using CROCUS (Cognition Relations or Concepts Using Semantics) software model. The main system modules and their functions are described. A decision of SDK for system realization is justified. Application of the proposed system can fill an ontology of subject area automatically.
Content analysis of Text-based information in E-commerce systems
(Lviv Polytechnic National University, 2018-06-25) Lytvyn, Vasyl; Vysotska, Victoria; Chyrun, Lyubomyr; Hrendus, Mariya; Naum, Oleh; Lviv Polytechnic National University, Lviv, Ukraine; Silesian University of Technologyty, Gliwice, Poland; Drohobych Ivan Franko State Pedagogical University, Drohobych, Ukraine
Instrumental means, information technologies and software for constructing such systems have been analyzed and summarized in the article based on the analysis of the basic tasks of electronic content commerce system (ECCS). ECCS functional diagram with information resources processing subsystems has been developed. The overall architecture, objectives and principles of ECCS realization were described in details. The functional elements of the system were described according to GOST 24.204.80, GOST 24.201-79, GOST 19.201-78, GOST 34.602-89, IEEE Std 1233, 1998 Edition, IEEE Std 830-1998. Software creation tools as well as management and maintenance of content were developed. The software realizations of developed ECCSs with resources processing subsystems to set up e-commerce in online newspapers and online journals were presented.
Intelligent system structure for Web resources processing and analysis
(National Technical University «KhPI», 2017) Lytvyn, Vasyl; Vysotska, Victoria; Chyrun, Lyubomyr; Smolarz, Andrzej; Naum, Oleh; Lviv Polytechnic National University; Institute of Electronics and Information Technology, Lublin University of Technology; Information Systems and Technologies Department, Drohobych Ivan Franko State Pedagogical University
The paper describes the general detailed and formal description of intelligent system of information resources processing (ISIRP) based ontology. The content life cycle phase implementation of ISIRP structure is improved. The general principles of ISIRP designing structures enable automated information resource processing to increase regular user text content realization, reducing the production cycle, saving time and increasing the e-commerce capabilities.
Ontology using for decision making in a competitive environment
(Lviv Polytechnic National University, 2018-06-25) Lytvyn, Vasyl; Oborska, Oksana; Vysotska, Victoria; Dosyn, Dmytro; Demchuk, Andriy; Lviv Polytechnic National University, Lviv, Ukraine; Silesian University of Technologyty, Gliwice, Poland; Karpenko Physico-Mechanical Institute of the NAS Ukraine
A method of decision making system elaboration in competitive environment based on ontological approach was developed. The models based on a hinged Boyd-Moore automaton. State machine loops are the stages Boyd and filling processes, ontology editing and a search of relevant knowledge ontology. Possible transitions between the states of the machine and transfer parameters between them were determined. For a quantitative modeling of decision support process in a competitive environment, mathematical support and methods of domain-specific ontology in the Boyd cycle (OODA – observation, orientation, decision, action) were elaborated. Thus, for the military at an “Observations” stage intelligence domain ontology determining of the strengths and weaknesses of the enemy. At the stage of “orientation”, ontological data are used for simulation of possible realizations of the battle and for optimal positioning of the forces. For “Resolution” stage, target distribution was developed using a method based on genetic algorithms, which helped to reduce the computational complexity of finding effective distribution targets. Ontology expertise based on descriptive logic is presented to increase the effectiveness of possible solutions.
Searching the relevant precedents based on adaptive ontology
(Видавництво Львівської політехніки, 2011) Lytvyn, Vasyl; Shakhovska, Natalya; Pasichnyk, Volodymyr; Dosyn, Dmytro
This document reviews the functioning of the intellectual agents based on adaptive ontology, which are using precedents. Also was made the software activity of such agents. W artykule dokonano przeglądu funkcjonowania inteligentnych agentów w oparciu o ontologie adaptacyjne przy precedensów. Matematycznych wsparcia tych środków.
Searching the relevant precedents in dataspaces based on adaptive ontology
(Publishing House of Lviv Polytechnic National University, 2012) Lytvyn, Vasyl; Shakhovska, Natalya; Pasichnyk, Volodymyr; Dosyn, Dmytro
This document reviews the functioning of the intellectual agents based on adaptive ontology, which are using precedents. Also was made the software activity of such agents. Стаття розглядає функціонування інтелектуальних агентів на базі адаптивної онтології, що використовує преценденти. Також було розроблене програмне забезпечення діяльності таких агентів.
The information system for identification of content set based on analysis of similar texts
(Lviv Polytechnic National University, 2018-06-25) Kovalchuk, Viktoriia; Lytvyn, Vasyl; Vysotska, Victoria; Hrendus, Mariya; Naum, Oleh; Lviv Polytechnic National University, Lviv, Ukraine; Silesian University of Technologyty, Gliwice, Poland; Drohobych Ivan Franko State Pedagogical University, Drohobych, Ukraine
Information search is one of the most dynamic areas in terms of development and search for new algorithms for solving this problem. Nowadays a large number of search engines, which work with artistic composition, have been developed, but most of them are oriented only on conducting the work with metadata. In addition, effective methods of analysis of the subject of the text have been used, as well as identification of works after it is considered. Different ways of searching and problems of implementation of an ontologically flexible semantic search are considered. An information system for the identification of a plurality of content has been developed based on a thematic analysis of similar texts.
The use of ant colony optimization algorithms for the problem of optimal route search
(Lviv Polytechnic Publishing House, 2015) Rybchak, Zoriana; Lytvyn, Vasyl; Kunanets, Natalia; Lviv Polytechnic National University
This paper introduces the ant colony system , a distributed algorithm that is applied to the traveling salesman problem In the ant colony system, a set of cooperating agents called ants cooperate to find good solutions to traveling salesman problems. Ant algorithms- a class meta heuristic methods solving combinatorial optimization problems. The basis of these algorithms responsible behavior of real ants in nature. Ants - a collective beings who build very complex social structure. Their ability to find optimal paths from nest to food sources has attracted the attention of scientists long ago. By submitting information to each other through chemicals including pheromone, ants form a chain of positive feedback. This relationship, in turn, leads to the fact that the ants eventually choose more optimal (short) path to the goal, although at the beginning there were many and they were very different.
Аналіз стану територіальних громад для моделювання їхнього соціально-економічного розвитку
(Видавництво Львівської політехніки, 2021-03-01) Бігун, Роман; Литвин, Василь; Олексів, Назар; Bihun, Roman; Lytvyn, Vasyl; Oleksiv, Nazar; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Розглянуто проблеми розвитку об’єднаних територіальних громад, зокрема безробіття та економічні проблеми. Громадам, здебільшого, не вистачає коштів для вирішення економічних та інших проблем. Тому потрібно створювати самодостатні громади, в яких достатньо фінансових інструментів для власного розвитку. У роботі розглянуто математичну модель системи підтримки прийняття рішень щодо розвитку територіальних громад (агропромислового сектору). Важливим кроком у побудові математичної моделі агропромислового комплексу є врахування специфіки діяльності сільського господарства. У статті розглянуто математичну модель лінійної багатофакторної регресії, яка описує залежність між величиною витрачених ресурсів та обсягом продукції, що випускається. Оскільки процеси економіки та виробничі процеси сільського господарства складні, то й описати їх складно, використовуючи тільки лінійні детерміновані моделі. Поширений випадок, коли змінні задач набувають деяких дискретних значень або значень із певного проміжку. Така ситуація ускладнює пошук.
Архітектура системи онлайн-туризму для пошуку та планування подорожей з урахуванням потреб користувача
(Видавництво Львівської політехніки, 2019-02-26) Литвин, В. В.; Наум, О. М.; Висоцька, В. А.; Дверій, М. В.; Lytvyn, Vasyl; Naum, Oleh; Vysotska, Victoria; Dverii, Mykola; Національний університет “Львівська політехніка”; Дрогобицький державний педагогічний університет імені Івана Франка; Lviv Polytechnic National University; Drohobych Ivan Franko State Pedagogical University
Мета роботи – спрощення процесу пошуку та планування подорожей та поїздок для користувачів завдяки застосуванню інтелектуальної системи інтеграції та формування контенту. Одним із основних завдань є здійснення пошуку та повернення його результатів користувачеві для подальшого вибору оптимальних варіантів авіаперевізників, готелів, сервісів оренди авто тощо. Агрегація усіх корисних даних дасть змогу значно зменшити час, необхідний користувачеві для пошуку потрібної інформації під час планування поїздки. Результати, отримані в ході пошуку, дають можливість виконати аналіз та порівняння усіх доступних варіантів та вибрати найкращий. Отже, об’єктом дослідження є процес пошуку, інтеграції та формування контенту, який буде корисним для туристів, а предметом дослідження – процес інтеграції та формування контенту з урахуванням потреб користувача. Наукова новизна отриманих результатів полягає у розробленні моделі інтелектуальної системи інтеграції даних з різних інтернет-ресурсів для забезпечення пошуку та планування подорожей та поїздок для користувачів. У роботі досліджено та використано методи інтеграції контенту для формування результатів у відповідь на запит користувача, а саме для забезпечення швидкого доступу до всієї необхідної інформації, яка може знадобитися користувачеві для планування туристичної подорожі. Розроблювана система поки що на стадії тестування, щоб виявити максимальну кількість помилок перед упровадженням продукту на ринок. В майбутньому вона може слугувати основою для глобальної системи пошуку та формування туристичного контенту, яка використовуватиметься в усьому світі.
Архітектура інтелектуальної системи дослідження параметрів космічної погоди
(Видавництво Львівської політехніки, 2021-03-01) Івантишин, Данило; Буров, Євген; Литвин, Василь; Ivantyshyn, Danylo; Burov, Yevhen; Lytvyn, Vasyl; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Проаналізовано предметну область та визначено основні функції інтелектуальної системи дослідження параметрів космічної погоди. Розроблено модель статичної структури інтелектуальної системи, а також змодельовано її динамічні аспекти, побудовано архітектуру інтелектуальної системи дослідження параметрів космічної погоди на основі дворівневої моделі “клієнт–сервер”. Наукова новизна отриманих результатів полягає у розробленні моделі інтелектуальної системи дослідження параметрів космічної погоди. Практичне значення інтелектуальної системи полягає в її можливостях: автоматизованому збиранні та опрацюванні даних про прояви сонячної активності; внесенні інформації у базу даних; аналізі даних і встановленні зв’язків між показниками геліо- та геоактивності, а також прогнозуванні геофізичних збурень, спричинених космічними факторами.
Архітектура інформаційної системи інтеграції та формування контенту про криптовалюти на основі аналізу діяльності бірж
(Видавництво Львівської політехніки, 2018-02 26) Литвин, В. В.; Висоцька, В. А.; Кучковський, В. В.; Оливко, Р. М.; Lytvyn, Vasyl; Vysotska, Victoria; Kuchkovskiy, Volodymyr; Olyvko, Roman; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Досліджені процеси аналізу, інтеграції та формування контенту з врахуванням криптовалютних потреб користувача. Використовуючи розроблену формальну модель та проведений критичний аналіз методів і технологій прогнозу курсу криптовалюти, побудовано загальну архітектуру системи опрацювання контенту з різних криптовалютних бірж. Досліджено методи, моделі та інструменти для удосконалення ефективнішої підтримки розроблення структурних елементів моделі системи підтримки прийняття рішень з керування контентом згідно з потребами користувача.
Метод інтеграції та управління контентом мережі інформаційних ресурсів туризму згідно з потребами кінцевого користувача
(Видавництво Львівської політехніки, 2018-02 26) Литвин, В. В.; Висоцька, В. А.; Кучковський, В. В.; Дуткевич, С. Ю.; Наум, О. М.; Lytvyn, Vasyl; Vysotska, Victoria; Kuchkovskiy, Volodymyr; Solomiia, Dutkevych; Naum, Oleh; Національний університет “Львівська політехніка”; Дрогобицький державний педагогічний університет імені Івана Франка; Lviv Polytechnic National University; Drohobych Ivan Franko State Pedagogical University
У роботі описано метод інтегрованого опрацювання неоднорідних інформаційних ресурсів Web-систем для їх інтеграції та подальшого управління, який ґрунтується на моделі подання даних як узгодженого поєднання значень, правил їх зображення, правил інтерпретації та структури. Сформульовано новий підхід застосування та впровадження бізнес-процесів для побудови таких Web-систем. Розроблено методи та програмні засоби опрацювання контенту та інформаційного ресурсу як етап життєвого циклу контенту в Web-системах.
Методи ройового інтелекту вирішення прикладних задач в геоінформаційних системах
(Видавництво Львівської політехніки, 2020-02-24) Литвин, Василь; Угрин, Дмитро; Lytvyn, Vasyl; Uhryn, Dmytro; Національний університет “Львівська політехніка”; Чернівецький філософсько-правовий ліцей № 2; Lviv Polytechnic National University; Chernivtsi Philosophical and Legal Lyceum № 2
Запропоновано для автоматизації процедур формування множини альтернативних рішень та вибору раціонального рішення у галузевих ГІС використовувати інтелектуальних агентів планування діяльності з використанням онтологічного підходу. Запропоновано використовувати розроблену базу знань у галузі методів ройового інтелекту на основі адаптивної онтології та бази даних наукових публікацій у цій галузі. Всі прикладні задачі в галузевих геоінформаційних системах поділено на класи задач: стаціонарні, квазістаціонарні, динамічні. Запропоновано визначати вільні параметри для окремих ройових алгоритмів на основі машинного навчання з підкріпленням, а саме методом Q-Learning. На основі цього методу побудовано ланцюги Маркова для ройових алгоритмів. Підкріплення полягало в аналізі отриманих результатів певним ройовим алгоритмом експертним шляхом. На прикладі адміністративно-територіального управління було знайдено оптимальні значення параметрів окремих ройових алгоритмів.
Методи та засоби визначення об'єктів радіотехнічної розвідки з використанням технологій машинного навчання та онтологічного підходу
(Видавництво Львівської політехніки, 2023-02-28) Данилик, В. М.; Литвин, В. В.; Рибчак, З. Л.; Danylyk, V. M.; Lytvyn, Vasyl; Rybchak, Z. L.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Досліджено методи та засоби визначення об’єктів радіотехнічної розвідки з використанням технологій машинного навчання та онтологічного підходу. Для визначення об’єктів радіотехнічної розвідки використано наївний байесівський класифікатор. Наївний Байесівський класифікатор є алгоритмом машинного навчання, який використовується для класифікації об’єктів на підставі ймовірностей. Встановлено, що наївний Байесівський класифікатор використовується для визначення класів, до яких належать об’єкти радіотехнічної розвідки. Класифікатор використовує історичні дані про властивості об’єктів, щоб визначити ймовірності належності кожного об’єкта до певного класу. Наприклад, на підставі властивостей діапазону робочих частот, тривалості імпульсу, періоду повторення імпульсів та кількості джерел радіовипромінювань можна визначити ймовірність того, що об’єкт належить до певного класу засобів радіотехнічної розвідки. Для задання класів, до яких належать об’єкти радіотехнічної розвідки використано онтологічний підхід. Онтологічний підхід використовують для задання класів об’єктів радіотехнічної розвідки з метою створення ясної та однозначної моделі предметної області. Це дає змогу структурувати знання про об’єкти, їх властивості та взаємозв’язки, що спрощує подальший аналіз даних і дає змогу більш точно класифікувати нові об’єкти. Удосконалено процес класифікації об’єктів у військовій галузі, а саме засобів радіотехнічної розвідки шляхом поєднання методів k-найближчих сусідів, наївного байєсівського класифікатора та онтологічного підходу, що, на відміну від наявних методів, перед застосуванням класифікатора здійснюється кластеризація об’єктів із метою врахування діапазонів, у межах яких визначені ознаки об’єктів. Аналіз вхідних ознак показав, що основними ознаками для визначення засобів радіотехнічної розвідки є: “діапазон робочих частот”; “тривалість імпульсу”; “період повторення імпульсів”; “кількість джерел радіовипромінювань”. Розроблено інформаційну систему класифікації засобів радіотехнічної розвідки, центральною компонентою якої є онтологія засобів радіотехнічної розвідки. Проведено імітаційне моделювання роботи розроблених методів та алгоритмів. Обґрунтовано вибір програмних засобів для реалізації розроблених методів із метою подальшого впровадження на різних платформах. Для реалізації функціонального наповнення системи використано мову програмування JavaScript з використанням бібліотеки JQuery. Проведене моделювання показує задовільний результат розроблених методів та алгоритмів.
Методи та засоби розвитку територіальної громади в напрямку ремонту доріг
(Видавництво Львівської політехніки, 2018-02 26) Литвин, В. В.; Рибчак, З. Л.; Завущак, І. І.; Lytvyn, Vasyl; Rybchak, Zoriana; Zavuschak, Iryna; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
У статті розглянуто моделювання ремонту доріг територіальної громади за наявності коштів та залежно від стану доріг. Для моделювання запропоновано використати метод пошуку мінімального кістякового дерева на основі модифікації алгоритму Пріма. Наведено приклади використання запропонованого підходу в межах Ходорівської територіальної громади.
Моделювання процесів розвитку територіальних громад
(Видавництво Львівської політехніки, 2022-03-01) Бігун, Роман; Литвин, Василь; Bihun, Roman; Lytvyn, Vasyl; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Місцевий розвиток певної території відбувається під впливом багатьох чинників. Швидкий темп поширення процесу глобалізації світової економіки є одним із тих чинників, які істотно впливають на формування нових тенденцій та закономірностей місцевого розвитку. Прояв цього критерію можна помітити, простежуючи посилення ролі громад в економічному розвитку певних територій та країн. Українська держава вже входить у перелік країн, суспільства яких зрозуміли та прийняли важливість зацікавленості та участі громад у місцевому розвитку. Для громад процес децентралізації та зміни принципів самоврядування визначатиме новий рівень відповідальності за їх розвиток. Розгляд такої концепції розвитку місцевих громад зумовить їх перетворення із об’єкта управління на суб’єкт управління, з’явиться також можливість самостійно забезпечувати власну спроможність до розвитку. Загалом територіальні громади беруть на себе відповідальність за планування свого розвитку та економічний добробут у майбутньому. Зважаючи на такі перспективи, місцеві органи територіальної влади повинні добре розуміти особливості сучасного розвитку та володіти необхідними знаннями, інформацією, навичками та досвідом для подальшого забезпечення конкурентоспроможності своїх громад. Мета цього дослідження – розробити систему вибору найкращого напряму розвитку територіальних громад на основі ресурсів, що належать цим громадам. У цій науковій роботі запропоновано використовувати метод аналізу ієархій для визначення напряму розвитку територіальних громад, оскільки цей метод дає змогу кількісно визначити порівняльну важливість критеріїв оцінювання напрямів розвитку. Метод аналізу ієрархій передбачає здійснення попарних порівнянь об’єктів із використанням суб’єктивних суджень, які оцінюють кількісно за визначеною шкалою. Під час порівняння для правильного використання методу аналізу ієрархій важливі неупереджені погляди експертів.
Побудова оптимізованої багатошарової нейронної мережі в межах нелінійної моделі узагальненої похибки
(Видавництво Львівської політехніки, 2021-03-01) Пелещак, Роман; Литвин, Василь; Пелещак, Іван; Висоцька, Вікторія; Черняк, Оксана; Peleshchak, Roman; Lytvyn, Vasyl; Peleshchak, Ivan; Vysotska, Victoria; Chernyak, Oksana; Національний університет “Львівська політехніка”; Дрогобицький державний педагогічний університет імені Івана Франка; Lviv Polytechnic National University; Drohobych Ivan Franko State Pedagogical University
У роботі запропоновано спосіб оптимізації структури багатошарової нейронної мережі на основі мінімізації нелінійної узагальненої похибки, яка ґрунтується на принципі мінімальної довжини опису. Відповідно до цього принципу, узагальнена похибка мережі під час роботи з новими даними визначається похибкою апроксимації даних нейронною мережею у нелінійному наближенні та похибкою опису моделі. З умови мінімуму узагальненої похибки мережі виведено вирази для обчислення оптимального розміру мережі (кількість синаптичних зв’язків та кількість нейронів у прихованих шарах). Побудовано графічні залежності узагальненої похибки мережі від кількості синаптичних зв’язків між нейронами за різних значень вхідних образів і фіксованої кількості навчальних прикладів та графічні залежності оптимальної кількості синаптичних зв’язків від кількості навчальних прикладів за різних значень вхідних образів. На основі співвідношень для оптимальної кількості синаптичних зв’язків між нейронами та оптимальної кількості нейронів у прихованих шарах оцінено ступінь складності навчання нейронної мережі.
Прототип інформаційної системи аналізу структурно-логічних схем освітніх програм
(Видавництво Львівської політехніки, 2021-03-01) Іванов, Вадим; Кунанець, Наталія Едуардівна; Литвин, Василь; Ivanov, Vadym; Kunanets, Natalia; Lytvyn, Vasyl; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Наведено результати аналізу поточної ситуації використання системних рішень для створення та удосконалення освітніх програм. Впродовж аналізу та дослідження предметної області визначено фактори, що впливають на всебічний розвиток студента, виявлено зв’язок із цими факторами та навчальними планами. Проаналізовано основні терміни, ключові поняття цієї предметної області та їх вплив та важливість. Визначено основну проблему та обґрунтовано її актуальність, а саме – важливість цілісної освіти та формування освітніх програм згідно з останніми тенденціями ринку, із урахуванням бази знань, яку отримують студенти на попередніх курсах. Досліджено продуктивність та цінність вибраних рішень, що використовуються під час формування освітніх програм та навчальних планів. Визначено, що повинно бути у системі для того, щоб вона допомагала у вирішенні проблеми та формуванні якісних освітніх програм. В результаті аналізу та дослідження зроблено висновок про недостатність наявного функціонала рішень для повного забезпечення вирішення поставленої проблеми. Визначено основні характеристики системи, призначеної для створення та аналізу освітніх програм. Запропоновано прототип інформаційної системи для вирішення проблем формування й аналізу освітніх програм у закладах вищої освіти. На підставі аналізу визначено формат подання візуальної складової системи, вибрано спосіб представлення за допомогою структурно-логічних схем. Висвітлено ключові аспекти функціональності проєктованої системи. Вибрано засоби представлення логіки та функціонала системи, вибрано та побудовано UML діаграми для визначення завдань основних модулів та принципів її роботи. Проаналізовано й описано побудовані діаграми системи та їхні особливості.
Розробка штучної нейронної мережі з осциляторними нейронами для розпізнавання спектральних образів
(Видавництво Львівської політехніки, 2020-02-24) Пелещак, Роман; Литвин, Василь; Пелещак, Іван; Висоцька, Вікторія; Peleshchak, Roman; Lytvyn, Vasyl; Peleshchak, Ivan; Vysotska, Victoria; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Розроблено новий тип штучної нейронної мережі з осциляторними нейронами, які мають власні частоти. За допомогою такої штучної нейронної мережі на основі інформаційного резонансу реалізовано новий метод розпізнавання мультиспектральних образів (мультиспектральних електромагнітних сигналів), що випромінюють динамічні об’єкти. Побудована нейронна мережа розпізнаватиме вхідні спектральні образи з амплітудою нестаціонарного сигналу, співвимірною з амплітудою сигналу шуму, завдяки резонансному ефекту в нелінійних осциляторних нейронах. Проведено комп’ютерний експеримент із розпізнавання мультиспектральних образів динамічною нейронною мережею на основі резонансного ефекту.