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

• Published in: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Date: 2017
• Main Authors: Козин, И.В., Батовский, С.Е., Сардак, В.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133935
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов / И.В. Козин, С.Е. Батовский, В.И. Сардак // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 74-79. — Бібліогр.: 8 назв. — рос.

Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера. Приводятся резуль...