Отраслевые издания
Оптимизация решения задачи ортогональной упаковки
Жанр — Отраслевые издания; серия — Прикладная информатика. Научные статьи; год издания — 2013; издательство — Синергия; язык — Русский; формат — pdf; ISBN — 9785457380349.
О книге
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.
Продолжить выбор
