Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...
Збережено в:
| Опубліковано в: : | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Дата: | 2017 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/133935 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862750255525658624 |
|---|---|
| author | Козин, И.В. Батовский, С.Е. Сардак, В.И. |
| author_facet | Козин, И.В. Батовский, С.Е. Сардак, В.И. |
| citation_txt | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента.
The problem of two-dimensional packing in rectangle of objects of complex shape. It is shown that the packing problem has fragmentary structure. To find an approximate solution proposed modification of the evolutionary algorithm on permutations with geometric crossover operator. The results of numerical experiment.
|
| first_indexed | 2025-12-07T21:04:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133935 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2308-5878 |
| language | Russian |
| last_indexed | 2025-12-07T21:04:34Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Козин, И.В. Батовский, С.Е. Сардак, В.И. 2018-06-10T08:31:26Z 2018-06-10T08:31:26Z 2017 Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. 2308-5878 https://nasplib.isofts.kiev.ua/handle/123456789/133935 519.8 Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента. The problem of two-dimensional packing in rectangle of objects of complex shape. It is shown that the packing problem has fragmentary structure. To find an approximate solution proposed modification of the evolutionary algorithm on permutations with geometric crossover operator. The results of numerical experiment. ru Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов Article published earlier |
| spellingShingle | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов Козин, И.В. Батовский, С.Е. Сардак, В.И. |
| title | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_fullStr | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_full_unstemmed | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_short | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов |
| title_sort | фрагментарная модель и эволюционный алгоритм 2d упаковки объектов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133935 |
| work_keys_str_mv | AT koziniv fragmentarnaâmodelʹiévolûcionnyialgoritm2dupakovkiobʺektov AT batovskiise fragmentarnaâmodelʹiévolûcionnyialgoritm2dupakovkiobʺektov AT sardakvi fragmentarnaâmodelʹiévolûcionnyialgoritm2dupakovkiobʺektov |