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