Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на п...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/111626 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-111626 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-1116262019-03-13T10:35:18Z Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів Терешко, Ярослав Вікторович В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму Кам'янець-Подільський національний університет імені Івана Огієнка 2017-02-02 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/111626 10.32626/2308-5878.2017-15.232-235 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2017: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 15; 232-235 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2017: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 15; 232-235 2308-5878 10.32626/2308-5878.2017-15 uk http://mcm-math.kpnu.edu.ua/article/view/111626/106579 Авторське право (c) 2021 Ярослав Вікторович Терешко |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Терешко, Ярослав Вікторович |
| spellingShingle |
Терешко, Ярослав Вікторович Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| author_facet |
Терешко, Ярослав Вікторович |
| author_sort |
Терешко, Ярослав Вікторович |
| title |
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| title_short |
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| title_full |
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| title_fullStr |
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| title_full_unstemmed |
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| title_sort |
розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів |
| description |
В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2017 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/111626 |
| work_keys_str_mv |
AT tereškoâroslavvíktorovič rozmíŝennâprâmokutnihobêktívzkriteríêmrívnovagivobmeženihkordonahzvikoristannâmfragmentarnogotaevolûcíjnogoalgoritmív |
| first_indexed |
2024-04-21T19:24:14Z |
| last_indexed |
2024-04-21T19:24:14Z |
| _version_ |
1796973479434649600 |