Магістерські роботи (АСОІУ)
Постійне посилання зібрання
Переглянути
Перегляд Магістерські роботи (АСОІУ) за Дата публікації
Зараз показуємо 1 - 20 з 189
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Інформаційна система формування рекламного пакету з урахуванням індивідуальних характеристик користувача(2018) Коваленко, Андрій Олександрович; Попенко, Володимир ДмитровичАктуальність. На сьогоднішній день все більш стає популярною ідея створення інтернет-сервісів, які не потребують будь-якої оплати за використання. Це допомагає розширити кількість користувачів, оскільки не всі користувачі готові, або можуть оплачувати використання сервісом. Для цього все більше сервісів використовують влаштовану в них рекламу як головне джерело прибутку. Це дозволяє сервісам бути незалежними та не втрачати ідентичності. Враховуючи це, є дуже актуальною ідея розробки системи, яка буде показувати таргетовану рекламу користувачам, які користуються даним сервісом. Це дозволить рекламодавцям менше витрачати грошей на рекламу та дозволить користувачам отримувати по-справжньому актуальну для них рекламу. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи колаборативної фільтрації, засновані на аналізі поведінки користувачів, відображеної в "big data"». Мета дослідження – покращення релевантності рекомендованої реклами. Для досягнення мети необхідно виконати наступні задачі: - виконати огляд існуючих аналогічних систем; - здійснити аналіз та порівняння різних методів вирішення задачі підбору рекомендацій; - сформувати задачу підбору рекомендацій; - створити модель відбору рекомендацій реклами; - розробити прототип системи адміністрування рекламною кампанією; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес формування рекламного пакету з урахуванням особистих характеристик користувача. Предмет дослідження – методи та моделі формування рекомендованого рекламного пакету. Методи дослідження, застосовані у даній роботі, базуються на методах колаборативної фільтрації. Наукова новизна одержаних результатів полягає у застосуванні модифакованого методу колаборативної фільтрації, який використовує набори ключових слів замість рейтингів. Публікації. Матеріали роботи опубліковані у рамках Всеукраїнської науково-практична конференція «Інформаційні системи та технології управління» (ІСТУ-2018).Документ Відкритий доступ Задача ефективного розподілу навантаження між електростанціями(2018) Бабич, Світлана Олександрівна; Гуляницький, Леонід ФедоровичМагістерська дисертація: 107 с., 22 рис., 29 табл., 7 додатків, 77 джерел. Актуальність. На сьогоднішній день важко уявити наше життя без пристроїв, що споживають електроенергію. У порівнянні із XX століттям споживання електроенергії зросло більше, ніж у 100 разів. Розташування електростанцій залежить від можливості постачання енергоносіїв, через що вони, зазвичай, розмішуються з огляду на можливість їх безперешкодного та простого постачання. Електростанції часто розташовуються досить далеко від основних споживачів електроенергії, тому частина електроенергії втрачається під час транспортування. Але значно більш важливою проблемою є неможливість економічно ефективного зберігання виробленої електроенергії, що спричинює значні матеріальні втрати при неправильному плануванні економічного навантаження між електростанціями. Розроблено ряд методів та алгоритмів для заходження ефективного розподілу навантаження між електростанціями в електромережі, але кожен із них має певні недоліки, що дозволяє його ефективне використання лише для певної підможини задачі економічного розподілу навантаження та динамічного розподілу навантаження. З огляду на це дана задача є актуальною сьогодні. Її особливість полягає у нелінійності функцій генерації електроенергії, що у значній мірі ускладнює розробку ефективного алгоритму. Мета дослідження – розробка математичного апарату, застосування якого спрямоване на зменшення витрат палива на виробництво електроенергії Для досягнення поставленої мети необхідно виконати наступні завдання: виконати огляд існуючих методів розв’язування поставленої задачі; формалізувати задачі економічного розподілу навантаження та динамічного розподілу навантаження із врахуванням обмежень, які виникають під час виробництва електроенергії; розробити алгоритми розв’язування поставлених задач; здійснити програмну реалізацію запропонованих алгоритмів; провести експериментальні дослідження розроблених алгоритмів; виконати аналіз отриманих результатів. Об’єкт дослідження – процес розподілу навантаження між електростанціями для замкнутої енергетичної системи. Предмет дослідження – методи ефективного розподілу навантаження між електростанціями. Наукова новизна отриманих результатів – розроблено оригінальний алгоритм вовчої зграї для розв’язування задач економічного розподілу навантаження та динамічного розподілу навантаження. Наведено спосіб зведення отриманого розв’язку до допустимого для поставлених задач. Публікації. Матеріали роботи опубліковані в статті в міжнародному науковому журналі «Науковий огляд» [1,2]. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась у філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках науково-дослідної теми Інституту кібернетики ім. В. М. Глушкова НАН України: «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв’язування проблем комбінаторної оптимізації та інформаційної безпеки» (шифр теми: ВФ.180.11).Документ Відкритий доступ Паралельний адаптивний вирішувач для лінійних систем на основі нейронної мережі(2018) Душутін, Владислав Володимирович; Хіміч, Олександр МиколайовичМагістерська дисертація: 100 с., 15 рис., 14 табл., 1 додаток, 83 джерела. Зараз одним з основних етапів при дослідженні об’єктів, явищ і процесів різної природи є математичне моделювання і пов’язаний ним комп’ютерний експеримент. Чисельні експерименти дають можливість, як планувати натурний експеримент, так і отримувати нові знання про ті процеси і явища для яких утруднений, або взагалі неможливий натурний експеримент. Велика кількість математичних моделей після виконання відповідних перетворень можуть бути описанні системами лінійних алгебраїчних рівнянь (СЛАР) з розрідженими матрицями. Основною особливістю таких систем є їхні великі порядки і невелика кількість ненульових елементів. Великі порядки СЛАР виникають за рахунок того, що дослідники хочуть отримати якомога достовірніші результати, через це будуються більш деталізовані моделі. Мала кількість ненульових елементів пояснюється особливостями дискретизації моделі. Зокрема, системи рівнянь з розрідженими матрицями виникають у задачах аналізу міцності конструкцій у цивільному та промисловому будівництві, фільтрації, тепло- та масо переносу, тощо. Область застосування методів розв’язування СЛАР з розрідженими матрицями постійно розширюється. Через це виникає інтерес до проблеми побудови ефективних методів розв’язання таких систем, порядки яких перевищую сотні тисяч. Класичні результати, що стосуються розробки методів розв’язання СЛАР з розрідженими матрицями висвітлюються у ряді монографій американських і вітчизняних авторів: А. Джорджа, Дж. Лю, С. Писанецьки, Дж. Голуба, Р. Тюарсона, І.А. Блатова, М.Е. Ексаревської та інших. Також зростають вимоги до обчислювальної техніки, що використовується для проведення комп’ютерного експерименту. Вона повинна забезпечувати достатню швидкодію і мати необхідну кількість ресурсів, щоб результат експерименту можна було отримати за досить невеликий проміжок часу. Зараз на ринку представлені багато різних архітектур комп’ютерів з паралельною організацією обчислень. Найбільш продуктивними є платформи так званої «гібридної» архітектури. Дані системи поєднують у собі MIMD- (multiple instructions – multiple data) та SIMD-архітектури (single instruction – multiple data), а саме у системі з багатоядерними процесорами обчислення прискорюються за рахунок графічного прискорювача. Отже одним з ефективних підходів до розв’язання СЛАР з розрідженими матрицями є побудова паралельних алгоритмів, що враховують особливості архітектури комп’ютера. Основними проблемами розробки ефективних паралельних алгоритмів є: аналіз структури матриці, або приведення її до відповідного вигляду, застосовуючи відповідні алгоритми перетворення; вибір ефективної декомпозиції даних; визначення ефективної кількості процесорних ядер і графічних прискорювачів, що використовуються для обчислень; визначення топології міжпроцесних зв’язків, яка зменшує кількість комунікацій і синхронізацій. Саме для аналізу структури розрідженої матриці використовується нейрона мережа, яка дозволить виділити групи ненульових елементів, які можуть оброблятись незалежно. За результатами аналізу буде будуватись декомпозиція даних та обиратись кількість обчислювальних ядер, що забезпечить найкоротший час розрахунків для конкретної структури матриці. Мета та завдання дослідження. Метою роботи є розробка та дослідження паралельних методів та комп’ютерних алгоритмів для дослідження та розв’язування СЛАР з розрідженими матрицями нерегулярної структури на комп’ютерах MIMD-архітектури та комбінації MIMD- і SIMD-архітектури, апробація алгоритмів при математичному моделюванні у прикладних задачах. До завдань дослідження належать: • розробка та дослідження ітераційних паралельних алгоритмів для СЛАР з розрідженими матрицями нерегулярної структури з наближеними даними; • розробка алгоритмів та програм дослідження достовірності розв’язків, отриманих прямими та ітераційними методами; • апробація алгоритмів для математичного моделювання в прикладних задачах. Об’єкт дослідження – математичні моделі, що описуються СЛАР з розрідженими матрицями нерегулярної структури. Предмет дослідження – паралельні методи та комп’ютерні алгоритми знаходження розв’язку СЛАР з розрідженими матрицями нерегулярної структури. Методи дослідження. У роботі застосовуються методи теорії матриць, лінійної алгебри, теорії графів, функціонального аналізу, теорії похибок, теорія нейронних мереж.Документ Відкритий доступ Швидкі алгоритми обчислювальних криптопримітивів(2018) Ярушевський, Олександр Олегович; Задірака, Валерій КостянтиновичМагістерська дисертація: 83 с., 15 рис., 22 табл., 1 додаток, 27 джерел. Актуальність. Широке впровадження інформаційних технологій робить закономірною та актуальною проблему захисту інформації. Дослідження показують, що лишеполовина фахівців з інформаційної безпеки вважають свою компанію чи установу такою, що готова протистояти сучасним інформаційним загрозам, зокрема і таким, що можуть призвести до неконтрольованого поширення інформації за межі інформаційних систем, у яких вона обробляється Зв'язок роботи з науковими програмами, планами, темами. Однією з важливих галузей досліджень в системах, мережах і пристроях ІТ є дослідження та розробка нових методів захисту інформації та забезпечення інформаційної безпеки систем, мереж і пристроїв. Захист інформації значною мірою базується на використанні криптографічних методів, пов'язаних з шифруванням даних. У зв’язку з цим удосконалення існуючих методів шифрування та дешифрування є актуальною, що дозволить компаніям та установам підвищити надійсність зашифрованої інформації (підвищити криптостійкість), підвищити безпеку обміну інформації. Робота виконана на філії кафедри автоматизованих систем обробки інформації та управління в Інституті кібернетики ім. В.М. Глушкова НАН України в рамках науково-дослідної теми «Розробити оптимальні за точністю та швидкодією алгоритми розв’язання задач: інтегрування швидкоосцилюючих функцій, цифрової обробки сигналів та зображень, дистанційного моніторингу об’єктів, інформаційної безпеки» (В.Ф. 140.14, номер державної реєстрації: 0114U000357). Мета підвищити швидкість шифрування та дешифрування інформації Для досягнення мети необхідно виконати наступні завдання: - виконати огляд існуючих методів та засобів шифрування та дешифрування інформації; - здійснити порівняльний аналіз різних алгоритмів шифрування та дешифрування інформації; 4 - розробити алгоритми шифрування та дешифрування на основі існуючих рішень з використанням методу швидкого обчислення багаторозрядних чисел; - розробити програмну реалізацію розробленого алгоритму; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес шифрування та дешифрування інформації. Предмет дослідження – алгоритми шифрування та дешифрування інформації, методи швидкого обчислення багаторозрядних чисел. Наукова новизна одержаних результатів полягає у використанні швидких методів обчислення багаторозрядних чисел для шифрування та дешифрування інформації, що дозволить прискорити існуючі алгоритми шифрування та дешифрування інформації. Публікації. Матеріали роботи опубліковані в Міжнародної наукової конференції “iScience” та в Міжнародній конференції “ΛΌГOΣ”.Документ Відкритий доступ Управління віртуалізованими ресурсами кластеру хмарного центру обробки даних(2018) Коваль, Андрій Анатолійович; Жаріков, Едуард В'ячеславовичМагістерська дисертація: 116 с., 17 рис., 7 табл., 1 додаток, 53 джерела. Актуальність. Концепція центрів обробки даних або дата-центрів (ЦОД) втілена багатьма великими корпораціями для забезпечення доступу великої кількості користувачів до певних ресурсів. Ефективне управління ЦОД пов’язане з необхідністю розв’язання низки проблем, насамперед створення умов для функціонування інформаційно-обчислювальних потужностей ЦОД, управління віртуалізованими ресурсами, забезпечення надійності та безпеки. Вкладаючи кошти, хостингові компанії сподіваються на прибуток та очікують зменшення витрат на експлуатацію ЦОД, зниження вартості обслуговування користувачів, що дозволить, зрештою, закласти основу для ефективної діяльності, як самої компанії, так і клієнтів. Забезпечення рівня вимог користувачів з мінімізацією витрат становить сутність проблеми управління функціонуванням ЦОД. Зазвичай цю комплексну проблему розбивають на ряд задач менших розмірів, але від того не набагато простіших. Однією з них є задача управління ресурсами і навантаженням ЦОД. У зв’язку з цим актуальною є розробка алгоритму навчання з підкріпленням (НП, англ. reinforcement learning, RL) [1] для управління віртуалізованими ресурсами, який допоможе зменшити споживання електроенергії та час порушення вимог угоди про рівень послуг (англ. Service-level agreement, SLA). Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Розробка та впровадження системи управління ІТ-інфраструктурою з консолідованими інформаційно-обчислювальними ресурсами» (№ 0115U000322). Метою дослідження є поліпшення якості управління віртуалізованими обчислювальними ресурсами кластеру хмарного ЦОД шляхом розробки алгоритму управління, що дозволяє зменшити споживання електроенергії та час порушення вимог SLA. Для досягнення поставленої мети мають бути виконані наступні завдання: проаналізувати предметне середовище управління віртуалізованими ресурсами ЦОД; провести огляд методів управління обчислювальними ресурсами; обрати середовище моделювання ЦОД; розробити модель ЦОД в обраному середовищі моделювання; розробити моделі споживання електроенергії фізичними серверами; підготувати дані для моделювання динамічного навантаження віртуальних машин в ЦОД; розробити алгоритм НП для управління віртуалізованими обчислювальними ресурсами ЦОД; виконати програмну реалізацію алгоритму НП; провести дослідження ефективності розробленого алгоритму. Об’єктом дослідження є процес управління віртуалізованими обчислювальними ресурсами в центрі обробки даних. Предметом дослідження є методи і алгоритми управління віртуалізованими обчислювальними ресурсами в центрі обробки даних. Методами дослідження є методи машинного навчання, які базуються на НП. Наукова новизна отриманих результатів. Проаналізовано можливість застосування НП для управління віртуалізованими ресурсами хмарних ЦОД. Розроблено метод динамічного розміщення віртуальних машин на основі НП, який при виборі управляючих впливів враховує витрати електроенергії та час порушення вимог угоди про рівень послуг. Розроблений алгоритм агента, який враховує зміни робочого навантаження на ресурси для прийняття рішення щодо включення або переключення в сплячий режим незавантажених фізичних серверів з метою зменшення витрат електроенергії. Запропонований агент навчання з підкріпленням базується на методі Q-навчання (англ. Q-learning) [2], який дозволяє визначати наближену до оптимальної політику управління режимами роботи фізичного сервера без попередньої інформації про навантаження. Публікації. Матеріали роботи опубліковані у тезах 10-ї Всеукраїнської науково-практичної конференції «Комп’ютерні інтелектуальні системи та мережі» [3]; опубліковані у тезах 18-ї Всеукраїнської студентської науково-практичної конференції «Наука та техніка ХХІ століття» [4]; опубліковані у тезах науково-практичної конференції «Інформатика та обчислювальна техніка-ІОТ-2018» [5]; опубліковані в журналі «Наукові вісті Далівського університету» [6]; представлені на 14-ій міжнародній конференції Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering-TCSET-2018, Львів-Славське, Україна та опубліковані в електронній бібліотеці IEEE Xplore Digital Library [7].Документ Відкритий доступ Задача мінімізації сумарного відхилення від спільного директивного строку при виконанні завдань паралельними пристроями(2018) Маленко, Анастасія Олексіївна; Жданова, Олена ГригорівнаМагістерська дисертація: 101 с., 26 рис., 22 табл., 1 додаток, 55 джерел. Актуальність. Задачі теорії розкладів широко вивчаються в літературі останні 50 років, їх розгляду приділяється значна увага з боку багатьох вчених і фахівців-практиків по всьому світу. Складні реальні задачі, з якими стикаються різні типи компаній, стали викликом для пошуку шляхів їх розв’язання. Результати отримані дослідженнями різних науковців свідчать про актуальність проблеми та потребу в її подальшому дослідженні. Таким чином, можна з упевненістю сказати, що питання теорії розкладів є одним з найбільш поширених питань в галузі дослідження операцій і наук управління. Проблематика теорії розкладів охоплює дослідження обчислювальної складності задач, розробку точних, наближених та евристичних алгоритмів їх розв’язання. При цьому більшість праць присвячено розвитку комбінаторних підходів. Однак, як показує практика, можливості комбінаторних алгоритмів суттєво обмежені розмірністю розв’язуваних задач. У зв’язку з цим актуальною є розробка програмного продукту для складання розкладу виконання завдань паралельними пристроями, який допоможе мінімізувати сумарне відхилення від директивних строків. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ 0117U000919). Мета і завдання дослідження – підвищення якості розв’язку задач календарного планування за рахунок побудови оптимального чи близького до оптимального розкладу, що дозволяє мінімізувати середній час відхилення від директивних строків. 4 Для досягнення мети необхідно виконати наступні завдання: виконати аналітичний огляд відомих результатів, з розв’язання поставленої в рамках роботи задачі; розробити алгоритм створення календарного плану виконання завдань паралельними пристроями, що мінімізує сумарне відхилення моментів завершення завдань від директивних строків; розробити програмну реалізацію розробленого алгоритму; виконати аналіз отриманих результатів. Об’єкт дослідження – оперативно-календарне планування дрібносерійного виробництва. Предмет дослідження – моделі та методи розв’язання задач календарного планування з метою мінімізації сумарного відхилення виконання завдань від директивних строків паралельними пристроями. Методи дослідження, застосовані в роботі, базуються на методах та алгоритмах теорії розкладів та дослідження операцій. Наукова новизна отриманих результатів. Розроблено евристичний алгоритм розв‘язання задачі мінімізації сумарного відхилення від спільного директивного строку при виконанні завдань паралельними пристроями. Публікації. Матеріали роботи опубліковано у Міжнародному науковому журналі «Науковий огляд» – №9(14). – с. 14–32 у 2017 році [1], також матеріали опубліковано в тезах 20-ї Міжнародної науково-технічної конференції SAIT 2018 [2], наукової конференції студентів, магістрантів та аспірантів «Інформатика та обчислювальна техніка» – ІОТ-2018 [3].Документ Відкритий доступ Візуалізація динаміки розділювача намагнічених тіл із шістьма ступенями вільності(2018) Григорович, Богдан Андрійович; Ляшко, Сергій ІвановичМагістерська дисертація: 101 с., 17 рис., 1 табл., 1 додаток, 40 джерел. Актуальність. Одним із сучасних ефективних методів аналізу різноманітних наукових даних є метод комп'ютерної візуалізації цих даних, який знаходить широке застосування як в теоретичних, так і в експериментальних дослідженнях. За результатами наукового аналізу сучасного стану розвитку інтелектуальних інформаційних технологій, можна зробити висновок, що візуалізація як новітня інтелектуально-інформаційна технологія (де базовою компонентою і механізмом дії є принцип образної обробки інформації) активно розвивається. Ідеологія розвитку комп’ютерних систем принципово нового типу, які працюють переважно не на рівні обробки цифрової (символьної) інформації, а оперують образами почала формуватися в 90-і роки ХХ століття. Дж. Кларк, який 1981 року організував компанію «Silicon Graphics Intl» (SGI) написав програмну наукову роботу, яка була опублікована багатьма університетами світу. Завдання, визначене вченим, виражалась в такому – допомогти людині за комп’ютером працювати у світі візуальних образів. Останнім часом спостерігається тенденція до об’єднання зусиль та інтеграції наукових досліджень і практичних розробок інтелектуально-інформаційних систем візуалізації в міжнародному масштабі. Так, американське аерокосмічне агентство (NASA) ще декілька років назад опублікувало офіційний документ із зверненням до організацій, які хотіли б прийняти участь в новому проекті по створенню багатокористувацького онлайнового всесвіту, тобто своєрідного віртуального штучного простору. Візуалізація просторових даних використовується в основному в задачах наукової візуалізації. Наукова візуалізація – це створення графічних образів, які в максимально інформативній формі відтворюють значущі аспекти досліджуваного процесу чи явища. При цьому великий обсяг результатів моделювання подається в компактній формі, яка легко сприймається. Подання у вигляді графічних образів дозволяє досліднику побачити досліджувану систему або процес зсередини, що було б неможливим без візуалізації. Задача моделювання та візуалізації роботи розділювача намагнічених тіл, які рухаються в просторі і можуть обертатися є важливою прикладною задачею, яка на сьогодні не вирішена. Наведені міркування обґрунтовують актуальність обраної тематики дослідження. Мета дослідження – розроблення прикладного програмного забезпечення візуалізації динаміки розподілювача намагнічених тіл з шести ступенями вільності, що забезпечує зменшення витрат на видобування залізної руди шляхом сегрегації руди з високим вмістом металу на стадії видобування в кар’єрі. Мета дисертаційної роботи визначає необхідність розв’язання таких завдань: - виконання аналізу предметної області; - аналіз технологій візуалізації даних; - побудова математичної моделі руху намагніченого тіла з шести ступенями вільності в зовнішніх гравітаційному та магнітному полях; - дослідження та обрання методів та засобів реалізації; - розроблення алгоритмів та проектування програмного забезпечення; - реалізація розроблених алгоритмів у вигляді програмного забезпечення візуалізації динаміки розділювача намагнічених тіл з шести ступенями вільності. Об’єкт дослідження – процеси створення прикладних програмних систем візуалізації даних. Предмет дослідження – методи і засоби програмної реалізації систем візуалізації динаміки об’єктів з шести ступенями вільності. Методи дослідження. Для досягнення поставлених завдань використано методи аналізу, синтезу, математичного моделювання, чисельних методів, моделювання інформаційних систем, об’єктно-орієнтованого аналізу і програмування. Наукова новизна одержаних результатів. В результаті розв’язання завдання дисертаційного дослідження отримано такі нові наукові результати: сформульовано критерії класифікації технологій візуалізації даних та згідно сформульованих критеріїв виконанно класифіувцію технологій візуалізації даних. Практичне значення одержаних результатів. Отримані результати можуть бути використані при створенні прикладних програмних систем візуалізації даних динамічних систем предметних областей охорони здоров’я, економічної, промислової сфер тощо. Цінними для практики є такі результати дисертаційного дослідження: - класифікація технологій візуалізації даних, що дало змогу систематизувати існуючі технології візуалізації даних; - алгоритми візуалізації даних, що дало змогу реалізувати прикладну програмну систему візуалізації моделювання динамічних систем; - розроблена прикладна програмна система візуалізації динаміки розподілювача намагнічених тіл з шести ступенями вільності, що забезпечує зменшення витрат на видобування залізної руди шляхом сегрегації руди з високим вмістом металу на стадії видобування в кар’єрі. Особистий внесок здобувача. Усі наукові результати, подані у дисертації, одержані здобувачем особисто. Апробація результатів дисертації. Основні результати дисертаційної роботи апробовані на таких конференціях: IV International Scientific and Practical Conference "Methodology of Modern Research" (Dubai, UAE, 31.03.2018); I міжнародній науково-практичній конференції молодих вчених, аспірантів і студентів «Сучасні інформаційні технології та системи в управлінні» (м. Київ, 19-20 квітня 2018 р.); ІІІ Міжнародній науково-практичній інтернет-конференції «Проблеми та перспективи розвитку сучасної науки в країнах Європи та Азії» (м. Переяслав-Хмельницький, 30 квітня 2018 р.); щорічній (2018) науковій конференції викладачів та студентів НТУУ "КПІ ім.І Сікорського". Публікації. Основні результати дисертаційного дослідження опубліковано у 3 наукових працях, із них: 2 – одноосібні; 1 стаття – у закордонному науковому журналі (індексується в міжнародних наукометричних базах даних) [1]; 2 публікації – матеріали конференцій [2, 3].Документ Відкритий доступ Рекомендаційні системи щодо уподобань користувача соціальних мереж з врахуванням його профілю та психотипу(2018) Купцова, Ірина Володимирівна; Гавриленко, Олена ВалеріївнаМагістерська дисертація:149 с., 41 рис., 38 табл., 2 додатки, 101 джерело. Актуальність теми. Кількість доступної користувачу інформації настільки велика, що важко виділити щось конкретне та необхідне шляхом звичайного перегляду. Тому системи, які допомагають аналізувати дані та орієнтують в них, представляють велику цінність. Внутрішньоресурсні рекомендації є звичною функцією соціальних мереж, але вони використовують лише власний контент для обробки. Також мають місце рекомендаційні системи інакших структур, які не враховують соціальну складову користувача, а отже використовують вузький спектр інформації для формування рекомендацій. Подібні системи обмежені або в інформації про об’єкти рекомендацій, або в даних про користувача, що не дозволяє створити повноцінні та задовільні пропозиції. У зв’язку з прагненням вирішити обидві проблеми однієї області, актуальною є розробка рекомендаційної системи на основі соціальних мереж, які допомагають у персоніфікації користувача та складанні його психотипу за допомогою його профілю. Зв’язок роботи з науковими програмами, планами, темами Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Інтелектуальний аналіз даних» (№УДК 519.68; 681.513.7; 612.8.001.57; 007.51/.52). Мета роботи і задачі дослідження. Мета дисертаційної роботи – збільшення релевантності персоніфікованих рекомендацій. Для цього необхідно виконати такі задачі: охарактеризувати існуючі методи визначення рекомендацій та здійснити їх порівняльний аналіз; формалізувати задачу складання персональних рекомендацій;з реалізувати та проаналізувати обрані алгоритми надання рекомендацій; запропонувати метод підвищення релевантності рекомендацій; 4 розробити програмну реалізацію розробленого методу; виконати аналіз отриманих результатів. Об’єкт дослідження: процес надання персоніфікованих рекомендацій. Предмет дослідження: методи аналізу персоніфікованих даних та надання рекомендацій на їх основі. Методи дослідження, застосовані у даній роботі, базуються на методах машинного навчання та експертної оцінки. Наукова новизна отриманих результатів. Розроблено підхід до розв’язання задачі кластеризації та класифікації наборів даних категоріального типу та надання рекомендацій шляхом удосконалення алгоритму кластеризації k-середніх, а також досліджено та вдосконалено метод попереднього аналізу вхідної вибірки. Апробація результатів. Результати досліджень були апробовані на: - 4-й міжнародній науково-практична конференція “Актуальні питання сучасної науки”, м. Київ; - науково-практичній конференції “Інформатика та обчислювальна техніка ІОТ- 2018”, м. Київ; - VI конкурс стартапів Sikorsky Challenge, 11-12 жовтня 2017 року; - наглядова рада Укроборонпрому, березень 2018 року. - Публікації. За матеріалами дисертації було опубліковано 4 наукові роботи: - стаття в збірнику “Управління проектами, системний аналіз та логістика”, Серія “Технічні науки” (ISSN: 2309-8635); - тези доповіді на 8-й міжнародній науково-технічній конференції “Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління”, м. Харків; - тези доповіді на 4-й міжнародній науково-практичній конференції “Актуальні питання сучасної науки”, м. Київ; 5 - тези доповіді на науково-практичній конференції “Інформатика та обчислювальна техніка ІОТ-2018”, м. Київ.Документ Відкритий доступ Формалізація і розв’язання задач оптимального планування робіт за наявності різної продуктивності пристроїв(2018) Галкіна, Галина Андріївна; Гуляницький, Леонід ФедоровичМагістерська дисертація: 107 с., 12 рис., 10 табл., 7 додатків, 82 джерела. Актуальність. Планування виконання командою наявних завдань є важливим процесом в багатьох галузях, наприклад, у розробці програмного забезпечення. На сьогодні спостерігається зростання популярності покрокового (ітеративного) підходу до виконання робіт у різних сферах нашого життя. Скрам є одним із найбільш поширених гнучких підходів на сьогоднішній день. Ідея методології Скрам полягає у роботі за ітераціями, тобто за деякими фіксованими проміжками часу. У Скрамі ітерації називаються Спринтами. Для ітерації необхідно підібрати набір завдань, які може виконати за цей проміжок часу команда, причому саме такий набір, який принесе найбільшу цінність продуктові, що розробляється. Але обговорення завдань та вирішення, які саме завдання можна взяти на виконання з урахуванням різної продуктивності та досвідченості виконавців, є складним процесом, який займає досить багато часу. Саме тому актуальним є дослідження проблеми оптимального планування виконання завдань, формальна постановка якої призводить до складних оптимізаційних задач. В свою чергу це потребує розробки наближених алгоритмів розв’язування задачі виконання завдань виконавцями з різною для досягнення найбільшої сумарної цінності виконаної роботи. Враховуючи наявну в теорії складання розкладів термінологію та специфіку задачі, вживатимемо терміни “пристрої” та “виконавці” як взаємозамінні. Мета дослідження – підвищення ефективності виконання завдань декількома виконавцями (пристроями) з різною продуктивністю за рахунок зменшення витрат часу на планування їх виконання. Для досягнення мети необхідно виконати наступні завдання: - виконати огляд відомих результатів з поставленої задачі; - виконати формалізацію задачі планування роботи із врахуванням різної продуктивності пристроїв; - розробити наближені алгоритми для розв’язування поставленої задачі; 4 - розробити програмну реалізацію алгоритмів та моделей; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес планування виконання завдань пристроями з різною продуктивністю. Предмет дослідження – методи планування виконання завдань пристроями з різною продуктивністю. Наукова новизна отриманих результатів полягає у формалізації задачі планування роботи на ітерацію у методології Скрам як задачі оптимального планування робіт за наявності різної продуктивності пристроїв; розробці алгоритму для її розв’язування шляхом розбиття на підзадачі; розробці жадібного алгоритму знаходження початкового розв’язку другої підзадачі, процедури генерації точок околу в просторі розв’язків та розробці алгоритмів на основі схеми алгоритмів локального пошуку. Публікації. Матеріали роботи опубліковані у міжнародному журналі «Науковий огляд», №3, 2018 [1, 2]. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась у філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках науково-дослідної теми Інституту кібернетики ім. В. М. Глушкова НАН України: «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв’язування проблем комбінаторної оптимізації та інформаційної безпеки» (шифр теми: ВФ.180.11).Документ Відкритий доступ Задача складання розкладу виконання робіт з відношенням передування паралельними пристроями за критерієм мінімізації загального часу виконання робіт(2018) Дубок, Катерина Валентинівна; Сперкач, Майя ОлегівнаМагістерська дисертація: 96 с., 26 рис., 5 табл., 4 додатки, 117 джерел. Актуальність. Успіх виробництва та його прибутковість на пряму залежить від процесу планування роботи на ньому. Ключовою складовою процесу планування є розробка ефективного плану виконання робіт виробничої діяльності. Для створення таких планів застосовують різні методи, зокрема методи теорії розкладів. Більшість задач теорії розкладів відносяться до класу NP-повних задач. Виникає проблема в тому, що відомі методи не завжди дозволяють отримувати близькі до оптимальних розклади робіт на виробництві за прийнятний час. На ряду з іншими NP-повними задачами теорії розкладу стоїть задача складання розкладу виконання робіт з відношенням передування паралельними пристроями з метою мінімізації загального часу виконання робіт. У зв’язку з цим, актуальною є розробка алгоритмів для даної задачі, що забезпечать високу якість отримуваних результатів і не будуть потребувати значних обчислювальних ресурсів. Мета дослідження – підвищення ефективності календарного планування за рахунок побудови оптимального чи близького до оптимального розкладу виконання робіт з відношенням передування паралельними пристроями шляхом мінімізації загального часу виконання робіт. Для досягнення мети необхідно виконати наступні задачі: − виконати огляд відомих результатів з розв’язання поставленої в рамках роботи задачі; − розробити алгоритми побудови початкового розкладу та провести експериментальні дослідження їх ефективності; − сформулювати достатні умови оптимальності для розв’язуваної задачі; − розробити алгоритм створення календарного плану мінімізації загального часу виконання робіт з відношенням передування паралельними пристроями; − розробити програмну реалізацію розробленого алгоритму; − виконати аналіз отриманих результатів. Об’єкт дослідження – процес календарного планування виконання робіт. 4 Предмет дослідження – методи календарного планування виконання робіт паралельними пристроями. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Наукова новизна отриманих результатів Розроблено підходи та методи розв’язання поставленої задачі. Використання створених моделей на основі розроблених достатніх умов оптимальності (ДОУ), дозволяє істотно підвищити швидкодію складання розкладів на підприємстві. Публікації. Матеріали роботи опубліковані в збірнику праць Міжнародної наукової конференції на тему «Глобальне конкурентне середовище: розвиток сучасних соціально-економічних систем», м. Кишенів, Республіка Молдова, 21 квітня 2017 року [1]; у збірці науково-практичній конференції «Інформатика та обчислювальна техніка-ІОТ- 2018», м. Київ, НТУУ «КПІ ім. Ігоря Сікорського», 23-24 квітня 2018 року [2].Документ Відкритий доступ Веб-сервіс моделювання дискретно-подійних систем(2018) Дифучин, Антон Юрійович; Томашевський, Валентин МиколайовичМагістерська дисертація: 93 с., 45 рис., 14 табл., 1 додаток, 40 джерел. Актуальність. Потужності обчислювальної техніки з кожним роком зростають, разом з тим розширюються можливості створення веб-додатків. Веб- додатки все більше витісняють додатки рівня операційної системи, оскільки вимагають від користувача тільки встановленого браузера. З цього випливає, що веб- додатки автоматично являються кросплатформними, оскільки браузер є невід’ємним атрибутом будь-якої сучасної ОС. На сьогодні існує багато Петрі-імітаторів, проте майже всі вони є додатками рівня операційної системи, тобто вимагають локальної інсталяції на комп’ютер, що викликає певні незручності порівняно з використанням веб-додатків. Ідея створення онлайн Петрі-імітатора має значні переваги перед офлайн Петрі-імітаторами: - відсутність необхідності встановлення додаткового програмного забезпечення; - всі створені моделі зберігаються на віддаленому сервері в обліковому записі користувача; - легкість обміну моделями між користувачами; - значно спрощується колективна робота; Петрі-об’єктне моделювання є технологією імітаційного моделювання систем, що ґрунтується на стохастичних мережах Петрі та надає можливість створювати моделі складних систем з конструктивних елементів. На відміну від інших відомих технологій імітаційного моделювання, Петрі-об'єктна технологія ґрунтується на формалізованому описі динаміки системи мережею Петрі, що дозволяє досягти найбільш абстрактного і водночас найбільш детального опису процесів функціонування. У зв’язку з цим актуальною науковою задачею є розробка ефективного веб- сервісу для створення Петрі-об’єктних моделей. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління 4 Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Створення засобів імітаційного моделювання дискретно-подійних систем» (№ 0117U000923). Мета дослідження – створення веб-сервісу з компонентами візуальної розробки динаміки Петрi-об’єктної моделі, які збільшують швидкість та зручність конструювання моделі. Для досягнення цієї мети необхідно виконати наступні завдання: - виконати огляд відомих засобів автоматизованого імітаційного моделювання дискретно-подійних систем; - детально ознайомитися з технологією Петрі-об'єктного моделювання, виконати її порівняльний аналіз з іншими технологіями моделювання дискретно-подійних систем; - виконати огляд існуючих засобів моделювання, що базуються на мережах Петрі, в тому числі здійснити пошук таких засобів, які дозволяють створювати Петрі-об'єктні моделі в онлайн режимі для подальшого використання в імітаційному моделюванні; - прийняти рішення щодо візуального представлення елементів мереж Петрі та Петрі-об'єктів у майбутній системі візуального програмування мереж Петрі та Петрі-об'єктних моделей (створення Петрі-об'єктів і конструювання зв'язків між ними); - спроектувати дану систему з використанням алгоритму імітації Петрі- об'єктних моделей та звичайних стохастичних мереж Петрі; - виконати програмну реалізацію спроектованої системи; - провести тестування розробленої системи на конкретних моделях; - виконати аналіз коректності роботи та швидкодії розробленого програмного продукту. Об’єкт дослідження – процес побудови веб-сервісу для імітаційного моделювання складних дискретно-подійних систем з використанням Петрі-об’єктної технології. 5 Предмет дослідження – засоби та методи побудови веб-сервісу для імітаційного моделювання складних дискретно-подійних систем на основі Петрі- об'єктного формалізму. Методи дослідження – фундаментальні положення математичного (імітаційного) моделювання, загальнонаукові принципи та методи проведення досліджень, зокрема: методи аналізу та синтезу, методи прийняття рішень при проектуванні архітектури системи, методи систематизації, абстрагування, структурування для виконання оцінки існуючих засобів імітаційного моделювання. Наукова новизна отриманих результатів. Вперше запропонована архітектура веб-сервісу, що забезпечує ефективну розробку імітаційних моделей на основі інтеграції java-бібліотеки Петрі-об’єктного моделювання та веб-орієнтованого графічного редактора. Удосконалено графічне представлення Петрі-об’єктних моделей, що надає можливість візуальної розробки Петрі-об’єктних моделей на двох рівнях: - розробка стохастичної мережі Петрі та її використання для створення Петрі- об’єктів; - розробка динаміки моделі з множини Петрі-об’єктів; Публікації. Матеріали роботи опубліковані на 8-ій міжнародній конференції «Intelligent Data Acquisition and Advanced Computing Sysytems: Technology and Applications (IDAACS)» [29] та опубліковані в електронній бібліотеці Scopus; представлені на 7-ій міжнародній конференції «Internet Technologies and Applications, ITA 2017» [40] та опубліковані в електронній бібліотеці Scopus; представлені в рамках 18-ї Мiжнародної науково-технiчної конференцiї SAIT 2016 «Системний аналiз та iнформацiйнi технологiї» [28].Документ Відкритий доступ Інформаційна технологія автоматичної класифікації неструктурованих текстових масивів інформації(2018) Катющенко, Дар’я Олександрівна; Олійник, Юрій ОлександровичМагістерська дисертація: 99 с., 19 рис., 22 табл., 1 додаток, 63 джерела. Актуальність. Потреба в автоматичній обробці текстових документів зараз є надзвичайно високою, і постійно зростає. Це обумовлено щоденним збільшенням текстової інформації на просторах всесвітньої мережі інтернет. За даними на березень 2016 року в Інтернеті знаходиться близько 4,66 млрд сторінок, при чому ця цифра включає лише сторінки, які індексовані в найбільш розповсюджених пошукових системах. Тож, без комп’ютерної обробки виконати аналіз такого об’єму інформації за прийнятний час не можливо. Одною із задач інтелектуального аналізу текстів є їх класифікація на задані категорії, яка потребує вирішення в різних сферах людської діяльності. Так, для забезпечення інформаційної та суспільної безпеки, важливе значення має аналіз даних соціальних мереж, блогів тощо, з метою виявлення даних пов’язаних з тероризмом, наркоторгівлею і т.д. Також в комерційній та суспільній діяльності часто постає потреба обробки відгуків та коментарів, з метою виявлення їх емоційного забарвлення (негативного або позитивного), їх розподіл на подальше опрацювання між різними підрозділами і т.д. В першому та в другому прикладах постає задача класифікації текстової інформації між категоріями в умовах обмеженості за часом та ресурсами обчислювальних пристроїв. Тому задача автоматичної та якісної класифікації даних за прийнятний час, без попереднього структурування інформації, оскільки структурування потребує додаткових ресурсів, часу та не завжди може пройти без втрати важливої інформації, є задачею, яка варта уваги та досліджень. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та 4 технології високопродуктивних обчислень та обробки надвеликих масивів даних». Державний реєстраційний номер 0117U000924. Метою дослідження є покращення якості моніторингу медіа активності шляхом розробки алгоритму автоматичної класифікації текстової інформації, що дозволяє підвищити точність та повноту аналізу даних. Для досягнення поставленої мети необхідно виконати наступні завдання: - проаналізувати алгоритми та методи машинного навчання для вирішення задачі автоматичної класифікації текстів; - обрати модель представлення текстової інформації в класифікаторі; - розробити алгоритм попередньої обробки текстів відповідно до обраної моделі представлення текстової інформації; - розробити модифікований метод класифікації текстової інформації; - виконати програмну реалізацію розробленого алгоритму автоматичної класифікації текстової інформації; - підготувати данні для оцінки якості класифікації; - провести дослідження ефективності розробленої інформаційної технології. Об’єктом дослідження є процес класифікації неструктурованих текстових масивів інформації. Предметом дослідження є технології та методи інтелектуального аналізу текстової інформації. Методами дослідження є методи машинного навчання, які базуються на методах text mining. Наукова новизна отриманих результатів. Розроблено модифікований метод індексації на основі статистичного алгоритму Вітербі з підключенням бази граматичних правил зняття морфологічної омонімії. Публікації. Результати досліджень опубліковані в журналі «Науковий огляд» [1],опубліковані в тезах науково практичної конференції математичне та імітаційне моделювання систем. МОДС "2017" [2], опубліковано в тезах наукової конференції студентів, магістрантів та аспірантів «Інформатика та обчислювальна техніка» – ІОТ-2018 [3].Документ Відкритий доступ Прогнозування потреби в ресурсах для серверної системи в умовах хмарних обчислень(2018) Терентьєв, Роман Анатолійович; Жаріков, Едуард В'ячеславовичМагістерська дисертація: 95 с., 27 рис., 2 табл., 1 додаток, 50 джерела. Актуальність. У сучасному світі обсяг інформації щорічно подвоюється, при цьому збільшується швидкість ведення бізнесу. Щоб бути успішною, сучасноій компанії доводиться не просто оперувати великими обсягами даних, а оперувати ними швидко та ефективно. Центр обробки даних [1] — це відмовостійка комплексна централізована система, що забезпечує автоматизацію бізнес-процесів з високим рівнем продуктивності та якістю сервісів. Звертаючись до великомасштабних інформаційних завдань, більшість компаній стикаються з неконтрольованими зростаючими витратами та зниженням ефективності інвестицій в ІТ. Створення дата-центру та консолідація ІТ-ресурсів забезпечують якісний підйом у розвитку корпоративних систем, відкриваючи нові можливості для впровадження найсучасніших технологій. Конструкція центру обробки даних [2] здійснюється з урахуванням критичних бізнес-задач, рівень вимог безпеки, використання існуючого обладнання, і втілений в архітектурних і технічних рішень проекту. Цей підхід дозволяє створювати захищені гетерогенні центри обробки даних, які складаються з апаратного та програмного забезпечення різних виробників, у тому числі успадкованих систем. Забезпечуючи постійне дотримання вимог користувачів із мінімізацією витрат, існує проблема прогнозування ресурсів серверних ресурсів у хмарних обчисленнях. У зв’язку з цим актуально є розробка алгоритму прогнозування потреби ресурсів серверної системи в умовах хмарних обчислень, який дозволить більш точно прогнозувати завантаженість системи. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Розробка та впровадження системи 4 управління ІТ-інфраструктурою з консолідованими інформаційно-обчислювальними ресурсами» (№ 0115U000322). Метою дослідження є поліпшення якості прогнозування потреби ресурсів для серверної системи шляхом розробки алгоритму прогнозування для збільшення точність прогнозування завантаженості серверної системи. Для досягнення поставленої мети мають бути виконані наступні завдання: проаналізувати предметне прогнозування ресурсів для серверної системи; провести огляд методів прогнозування споживання ресурсів серверної системи; розробити алгоритм для прогнозування потреби ресурсів серверної системи; виконати програмну реалізацію алгоритму; провести дослідження ефективності розробленого алгоритму. Об’єктом дослідження є процес прогнозування потреби ресурсів для серверної системи в умовах хмарного обчислення. Предметом дослідження є методи і алгоритми прогнозування потреби ресурсів для серверної системи в умовах хмарного обчислення. Методами дослідження є методи прогнозування, які базуються на авторегресійних моделях та нейронних мережах. Наукова новизна отриманих результатів. Проаналізовано можливість застосування методів прогнозування для передбачення завантаженості ресурсів для серверної системи в умовах хмарних обчилсень. Розроблено гібрідний метод прогнозування, на основі використання авторегресійних моделей та нейронних мереж. Розроблений алгоритм враховує зміни навантаження на центральний процесор сервера та точність прогнозування методів на попередньому кроці прогнозування з метою підвищення точності наступного кроку прогнозування. Запропонований алгоритм базується на моделях авторегресії, авторегресії ковзного середнього, інтегрованій авторегресії ковзного середнього та на методі групового урахування аргументів. Він дозволяє визначати наближену до оптимальної політику 5 управління режимами роботи фізичного сервера без попередньої інформації про навантаження. Публікації. Матеріали роботи опубліковані у тезах 10-ї Всеукраїнської науково-практичної конференції «Комп’ютерні інтелектуальні системи та мережі» [3]; опубліковані у тезах 18-ї Всеукраїнської студентської науково-практичної конференції «Наука та техніка ХХІ століття» [4]; опубліковані у тезах науково-практичної конференції «Інформатика та обчислювальна техніка-ІОТ-2018» [5]; опубліковані в журналі «Наукові вісті Далівського університету» [6]; опубліковані в журналі «Актуальные научные исследованияв современном мире» [7].Документ Відкритий доступ Методи комп’ютерної стеганографії для цифрових контейнерів у вигляді зображення(2018) Романчук, Ростислав Олександрович; Задірака, Валерій КостянтиновичМагістерська дисертація: 103с., 26 рис., 5 табл., 1 додаток, 74 джерел. Актуальність. Сьогодні нерідко виникає необхідність передати конфіденційне повідомлення невеликого обсягу, при цьому використання складних криптографічних систем по ряду причин важко. Однією з таких причин є неможливість використання надійних продуктів, які, як правило, є комерційними і для рядового користувача комп'ютера недоступні. У сучасному інформаційному суспільстві велика кількість послуг забезпечується за допомогою комп’ютерних мереж та інформаційних технологій. Інформація, що представлена в цифровому вигляді, має бути надійно захищена від багатьох загроз: несанкціонованого доступу та використання, знищення, підробки, витоку, порушення ліцензійних угод, відмови від авторства та ін. Захист інформації є вкрай важливим як в комерційній, так і в державній сферах. Законом України "Про основи національної безпеки України" від 19.06.2003 р. серед загроз національним інтересам і безпеці України в інформаційній сфері зазначені: комп'ютерні тероризм та злочинність; розголошення таємної чи конфіденційної інформації, що є власністю держави або спрямована на забезпечення потреб та національних інтересів суспільства і держави; маніпулювання суспільною свідомістю, зокрема, шляхом поширення недостовірної інформації. Таким чином, питання розроблення ефективних методів захисту цифрової інформації, зокрема методів комп’ютерної стеганографії та стеганоаналізу, актуальні та мають важливе значення для держави й суспільства. Зв’язок роботи з науковими програмами, планами, темами. Робота виконана на філії кафедри автоматизованих систем обробки інформації та управління в Інституті кібернетики ім. В.М. Глушкова НАН України в рамках науково-дослідної теми «Розробити оптимальні за точністю та швидкодією алгоритми розв’язання задач: інтегрування швидкоосцилюючих функцій, цифрової обробки сигналів та зображень, дистанційного моніторингу об’єктів, інформаційної безпеки» (номер державної реєстрації: 0114U000357). 4 Мета і завдання дослідження – аналіз стійких до типових операцій обробки методів комп’ютерної стеганографії та методів стеганоаналізу для виявлення найбільш поширених графічних стеганоконтейнерів. Для досягнення мети необхідно виконати наступні завдання: виконати огляд існуючих стеганографічних алгоритмів; здійснити порівняльний аналіз різних стеганографічних алгоритмів; запропонувати метод підвищення стеганостійкості; визначити ефективність створеного рішення. виконати аналіз отриманих результатів. Об’єкт дослідження – процес захисту інформації, вкрапленої в графічний контейнер. Предмет дослідження – методи та алгоритми комп’ютерної стеганографії і стеганоаналізу для зображень. Методи дослідження, застосовані у даній роботі, базуються на стеганографічних алгоритмах. Наукова новизна одержаних результатів полягає у наступному. Запропоновано алгоритм комп’ютерної стеганографії для цифрових контейнерів у вигляді зображення, що відрізняється підвищеною ефективністю, який дозволяє здійснювати операції з нанесення тексту на зображення. Публікації. Матеріали роботи представлено у двох наукових статтях на міжнародних конференціях ISCIENCE 2017 та ISCIENCE 2018, Переяслав-Хмельницький, Україна.Документ Відкритий доступ Інформаційна технологія підтримки процесу сегментації споживачів і позиціювання товарів на прикладі книжкового ринку(2018) Литвак, Роксолана Богданівна; Жураковська, Оксана СергіївнаМагістерська дисертація: 87 с., 35 рис., 13 табл., 1 додаток, 37 джерел. Актуальність. Інформація є однією з основних потреб людського життя. Будучи цінним національним ресурсом в наш час, інформація може зберігатися, змінюватися та раціонально використовуватися в процесі задоволення інформаційних потреб людства в електронному вигляді за допомогою інформаційних систем. Та, не зважаючи на те, що ми живемо в період розвитку інформаційних технологій, велику кількість інформації продовжують передавати у звичному колись (паперовому) вигляді, і це, навіть, стає модним явищем, якщо говорити про художню літературу, наприклад. Власники книгарень, що є, по суті, крамницями роздрібної торгівлі книгами й іншим інформаційним товаром, зацікавлені в отриманні максимального прибутку з мінімальними затратами ресурсів. Автоматизація роботи таких організацій значно поліпшує їх діяльність, і, відповідно, прибуток. Тож питання впровадження підтримки роботи технічно-інформаційними засобами давно набуло популярності у цій сфері людської діяльності, а вдосконалення систем книгарень залишається актуальним завданням розробників. Функції вивчення поведінки користувача системи та рекомендації на основі отриманих результатів найбільш актуального для користувача товару значно поліпшують роботу будь-якого підприємства, тому, незалежно від предметної області, велика увага при розробці систем та сайтів продажу продукції приділяється зараз саме цим функціям. Зв'язок роботи з науковими програмами, планами, темами. Дана робота реалізовувалась на кафедрі АСОІУ Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та технології створення експертно-рекомендаційних систем». Мета дослідження – підвищення ефективності роботи книгарні за рахунок вдосконалення рекомендаційної функції асортименту її системи обслуговування користувачів. 4 Для досягнення мети необхідно здійснити наступні завдання: - виконати огляд існуючих рішень поставленої в рамках роботи задачі; - порівняти методи, що використовуються для розв’язуваної задачі рекомендації товарів системою; - розробити алгоритм процесу сегментації та формування пропозицій користувачам книгарні; - розробити програмну реалізацію розробленого алгоритму; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес сегментації та формування пропозицій користувачам системи книгарні. Предмет дослідження – методи ТПР, стратегії фільтрації інформації, алгоритми рекомендаційних систем. Наукова новизна отриманих результатів. Вивчено підходи та методи вирішення поставленої задачі та запропоновано алгоритм кластеризації та фільтрації даних для можливості виконання функції пропозиції користувачам книгарні найбільш актуального за їхньою поведінкою та вподобаннями товару для купівлі. Публікації. Матеріали роботи розглянуто на конференції «Інформатика та обчислювальна техніка-ІОТ-2018» [1], на міжнародній науково-практичній конференції «Підсумки розвитку наукової думки: 2018», м. Івано-Франківськ, Україна, 5 грудня 2018 року [2], а також відправлено до публікації на міжнародну науково-практичну конференцію «Актуальні питання в контексті розвитку сучасних наук», м. Дрезден, Німеччина, 27 січня 2019 року [3]Документ Відкритий доступ Інтелектуальна система підтримки прийняття рішень для контролю черг(2018) Панійван, Владислав Юрійович; Фіногенов, Олексій ДмитровичМагістерська дисертація: 89 сторінок, 19 рисунків, 12 таблиць, 2 додаток, 15 джерел. Актуальність. Проблема керування чергами гостро стоїть у всіх системах масового обслуговування і є глобальною тому що має глибокий вплив на продуктивність майже будь-якого підприємства. У даній роботі описано створення систему видачі рекомендацій для керування черг у системах масового обслуговування. Подібна система може знайти своє використання у транспортних вокзалах, торгівельних центрах і магазинах, курортах і місцях масового відпочинку тощо, за умови можливості оперативного моніторингу людського потоку та рівнозначності черг. Мета і завдання дослідження. Метою є створення ефективної системи видачі рекомендацій для контролю черг у системі масового обслуговування. Для досягнення мети необхідно вирішити наступні задачі: − дослідити предметну область сучасних методів контролю черг і детально розглянути існуючі практики у різних галузях систем масового обслуговування; − розробити та реалізувати модель для емулювання роботи системи масового обслуговування; − розробити та реалізувати систему обробки інформації з пристроїв спостереження для доповнення даних у моделі; − розробити та реалізувати алгоритм видачі рекомендацій щодо обрання черг на основі створеної моделі; − розробити мобільний додаток для користування створеним сервісом; − виконати експериментальне дослідження розробленої системи. Об’єктом дослідження є системи видачі рекомендацій та контролю черг у системах масового обслуговування. Предметом дослідження є розробка системи видачі рекомендацій на основі створеної моделі системи масового обслуговування для емуляції її роботи. 5 Зв'язок роботи з науковими програмами, планами і темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського». Наукова новизна отриманих результатів полягає в розробці та реалізації системи видачі рекомендацій для контролю черг на основі створеної моделі системи масового обслуговування для емуляції її роботи. Публікації. Матеріали роботи опубліковані в тезах конференцій «ІНФОРМАТИКА ТА ОБЧИСЛЮВАЛЬНА ТЕХНІКА – ІОТ-2018» та «ICSFTI2018: КОНФЕРЕНЦІЯ THE INTERNATIONAL CONFERENCE ON SECURITY, FAULT TOLERANCE, INTELLIGENCE».Документ Невідомий Інформаційна система пошуку та відбору персоналу з використанням нейронних мереж(2018) Талько, Юрій Сергійович; Стеценко, Інна ВячеславівнаМагістерська дисертація: 107 с., 19 рис., 33 табл., 7 додатків, 13 джерел. Актуальність. Для будь якої сучасної компанії для виконання своєї прямої задачі важливим є те хто ці задачі виконуватиме. При постійному розвитку, збільшенню організації як в кількісних так і в якісних показниках постає питання підбору якісних кадрів на нові робочі місця. Якщо у випадку з невеличкою компанією її засновник чи менеджер з кадрів котрий був в команді з її зародження може досить ефективно опиратися на власні судження і знання справи якою займається, то при рекрутингу людей до великих корпорацій все стає складнішим. Обов’язки підбору персоналу у різні відділи чи навіть офіси вже неможливо осилити декількома людьми які точно знають якого працівника шукати і якими рисами він повинен володіти. Ці обов’язки делегуються іншим людям, а ті делегують іншим і т.д. Це є нормальним процесом росту організації. Але це також і впливає на якість підбору кадрів. Будь то відсутність контролю за рекрутерами, некомпетентність чи банальні людські помилки – з цим усім компанія стикається у процесі росту. Одним з вирішенням такого роду проблем є часткова автоматизація процесу підбору кандидатів і вакансій. Адже окрім звичайної каталогізації шукачів та вакансій, котру надають вже існуючі системи, система може попередньо фільтрувати подані кандидатами резюме чи підбирати їм найвідповіднішу навичкам вакансію. Звісно останнім має рішення людини у цьому процесі але система може суттєво зменшити об’єми роботи які потрібно виконати для його прийняття Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Інтелектуальні методи програмування, моделювання і прогнозування з використанням ймовірністного і лінгвістичних підходів. Державний реєстраційний номер 0117U000926». 4 Мета дослідження – пришвидшення процесу підбору персоналу в компанії та попередня рекомендація шукачу найкращої вакансії за допомогою використання методів машинного навчання та нейронних мереж. Для досягнення мети необхідно виконати наступні задачі: – отримати правдоподібні поточні дані про тих хто шукає роботу; – отримати правдоподібні дані про тих кого шукають рекрутери. – використати методи машинного навчання для фільтрації та підбору вакансії. – модифікувати метод навчання нейронної мережі з використанням методу дистиляції знань та методу teacher-student. – використати модифікацію методу для імітації навчання мережі від декількох teachers (вчителів). Об’єкт дослідження – процес пошуку та відбору персоналу. Предмет дослідження – методи машинного навчання та нейронні мережу а також способи їх навчання для автоматичного підбору вакансій кандидатам. Наукова новизна отриманих результатів полягає в використанні підходу дистиляції знань і використанні методу навчання нейронної мережі teacher-student їх модифікації у вигляді регуляризатора гаусівського шуму та виборі архітектури нейромережі в контексті практичної задач котра вданому випадку вважається системою пошуку та підбору персоналу. Публікації. Талько Ю.С. Методи стиснення моделей в глибинному навчанні // УСиМ. – 2018. Талько Ю.С. Методи стиснення моделей в глибинному навчанні // ІСТУ. – 2018. – С. 152-156Документ Невідомий Методи перевірки якості сигналу при вимірі електрокардіограми(2018) Малиновський, Артем Дмитрович; Сперкач, Майя ОлегівнаМагістерська дисертація: 113 с., 22 рис., 28 табл., 2 додатка, 50 джерел. Актуальність теми. На даний момент, у світі є розповсюдженою парадигма “4P Medicine” – персональна, піклувальна, превентивна, предиктивна медицина. Концепція полягає у запобіганню хвороб, виявленням їх на ранніх стадіях (коли ще можливо попередити її) [1]. Саме у цій парадигмі створюються прилади, що дозволяють стежити за своїм здоров’ям у домашніх умовах. В тому числі до них відносяться персональні кардіографи [2]. Персональні кардіографи є особливо актуальними, через те, що серцево-судинні захворювання(ССЗ) за офіційною статистикою є “вбивцею” №1 у світі [3]. Проблемою є те, що такі прилади не мають функціоналу для валідації якості сигналу, і як наслідок – точність алгоритмів, що аналізують електрокардіограму(ЕКГ), може істотно знижуватись, за рахунок відсутності валідації сигналів, що йдуть на вхід модулів аналізу. Це є критичним фактором, адже сучасні алгоритми обробки біо-медичних сигналів є персоналізованими [4]. У зв’язку з цим актуальною є розробка апаратно-програмного комплексу, що дозволяє знімати ЕКГ у домашніх умовах. Наукові дослідження, що проводяться в рамках магістерської дисертації дозволяють істотно покращити сигнал, що отримується з одно-канальних кардіографів, завдяки тому, що користувач під час процесу зйому сигналу отримує інформацію про якість сигналу, що змушує його знайти позу в якій буде кращий сигнал. Теоретичні основи реалізації такого підходу закладені у працях Кліфорда Г., Раджакопалана Ц., Моргано Е., Алонзо-Атензіа Ф., Сільва І.. Результатами їх досліджень є методи, що дозволяють досліджувати якість ЕКГ сигналу, з високою точністю, але їх методи є вузько-направленими для багатоканальних кардіографів. Таким чином, постає науково-практична задача розроблення методу валідації ЕКГ сигналу для одноканальних кардіографів. Мета і завдання дослідження. Метою дисертаційної роботи є спрощення діагностики хворих, за рахунок створення валідатору сигналу, який у режимі реального часу буде визначати якість сигналу електрокардіограми, що відправляється на аналіз. Для досягнення мети дослідження необхідно виконати наступні завдання: - виконати огляд відомих результатів з розв’язання поставленої в рамках роботи задачі; - збір датасету кардіограм; - розробити метод валідації ЕКГ-сигналу, що знімається в режимі реального часу; - розробити програмну реалізацію розробленого методу; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес передачі сигналу електрокардіограми знятої з одноканального кардіографа. Предмет дослідження – якість сигналів електрокардіограми та методи перевірки якості сигналів електрокардіограми. Методи дослідження. Для виконання поставлених завдань у роботі було використано методи: системного аналізу (при проектуванні інформаційної технології); теорії розпізнавання паттернів, теорія нейронних мереж (при розробленні методів розв’язання задачі оцінки якості сигналу). Наукова новизна отриманих результатів. Розроблено метод перевірки якості ЕКГ-сигналів знятих з одноканального кардіографа, що працює в режимі реального часу. Застосовано метод нейронних мереж для класифікації ЕКГ-сигналів. Публікації. у збірці науково-практичній конференції «Інформатика та обчислювальна техніка-ІОТ- 2018», м. Київ, НТУУ «КПІ ім. Ігоря Сікорського», 23-24 квітня 2018 року [5].Документ Невідомий Аналіз безпеки автомобіля на основі моделі загроз(2018) Чеканін, Олексій Юрійович; Жданова, Олена ГригорівнаМагістерська дисертація: 117 с., 7 рис., 22 табл., 1 додаток, 62 джерела. Актуальність. Сучасні авто пропонують величезну кількість цифрових можливостей. Починаючи з систем безпеки, цифрового помічника і закінчуючи комфортом, авто стають все більше частиною життя людини та бізнесу. До 2020 року очікується приблизно 220 млн. авто, які будуть обладнані мережевими системами. Але разом з новими можливостями з’являються і супутні ризики. Підвищені можливості мережевих систем (Bluetooth, Wi-Fi, 4G, GPS) значно збільшують можливість маніпулювати частинами системи. Сучасні автомобілі привертають увагу кіберзловмисників або хакерів, для яких автомобіль принципово не відрізняється від стаціонарного комп’ютера, банкомата чи смартфона. Тепер недостатньо забезпечити нормальну роботу усіх компонентів автомобіля та захищати водія разом з пасажирами від ДТП. Тому є нагальна необхідність провадження системи виявлення атак для вбудованих мережевих систем автомобіля. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Створення засобів імітаційного моделювання дискретно-подійних систем» (Державний реєстраційний номер 0117U000923). Мета дослідження – підвищення безпеки авто за рахунок створення системи виявлення атак. Для досягнення мети необхідно виконати наступні завдання: зробити огляд роботи електронних компонентів управління у складі автомобіля; надати опис типових архітектур систем виявлення атак; обрати архітектуру нейронної мережі та метода навчання; проаналізувати здійснення атак на ЕКУ автомобіля та їх результати; побудувати модель загроз на основі здійснених атак; створити поверхні атак для ЕКУ автомобіля та надати кількісну оцінку; надати ознаки для моделювання ЕКУ; змоделювати ЕКУ та дані, що використовуються при нормальному функціонуванні та при здійсненні так; сформулювати загальні алгоритми здійснення атак та ознак їх здійснення; розробити архітектуру системи виявлення атак; створити програмну реалізацію системи виявлення атак; виконати аналіз отриманих результатів. Об’єкт дослідження – інформаційна безпека електронних компонентів управління автомобіля та протидія загрозам. Предмет дослідження – модель загроз та поверхня атак ЕКУ автомобіля. Методи дослідження, застосовані у даній роботі, базуються на методах машинного навчання, моделях категоризації загроз та експертних оцінок. Наукова новизна одержаних результатів полягає у створенні моделі загроз на основі раніше виявлених атак саме на компоненти автомобіля, оцінка поверхні атак з врахуванням наслідків втручання в роботу автівки, а не лише втрати даних. Були запропоновані параметри моделювання електронних компонентів управління, ознаки виявлення аномальної поведінки в мережі автомобіля для навчання нейронної мережі та виконано виявлення анормальної поведінки нейронною мережею. Публікації. Матеріали роботи опубліковані у двох наукових статтях «Аналіз загроз для електронних компонентів управління автомобіля в мережі CAN» (науковий журнал «INNOVATIVE SOLUTIONS IN MODERN SCIENCE»), «Оцінювання поверхні атак електронних компонентів управління автомобіля в мережі CAN» (науковий журнал «Науковий огляд») та у збірці матеріалів науково-практичній конференції «Інформатика та обчислювальна техніка-ІОТ-2018» [1].Документ Відкритий доступ Програмно-апаратний комлекс захисту пристроїв окремої підмережі від кібератак з мережі Інтернет(2018) Демиденко, Максим Олександрович; Стеценко, Інна ВячеславівнаМагістерська дисертація: 80 с., 26 рис., 13 табл., 7 додатків, 16 джерел. Актуальність. На сьогоднішній день питання безпеки інформаційної системи є надзвичайно важливим. Нерідко з’являються повідомлення у засобах масової інформації про те, що новий комп’ютерний вірус став загрозою для нормального функціонування значної частини комп’ютерів. Яскравим прикладом може бути виявлений нещодавно вірус «Wanna Cry», що вражає операційну систему Microsoft Windows шляхом шифрування файлів. Тому доцільним є створення апаратно-методологічного комплексу, що аналізує і фільтрує трафік в режимі реального часу, формує активності пристроїв, опираючись на пакетні дані. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках ініціативної теми «Методи візуального програмування Петрі-об’єктних моделей» д/р №0117U000918. Мета дослідження – покращення процесу виявлення загроз з мережі Інтернет, шляхом розробки та впровадження апаратно-методологічного комплексу, що аналізуватиме і фільтруватиме трафік в реальному часі для пошуку шкідливих сигнатур. Для досягнення мети необхідно виконати наступні задачі: − виконати огляд відомих результатів з розв’язання задачі для пошуку виявлення загроз з мережі Інтернет; − розробити програмне забезпечення, що буде виявляти шкідливий трафік на основі сигнатур мереж Петрі; − виконати експериментальне дослідження роботи комплексу − провести аналіз отриманих результатів. 2 Об’єкт дослідження – процес виявлення шкідливого трафіку пристроїв однієї підмережі. Предмет дослідження – методи виявлення шкідливого трафіку пристроїв однієї підмережі та його фільтрацію. Наукова новизна отриманих результатів Запропоновано альтернативний архітектурний підхід для впровадження файєрволу в підмережу, шляхом проведення атаки man-in-the-middle. Тобто фізичної взаємодії програмно-апаратного комплексу і пристроїв підмережі немає. Проведено аналіз існуючих підходів до пошуку шкідливого трафіку пристроїв однієї підмережі. Серед проаналізованих методів обраний сигнатурний та поведінковий аналіз. Проведено експерементальне дослідження отриманого комплексу та проаналізовано отримані результати.