Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-133935 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1339352018-06-11T03:03:15Z Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов Козин, И.В. Батовский, С.Е. Сардак, В.И. Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента. 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. 2017 Article Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. 2308-5878 http://dspace.nbuv.gov.ua/handle/123456789/133935 519.8 ru Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся результаты численного эксперимента. |
| 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 упаковки объектов |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/133935 |
| citation_txt |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. |
| series |
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| work_keys_str_mv |
AT koziniv fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov AT batovskijse fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov AT sardakvi fragmentarnaâmodelʹiévolûcionnyjalgoritm2dupakovkiobʺektov |
| first_indexed |
2023-10-18T21:06:58Z |
| last_indexed |
2023-10-18T21:06:58Z |
| _version_ |
1796151965048111104 |