Оптимизация решения задачи ортогональной упаковки. В. А. Чеканин

Прочая образовательная литература. Прикладная информатика. Научные статьи

Название
Оптимизация решения задачи ортогональной упаковки
Автор:
В. А. Чеканин
Серия:
Прикладная информатика. Научные статьи
Жанр:
Прочая образовательная литература
Год выпуска:
2012
isbn:
Аннотация:
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.