Реєстраційний номер
0222U000719,
0121U110610
, Науково-дослідна робота
Назва роботи
Розробити паралельні методи негладкої оптимізації для упаковки сферичних та кубічних об'єктів. Етап 1. Розробити математичні моделі, методи та паралельні алгоритми для задач упаковки сферичних об'єктів
Назва етапу роботи
Керівник роботи
Стецюк Петро Іванович, Доктор фізико-математичних наук
Дата реєстрації
18-01-2022
Організація виконавець
Інститут кібернетики імені В. М. Глушкова Національної академії наук України
Опис етапу
1. Розроблено математичні моделі для знаходження збалансованої розрідженої (задаються допустимі відстані між об’єктами) упаковки куль різних радіусів у сферичний та кубічний контейнери.
2. Розроблено послідовні та паралельні алгоритми (мультистарт у сполученні з модифікацією r-алгоритму) для знаходження найкращого допустимого розв’язку задач збалансованої розрідженої упаковки сферичних об’єктів у сферичний та кубічний контейнери.
3. Досліджено зв’язок задач знаходження збалансованої розрідженої упаковки куль різних радіусів із задачами збалансованої розрідженої упаковки сферичних пустот.
4. Розроблено MPI-реалізацію паралельного алгоритму для розрідженої збалансованої упаковки кругів та досліджено її ефективність на обчислювальному комплексі СКІТ.
Опис продукції
Автори роботи
Березовський Олег Анатолійович
Глазунов Микола Михайлович
Лиховид Олексій Петрович
Додано/оновлено в НРАТ
2022-03-09
