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

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

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

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

Ирина комментирует книгу «Записки безумной оптимистки» (Донцова Дарья):

согласна с тем, что пусть уходят с сайта все "Платные" авторы. Или уж сайт пусть не заявляет о себе как о бесплатном.

Ната комментирует книгу «Огненные врата» (Дмитрий Емец):

Пожалуйста, скиньте мне книгу!

Сергей комментирует книгу «Звездная месть (Книга 1)» (Петухов Юрий):

читал еще в школе, это где-то 1993г. хочу перечитать.

Михаил комментирует книгу «Девятая Крепость» (Катлас Эдуард):

правдоподобно описано как десяток воинов истребляет сотни врагов) книга читается на одном дыхании. фэнтези, но без заскоков, вроде "всесильной магии".

вова комментирует книгу «Пегас, лев и кентавр» (Дмитрий Емец):

привет тем кому понравилась

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

согласна. очень интересная книга

дима комментирует книгу «Остановись, мгновенье» (Нора Робертс):

просто супер

аггаттка комментирует книгу «Таня Гроттер и Болтливый сфинкс» (Емец Дмитрий):

обожаю тг ничего она не похожа на гп!!! я обожаю ягуна!!! прикольный!!! я тг за 3 месяца все прочитала""""

Фуад Микаилов комментирует книгу «Ассасин» (Дмитрий Кружевский):

Офигенная книга!Нужно что нибудь еще подобное или продолжение!:)

Бэтмен комментирует книгу «Super Girl! Энциклопедия для современных девчонок» (Ирина Мазаева):

Предлагаю подать на нее в суд, кто за?