Оптимизация решения задачи ортогональной упаковки. В. А. Чеканин и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2012
- ISBN: 978-5-457-38034-9
- Страниц: 8
- Язык: Русский
79.90 руб.
Отложить
- Описание
- Фрагмент
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.
