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

14 сентября 2018
152
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ГЛАДКОВ ЛЕОНИД АНАТОЛЬЕВИЧ, ГЛАДКОВА НАДЕЖДА ВИКТОРОВНА, СКУБРИЕВА ЕЛЕНА СЕРГЕЕВНА
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=19685276

Аннотация

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