Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов

Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов

Козин, И.В. ; Батовский, С.Е. ; Сардак, В.И.

УДК: 519.8

URI: http://dspace.nbuv.gov.ua/handle/123456789/133935

Посилання: Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос.

Дата: 2017

Завантажень: 281

Фрагментарная модель и эволюционный алгоритм 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.

Показати повний запис статті