Оптимизация решения задачи ортогональной упаковки
3.1 из 5, отдано 9 голосов
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.
-
Категория: отраслевые издания
-
Правообладатель: Синергия
-
Год написания: 2012
-
Возрастное ограничение: 0+
-
Легальная стоимость: 96.00 руб.
Читать книгу «Оптимизация решения задачи ортогональной упаковки» онлайн: