Реєстраційний номер
0219U004137,
0116U004558
, Науково-дослідна робота
Назва роботи
Розробити програмні засоби для субградієнтних алгоритмів з перетворенням простору та прикладних задач оптимізації
Назва етапу роботи
Керівник роботи
Стецюк Петро Іванович, Доктор фізико-математичних наук
Дата реєстрації
03-04-2019
Організація виконавець
Інститут кібернетики ім. В.М.Глушкова НАНУ
Опис етапу
Розроблено програмні реалізації субградієнтних алгоритмів (модифікації r-алгоритму, алгоритми з кроком Поляка та перетворенням простору, метод еліпсоїдів) та досліджено їх ефективність при розв'язанні спеціальних задач оптимізації (упаковка гомотетичних еліпсоїдів в паралелепіпед мінімального об'єму, синтез багатошарових оптичних систем, пошук дефектів в регулярних та періодичних 3D-структурах). Розроблені програми можуть використовуватися як оптимізаційні ядра для розв'язання прикладних задач.
Опис продукції
Програмні реалізації субградієнтних алгоритмів (модифікаціЇ r-алгоритму, алгоритми з кроком Поляка та перетворенням простору, метод еліпсоїдів). Програмне забезпечення прикладних задач (знаходження розв'язку перевизначеної системи лінійних рівнянь, упаковка гомотетичних еліпсоїдів в паралелепіпед мінімального об'єму, синтез багатошарових оптичних систем, пошук дефектів в регулярних та періодичних 3D-структурах).
Автори роботи
Івлічев А.В.
Бєлих Т.В.
Березовський Олег Анатолійович
Жидков В.А.
Журбенко Микола Георгійович
Лиховид Олексій Петрович
Парасюк I.І.
Додано/оновлено в НРАТ
2020-04-02
