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

Інформація × Реєстраційний номер 0223U000298, 0122U001708 , Науково-дослідна робота Назва роботи Розробити паралельні методи негладкої оптимізації для упаковки сферичних та кубічних об'єктів. Етап 2. Розробити математичні моделі, методи та паралельні алгоритми для задач упаковки кубічних об'єктів Назва етапу роботи Керівник роботи Стецюк Петро Іванович, д.ф.-м.н. Дата реєстрації 06-01-2023 Організація виконавець Інститут кібернетики імені В. М. Глушкова Національної академії наук України Опис етапу 1. Розроблено негладку оптимізаційну модель для спеціальної задачі (сторони всіх кубів паралельні) збалансованої розрідженої упаковки (задаються допустимі відстані між об’єктами) кубів різних розмірів у кубічний контейнер в n-вимірному просторі. 2. Розроблено квадратичну оптимізаційну модель для задачі збалансованої розрідженої упаковки кубів у куб за умови, що сторони всіх кубів паралельні осям координат. 3. Розроблено математичну модель для задачі збалансованої розрідженої упаковки Lp-куль в Lp-кулю мінімального радіусу. При p=1 та p=∞ отримуємо упаковку кубів в кубічні контейнери, а при p=2 отримуємо упаковку куль в кульовий контейнер. 4. Розроблено послідовний та паралельний алгоритми (мультистарт у сполученні з модифікацією r-алгоритму) для знаходження найкращого розв’язку задач упаковки кубічних об’єктів. Опис продукції Автори роботи Березовський Олег Анатолійович Глазунов Микола Михайлович Лиховид Олексій Петрович Додано в НРАТ 2023-01-06 Закрити