Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на п...
Gespeichert in:
| Datum: | 2017 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Online Zugang: | http://mcm-math.kpnu.edu.ua/article/view/111626 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| Zusammenfassung: | В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму |
|---|