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

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