Науково-дослідна робота, що виконувалася в 2016-2017 роках: ”Розробка захищеної і завадостійкої спеціальної мережі для групової роботи рухомих роботизованих систем”
У результаті виконання досліджень розроблено: топологічно-комбінаторні моделі мережі рухомих роботизованих систем (РРС), формати службових пакетів, що циркулюють в мережі РРС та функціональна схема вузла прийому-передачі як складових спеціальної мережі РРС; алгоритми захисту інформації для мережі РРС; структури службових даних, призначених для оцінювання стану об’єктів за даними телеметрії, для передачі інформації у відповідні центри керування; наземні дистанційно керовані модельні зразки РРС та результати тестування їх мережевої взаємодії.
Розробки є актуальними в галузі керування роботизованими комплексами об’єднаними безпровідними мережами з обмеженим доступом.
Виконані дослідження дозволяють підвищити імовірність передачі інформації завдяки децентралізації вузлів зв’язку, багатократному резервуванню маршрутів пакетів даних і стійкості системи до втрати елементів або втрати комунікації між ними. Розроблені формати службових пакетів, алгоритми оптимізації потужності сигналу дозволяють підвищити ефективність функціонування мережі, забезпечуючи високонадійний зв’язок у випадку наявності перешкод.
Впровадження розроблених алгоритмів захисту інформації та маршрутизації для спеціалізованих мереж є новим і перспективним для галузі захищеної передачі інформації у безпровідних мережах. Розроблені математичні моделі та алгоритми використовуються в навчальному процесі в Київському національному університеті імені Тараса Шевченка, НТУУ «Київський політехнічний інститут імені Ігоря Сікорського» та Національному авіаційному університеті.
Науково-дослідні розробки, що виконувалися в 2016 році: «Розробити математичні методи розв’язання складних проблем комбінаторної оптимізації, інтелектуального аналізу та захисту даних із використанням суперкомп’ютерів»
Запропоновано і досліджено нові прикладні методи розв’язання складних задач двох важливих класів проблем комбінаторної оптимізації – задач передбачення третинної структури протеїнів та маршрутизації транспортних засобів.
Зокрема, розроблено, реалізовано програмно і досліджено наближені алгоритми розв’язання одного типу задач маршрутизації транспортних засобів з часовим вікнами. Запропоновано гібридний алгоритм розв’язання задачі маршрутизації транспортних засобів виділеного типу для суперкомп’ютера СКІТ. Для розв’язання із підвищеною точністю задачі прогнозування третинної структури згортання протеїну розроблено гібридну метаевристику, в якій як керуючу процедуру використано метод оптимізації мурашиними колоніями, а як підлеглу – алгоритм детермінованого локального пошуку.
Здійснено програмну реалізацію запропонованих алгоритмів для суперкомп’ютера СКІТ і проведено дослідження практичної ефективності на основі аналізу результатів обчислювальних експериментів із розв’язання серії тестових задач та реальних задач із відомих бібліотек.
Завершені науково-дослідні розробки 2015 року: «Розробити і дослідити паралельні алгоритми розв’язання задач комбінаторної оптимізації підвищеної складності для суперкомп’ютерів СКІТ»
Запропоновано і досліджено нові прикладні методи розв’язання складних задач двох важливих класів проблем комбінаторної оптимізації – задач передбачення третинної структури протеїнів та маршрутизації транспортних засобів.
Зокрема, розроблено, реалізовано програмно і досліджено наближені алгоритми розв’язання одного типу задач маршрутизації транспортних засобів з часовим вікнами. Запропоновано гібридний алгоритм розв’язання задачі маршрутизації транспортних засобів виділеного типу для суперкомп’ютера СКІТ. Для розв’язання із підвищеною точністю задачі прогнозування третинної структури згортання протеїну розроблено гібридну метаевристику, в якій як керуючу процедуру використано метод оптимізації мурашиними колоніями, а як підлеглу – алгоритм детермінованого локального пошуку.
Здійснено програмну реалізацію запропонованих алгоритмів для суперкомп’ютера СКІТ і проведено дослідження практичної ефективності на основі аналізу результатів обчислювальних експериментів із розв’язання серії тестових задач та реальних задач із відомих бібліотек.
