Реєстраційний номер
0219U004086,
0118U005227
, Науково-дослідна робота
Назва роботи
Розробити субградієнтні методи з перетворенням простору для спеціальних багатовимірних задач оптимізації
Назва етапу роботи
Керівник роботи
Стецюк Петро Іванович, Доктор фізико-математичних наук
Дата реєстрації
22-03-2019
Організація виконавець
Інститут кібернетики ім. В.М.Глушкова НАНУ
Опис етапу
Розроблено математичні моделі задач комбінаторного розпізнавання, задач про математичні сейфи, екстремальних задач на комбінаторних конфігураціях, динамічних виробничо-транспортних задач та задач оцінки структурної динаміки в економіці. Розроблено базові субградієнтні алгоритми з перетворенням простору: субградієнтні методи з кроком Поляка, модифікації методу еліпсоїдів, модифікації r-алгоритмів та нові варіанти r(sigma)-алгоритмів. Розроблено алгоритми гілок та меж з використанням методів негладкої оптимізації, алгоритми отримання точних двоїстих оцінок для неопуклих задач квадратичної оптимізації, алгоритми розв'язання системи лінійних рівнянь з {0,1}-розв'язками. Розроблено методи аналізу та моделювання показників ефективності систем змінної структури, методи оцінки ефективності складної системи в залежності від ресурсів підсистем, методи побудови оптимальних центральних тіл для сопла Лаваля. Розроблено принцип розтягування часу при прийнятті рішень в умовах конфлікту та невизначеності
Опис продукції
Алгоритми розв'язанняі задач комбінаторного розпізнавання, задач про математичні сейфи, екстремальних задач на комбінаторних конфігураціях, динамічних виробничо-транспортних задач, задач побудови оптимальних центральних тіл для сопла Лаваля. Субградієнтні алгоритми з перетворенням простору: субградієнтні методи з кроком Поляка, модифікації методу еліпсоїдів, модифікації r-алгоритмів та r(sigma)-алгоритмів. Алгоритми гілок та меж з використанням методів негладкої оптимізації, алгоритми отримання точних двоїстих оцінок для неопуклих квадратичних задач, алгоритми розв'язання системи лінійних рівнянь з {0,1}-розв'язками.
Автори роботи
Березовський Олег Анатолійович
Журбенко Микола Георгійович
Хом'як Ольга Миколаївна
Додано/оновлено в НРАТ
2020-04-02
