Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...
Saved in:
| Date: | 2017 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/111281 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543181753024512 |
|---|---|
| author | Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна |
| author_facet | Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна |
| author_sort | Козин, Игорь Викторович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T10:35:18Z |
| description | Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента |
| first_indexed | 2025-07-17T10:42:13Z |
| format | Article |
| id | mcm-mathkpnueduua-article-111281 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Russian |
| last_indexed | 2025-07-17T10:42:13Z |
| publishDate | 2017 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| 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 ru http://mcm-math.kpnu.edu.ua/article/view/111281/106260 Авторське право (c) 2021 Игорь Викторович Козин, Сергей Евгеньевич Батовский, Виктория Игоревна Сардак |
| spellingShingle | Козин, Игорь Викторович Батовский, Сергей Евгеньевич Сардак, Виктория Игоревна Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_fullStr | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full_unstemmed | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_short | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_sort | фрагментарная модель и эволюционный алгоритм 2d упаковки объектов |
| 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 |