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

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