Пошук академічних текстів

Інформація × Реєстраційний номер 0223U001826, 0118U001114 , Науково-дослідна робота Назва роботи Розробити математичні моделі та методи для розв'язання складних дискретних задач на сучасних багатопроцесорних обчислювальних системах. Назва етапу роботи Керівник роботи Сергієнко Іван Васильович, д.ф.-м.н. Дата реєстрації 03-02-2023 Організація виконавець Інститут кібернетики імені В. М. Глушкова Національної академії наук України Опис етапу Розроблено і досліджено алгоритми розв’язання NP-важких задач дискретної оптимізації. Зокрема, для комбінаторної задачі оптимізації пошуку максимальної кліки розроблено та програмно реалізовано алгоритм локального типу та досліджено його ефективність. Розроблено модифікований алгоритм табу розв’язання квадратичної задачі про призначення (QAP) та проведено порівняльне експериментальне дослідження його з кращими світовими аналогами на множині складних тестових задач. Отримано нові результати щодо стійкості та регуляризації векторних задач частково цілочислової оптимізації за можливих збурень вхідних даних векторного критерію. У разі оптимізації за Парето запропоновано підхід до регуляризації задач з лінійними критеріальними функціями. Розроблено багатокритеріальну дискретну модель визначення оптимального складу енергогенеруючих об’єктів регіонів. Розроблено багатокритеріальну варіантну модель капітального будівництва об’єктів з метою максимізації сумарного прибутку та мінімізації збитків навколишньому середовищу. Розроблено ефективні математичні та комп'ютерні методи визначення мутацій та побудовано оптимальний симетричний код відносно полярності амінокислот, завадостійкість якого на порядок перевищує завадостійкість стандартного генетичного коду. За допомогою байєсових процедур розпізнавання стандартний і симетричний коди можна використовувати під час діагностики генетичних захворювань, а також для визначення груп ризиків щодо захворювань, супутніх СOVID-19. На основі математичного апарату ланцюгів Маркова розроблено методику прогнозу станів здоров’я, як окремої людини, так і різних груп населення. Опис продукції Автори роботи Вагіс Олександра Анатоліївна Лебедєва Тетяна Тарасівна Семенова Наталія Володимирівна Шило Володимир Петрович Додано в НРАТ 2023-02-03 Закрити