Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/133935 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос. |
Institution
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 |