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

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

Full description

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

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences