Книга Оптимизация решения задачи ортогональной упаковки посвящена проблеме упаковки объектов в трехмерном пространстве. В книге представлена модель виртуальных объектов для решения задачи ортогональной упаковки в произвольных размерностях. Авторы предлагают новые эвристики для размещения объектов и используют мультиметодный генетический алгоритм для оптимизации решения задачи. Разработанные алгоритмы реализованы в виде программного модуля, основанного на универсальной библиотеке классов задач упаковки. В книге также представлены результаты вычислительных экспериментов на задачах двухмерной прямоугольной упаковки.
В книге Оптимизация решения задачи ортогональной упаковки авторы рассматривают проблему организации эффективной упаковки объектов в многомерном пространстве. Для решения этой проблемы они предлагают новую модель виртуальных объектов и мультиметодный генетический алгоритм для оптимизации решения задачи. Также в книге представлены новые методы размещения объектов, которые помогают найти оптимальное решение задачи упаковки. Авторы разработали программный модуль на основе универсальной библиотеки классов задач упаковки для реализации этих методов. Кроме того, книга содержит результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки, которые подтверждают эффективность предложенных методов.
В книге “Оптимизация решения задачи ортогональной упаковки” автор В. А. Чеканина рассматриваются методы и алгоритмы для решения задачи многомерной упаковки объектов. Для конструирования упаковок объектов произвольной размерности используется модель “виртуальные объекты”, а для оптимизации решения применяется мультиметодный генетический алгоритм, который позволяет найти оптимальное решение. Кроме того, в книге предложены новые эвристики для размещения объектов, которые позволяют ускорить процесс оптимизации. Результаты вычислительных экспериментов представлены на примере эталонных задач двухмерной упаковки.
Электронная Книга «Оптимизация решения задачи ортогональной упаковки» написана автором В. А. Чеканин в 2012 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Прикладная информатика. Научные статьи
Описание книги от В. А. Чеканин
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки применяется мультиметодный генетический алгоритм. Предложены новые эвристики размещения объектов. Разработанные алгоритмы реализованы в виде программного модуля, построенного на основе предложенной авторами универсальной библиотеки классов задач упаковки. Представлены результаты вычислительных экспериментов на эталонных задачах двухмерной прямоугольной упаковки.
