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

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