Современная электронная библиотека ModernLib.Net

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

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

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

Тимофей комментирует книгу «Зачарованная» (Блэк Холли):

МНЕ НРАВИТСЯ

Fyys комментирует книгу «Месть компьютера» (Емец Дмитрий):

Круть

Noura комментирует книгу «Жизнь впереди» (Гари Роман):

очень рекомендую прочитать, очень трогательный роман с глубоким смыслом: и межнациональная вражда, и любовь к детям, и воспитание, и любовь к искусству...

Гек комментирует книгу «Идущие в ночи» (Проханов Александр Андреевич):

читать обязательно, если вам интересна правда, в том числе и о той войне, а не лживые пассажи либеральных сми. Александра Андреевича всегда читаю с удовольствием, написано живо, образно. Дай Бог здоровья Вам! И сил в вашем большом труде на благо России.

best комментирует книгу «Унесенные ветром. Том 1» (Митчелл Маргарет):

класс!!!!!

Алга комментирует книгу «Роман по-испански» (Мария Чепурина):

уже читаю её

Аня комментирует книгу «Робинзон Крузо» (Дефо Даниэль):

Прикольно))))И быстро качается)И бесплатно)И вообще покупать не надо))

Мария комментирует книгу «Собрание сочинений. Том 3» (В.В. Стасов):

Спасибо.Очень хороший материал.

Николай комментирует книгу «А зори здесь тихие...» (Васильев Борис Львович):

Хорошая книга, и сюжет тоже не плох.

миндалька комментирует книгу «Шестое Правило Волшебника, или Вера Падших» (Гудкайнд Терри):

да. замечательная)