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

Реєстраційний номер

0222U003336, 0117U002494 , Науково-дослідна робота

Назва роботи

Розробити нові математичні моделі та методи для створення комп'ютерних технологій розв'язання складних задач прикладної математики.

Керівник роботи

Сергієнко Іван Васильович, д.ф.-м.н.

Дата реєстрації

07-03-2022

Організація виконавець

Інститут кібернетики імені В. М. Глушкова Національної академії наук України

Опис

Розроблено математичні моделі і методи дискретної та негладкої оптимізації, біоінформатики для створення комп'ютерних технологій розв’язання складних задач прикладної математики. Розроблено методи та програмні засоби для розв’язання задач булевого лінійного програмування великої розмірності. Зокрема для задачі про мінімальне покриття множини запропоновано алгоритм глобального рівноважного пошуку, а для задачі про найкоротше покриття – алгоритми випадкового локального пошуку. Встановлено умови оптимальності та стійкості розв’язків векторних задач дискретної оптимізації на допустимих множинах з псевдоопуклими функціями обмежень. Розроблено декомпозиційний метод розв’язання лексикографічних задач неперервної та комбінаторної оптимізації. Розроблено математичні моделі, методи та програмне забезпечення для задач знаходження та модернізації (відновлення) пропускних спроможностей дуг відмовостійких мереж, задач планування багатопродуктових потоків і модернізації транспортних мереж. На основі байєсових процедур розроблено діагностичний метод розпізнавання запальних процесів головного мозку людини. Розроблено композиції алгоритмів для розпізнавання фрагментів генів на основі імовірнісних моделей.

Опис продукції

Автори роботи

Вагіс Олександра Анатоліївна
Гупал Анатолій Михайлович
Лебєдєва Тетяна Тарасівна
Лиховид Олексій Петрович
Рощин Валентина Олексіївна
Семенова Наталія Володимирівна
Стецюк Петро Іванович
Шило Володимир Петрович