Реєстраційний номер
0213U001406,
0108U000280
, Науково-дослідна робота
Назва роботи
Розробити математичні та програмні засоби розв'язування деяких класів структурованих задач оптимізації
Назва етапу роботи
Керівник роботи
Стецюк Петро Іванович, Доктор фізико-математичних наук
Дата реєстрації
18-02-2013
Організація виконавець
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис етапу
1.Розроблені субградієнтні алгоритми з використанням спеціальних операторів перетворення простору та різними способами регулювання крокового множника. 2.Отримано низку теоретичних і практичних результатів для двоїстих оцінок у квадратичних екстремальних задачах. Запропоновані нові верхні оцінки для максимального зваженого числа стійкості графа, розширено сімейство графів, для яких оцінка Шора для числа стійкості є точною. 3.Для задач опуклої оптимізаціїї з обмеженнями розроблені нові підходи до побудови еквівалентних опуклих задачі безумовної оптимізації. 4.Для структурованих задач оптимізаціїї складних технічних об'єктів запропоновані методи редукції вихідної задачі великої розмірності до задач меншої розмірності. 5.Для розв'язання ряду задач синтезу надійних мереж розроблені спеціальні алгоритми, для ряду випадків доведено їхню поліноміальну збіжність.
Опис продукції
Розроблено математичні та програмні засоби розв'язування деяких класів структурованих задач оптимізації: зокрема субградієнтні алгоритми з використанням спеціальних операторів перетворення простору та різними способами регулювання крокового множника; нові теоретичні і практичні результати для двоїстих оцінок у квадратичних екстремальних задачах; засоби розв'язування структурованих задач оптимізації; спеціальні алгоритми для розв'язання ряду задач синтезу надійних мереж. Наведено приклади їхніх застосувань.
Автори роботи
Івженко Раїса Степанівна
Івлічев Андрій Володимирович
Афонська Наталія Миколаївна
Бардадим Тамара Олексіївна
Березовський Олег Анатолійович
Горін Василь Володимирович
Гуляницька Алла Григорівна
Журбенко Микола Георгійович
Кнопов Олександр Павлович
Козлюк Олена Михайлівна
Кунцевич Олексій Всеволодович
Лаптін Юрій Петрович
Левашко Тетяна Петрівна
Лиховид Олексій Петрович
Машкіна Раїса Василівна
Омелянчук Валентина Петрівна
Пилиповський Олександр Васильович
Сабурова Любов Дмитрівна
Чумаков Борис Михайлович
Шаріфов Фірдовсі Ахун-огли
Шарковська Олена Олександрівна
Шор Олена Ізраілівна
Яценко Тетяна Миколаївна
Додано/оновлено в НРАТ
2020-04-02
