Магістерські роботи (АСОІУ)
Постійне посилання зібрання
Переглянути
Перегляд Магістерські роботи (АСОІУ) за Ключові слова "004.021"
Зараз показуємо 1 - 15 з 15
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Ефективні алгоритми обчислювання криптопримітивів в паралельній системі обчислень(КПІ ім. Ігоря Сікорського, 2019-12) Рогоза, Антон Віталійович; Задірака, Валерій КостянтиновичМагістерська дисертація: 94 с., 30 рис., 28 табл., 1 додаток, 24 джерел. Актуальність. Громіздке впровадження ІТ робить актуальною проблему захисту інформації. Статистика показують, що лише деякі власники своїх фірм в цій галузі вважають свою компанію такою, яка готова протистояти сучасним інформаційним загрозам. У цьому дослідженні вирішено питання підвищення ефективності алгоритмів шифрування та дешифрування інформації. Підвищення кількості цифрових документів та комерційних операцій створюють гостру потребу в наявності алгоритмів шифрування. Безпечні криптографічні алгоритми є дуже трудомісткими і їх ефективна реалізація необхідна для програм. У цьому дослідженні представлена паралельна реалізація та аналіз різних алгоритмів шифрування, таких як: AES (Advanced Encryption Standard), Blowfish, Twofish, DES (Data Encryption Standard), Serpent, Triple DES та RSA. Паралельна реалізація алгоритмів створена для підвищення ефективності алгоритмів. Експерименти показують, що послідовна реалізація значно поступається паралельній в часу виконанні. Алгоритми порівнюються на основі часу шифрування та дешифрування інформації та їх прискорення. Результати показують, що Triple DES є більш ефективним алгоритмом серед досліджуваних алгоритмів. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Розробити оптимальні за точністю та швидкодією криптографічні алгоритми, розпаралелити їх та зробити їх порівняльний аналіз». Мета: збільшити прискорення алгоритмів шифрування та дешифрування інформації. Для досягнення задоної мети необхідно виконати такі завдання: зробити огляд існуючих рішень; розробити алгоритми на основі існуючих засобів шифрування та дешифрування інформації, розпаралелити кожен із запропонованих алгоритмів; розробити програмну реалізацію поданих алгоритмів; здійснити порівняльний аналіз послідовного та паралельного виконання різних алгоритмів. Об’єкт дослідження – шифрування інформації та її дешифрування. Предмет дослідження – алгоритми за домогою яких можна здійснювати шифрування та дешифрування інформації. Наукова новизна одержаних результатів полягає у розпаралелюванні існуючих криптографічних алгоритмів та здійсненні їх порівняльного аналізу. Публікації. Матеріали роботи опубліковані в Міжнародній науковій конференції “iScience”, в Міжнародній конференції “UKRLOGOS”, у Всеукраїнській науково-практичній конференції молодих вчених та студентів “Інформаційні системи та технології управління” та в Міжнародній науковій інтернет-конференції “Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення”.Документ Відкритий доступ Математичне та програмне забезпечення візуалізації та підготовки структур даних на клієнтському інтерфейсі з використання технології Javascript(2018) Ярощук, Олексій Сергійович; Олійник, Юрій ОлександровичАктуальність теми: сьогодні не оптимізований громіздкий код є причиною того, що робота сайтів/додатків/систем гальмується та не задовольняє користувальницькі потреби, в той час як ручне виправлення займає надто багато часу та стає фінансово невигідним для замовника. З метою подолання даної проблеми було створено покращений алгоритм візуалізації структур даних на клієнтському інтерфейсі з використанням технології JavaScript. Мета дослідження: підвищення продуктивності коду за допомогою сучасних алгоритмів оптимізації. Для реалізації поставленої мети були сформульовані наступні завдання: 1. Провести наукове дослідження шляхом аналізу предметної області та огляду сучасної професійної літератури за темою; 2. Побудувати математичну модель для подальшої реалізації програмного рішення; 3. Розробити сучасний алгоритм оптимізації коду для зменшення кількості рядків, досягнення “чистоти коду” та підвищення його продуктивності; 4. Створений інструмент має структурувати вихідний код розробника за рахунок використання паттерну MVVM; 5. Гарантувати можливість легкої розширюваності і підтримки коду; 6. Забезпечити підвищення швидкості розробки. Об’єкт дослідження: JavaScript фреймворк. Предмет дослідження: покращений алгоритм візуалізації структур даних на клієнтському інтерфейсі з використанням технології JavaScript. Методи дослідження: 1. Для дослідження предметної області було використано теоретичні методи: аналіз та узагальнення. 2. Математична модель грунтується на методі обходу дерева - це вид обходу графа, що позначає процес відвідування (перевірки і / або поновлення) кожного вузла в структурі даних дерева в точності один раз. 3. За допомогою експерименту був побудований прототип програмного продукту. 4. Аналіз результатів ефективності використання створеного програмного рішення проведено методом попарного порівняння. 5. За допомогою методів аналізу та опису було написано стартап-розділ, який дозволив розробити маркетингову стратегію для реалізації програмного продукту на ринку. Наукова новизна: Найбільш суттєвими науковими результатами магістерської дисертації є: - розробка покращеного алгоритму візуалізації структур даних на клієнтському інтерфейсі з використанням технології JavaScript; - у порівнянні з головними світовими конкурентами Vue.js, React.js та Angular, можна свідчити про високу ефективність та швидкість роботи розробленого програмного проекту. Практичне значення отриманих результатів визначається тим, що запропонований алгоритм є більш швидким та потужним автоматизованим інструментом для побудови веб-додатків мовою JavaScript у порівнянні з конкурентами. Зв’язок роботи з науковими програмами, планами, темами: Апаратне, математичне та програмне забезпечення цифрових систем у сучасних інформаційних технологіях . Методологія та методи побудови інтелектуалізованих інформацій та мережних технологій, баз даних та знань. Апробація: Основні положення були обговорені на конференції «Інформаційні системи та технології управління» (ІСТУ-2018) Публікації: Наукові положення дисертації опубліковані в збірнику публікацій з конференції ІСТУ - 2018.Документ Відкритий доступ Математичне та програмне забезпечення оптимізації портфелю активів на ринку іноземних валют(КПІ ім. Ігоря Сікорського, 2020-12) Ясенова, Анна Вадимівна; Халус, Олена АндріївнаАктуальність теми: на даний момент не існує жодного сервісу, який дозволяє користувачу швидко дізнатися оптимальне співвідношення між активами в торговому портфелі, не дивлячись на те, що математично проблема давно вирішена. Окрім цього, великою проблемою трейдерів-початківців є вибір активів, які входять до портфелю. На сьогоднішній день жоден з аналітичних сервісів ринку іноземних валют не надає користувачеві простого, і головне математично обгрунтованого способу для вибору активів до складу свого портфелю. Мета дослідження: Основною метою є дослідження та розробка архітектури програмного забезпечення для зменшення витрат часу користувача на створення портфелю активів шляхом поєднання в одному застосунку алгоритмів кластеризації та оптимізації. Для реалізації поставленої мети сформульовані наступні завдання: – налагодження ETL процесу в системі; – програмна реалізація алгоритмів; – дослідження і порівняння швидкодії реалізованих алгоритмів; – побудова гнучкої архітектури десктопного застосунку; – створення програмних інтерфейсів для передачі результатів роботи алгоритму стороннім джерелам. Об’єкт дослідження: процес розробки програмного забезпечення формування оптимального портфелю на ринку іноземних валют. Предмет дослідження: алгоритми кластеризації та методи оптимізації, програмні бібліотеки алгоритмів оптимізації та кластеризації, шляхи поєднання кластеризації та математичної оптимізації в межах одного програмного застосунку. Наукова новизна результатів магістерської дисертації полягає в тому, що запропоновано архітектурне рішення для побудови програмного забезпечення для створення торгового портфелю, яке на відміну від інших надає користувачеві очікуваний результат при мінімальних затратах часу та кількості необхідних дій для початку роботи. Результат досягнутий шляхом розробки модернізованого алгоритму оптимізації. Практичне значення отриманих результатів полягає в тому, що реалізовані методи поєднані в межах одного застосунку і максимально прості у використанні для користувача. Також реалізовано АРІ-інтерфейс, за допомогою якого результати роботи алгоритмів можуть з легкістю отримувати і застосовувати сторонні сервіси. Зв’язок з науковими програмами, планами, темами: робота виконувалась на кафедрі автоматизованих систем обробки інформації і управління Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Публікації: Наукові положення дисертації опубліковані в Ясенова А.В. Застосування алгоритмів кластеризації на ринку іноземних валют/ А.В. Ясенова, О.А. Халус // Матеріали V всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2020) – м. Київ: НТУУ «КПІ ім. Ігоря Сікорського», 26-27 листопада 2020 р.Документ Відкритий доступ Математичне та програмне забезпечення організації аукціонів продажу рекламних місць у реальному часі(КПІ ім. Ігоря Сікорського, 2020-05) Котляр, Ілля Сергійович; Попенко, Володимир ДмитровичМагістерська дисертація: 126 с., 20 рис., 34 табл., 56 джерел, 2 додатка. Актуальність. Інтернет сьогодні є невід'ємною частиною життя всіх людей на планеті. З кожним роком з'являються нові можливості, гаджети, технології та інструменти їх використання, в тому числі і для бізнесу. Природньо, що з поширенням Інтернету повсюдно, створюються і активно застосовуються різні методи просування товарів і послуг в мережі. Бізнес не стоїть на місці, і зараз кожна поважаюча себе компанія має свій сайт або, як мінімум, свою сторінку в соціальних мережах, іншими словами, так чи інакше, створює своє відображення в Інтернеті. Але мало створити сайт, потрібно ще зробити так, щоб цільова аудиторія приходила на нього і здійснювала необхідні для бізнесу дії. Цими діями можуть бути покупки (якщо це сайт інтернет - магазину), лайки, перегляди, репости і коментарі (якщо це сайт інформаційного ресурсу), перехід за реферальним посиланням (якщо цей сайт використовується як рекламний майданчик) тощо. Щоб зробити це можливим існують системи, які дозволяють створити потік цільової аудиторії на сайт компанії. З іншого боку існують компанії, основний прибуток яких є дохід від реклами, яку вони публікують. Таких компаній стає все більше, адже навіть деякі розробки ігор користуються такою бізнес-моделлю. Таким чином, виникає попит поєднати ці дві сторони та автоматизувати процес створення реклами та визначення найкращого місця (сайту, ігри, соціальної мережі тощо) для показу цієї реклами, а також покращити процес визначення такого місця та користувача, який переглядає рекламу, для підвищення ефективності рекламної компанії. Мета дослідження. Метою дослідження є підвищення ефективності механізмів фінансування всесвітньої мережі шляхом вдосконалення аукціонів по продажу рекламних місць у реальному часі. Для досягнення мети необхідно виконати наступні завдання: – проаналізувати ринок реклами в Інтернеті; – дослідити систему RTB її задачі, переваги з традиційною моделлю, перспективи розвитку; – проаналізувати існуючі підходи до обрання потрібного оголошення в системі торгів у реальному часі; – розробити метод проведення торгів на основі стохастичного підходу та перевірити ефективність запропонованого методу. Об’єкт дослідження – технологія торгів у реальному часі (Real-Time bidding). Предмет дослідження – алгоритми проведення аукціонів у реальному часі для відбору рекламних оголошень. Наукова новизна отриманих результатів полягає у розробці підходу, який дозволяє запобігати монополізації аукціонів в системі Real Time Binding. Обґрунтована ефективність стохастичного методу визначення переможця в порівнянні з розповсюдженим аукціоном найбільшої ціни обирання переможця на платформі DSP. Практичне значення роботи полягає у застосування розробленого підходу щодо удосконалення проведення аукціону на реальній платформі DSP для покращення фінансових показників та просування на шляху до автоматизації роботи системи. Апробація: результати викладалися на предзахисті роботи на кафедрі АСОІУ. Публікації. Матеріали роботи опубліковані в статті «Стохастичний відбір рекламних оголошень в аукціоні реального часу» фахового журналу «Інтернаука» №5 – DOI 10.25313/2520-2057-2020-5-5825. Та тези доповіді на тему «Технологія торгів у реальному часі в Інтерне-маркетингу» у IV Всеукраїнській науково-практична конференції молодих вчених та студентів «Інформаційні системи та технології управління».Документ Відкритий доступ Модифікація стегоалгоритму на базі теореми про дискретну згортку функції(2018) Луценко, Вячеслав Олександрович; Задірака, Віктор КостянтиновичМагістерська дисертація : 96 с., 26 рис., 30 табл., 3 додаток, 51 джерела. Актуальність. На сьогодні, використання комп’ютерів, ноутбуків та смартфонів стали для людства звичною справою. Електроні пристрої використовуються для збереження, користування та передачі інформації між ними. Але з розвитком технологій передачі інформацій також розвиваються і різні можливості їх крадіжок особами, які не мають прав на доступу до них. Втрата конфіденційної інформації, в результаті, для великих підприємств може обернутись втратою часткового капіталу, а іноді і зовсім призведе до закриття підприємства. Для уникнення ситуацій втрат даних на даний момент існує багато способів збереження та передачі інформації, одним з яких є стеганографія. Зв’язок роботи з науковими програмами, планами, темами. Робота виконана на філії кафедри автоматизованих систем обробки інформації та управління в Інституті кібернетики ім. В.М. Глушкова НАН України в рамках науково-дослідної теми «Розробити оптимальні за точністю та швидкодією алгоритми розв’язання задач: інтегрування швидкоосцилюючих функцій, цифрової обробки сигналів та зображень, дистанційного моніторингу об’єктів, інформаційної безпеки» (В.Ф. 140.14, номер державної реєстрації: 0114U000357). Мета і завдання дослідження – покращення стеганостійкості алгоритму на базі теореми про дискретну згортку функції. Для досягнення поставленої мети необхідно виконати наступний перелік завдань дослідження: - проаналізувати сучасні засоби захисту інформації; - проаналізувати сучасні засоби стеганографії; - вивчити та проаналізувати алгоритми стеганографії; - реалізувати алгоритм приховання таємної інформації у порожній контейнери (стеганографічний алгоритм); - впровадити алгоритм для використання користувачем; 4 - проаналізувати отримані результати роботи алгоритму та порівняти з результатами аналогічних алгоритмів. Об’єкт дослідження – процес приховання користувацьких даних у порожніх контейнерах методами стеганографії. Предмет дослідження – алгоритми стеганографії. Методи дослідження, застосовані у даній роботі, базуються на методах інформаційного захисту інформації та стеганографії. Наукова новизна отриманих результатів. В представленій роботі було досліджено спосіб покращення стеганоалгоритму на базі теореми про дискретну згортку функції. Розроблений продукт дозволяє з більшою ефективністю приховувати таємну інформацію в публічних джерелах даних, порівняно з аналогічними стеганоалгоритмами на базі приховання таємної інформації у незначущих бітах, що дозволяє таємно обмінюватися таємною інформацією та зберігати її. Публікації. Матеріали роботи опубліковані в публікації Міжнародної наукової конференції «Актуальные научные исследования в современном мире» [1]; в публікації Міжнародної наукової конференції «Modern scientific challenges and trends» [2]; в тезах наукової конференції «Інформатика та обчислювальна техніка – ІОТ-2018» [3].Документ Відкритий доступ Прогнозування станів фінансових показників підприємства(КПІ ім. Ігоря Сікорського, 2021-05) Прокопенко, Ірина Вікторівна; Гупал, Анатолій МихайловичМагістерська дисертація: 78 с., 17 рис., 27 табл., 31 джерело. Актуальність. Стабільна робота підприємства – впевненість у завтрашньому дні не тільки керівника цього підприємства, але й усіх працівників. Але для того, щоб підприємство працювало стабільно, керівнику необхідно вміти правильно спланувати витрати на «завтра». Досвідчений керівник керуючись основними фінансовими показниками свого підприємства в більшості випадків зможе коректно передбачити стан свого підприємства на завтра. Але в деяких випадках, навіть такі керівники потребують допомоги. В цьому випадку може допомогти «Монітор керівника», який зручно та доступно для розуміння відобразить стани фінансових показників конкретного підприємства та зможе спрогнозувати їх стан на день, на тиждень чи навіть на місяць вперед. Зв’язок роботи з науковими програмами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів» (Державний реєстраційний номер 0117U000919). Мета дослідження – підвищення точності прогнозування станів фінансових показників за допомогою підсистеми «Монітор керівника» системи MASTER-бухгалтерія. Для досягнення мети необхідно виконати наступні завдання: провести аналіз методу прогнозування, що використовується в підсистемі «Моніторі керівника»; удосконалити роботу методу прогнозування, що використовується в підсистемі «Монітор керівника»; провести дослідження ефективності удосконаленого методу в порівняння з класичним методом; програмно реалізувати розроблений метод як складову системи «Монітор керівника». Об’єкт дослідження – процес прогнозування станів фінансових показників підприємства. Предмет дослідження – метод Хольта-Вінтерса прогнозування станів фінансових показників підприємства. Наукова новизна отриманих результатів полягає в удосконаленні методу прогнозування Хольта-Вінтерса. Публікації. Матеріали роботи опубліковані в міжнародному електронному науковому журналі «Інтернаука» [20], на VI Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» [31].Документ Відкритий доступ Програмне забезпечення моніторингу комп‘ютерної інфраструктури підприємства(2018) Дмитришин, Станіслав Артурович; Олійник, Юрій ОлександровичАктуальність теми. Актуальність розробки системи з менеджменту логів полягає в тому, що регулярний перегляд та аналіз логів дозволяє визначити помилки в роботі системи в цілому, конкретного сервісу або сайту (особливо приховані помилки, які не виводяться при перегляді в браузері), діагностувати зловмисну активність, зібрати статистику відвідувань сайту. Мета дослідження. Створення системи для виявлення несправностей та перебоїв в мережі будь-яких організацій, які можуть впливати на доступність мереж. У разі виникнення помилок в мережі, данна система повинна мати змогу повідомити про них через доступні канали звязку. На підприємстві, використання системи моніторингу є дуже важливим, оскільки у такому випадку навіть невелика затримка може призвести до значних фінансових і матеріальних втрат. Для реалізації поставленої мети були сформульовані наступні завдання: визначити потребу в необхідності розробки власної системи моніторингу; розробити систему зберігання і обробки даних незалежно від їх структури; провести огляд існуючих технічних\програмних рішень; сформувати рішення щодо розробки системи збору і аналізу логівж розробити систему, яка дозволяє виконувати запити (вибірки); скласти план реалізації програмного продукту; імлементувати тенантів (збирачів логів) для системи обробки логів, що мають можливість перевіряти доступність віддалених систем за допомогою протоколу HTTP(S)\WebSocket, TCP; імлементувати внутрішню транспортну систему між тенентами. Об’єкт дослідження. моніторинг інформаційних систем. Предмет дослідження. система збору та аналізу логів. Методи дослідження: теоретичний аналіз предметної області та актуальності теми; створення математичної моделі на основі існуючих вимог до системи і її доступності; вибір засобів імплементації моделі, на основі існуючих бібліотек і рішень. Наукова новизна. Результатами магістерської дисертації є розробка власної системи моніторингу, що побудована на основі власної системи транспортування на основі черг з використанням протоколу AMQP. Практичне значення отриманих результатів. визначається тим, що дана система пропонує додатковий набір засобів моніторингу, та дає можливість більш гнучкої настройки моніторингу доступності по протоколу HTTP(S)\WebSockets. Зв’язок роботи з науковими програмами, планами, темами. Продовження розробки системи, і її використання у власних проектах, створення публічних репозиторії і враперів для більш зручного використання іншими програмістами. Апробація. Основні положення роботи доповідались і обговорювались на конференції ІСТУ - 2018. Публікація. Дмитришин С.А. Олійник Ю.О. Програмне забезпечення моніторингу комп‘ютерної інфраструктури підприємства // Матеріали всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління. APIMD – 2018». ІНФРАСТРУКТУРА, ЛОГИ, ЗАГРОЗИ, АВТОМАТИЗОВАНІ СИСТЕМИ, БЕЗПЕКА, АНАЛІЗ ЛОГІВДокумент Відкритий доступ Система з підтримки дослідження оптимізаційних задач в умовах невизначеності(КПІ ім. Ігоря Сікорського, 2020-12) Богданенко, Микола Олексійович; Жданова, Олена ГригорівнаМагістерська дисертація: 108 с., 11 рис., 7 табл., 23 джерел, 1 додаток. Актуальність. Невизначеність має місце в усіх галузях людської діяльності і її вплив суттєвий. На даний момент існує достатньо теоретичних результатів з оптимізації в умовах невизначеності. В роботі досліджується метод розв’язання оптимізаційних задач в умовах невизначенності, запропонований Павловим О.А., на прикладі задачі лінійного програмування в умовах невизначеності. Використання цього методу дозволить підвищити якість рішеннь, які приймаються при невизначених умовах та обмеженнях, властивим багатьом системам. У зв’язку з цим актуальною є розробка системи для проведення дослідження властивостей задачі , до якої цей метод застосовується. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Мета дослідження – створення системи, яка б дозволила провести дослідження властивостей задач оптимізації певного класу в умовах невизначеності. Для досягнення мети необхідно виконати наступні завдання: для обраного класу задач виконати огляд методів розв’язання; розробити алгоритм вирішення задач в умовах невизначеності на основі обраного методу; розробити систему із підтримки дослідження властивостей задачі лінійного програмування в умовах невизначеності, яка б дозволила проводити генерацію вхідних даних за заданими законами розподілу та виявити вплив зміни початкових умов задачі на результат (аналіз моделі на чутливість); виконати аналіз отриманих результатів. Об’єкт дослідження – процес дослідження оптимізаційних задач в умовах невизначеності. Предмет дослідження – задача лінійного програмування в умовах невизначеності. Методи дослідження – методи розв’язання задач оптимізації в умовах невизначеності; методи лінійного програмування. Наукова новизна отриманих результатів Розроблено програмну реалізацію системи для дослідження процесу оптимізації задач лінійного програмування в умовах невизначеності. На основі результатів експериментів над моделями задач лінійного програмування в умовах невизначності були виявлені нові властивості задачі.Документ Відкритий доступ Система реєстрації та підтвердження авторських прав(КПІ ім. Ігоря Сікорського., 2019-12) Терещенко, Руслан Володимирович; Жданова, Олена ГригорівнаМагістерська дисертація: 105 с., 9 рис., 22 табл., 37 джерел, 1 додаток. Актуальність . На даний час в Україні процес доведення авторського права, особливо якщо майнові права на твір передавались багато разів від одного власника до іншого, являється непростим та тривалим. Для цього потрібно надавати суду всі договори про передання авторських прав. Суд має ретельно дослідити кожний договір окремо, зокрема, конкретний обсяг прав, що передається за договором, та встановити, чи дійсно перейшли виключні майнові права від автора до нинішнього власника. Окрім того, передача прав можлива декільком власникам, а також часткова. Враховуючи нескінченну кількість усіх можливих комбінацій, доводити право власності на твір лише за допомогою людських ресурсів чи примітивних баз даних стає все складніше. Для вирішення цієї проблеми актуальною буде розробка спеціальної інформаційної системи, що автоматизує усі процеси реєстрації, передачі та доведення авторських прав, а також забезпечить надійний рівень захисту прав на твори своїх користувачів. Мета дослідження – підвищення ступеню захисту авторських прав і зменшення вартості та часових рамок підтвердження авторства чи прав власності на твір. Для досягнення мети необхідно виконати наступні завдання : - дослідити способи збереження обмежених за обсягом даних про твір; - дослідити методи виявлення подібних за змістом документів; - розробити метод виведення цифрових відбитків творів, які дадуть змогу виявляти дублікати та близькі за змістом твори; - розробити інформаційну систему реєстрації та підтвердження авторських прав. Об’єкт дослідження – процес захисту авторських прав в Україні. Предмет дослідження – інформаційна система реєстрації та підтвердження авторських прав. Наукова новизна отриманих результатів. Розроблено метод виведення цифрових відбитків творів, які дають змогу виявляти не тільки дублікати, але й близькі за змістом твори шляхом поєднання алгоритмів MinHash та Keccak. Відбитки такого типу мають обмежену довжину і потребуватимуть обмеженого об’єму пам’яті для їх зберігання у інформаційній системі. Публікації. Результати досліджень опубліковані у тезах чотирнадцятої міжнародної науково-практичної конференції “Математичне та імітаційне моделювання систем. МОДС ’2019”, у тезах ІІІ всеукраїнської науково-практичної конференції молодих вчених та студентів “Інформаційні системи та технології управління” (ІСТУ-2019).Документ Відкритий доступ Інтелектуальна система розміщення рекламного контенту(2018) Гунавардана, Руслан Сісіра Джанакович; Селін, Юрій МиколайовичМагістерська дисертація: 59 с., 8 рис., 24 табл., 2 додатки, 12 джерел. Актуальність теми: У сучасному світі досить гостро стоїть проблема рекламування своєї продукції. Це обумовлено, по-перше, великою кількістю конкурентів на ринках, по-друге, більшим асортиментом та доступністю рекламних рішень. Великий об’єм рекламного трафіку проходить через глобальну мережу Інтернет у мобільні додатки, веб-сторінки та програми прямо на машини кінцевих користувачів. Проте, не зважаючи на безсумнівний успіх Інтернет-реклами, вона має свої недоліки. Саме недоліки онлайн-реклами змушують нас і досі використовувати офлайн-рекламу. Велика частина рекламного мультимедійного контенту транслюється за розкладом, що складали люди. Проте, існують галузі, де було б значно швидше та економніше, якщо розклад не потрібно було б складати вручну та узгоджувати з людьми. Особливо, цікавим є тип мультимедійного контенту, розклад трансляції якого можна та треба автоматизувати задля збільшення прибутків. Мета дослідження: розробка засобів автоматизації процесу побудови розкладу трансляції рекламного мультимедійного контенту та програмного забезпечення для його програвання. На ряду з іншими NP-повними задачами теорії розкладу стоїть задача розміщення рекламного мультимедійного контенту. Для реалізації поставленої мети, були сформульовані наступні завдання: - виконати огляд відомих рішень задачі розміщення рекламного контенту; - розробити алгоритми побудови початкового розкладу та провести експериментальні дослідження їх ефективності; - сформулювати достатні умови оптимальності для розв’язуваної задачі розміщення; - розробити алгоритм розміщення рекламного мультимедійного контенту з врахуванням обмежень дисперсності контенту та часових обмежень; - розробити програмну реалізацію розробленого алгоритму розміщення; - виконати аналіз отриманих результатів. Об’єкт дослідження: процес побудови трансляції рекламного мультимедійного контенту. Предмет дослідження: засоби та методи розміщення рекламного мультимедійного контенту в рамках заданих обмежень. Методи дослідження: Для розв’язання завдань, що були сформульовані, у дослідженні було використано такі методи: теорія складності, теорія розкладів, дослідження операцій. Методи були переважно використані у розробленні методів розв’язання задачі розміщення. Наукова новизна: Найбільш суттєвими науковими результатами магістерської дисертації є: - запропоновано метод вирішення задачі розміщення мультимедійного контенту; - порівняно запропонований та існуючі методи; - покращено ефективність розміщення мультимедійного контенту. Практичне значення отриманих результатів визначається тим що запропонований алгоритм вирішує задачу побудови розкладу трансляції мультимедійного контенту, що дозволяє спростити налаштування розкладу для операторів системи трансляції мультимедійного контенту. Зв'язок роботи з науковими програмами, планами, темами: Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Інтелектуальна система розміщення рекламного контенту». Апробація: Основні положення роботи доповідались і обговорювались на Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018) та на Міжнародній науковій інтернет-конференції "Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення" (випуск 34). Публікації: Матеріали роботи опубліковані у збірнику тез доповідей на Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018) та у збірнику доповідей на Міжнародній науковій інтернет-конференції "Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення" (випуск 34).Документ Відкритий доступ Інформаційна система підтримки діяльності роботи станції швидкої допомоги(2018) Коробова, Елеонора Вадимівна; Сперкач, Майя ОлегівнаМагістерська дисертація: 96 с., 18 рис., 35 табл., 6 додатків, 47 джерел. Актуальність. Швидка невідкладна допомога відіграє важливу роль у житті кожного, оскільки її завдання – надати першу медичну допомогу потерпілим від нещасних випадків, особам при станах, що створюють загрозу для життя, а також транспортувати потерпілих до лікарень. Центральним вузлом системи швидкої невідкладної допомоги є диспетчерський пункт, від злагодженої та оперативної роботи якого залежить багато життів. Втім, багато часу диспетчер витрачає на опрацювання непрофільних викликів, тим самим зменшуючи шанси на отримання невідкладної допомоги тим людям, що екстрено її потребують. Таким чином, задача автоматизації та підтримки діяльності станції швидкої медичної допомоги є важливою та вартою уваги. Зв'язок роботи з науковими програмами. Робота виконана на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів», державний реєстраційний номер 0117U000919. Мета дослідження – прискорення процесу надання невідкладної медичної допомоги людям, що її першочергово потребують, за рахунок зменшення часу на опрацювання викликів диспетчером; визначення їх категорії важливості; вибору підстанції та бригади виконання виклику. Для досягнення мети необхідно виконати наступні завдання: виконати огляд бізнес процесів, що відбуваються в рамках обслуговування виклику «as is» та проаналізувати їх недоліки; здійснити огляд та аналіз математичних методів, що можуть використовуватися для автоматизації роботи станції; формалізувати задачі визначення причини до виклику на основі симптомів, вибору необхідного профілю медичної бригади, вибору конкретної бригади для виїзду, а також планування розкладу її роботи; виконати аналіз результатів тестування математичної моделі; розробити програмну реалізацію автоматизації та підтримки роботи станції швидкої медичної допомоги. Об’єкт дослідження – процеси автоматизації діяльності закладів охорони здоров’я у рамках медичної реформи. Предмет дослідження – система підтримки діяльності станції швидкої допомоги. Наукова новизна отриманих результатів полягає у розробці власних математичних методів для визначення причини виклику, необхідного профілю бригади, визначення номеру бригади що має виїхати на виклик, планування її роботи, а також у побудові програмної архітектури на основі низки математичних методів для повної автоматизації роботи диспетчера та станції швидкої допомоги в цілому. Публікації. Матеріали роботи опубліковані у тезах тринадцятої міжнародної науково–практичної конференції «Математичне та імітаційне моделювання систем МОДС 2018», а також на конференції «The actual problems of informatization of management decisions» (APIMD 2018), та у науковому журналі УСиМ, шостий випуск від 2018 року.Документ Відкритий доступ Інформаційна технологія класифікації користувачів на основі поведінкової моделі(2018) Горобюк, Володимир Петрович; Олійник, Юрій ОлександровичМагістерська дисертація: 102с., 22рис., 44таблц., 1 додаток, 36 джерел. Актуальність. Людина у процесі своєї діяльності дуже часто отримує, шукає та аналізує певну інформацію. І тому у неї формуються певні звички, починає надаватись перевага тим чи іншим доступним сегментам інформації (книги, політика, тощо). В результаті виникає ситуація, що зі збільшенням кількості інформації, та спрощенням можливості її отримання, людині стає досить складно обрати те, що вона хотіла б дізнатись, переглянути тощо. І також при цьому людина хоче отримувати лише ту інформацію, яка принесе їй користь, і яка буде актуальною, саме для неї, для того, щоб не використовувати свій час для аналізування “лишньої” інформації даних. І для отримання “необхідної” інформації дуже часто використовуються рекомендаційні системи. Проте досить часто інформація, яку ми отримуємо в цих рекомендаційних системах не є для нас валідною, чи актуальною. Тому необхідною є розробка інформаційної технології, яка дасть змогу рекомендувати користувачу інформацію, яка буде потрібна саме йому, на основі його вподобань, поведінкової моделі. Використовуючи алгоритми класифікації система має змогу найти користувачів з схожими інтересами, та на основі цього надавати поточному користувачу рекомендації, у різноманітних сегментах інформації, тобто система надає користувачу рекомендації не лише в напрямі “фільми”, а може також надавати рекомендації і у інших напрямах наприклад “книги”, “музика”, тощо. Також дана система може надати користувачу рекомендацію саме в плані напряму, наприклад, якщо людина цікавиться книгами, та музикою, надати їй рекомендації “фільми”. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та технології високопродуктивних обчислень та обробки надвеликих масивів даних». Державний реєстраційний номер 0117U000924. Мета дослідження – покращення існуючого процесу рекомендації інформації користувачу у різноманітних напрямах (фільми, книги, тощо) за рахунок створення та інтеграції інформаційної технології класифікації користувача за його поведінковою моделлю. Для досягнення мети необхідно виконати наступні задачі: − сформувати та проаналізувати методи та алгоритми, які дають змогу зробити класифікацію користувача на основі його поведінкової моделі; − обрати та реалізувати належний метод класифікації користувача; − провести експериментальне дослідження даного методу, та аналіз отриманих результатів; − обрати алгоритм на для надання рекомендації, щодо “нових” інтересів користувача; − провести експериментальне дослідження даного алгоритму, та виконати аналіз отриманих результатів; розробити програмне забезпечення. Об’єкт дослідження – процес класифікації користувача на основі поведінкової моделі, і як результат надання рекомендації інформації користувачу, на основі його класу. Предмет дослідження – методи класифікації користувачів на основі поведінкової моделі, а також методи для надання рекомендації. Наукова новизна отриманих результатів Покращення алгоритму класифікації користувача шляхом використання гібридного методу класифікації, з використанням вбудованого класифікатора тексту, що аналізує його пости. Також врахування поведінки користувача, яка змінюється з часом, за рахунок збереження класу користувача кожного дня. В результаті такий підхід дає змогу аналізувати динаміки змін інтересів користувача з плином часу, що в результаті дає змогу надавати йому актуальні рекомендації, які будуть для нього найбільш прийнятними. Адаптація алгоритму знаходження асоціативних правил для можливості надання рекомендацій на основі асоціативних правил, які будуються за допомогою алгоритму Apriori. Публікації. Горобюк В. П. Використання алгоритму Apriori для створення асоціативних правил для надання рекомендацій користувачу щодо навчальних матеріалів / В. П. Горобюк. // МОДС. – 2018. – С. 158–161 [1]. Горобюк В. П. Інформаційна технологія класифікації користувачів на основі поведінкової моделі / Вп П. Горобюк. // ІСТУ. – 2018. – С. 12–16 [2].Документ Відкритий доступ Інформаційна технологія кластеризації користувачів для підготовки цільових пропозицій(2018) Касянчик, Дмитро Олександрович; Олійник, Юрій ОлександровичМагістерська дисертація: 94 с., 21 рис., 32 табл., 1 додаток, 30 джерел. Актуальність. Кожен із нас щодня отримує досить велику кількість інформації. Не завжди отримана інформація є релевантною, що зумовлює необхідність пошуку джерел, які будуть цікавими та яким можна довіряти. Більшість людей мають роботу, також багато хто має якісь захоплення. В обох випадках перед особою може постати задача у вивченні чогось нового, в поглибленні знань в певній сфері. Також майже кожен щодня дивиться фільми або читає книги, або ж прослуховує музику. І відповідно щоб виконати ці дії перед тим потрібно знайти матеріал, який буде цікавим. Досить часто особа тоне в тій величезній кількості матеріалів, коли шукає, саме те що їй потрібно. Адже до прикладу ми можемо знайти до 10, а інколи і більше книг на одну тему, а перечитати всі в нас просто не вистачить часу. В описаних випадках виникає необхідність спитати в когось поради, і звісно не завжди в нас є така можливість. В таких випадках на допомогу, приходять саме рекомендаційні системи. Більшість рекомендаційних систем видають пропозиції на основі раніше переглянутих або на основі схожих матеріалів. Ще одною досить вагомою проблемою таких систем є спрямованість лише на якусь одну тему. Дані системи часто не справляються з роллю порадника, коли особу цікавлять декілька тем. Також у випадку, якщо людина хотіла б дізнатися, що цікаво її однодумцям, то рекомендація на основі раніше переглянутих матеріалів може їй просто не підійти Тому доцільною є розробка технології для об’єднання однодумців на основі діяльності в соціальних мережах. Завдяки застосуванню технологій з науки про дані система буде мати можливість кластеризувати користувачів зі схожими інтересами, що надасть можливість рекомендувати користувачам те, що входить в його коло інтересів. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління 4 Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та технології високопродуктивних обчислень та обробки надвеликих масивів даних». Державний реєстраційний номер 0117U000924. Мета дослідження – поліпшення якості та швидкості підготовки цільових пропозицій за рахунок удосконалення методу кластеризації користувачів.. Для досягнення мети необхідно виконати наступні завдання: – проаналізувати існуючі засоби отримання даних про діяльність користувачів з наступних соцмереж: facebook, twitter; – зібрати дані про вподобання користувача та його діяльність в соціальній мережі facebook; – обрати найбільш підходящий метод підготовки цільових пропозицій; – обрати та модифікувати метод кластеризації, для найкращого його використання в системі, що розробляється; – реалізувати алгоритм підготовки цільових пропозицій на основі обраних методів. Об’єкт дослідження – процес об’єднання користувачів в групи за спільними інтересами, та використання цих груп для надання цільових пропозицій. Предмет дослідження – методи кластеризацій користувачів соціальних мереж на основі великої кількості даних про їх діяльність в даних сервісах. Наукова новизна отриманих результатів полягає в модифікацій методу кластеризації розповсюдження схожості, за рахунок додавання властивості нечіткості. Та застосуванні модифікованого методу кластеризації в моделі підготовки цільових пропозицій на основі вподобань користувачів, та діяльності користувачів у соціальних мережах. 5 Публікації. Касянчик Д. О. Використання методу k-середніх для об'єднання користувачів за даними з соціальних мереж / Д.О. Касянчик / Тринадцята міжнародна науково-практична конференція (МОДС. – 2018). – м. Чернігів.: ЧНТУ, 25 - 29 червня 2018 р. – С. 155-158 Касянчик Д.О. Інформаційна технологія кластеризації користувачів для підготовки цільових пропозицій / Д.О. Касянчик / Всеукраїнська науково-практична конференція молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018) – м. Київ.: НТУУ «КПІ ім. Ігоря Сікорського», 29-30 грудня 2018 р. – С. 16-19.Документ Відкритий доступ Інформаційна технологія підтримки процесу сегментації споживачів і позиціювання товарів на прикладі книжкового ринку(2018) Литвак, Роксолана Богданівна; Жураковська, Оксана СергіївнаМагістерська дисертація: 87 с., 35 рис., 13 табл., 1 додаток, 37 джерел. Актуальність. Інформація є однією з основних потреб людського життя. Будучи цінним національним ресурсом в наш час, інформація може зберігатися, змінюватися та раціонально використовуватися в процесі задоволення інформаційних потреб людства в електронному вигляді за допомогою інформаційних систем. Та, не зважаючи на те, що ми живемо в період розвитку інформаційних технологій, велику кількість інформації продовжують передавати у звичному колись (паперовому) вигляді, і це, навіть, стає модним явищем, якщо говорити про художню літературу, наприклад. Власники книгарень, що є, по суті, крамницями роздрібної торгівлі книгами й іншим інформаційним товаром, зацікавлені в отриманні максимального прибутку з мінімальними затратами ресурсів. Автоматизація роботи таких організацій значно поліпшує їх діяльність, і, відповідно, прибуток. Тож питання впровадження підтримки роботи технічно-інформаційними засобами давно набуло популярності у цій сфері людської діяльності, а вдосконалення систем книгарень залишається актуальним завданням розробників. Функції вивчення поведінки користувача системи та рекомендації на основі отриманих результатів найбільш актуального для користувача товару значно поліпшують роботу будь-якого підприємства, тому, незалежно від предметної області, велика увага при розробці систем та сайтів продажу продукції приділяється зараз саме цим функціям. Зв'язок роботи з науковими програмами, планами, темами. Дана робота реалізовувалась на кафедрі АСОІУ Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та технології створення експертно-рекомендаційних систем». Мета дослідження – підвищення ефективності роботи книгарні за рахунок вдосконалення рекомендаційної функції асортименту її системи обслуговування користувачів. 4 Для досягнення мети необхідно здійснити наступні завдання: - виконати огляд існуючих рішень поставленої в рамках роботи задачі; - порівняти методи, що використовуються для розв’язуваної задачі рекомендації товарів системою; - розробити алгоритм процесу сегментації та формування пропозицій користувачам книгарні; - розробити програмну реалізацію розробленого алгоритму; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес сегментації та формування пропозицій користувачам системи книгарні. Предмет дослідження – методи ТПР, стратегії фільтрації інформації, алгоритми рекомендаційних систем. Наукова новизна отриманих результатів. Вивчено підходи та методи вирішення поставленої задачі та запропоновано алгоритм кластеризації та фільтрації даних для можливості виконання функції пропозиції користувачам книгарні найбільш актуального за їхньою поведінкою та вподобаннями товару для купівлі. Публікації. Матеріали роботи розглянуто на конференції «Інформатика та обчислювальна техніка-ІОТ-2018» [1], на міжнародній науково-практичній конференції «Підсумки розвитку наукової думки: 2018», м. Івано-Франківськ, Україна, 5 грудня 2018 року [2], а також відправлено до публікації на міжнародну науково-практичну конференцію «Актуальні питання в контексті розвитку сучасних наук», м. Дрезден, Німеччина, 27 січня 2019 року [3]Документ Відкритий доступ Інформаційно-пошукова система з підбору комплектуючих для ПК(КПІ ім. Ігоря Сікорського, 2020-12) Самара, Олександр Сергійович; Жураковська, Оксана СергіївнаМагістерська дисертація: 94 с., 13 рис., 37 табл., 30 джерел, 7 додатків. Актуальність. На даний момент існує достатньо велика кількість користувачів, які збирають ПК по окремим компонентам самостійно замість запропонованих їм готових збірок в магазинах. Це обумовлено тим, що асортимент в магазинах зазвичай не великий, і досить важко знайти собі саме той ПК, який буде без проблем виконувати поставлені йому завдання. Власні збірки мають такі переваги, як: дешевизна, завдяки відсутності додаткової націнки за збірку в магазинах; вибір комплектуючих, які будуть оптимальні для вирішення конкретних завдань; якість комплектуючих, адже у багатьох готових збірках магазини економлять на деяких компонентах ПК для отримання більшої вигоди; отримання особистого досвіду, за рахунок вивчення роботи і характеристик кожного компонента ПК. Однак у самостійному підборі комплектації ПК є і мінуси такі, як: можливі проблеми з сумісністю комплектуючих між собою через недосвідченість користувача; витрачений час на складання і настройку ПК; якщо купують комплектуючі для самостійної збірки окремо, то ї гарантія на кожен компонент буде окремо. Таким чином, якщо раптом комп'ютер зламався, власнику не вдасться принести його весь по гарантії, якщо це, звичайно, не платний сервісний центр. Потрібно буде самостійно виявити причину несправності і відносити тільки гарантійну деталь. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми "Математичні моделі та технології в СППР" (№ДР 0117U000914). Мета дослідження полягає в підвищенні ефективності процесу вибору комплектуючих для збірки ПК користувачем. У відповідності до поставленої мети, завданнями дослідження виступають: провести аналіз існуючих літературних джерел і технологій, в яких описана механіка роботи комплектуючих ПК, дослідити інформаційне середовище; провести дослідження сумісності комплектуючих між собою; розробити архітектуру системи; спроектувати базу даних; виконати змістовну та математичну постановки задач і підтримки приняття рішень при виборі комплектуючих; розробка алгоритмічного забезпечення підтримки прийняття рішень при виборі комплектуючих; розробка програмного забезпечення підтримки прийняття рішень при виборі комплектуючих; Об’єкт дослідження – процес прийняття рішень по підбору комплектуючих для ПК. Предмет дослідження – задача прийняття рішень для формування рекомендацій для вибору комплектуючих для ПК. Методи дослідження. Для вирішення поставленої задачі застосовуються методи кластерізації та класифікації. Наукова новизна одеражних результатів полягає в адаптації схеми побудови дерева рішень та подальшої модифікації його параметрів генетичним алгоритмом до вирішення поставленої задачі класифікації комплектуючих для ПК. Публікації. Матеріали роботи опубліковані в п'ятої Всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління – ІСТУ-2020». Секція кафедри автоматизованих систем обробки інформації і управління. Матеріали конференції [1].