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

• Date: 2017
• Main Authors: Козин, Игорь Викторович, Батовский, Сергей Евгеньевич, Сардак, Виктория Игоревна
• Format: Article
• Language: Russian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2017
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/111281
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

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