Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/111281 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-111281 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-1112812019-03-13T10:35:18Z Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента Кам'янець-Подільський національний університет імені Івана Огієнка 2017-02-13 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/111281 10.32626/2308-5878.2017-15.74-79 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2017: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 15; 74-79 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2017: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 15; 74-79 2308-5878 10.32626/2308-5878.2017-15 rus http://mcm-math.kpnu.edu.ua/article/view/111281/106260 Авторське право (c) 2021 Игорь Викторович Козин, Сергей Евгеньевич Батовский, Виктория Игоревна Сардак |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна |
| spellingShingle |
Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| author_facet |
Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна |
| author_sort |
Козин, Игорь Викторович |
| title |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_short |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_fullStr |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full_unstemmed |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_sort |
фрагментарная модель и эволюционный алгоритм 2d упаковки объектов |
| description |
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2017 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/111281 |
| work_keys_str_mv |
AT kozinigorʹviktorovič fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov AT batovskijsergejevgenʹevič fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov AT sardakviktoriâigorevna fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov |
| first_indexed |
2024-04-21T19:24:07Z |
| last_indexed |
2024-04-21T19:24:07Z |
| _version_ |
1796973471892242432 |