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