Решение задачи двумерной упаковки объектов произвольной геометрической формы методом роя частиц

Abstract

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

Considered the solution of two-dimensional packing objects of arbitrary geometric shape into a rectangular container with global optimization methods, method for describing the contours of any shape in the complex plane. The main steps for solving the problem of two-dimensional packing with particle swarm algorithm.