Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
11 results
Search Results
Item Явище maximal extractable value (MEV) в мережах блокчейн та його вплив на блокчейн екосистему(Видавництво Львівської політехніки, 2023-02-28) Черкас, Н. С.; Батюк, А. Є.; Cherkas, N. S.; Batiuk, A. Y.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityЗ появою технології смарт контрактів в мережах блокчейн стала можливою реалізація складних протоколів децентралізованих фінансів, які з часом набули значної популярності та досягнули показника Total Value Locked (TVL) в більше ніж 150 мільярдів доларів США. Мережі блокчейн, надаючи такі гарантії як незмінність, відкритість, децентралізованість та безпека, все ж нездатні забезпечити прогнозований порядок транзакцій у вихідних блоках, що стало причиною появи явища Maximal Extractable Value (MEV) – максимальної "екстрактованої" вигоди, доступної певним учасникам мережі (майнерам, валідаторам), які мають ексклюзивну можливість впливати на впорядкування транзакцій. В даній роботі проведено ґрунтовний огляд явища MEV та з'ясовано його вплив на екосистему мереж блокчейн. Окреслено безпосередню проблему прогнозованого порядку транзакцій в мережах блокчейн, проведено огляд значної кількості наукових публікацій за темою екстракції MEV, що дало можливість здійснити ретроспективний аналіз даного явища, систематизувати його найбільш поширені прояви та проаналізувати сучасні тенденції розвитку. В ході ретроспективного аналізу, виявлено паралелі зі схожими маніпуляціями в галузі високочастотної алгоритмізованої торгівлі на класичних фінансових майданчиках та зроблено важливий висновок щодо напрямку вирішення проблеми MEV в протоколах децентралізованих фінансів. Систематизовано напрямки сучасних досліджень явища MEV, проаналізовано методи та засоби досліджень, а також наведено безпосередні приклади екстракції MEV в мережі Ethereum з існуючими оцінками її масштабів. В підсумку, виділено переважаючий негативний вплив явища MEV на мережі блокчейн і децентралізовані фінанси та на основі аналізу окремої підкатегорії існуючих публікацій виявлено відсутність, на даний момент, ефективного рішення проблеми екстракції MEV. Це своєю чергою зумовлює актуальність подальших досліджень в напрямку подолання негативних впливів MEV на мережі блокчейн та протоколи децентралізованих фінансів.Item Аналіз рішень та підходів кластеризації геопросторових даних для оптимізації продуктивності веб-карти та взаємодії користувача(Видавництво Львівської політехніки, 2023-02-28) Арзубов, М. В.; Батюк, А. Є.; Arzubov, M. V.; Batiuk, A. Y.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityУ сучасну епоху, управління та візуалізація геопросторової інформації у веб-браузерах набули більшого значення. Веб-карти є незамінними інструментами в різних областях, таких як туризм, доставка товарів чи екологія. Важливим є також широка підтримка веб-браузерів на різних пристроях, що робить використання геоданих у веб більш доступним для різних користувачів. Але постійне збільшення геопросторової інформації створює нові виклики у ефективному відображенні даних та навігації по цих даних на веб-картах. Тому при роботі з геоданими важливою є їх кластеризація. Різні методи кластеризації можуть по різному впливати на продуктивність чи візуальну зрозумілість веб-карт. В даній роботі проведено ґрунтовний огляд типів даних та методів кластеризації. Проаналізовано інструменти та бібліотеки, які спеціалізуються на кластеризації геоданих у веб-картах. Також досліджено різні типи геоданих і підходи при роботі з ними. Описано таке поняття як напівстатичні дані, і яке місце вони займають разом з статичними і динамічними типами даних. Під час аналізу виявлено у яких випадках краще використовувати певні методи кластеризації або коли варто застосовувати підхід з кластеризацією на серверній стороні. Також зроблено висновок про те який підхід варто обрати при роботі з великим обсягом статичних чи напівстатичних геоданих, а саме використання кластеризації на серверній стороні з кешуванням. В підсумку, проаналізовано різні підходи кластеризації у веб-картах як на клієнтській стороні, так і на серверній. Також описано переваги і недоліки обох підходів і коли краще той чи інший метод використовувати. Виявлено відсутність чітких підходів у кластеризації великих геоданих для зображення на веб-картах, що зумовлює актуальність досліджень у цьому напрямку.Item Інформаційна технологія для прогнозування часових рядів методом синтезу прогнозної схеми(Видавництво Львівської політехніки, 2021-02-28) Мулеса, О. Ю.; Гече, Ф. Е.; Батюк, А. Є.; Мельник, О. О.; Mulesa, O. Yu.; Geche, F. E.; Batyuk, A. Ye.; Melnyk, O. O.; Ужгородський національний університет; Національний університет “Львівська політехніка”; Uzhhorod National University; Lviv Polytechnic National UniversityРозроблено інформаційну технологію прогнозування на підставі часових рядів. З'ясовано, що актуальною є розробка нових моделей і методів прогнозування для покращення якості прогнозу. В основу інформаційної технології покладено еволюційний метод синтезу прогнозної схеми на підставі базових прогнозних моделей. Обраний метод дає змогу вносити в розгляд будь-яку кількість прогнозних моделей, які можуть належати до різних класів. Для заданого часового ряду, шляхом знаходження розв'язку оптимізаційної задачі, обчислено вагові коефіцієнти, з якими моделі входять в результуючу прогнозну схему. Показано спосіб побудови цільової функції для задачі оптимізації у вигляді лінійної комбінації результатів прогнозування базовими прогнозними моделями. Запропоновано розв'язок оптимізаційної задачі знаходити за допомогою генетичного алгоритму. Результатом роботи методу є прогнозна схема, яка є лінійною комбінацією базових прогнозних моделей. Для оцінювання якості прогнозу запропоновано застосовувати похибки прогнозування або волатильність прогнозу, яка обчислено у вигляді середньоквадратичного відхилення. Критерії якості прогнозу обрано залежно від контексту задачі. Використання волатильності прогнозу як критерію якості, після багаторазового використання технології, дасть змогу зменшити відхилення прогнозних значень від реальних даних. Розроблено структурну схему інформаційної технології. Структурно інформаційна технологія складається з двох блоків: оброблення даних, інтерпретації отриманих значень. Результатом застосування розробленої інформаційної технології є продукційні правила для визначення прогнозного значення досліджуваної величини. Виконано експериментальну верифікацію отриманих результатів. Розв'язано задачу прогнозування кількості релігійних організацій в Україні на підставі статистичних даних з 1997 по 2000 роки. Як базові прогнозні моделі було обрано метод авторегресії та лінійну регресійну модель. За результатами використання розробленої інформаційної технології було обчислено вагові коефіцієнти базових моделей. Показано, що отримана прогнозна схема дала змогу покращити середню абсолютну відсоткову похибку та волатильність прогнозу, порівняно з обраними моделями.Item Навчання комбінованої моделі прогнозування часових рядів(Видавництво Львівської політехніки, 2021-10-10) Гече, Ф. Е.; Мулеса, О. Ю.; Батюк, А. Є.; Смоланка, В. Ю.; Geche, F. E.; Mulesa, O. Yu.; Batyuk, A. Ye.; Smolanka, V. Yu.; Ужгородський національний університет; Національний університет “Львівська політехніка”; Uzhhorod National University; Lviv Polytechnic National UniversityРозроблено метод побудови комбінованої моделі прогнозування часових рядів на підставі базових моделей прогнозування. Множина базових моделей є динамічною, тобто у цю множину можуть вноситися нові моделі прогнозування, можуть видалятися моделі залежно від властивостей часових рядів. Для синтезу комбінованої моделі прогнозування часових рядів із заданим кроком прогнозу спочатку визначається оптимальний крок передісторії. Будується функціонал і для фіксованого кроку прогнозу методом авторегресії визначається оптимальний крок передісторії, що визначає проміжок часу, упродовж якого аналізується точність моделей із базової множини. У процесі побудови комбінованої моделі для кожної базової моделі визначається ваговий коефіцієнт, з яким вона входить у комбіновану модель. Вагові коефіцієнти базових моделей визначаються на підставі точності їх прогнозування на часовому періоді, зумовленому кроком передісторії. Вагові коефіцієнти відображають міру впливу базових моделей на точність прогнозування комбінованої моделі. Після побудови комбінованої моделі проводиться її навчання та визначаються ті базові моделі, які будуть внесені в остаточну комбіновану модель прогнозування. Встановлено правило внесення базових моделей у комбіновану модель. Вносячи базові моделі у комбіновану модель прогнозування, враховують їх вагові коефіцієнти, які залежать від того самого параметра. Визначається оптимальне значення параметра через мінімізацію заданого функціонала, що встановлює середнє квадратичне відхилення між фактичними і прогнозними значеннями часового ряду. Вагові коефіцієнти з оптимальними параметрами ранжуються у послідовності незростання та використовуються на етапі внесення базових моделей у комбіновану модель. Завдяки такому підходу, як показують конкретні приклади, у багатьох випадках вдалося істотно підвищити точність прогнозування комбінованої моделі.Item Експертні системи в управлінні охороною праці на підприємстві(Видавництво Національного університету “Львівська політехніка”) Батюк, А. Є.; Кравчук, Г. Т.; Кісь, Я. П.; НУ “Львівська політехніка”Effective Settlement of wide to spectrum of information-technological production safety Organization tasks possible by dint of inculcation of progressive information technologies, specifically expert Systems, in management by labour protection of. In article substantiates application expediency of expert Systems in management by labour protection of, offers a structure and Organization of expert production safety guaranteeing System.Item Process discovery method for distributed software systems with web interface(Видавництво Львівської політехніки, 2019-02-26) Батюк, А. Є.; Войтишин, В. В.; Batyuk, Anatolii; Voityshyn, Volodymyr; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityЯк прикладна дисципліна, процес-майнинг виник два десятиліття тому, і упродовж останніх кількох років його методи отримують все ширше застосування на практиці. Ознакою, яка відрізняє процес-майнинг від класичного дата-майнигу, є фокусування на процесній природі оброблюваних даних. Активний розвиток ніші ринку програмного забезпечення процес-майнингу загострив актуальність задач, пов’язаних із підвищенням масштабованості його методів. Автори пропонують подальший розвиток методу Fuzzy Miner, що розширює його застосування до розподілених програмних системах з web-інтерфейсом. Для забезпечення вимог масштабованості розрахункові процедури реалізовано у різних частинах системи: найбільш ресурсоємні алгоритми виконуються на стороні сервера, тоді як менш ресурсоємні – на стороні web-клієнта. Своєю чергою, серверні компоненти належать до одного із логічних рівнів: даних або сервісів. Рівень даних відповідає за збереження даних у XES-форматі та збирання процесних метрик. Побудова графу процесу та взаємодія з клієнтською частиною забезпечується рівнем сервісів. Призначенням клієнтської web-програми є відбраження графу процесу, який будує сервер. Автоматична перевірка коректності реалізації розрахункової логіки забезпечується модульними та інтеграційними тестами. Рішення, реалізоване авторами, ґрунтується на відкритих програмних продуктах, що дає змогу знизити сумарну вартість програмної системи. На основі порівняння отриманих значень із результатами, одержаними за допомогою ProM 6.8 (було застосовано плагіни: Fuzzy Miner and Alpha++ Miner), зроблено висновок, що запропонована адаптація методу Fuzzy Miner забезпечує відображення поведінки, яка присутня в event-даних (що також успішно виконують відповідні ProM-плагіни). Своєю чергою, з погляду системної архітектури запропоноване рішення демонструє кращі характеристики масштабованості, тобто здатності нарощувати обчислювальні потужності з метою опрацювання більших обсягів event-даних порівняно із згаданими вище ProM-плагінами.Item Система моніторингу технологічних процесів “розумного підприємства”(Видавництво Львівської політехніки, 2018-02-26) Цмоць, І. Г.; Батюк, А. Є.; Яворський, А. В.; Теслюк, Т. В.; Tsomts, Ivan; Batyuk, Anatoliy; Yavorskyi, Adrian; Teslyuk, Taras; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityВизначено основні завдання для проведення моніторингу технологічних процесів на підприємстві: збір, збереження, візуалізація, попереднє аналітичне та інтелектуальне опрацювання технологічних даних у реальному часі. Сформовано вимоги та вибрано принципи розроблення системи моніторингу технологічних процесів на підприємстві, основними з яких є модульність, системна інтеграція, відкритість та сумісність. Розроблено систему моніторингу технологічних процесів на підприємстві, основою якої є безпровідні сенсорні мережі та мікроконтролерні засоби, які забезпечують збір та опрацювання технологічних даних у реальному часі.Item Особливості проектування та впровадження інформаційних технологій в управлінні(Видавництво Національного університету «Львівська політехніка», 2000) Батюк, А. Є.; Кравчук, Г. Т.Для забезпечення вимог ефективності та гармонійності використання засобів автоматизації в управлінні запропоновано застосувати при створенні інформаційних технологій управління системний підхід та моделювання існуючих бізнес-процесів.Item Синтез багатозначного нейронного елемента за заданим вектором структури(Видавництво Національного університету «Львівська політехніка», 2001) Батюк, А. Є.It is developed the method of synthesis of multivalued neuron element with vector of structure from Galoi’s field. The algorithm of creation construction is shown and the examples of realization this neuron elements is given.Item Алгоритми та НВІС-структури для обчислення максимальних і мінімальних значень(Видавництво Національного університету "Львівська політехніка", 2003) Батюк, А. Є.; Худий, А. М.; Цмоць, І. Г.Запропоновано алгоритм і спеціалізовані НВІС-структури для обчислення максимальних і мінімальних значень та проведено оцінку їх основних характеристик. Offered algorithm and specialized SVLSI-structures for calculation of maximum and minimum senses and seen out estimation of their basic descriptions.