Оптимизация решения задачи ортогональной упаковки. В. А. Чеканин

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Оптимизация решения задачи ортогональной упаковки

Автор: В. А. Чеканин

Издательство: НОУ «МФПУ «Синергия»

Жанр: Прочая образовательная литература

Серия: Прикладная информатика. Научные статьи

isbn:

isbn: 2012

Аннотация:

Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.