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

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

Случайные комментарии

дима комментирует книгу «Оперативная хирургия» (И. Б. Гетьман):

thank you

Aleksandr комментирует книгу «Мы из Конторы» (Ильин Андрей):

Спасибо, давно хотель прочитать.

Ігорь Верандович комментирует книгу «Чужая боль» (Лукьяненко Сергей Васильевич):

в мене є вимишлений друг, напишіть про ньго книжку

Надя комментирует книгу «Лолита» (Набоков Владимир Владимирович):

Полностью согласна с Настей ...Книга дрянь...пошлость...записки манька-извращенца....

роман комментирует книгу «Пир стервятников» (Мартин Джордж):

спасибо

поля комментирует книгу «Опасная тропа» (Хантер Эрин):

эрин хантер это союз из шести или 8 писателей а про собак так написали потому что коты собак не любят

женя комментирует книгу «Опасная тропа» (Хантер Эрин):

мне тоже

даша(няша) комментирует книгу «Новое пророчество. Книга 2. Восход луны» (Хантер Эрин):

Книга просто супер . Она самая лучшая

Светлана комментирует книгу «Гордость и предубеждение» (Остен Джейн):

Моя любимая книга !!! спасибо за сайт

Кот комментирует книгу «Базил Хвостолом» (Раули Кристофер):

где купить?

ЭЛЕКТРОННАЯ БИБЛИОТЕКА ModernLib.Net