Кафедра автоматизованих систем обробки інформації і управління (АСОІУ)
Постійне посилання на фонд
Припинила існування 01.07.2021 р. згідно наказу НУ/37/2020 від 31.12.2020
Переглянути
Перегляд Кафедра автоматизованих систем обробки інформації і управління (АСОІУ) за Дата публікації
Зараз показуємо 1 - 20 з 527
Результатів на сторінці
Налаштування сортування
Документ Обмежений Системний аналіз(2012) Гриша, О. В.; Муха, І. П.; Родичева, О. С.; Інформатики та обчислювальної технiки; НТУУ «КПІ»В методичних вказівках комп’ютерного практикуму наведений тематичний план дисципліни, теоретичні та практичні настанови до виконання, тематика комп’ютерного практикуму, завдання, список літератури, контрольні питання.Документ Обмежений «Управління ІТ-проектами», «Менеджмент проектів ПЗ» та «Проектний менеджмент»(2012) Гриша, О. В.; Інформатики та обчислювальної технiки; НТУУ «КПІ»В методичних вказівках до комп’ютерного практикуму наведений тематичний план дисципліни, теоретичні та практичні настанови до виконання, тематика комп’ютерного практикуму, завдання, список літератури, контрольні питання.Документ Відкритий доступ Решение задачи о математическом сейфе на матрицах(2016) Агаи Аг Гамиш Якуб ТагандордиДокумент Відкритий доступ Інформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк»(2016) Сперкач, Майя Олегівна; Павлов, Олександр Анатолійович; автоматизованих систем обробки інформації та управління; інформатики та обчислювальної техніки; Національний технічний університет України "Київський політехнічний інститут"Документ Відкритий доступ Інформаційна технологія побудови розподілених сховищ даних гібридного типу(НТУУ "КПІ", 2016) Яцишин, Андрій Юрійович; Кафедра автоматизованих систем обробки інформації та управління; Факультет інформатики та обчислювальної техніки; Національний технічний університет України "Київський політехнічний інститут"Документ Відкритий доступ Інформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк»(НТУУ "КПІ", 2016) Сперкач, Майя Олегівна; автоматизованих систем обробки інформації та управління; інформатики та обчислювальної техніки; Національний технічний університет України "Київський політехнічний інститут"Документ Відкритий доступ Інформаційна технологія побудови розподілених сховищ даних гібридного типу(2016) Яцишин, Андрій Юрійович; Томашевський, Валентин Миколайович; Кафедра автоматизованих систем обробки інформації та управління; Факультет інформатики та обчислювальної техніки; Національний технічний університет України "Київський політехнічний інститут"Документ Відкритий доступ Візуалізація динаміки розділювача намагнічених тіл із шістьма ступенями вільності(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) Ярушевський, Олександр Олегович; Задірака, Валерій КостянтиновичМагістерська дисертація: 83 с., 15 рис., 22 табл., 1 додаток, 27 джерел. Актуальність. Широке впровадження інформаційних технологій робить закономірною та актуальною проблему захисту інформації. Дослідження показують, що лишеполовина фахівців з інформаційної безпеки вважають свою компанію чи установу такою, що готова протистояти сучасним інформаційним загрозам, зокрема і таким, що можуть призвести до неконтрольованого поширення інформації за межі інформаційних систем, у яких вона обробляється Зв'язок роботи з науковими програмами, планами, темами. Однією з важливих галузей досліджень в системах, мережах і пристроях ІТ є дослідження та розробка нових методів захисту інформації та забезпечення інформаційної безпеки систем, мереж і пристроїв. Захист інформації значною мірою базується на використанні криптографічних методів, пов'язаних з шифруванням даних. У зв’язку з цим удосконалення існуючих методів шифрування та дешифрування є актуальною, що дозволить компаніям та установам підвищити надійсність зашифрованої інформації (підвищити криптостійкість), підвищити безпеку обміну інформації. Робота виконана на філії кафедри автоматизованих систем обробки інформації та управління в Інституті кібернетики ім. В.М. Глушкова НАН України в рамках науково-дослідної теми «Розробити оптимальні за точністю та швидкодією алгоритми розв’язання задач: інтегрування швидкоосцилюючих функцій, цифрової обробки сигналів та зображень, дистанційного моніторингу об’єктів, інформаційної безпеки» (В.Ф. 140.14, номер державної реєстрації: 0114U000357). Мета підвищити швидкість шифрування та дешифрування інформації Для досягнення мети необхідно виконати наступні завдання: - виконати огляд існуючих методів та засобів шифрування та дешифрування інформації; - здійснити порівняльний аналіз різних алгоритмів шифрування та дешифрування інформації; 4 - розробити алгоритми шифрування та дешифрування на основі існуючих рішень з використанням методу швидкого обчислення багаторозрядних чисел; - розробити програмну реалізацію розробленого алгоритму; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес шифрування та дешифрування інформації. Предмет дослідження – алгоритми шифрування та дешифрування інформації, методи швидкого обчислення багаторозрядних чисел. Наукова новизна одержаних результатів полягає у використанні швидких методів обчислення багаторозрядних чисел для шифрування та дешифрування інформації, що дозволить прискорити існуючі алгоритми шифрування та дешифрування інформації. Публікації. Матеріали роботи опубліковані в Міжнародної наукової конференції “iScience” та в Міжнародній конференції “ΛΌГOΣ”.Документ Відкритий доступ Задача ефективного розподілу навантаження між електростанціями(2018) Бабич, Світлана Олександрівна; Гуляницький, Леонід ФедоровичМагістерська дисертація: 107 с., 22 рис., 29 табл., 7 додатків, 77 джерел. Актуальність. На сьогоднішній день важко уявити наше життя без пристроїв, що споживають електроенергію. У порівнянні із XX століттям споживання електроенергії зросло більше, ніж у 100 разів. Розташування електростанцій залежить від можливості постачання енергоносіїв, через що вони, зазвичай, розмішуються з огляду на можливість їх безперешкодного та простого постачання. Електростанції часто розташовуються досить далеко від основних споживачів електроенергії, тому частина електроенергії втрачається під час транспортування. Але значно більш важливою проблемою є неможливість економічно ефективного зберігання виробленої електроенергії, що спричинює значні матеріальні втрати при неправильному плануванні економічного навантаження між електростанціями. Розроблено ряд методів та алгоритмів для заходження ефективного розподілу навантаження між електростанціями в електромережі, але кожен із них має певні недоліки, що дозволяє його ефективне використання лише для певної підможини задачі економічного розподілу навантаження та динамічного розподілу навантаження. З огляду на це дана задача є актуальною сьогодні. Її особливість полягає у нелінійності функцій генерації електроенергії, що у значній мірі ускладнює розробку ефективного алгоритму. Мета дослідження – розробка математичного апарату, застосування якого спрямоване на зменшення витрат палива на виробництво електроенергії Для досягнення поставленої мети необхідно виконати наступні завдання: виконати огляд існуючих методів розв’язування поставленої задачі; формалізувати задачі економічного розподілу навантаження та динамічного розподілу навантаження із врахуванням обмежень, які виникають під час виробництва електроенергії; розробити алгоритми розв’язування поставлених задач; здійснити програмну реалізацію запропонованих алгоритмів; провести експериментальні дослідження розроблених алгоритмів; виконати аналіз отриманих результатів. Об’єкт дослідження – процес розподілу навантаження між електростанціями для замкнутої енергетичної системи. Предмет дослідження – методи ефективного розподілу навантаження між електростанціями. Наукова новизна отриманих результатів – розроблено оригінальний алгоритм вовчої зграї для розв’язування задач економічного розподілу навантаження та динамічного розподілу навантаження. Наведено спосіб зведення отриманого розв’язку до допустимого для поставлених задач. Публікації. Матеріали роботи опубліковані в статті в міжнародному науковому журналі «Науковий огляд» [1,2]. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась у філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках науково-дослідної теми Інституту кібернетики ім. В. М. Глушкова НАН України: «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв’язування проблем комбінаторної оптимізації та інформаційної безпеки» (шифр теми: ВФ.180.11).Документ Відкритий доступ Інформаційна система формування рекламного пакету з урахуванням індивідуальних характеристик користувача(2018) Коваленко, Андрій Олександрович; Попенко, Володимир ДмитровичАктуальність. На сьогоднішній день все більш стає популярною ідея створення інтернет-сервісів, які не потребують будь-якої оплати за використання. Це допомагає розширити кількість користувачів, оскільки не всі користувачі готові, або можуть оплачувати використання сервісом. Для цього все більше сервісів використовують влаштовану в них рекламу як головне джерело прибутку. Це дозволяє сервісам бути незалежними та не втрачати ідентичності. Враховуючи це, є дуже актуальною ідея розробки системи, яка буде показувати таргетовану рекламу користувачам, які користуються даним сервісом. Це дозволить рекламодавцям менше витрачати грошей на рекламу та дозволить користувачам отримувати по-справжньому актуальну для них рекламу. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи колаборативної фільтрації, засновані на аналізі поведінки користувачів, відображеної в "big data"». Мета дослідження – покращення релевантності рекомендованої реклами. Для досягнення мети необхідно виконати наступні задачі: - виконати огляд існуючих аналогічних систем; - здійснити аналіз та порівняння різних методів вирішення задачі підбору рекомендацій; - сформувати задачу підбору рекомендацій; - створити модель відбору рекомендацій реклами; - розробити прототип системи адміністрування рекламною кампанією; - виконати аналіз отриманих результатів. Об’єкт дослідження – процес формування рекламного пакету з урахуванням особистих характеристик користувача. Предмет дослідження – методи та моделі формування рекомендованого рекламного пакету. Методи дослідження, застосовані у даній роботі, базуються на методах колаборативної фільтрації. Наукова новизна одержаних результатів полягає у застосуванні модифакованого методу колаборативної фільтрації, який використовує набори ключових слів замість рейтингів. Публікації. Матеріали роботи опубліковані у рамках Всеукраїнської науково-практична конференція «Інформаційні системи та технології управління» (ІСТУ-2018).Документ Відкритий доступ Управління віртуалізованими ресурсами кластеру хмарного центру обробки даних(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) Душутін, Владислав Володимирович; Хіміч, Олександр МиколайовичМагістерська дисертація: 100 с., 15 рис., 14 табл., 1 додаток, 83 джерела. Зараз одним з основних етапів при дослідженні об’єктів, явищ і процесів різної природи є математичне моделювання і пов’язаний ним комп’ютерний експеримент. Чисельні експерименти дають можливість, як планувати натурний експеримент, так і отримувати нові знання про ті процеси і явища для яких утруднений, або взагалі неможливий натурний експеримент. Велика кількість математичних моделей після виконання відповідних перетворень можуть бути описанні системами лінійних алгебраїчних рівнянь (СЛАР) з розрідженими матрицями. Основною особливістю таких систем є їхні великі порядки і невелика кількість ненульових елементів. Великі порядки СЛАР виникають за рахунок того, що дослідники хочуть отримати якомога достовірніші результати, через це будуються більш деталізовані моделі. Мала кількість ненульових елементів пояснюється особливостями дискретизації моделі. Зокрема, системи рівнянь з розрідженими матрицями виникають у задачах аналізу міцності конструкцій у цивільному та промисловому будівництві, фільтрації, тепло- та масо переносу, тощо. Область застосування методів розв’язування СЛАР з розрідженими матрицями постійно розширюється. Через це виникає інтерес до проблеми побудови ефективних методів розв’язання таких систем, порядки яких перевищую сотні тисяч. Класичні результати, що стосуються розробки методів розв’язання СЛАР з розрідженими матрицями висвітлюються у ряді монографій американських і вітчизняних авторів: А. Джорджа, Дж. Лю, С. Писанецьки, Дж. Голуба, Р. Тюарсона, І.А. Блатова, М.Е. Ексаревської та інших. Також зростають вимоги до обчислювальної техніки, що використовується для проведення комп’ютерного експерименту. Вона повинна забезпечувати достатню швидкодію і мати необхідну кількість ресурсів, щоб результат експерименту можна було отримати за досить невеликий проміжок часу. Зараз на ринку представлені багато різних архітектур комп’ютерів з паралельною організацією обчислень. Найбільш продуктивними є платформи так званої «гібридної» архітектури. Дані системи поєднують у собі MIMD- (multiple instructions – multiple data) та SIMD-архітектури (single instruction – multiple data), а саме у системі з багатоядерними процесорами обчислення прискорюються за рахунок графічного прискорювача. Отже одним з ефективних підходів до розв’язання СЛАР з розрідженими матрицями є побудова паралельних алгоритмів, що враховують особливості архітектури комп’ютера. Основними проблемами розробки ефективних паралельних алгоритмів є: аналіз структури матриці, або приведення її до відповідного вигляду, застосовуючи відповідні алгоритми перетворення; вибір ефективної декомпозиції даних; визначення ефективної кількості процесорних ядер і графічних прискорювачів, що використовуються для обчислень; визначення топології міжпроцесних зв’язків, яка зменшує кількість комунікацій і синхронізацій. Саме для аналізу структури розрідженої матриці використовується нейрона мережа, яка дозволить виділити групи ненульових елементів, які можуть оброблятись незалежно. За результатами аналізу буде будуватись декомпозиція даних та обиратись кількість обчислювальних ядер, що забезпечить найкоротший час розрахунків для конкретної структури матриці. Мета та завдання дослідження. Метою роботи є розробка та дослідження паралельних методів та комп’ютерних алгоритмів для дослідження та розв’язування СЛАР з розрідженими матрицями нерегулярної структури на комп’ютерах MIMD-архітектури та комбінації MIMD- і SIMD-архітектури, апробація алгоритмів при математичному моделюванні у прикладних задачах. До завдань дослідження належать: • розробка та дослідження ітераційних паралельних алгоритмів для СЛАР з розрідженими матрицями нерегулярної структури з наближеними даними; • розробка алгоритмів та програм дослідження достовірності розв’язків, отриманих прямими та ітераційними методами; • апробація алгоритмів для математичного моделювання в прикладних задачах. Об’єкт дослідження – математичні моделі, що описуються СЛАР з розрідженими матрицями нерегулярної структури. Предмет дослідження – паралельні методи та комп’ютерні алгоритми знаходження розв’язку СЛАР з розрідженими матрицями нерегулярної структури. Методи дослідження. У роботі застосовуються методи теорії матриць, лінійної алгебри, теорії графів, функціонального аналізу, теорії похибок, теорія нейронних мереж.Документ Відкритий доступ Веб-сервіс моделювання дискретно-подійних систем(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) Дубок, Катерина Валентинівна; Сперкач, Майя ОлегівнаМагістерська дисертація: 96 с., 26 рис., 5 табл., 4 додатки, 117 джерел. Актуальність. Успіх виробництва та його прибутковість на пряму залежить від процесу планування роботи на ньому. Ключовою складовою процесу планування є розробка ефективного плану виконання робіт виробничої діяльності. Для створення таких планів застосовують різні методи, зокрема методи теорії розкладів. Більшість задач теорії розкладів відносяться до класу NP-повних задач. Виникає проблема в тому, що відомі методи не завжди дозволяють отримувати близькі до оптимальних розклади робіт на виробництві за прийнятний час. На ряду з іншими NP-повними задачами теорії розкладу стоїть задача складання розкладу виконання робіт з відношенням передування паралельними пристроями з метою мінімізації загального часу виконання робіт. У зв’язку з цим, актуальною є розробка алгоритмів для даної задачі, що забезпечать високу якість отримуваних результатів і не будуть потребувати значних обчислювальних ресурсів. Мета дослідження – підвищення ефективності календарного планування за рахунок побудови оптимального чи близького до оптимального розкладу виконання робіт з відношенням передування паралельними пристроями шляхом мінімізації загального часу виконання робіт. Для досягнення мети необхідно виконати наступні задачі: − виконати огляд відомих результатів з розв’язання поставленої в рамках роботи задачі; − розробити алгоритми побудови початкового розкладу та провести експериментальні дослідження їх ефективності; − сформулювати достатні умови оптимальності для розв’язуваної задачі; − розробити алгоритм створення календарного плану мінімізації загального часу виконання робіт з відношенням передування паралельними пристроями; − розробити програмну реалізацію розробленого алгоритму; − виконати аналіз отриманих результатів. Об’єкт дослідження – процес календарного планування виконання робіт. 4 Предмет дослідження – методи календарного планування виконання робіт паралельними пристроями. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Наукова новизна отриманих результатів Розроблено підходи та методи розв’язання поставленої задачі. Використання створених моделей на основі розроблених достатніх умов оптимальності (ДОУ), дозволяє істотно підвищити швидкодію складання розкладів на підприємстві. Публікації. Матеріали роботи опубліковані в збірнику праць Міжнародної наукової конференції на тему «Глобальне конкурентне середовище: розвиток сучасних соціально-економічних систем», м. Кишенів, Республіка Молдова, 21 квітня 2017 року [1]; у збірці науково-практичній конференції «Інформатика та обчислювальна техніка-ІОТ- 2018», м. Київ, НТУУ «КПІ ім. Ігоря Сікорського», 23-24 квітня 2018 року [2].Документ Відкритий доступ Методи класифікації текстових даних для виявлення пропаганди(2018) Ханько, Ганна Вадимівна; Гавриленко, Олена ВалеріївнаАктуальність. Пропаганда існує в традиційних засобах масової інформації протягом багатьох років, і з розвитком Інтернету поступово проникає і у соціальні медіа. Це обумовлено щоденним збільшенням текстової інформації на просторах всесвітньої мережі інтернет. Дійсно, пропаганда настільки потужна, що всі схильні до цього. Основним каналом, по якому соціум приймає пропаганду, є засоби масової комунікації. Статистика переконливості засобів масової інформації вражаюча. Поширення інформації - це індустрія з оборотами більш ніж в 400 мільярдів доларів на рік, з яких 206 мільярдів витрачаються на масову пропаганду. Кожна людина мислить вербально і тому в тій чи іншій мірі піддається впливу, чим вміло користуються фахівці з продажу, політики, медійники, шахраї, організатори сект, спецслужби і терористи. Отже, необхідною задачею є створення інструменту інформаційно-психологічної безпеки, призначеного для перевірки текстового контенту на наявність спеціальних лінгвістичних конструкцій та оборотів, які сприяють некритичному аналізу інформації. Метою дослідження є створення алгоритму, призначеного для перевірки текстового контенту на наявність спеціальних лінгвістичних конструкцій та оборотів, які сприяють некритичному аналізу інформації. Для досягнення поставленої мети необхідно виконати наступні завдання: - проаналізувати алгоритми та методи машинного навчання для вирішення задачі автоматичної класифікації текстів; - обрати модель представлення текстової інформації в класифікаторі; - розробити алгоритм попередньої обробки текстів відповідно до обраної моделі представлення текстової інформації; - розробити модифікований метод класифікації текстової інформації; - виконати програмну реалізацію розробленого алгоритму автоматичної класифікації текстової інформації; - підготувати дані для оцінки якості класифікації; - провести дослідження ефективності розробленої інформаційної технології. Об’єктом дослідження є процес класифікації текстових даних. Предметом дослідження є методи класифікації текстових даних для виявлення пропаганди. Методами дослідження є методи машинного навчання, які базуються на методах text mining. Наукова новизна отриманих результатів. Розроблено модифікований метод класифікації текстових даних для виявлення текстових даних, що використовує попередній сентиментальний аналіз, латентне розміщення Дирихле та алгоритм TextRank. Алгоритм TextRank було покращено завдяки врахування позиції слова у тексті. Публікації. Результати досліджень опубліковані в журналі «Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління» [1], опубліковано в тезах наукової конференції студентів, магістрантів та аспірантів «Інформатика та обчислювальна техніка» – ІОТ-2018 [2], опубліковані в журналі “World Congress “Aviation in 21st century”[3].Документ Відкритий доступ Інформаційна технологія автоматичного тестування веб-застосувань(2018) Беляєва, Анастасія Андріївна; Тєлишева, Тамара ОлексіївнаМагістерська дисертація: 72 с., 11 рис., 19 табл., 1 додаток, 25 посилань. Актуальність теми. За сучасного підходу до гнучкої розробки програмного забезпечення agile звичайний підхід до тестування на базі задокументованих вимог не завжди доцільний. Саме тому автоматизація процесу тестування програмного продукту за автоматично створеними тестами є одним з сучасних підходив і стає все більше актуальною. Однією з головних проблем автоматизованого тестування є його трудомісткість: попри те, що воно дозволяє усунути частину рутинних операцій і прискорити виконання тестів, великі ресурси витрачаються на розробку та оновлення самих тестів. Необхідна інформаційна технологія, яка може спростити процес створення та оновлення автоматичних тестів та сценаріїв. Тому доцільно проводити дослідження з процесу автоматичного створення тестів при автоматизованому тестуванні Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Моделі та методи автоматичного тестування веб-застосувань». Мета створення інформаційної технології – спрощення та прискорення процесу створення автоматичних тестів для тестування веб-застосувань, збільшення обсягу покриття автоматичними тестами функціоналу. Для досягнення мети виконані наступні завдання: розробити процес технології, що вирішуватиме поставлене завдання; розробити модель для вирішення задачі класифікації перевірок придатних до подальшого використання при автоматизації; розробити програмну реалізацію створення автоматичних перевірок для тестування веб-застосувань; виконати аналіз отриманих результатів. Об’єкт дослідження – процес створення автоматичних тестів для тестування веб-застосувань. Предмет дослідження – методи і технології створення автоматичних тестів для тестування веб-застосувань. Наукова новизна отриманих результатів Досліджено методи та процеси автоматизації створення тестів, які дістали подальшого розвитку при застосуванні розробленої інформаційної технології. Удосконалено метод створення автоматичних тестів за рахунок спрощення процесу їх розробки. Публікації. 1. Беляєва А.А., Інформаційна технологія автоматичного тестування веб-застосувань / Всеукраїнська науково-практична конференція молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018) – м. Київ.: НТУУ «КПІ ім. Ігоря Сікорського», 29-30 грудня 2018 р. – С. 219. 2. Беляєва А.А., Автоматизація процесу створення автоматичних тестів для тестування веб додатків на базі скрипкових мов / Mathematical Modeling and Simulation of Systems. MODS'2018Документ Відкритий доступ Інформаційна технологія визначення аномалій у відеопотоках даних(2018) Романчук, Владислав Михайлович; Олійник, Юрій ОлександровичМагістерська дисертація: 95 с., 17 рис., 27 табл., 1 додаток, 48 джерел. Актуальність. Забезпечення безпеки громадян неможливо без оперативної реакції правоохоронних органів у випадку надзвичайних ситуацій. Проте, люди не можуть забезпечити 100% спостереження й схильні до помилок. Для мінімізації впливу людського фактору та оперативного реагування все частіше починають використовувати інформаційні системи. Проте звичний підхід до їх побудови теж не може забезпечити відповідного рівня швидкодії системи. Cаме тому доцільно використання технологій обробки надвеликих масивів даних. Їх застосування дозволить вирішити проблему обробки великої кількості інформації, але необхідно ще розробити певну модель, яка зможе виявляти на вхідних відеопотоках відповідні надзвичайні події. Дана задача зводиться до задачі пошуку аномалій у відеопотоці. Тому доцільною є розробка технології для здійснення відеоспостереження та пошуку аномалій, яка забезпечить обробку надвеликих масивів інформації з великої кількості джерел відеосигналу. Шляхом застосування підходів машинного навчання система здатна виявляти незвичну поведінку та повідомляти про це відповідні органи, що тим самим збільшить рівень безпеки, а також спростить аналіз відео потоків з систем відеоспостереження. Система повинна забезпечити видалення проаналізованого матеріалу, задля забезпечення конфеденційності інформації. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи та технології високопродуктивних обчислень та обробки надвеликих масивів даних». Державний реєстраційний номер 0117U000924. Мета дослідження – покращення процесу відеоспостереження шляхом розробки та впровадження інформаційної системи, яка аналізуватиме відеопотік в реальному часі для пошуку незвичних подій та своєчасного повідомлення про них. Для досягнення мети необхідно виконати наступні завдання: виконати огляд відомих результатів з розв’язання задачі для пошуку аномалій у відеопотоці; на основі проведеного аналізу здійснити покращення існуючого методу шляхом підвищення точності розпізнавання та/або збільшення швидкості тренування моделі; розробити програмну реалізацію, модифікованого методу; провести порівняння результатів пропонованого методу з аналогами; провести аналіз отриманих результатів. Об’єкт дослідження – процес пошуку аномальної поведінки у відеопотоках. Предмет дослідження – методи виявлення надзвичайної поведінки людей з відеопотоку. Наукова новизна отриманих результатів полягає у: - модифікації нейронної мережі з додаванням двох шарів, що дозволило збільшити точність розпізнавання; - використанні швидшого алгоритму для оптимізації моделі нейронної мережі; - реалізація технології з використанням Apache Spark для досягення горизонтального масштабування. Завдяки описаним покращенням розроблений алгоритм буде доцільно використовувати для обробки відеопотоків у реальному часі у поєднанні з технологіями обробки надвеликих масивів даних, таких як Apache Spark. Публікації. Результати проведених досліджень були опубліковані у “Віснику Херсонського національного технічного університету номер 3 (66)”, а також у вигляді тез на Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління 2018».Документ Відкритий доступ Інформаційна технологія аналізу структури сівозмін в системі організації землекористування за різними формами земельної власності в Україні(2018) Троцюк, Андрій Русланович; Попенко, Володимир ДмитровичМагістерська дисертація: 86 с., 20 рис., 20 табл., 1 додаток, 31 джерело. Актуальність. Питання впровадження в Україні повноцінного ринку землі є сьогодні предметом гострих політичних дискусій як серед народних депутатів, так і серед звичайних громадян. В той же час відчувається брак економічного обґрунтування того чи іншого рішення, підкріпленого математичним розрахунком. Проблема деградації ґрунтів набула всесвітнього масштабу. Це викликало стурбованість міжнародної спільноти і укладення Конвенцію ООН для боротьби з опустелюванням (UNCCD), яку ратифікували майже 200 країн світу [1]. В той же час вплив форм власності на землю на проблему деградації ґрунтів виглядає як недостатньо усвідомлений. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Дослідження впливу форм власності на економічну поведінку суб’єктів господарювання». Мета дослідження – обґрунтувати переваги приватної власності на землю, у порівнянні із орендою, шляхом порівняння поведінки суб'єктів господарювання, задля збереження продуктивності земельних ресурсів в Україні. Для досягнення мети необхідно виконати наступні завдання: виконати огляд існуючих сучасних методів максимізації прибутку з полів; формалізувати задачу побудови сівозмін для двох випадків; визначити метод прогнозування; спрогнозувати дані для розрахунків; провести розрахунки для порівняння прибутків; виконати аналіз отриманих результатів. Об’єкт дослідження – процес побудови сівозмін на обмежений та необмежений проміжок часу. Предмет дослідження – стратегії поведінки користувачів землею, в залежності від їх форми власності. Методи дослідження, застосовані у даній роботі, базуються на методах оптимізації та прогнозування. Наукова новизна одержаних результатів полягає у побудові моделей оптимізації сівозмін користувачів різних форм власності на землю та проведенні розрахунків, враховуючи прогнозування урожайності агрокультур. Публікації. Троцюк А.Р., Попенко В.Д. Дослідження стратегій поведінки землекористувачів у сільськогосподарському виробництві залежно від форм власності на землю / Інформатика та обчислювальна техніка – ІОТ-2018. – С. 79-81. Троцюк А.Р., Попенко В.Д. Аналіз структури сівозмін за різними формами земельної власності в Україні / Всеукраїнська науково-практична конференція молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018) – м. Київ.: НТУУ «КПІ ім. Ігоря Сікорського», 29-30 грудня 2018 р.