Конструктивный вероятностный алгоритм для задачи размещения кругов и прямоугольников

Abstract

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