Повнотекстовий пошук
Пошуковий запит: (<.>AT=Pankratov Decomposition algorithm for optimization$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Pankratov A. Decomposition Algorithm for Optimization Placement Problems [Електронний ресурс] / A. Pankratov, T. Romanova // Математичне та комп'ютерне моделювання. Серія : Технічні науки. - 2019. - Вип. 19. - С. 126-131. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_tekh_2019_19_22 Розглянуто задачу розміщення двовимірних опуклих об'єктів у прямокутній області мінімальної площі, яка відноситься до класу задач упаковки і розкрою. Об'єкти, що розміщуються, можуть неперервно транслюватися і обертатися. Побудовано математичну модель задачі розміщення у вигляді задачі нелінійного програмування з використанням методу phi-функцій. Для пошуку локально-оптимальних розв'язків запропоновано ефективний алгоритм декомпозиції, який зводить вихідну задачу до послідовності підзадач нелінійного програмування значно меншою розмірності з меншим числом нелінійних нерівностей. Перевага цього підходу підтверджується результатами численних експериментів.Розглянуто задачу розміщення двовимірних опуклих об'єктів у прямокутній області мінімальної площі, яка відноситься до класу задач упаковки і розкрою. Об'єкти, що розміщуються, можуть неперервно транслюватися і обертатися. Побудовано математичну модель задачі розміщення у вигляді задачі нелінійного програмування з використанням методу phi-функцій. Для пошуку локально-оптимальних розв'язків запропоновано ефективний алгоритм декомпозиції, який зводить вихідну задачу до послідовності підзадач нелінійного програмування значно меншою розмірності з меншим числом нелінійних нерівностей. Перевага цього підходу підтверджується результатами численних експериментів.
|
|
|