Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
|
|
| Creator |
Козин, И.В.
Батовский, С.Е. Сардак, В.И. |
|
| 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. |
|
| Date |
2018-06-10T08:31:26Z
2018-06-10T08:31:26Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос.
2308-5878 http://dspace.nbuv.gov.ua/handle/123456789/133935 519.8 |
|
| Language |
ru
|
|
| Relation |
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|