РЕШЕНИЕ ЗАДАЧИ ТРЕХМЕРНОЙ УПАКОВКИ РАЗНОГАБАРИТНЫХ ОБЪЕКТОВ С ИСПОЛЬЗОВАНИЕМ БИОНИЧЕСКИХ МЕТОДОВ

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