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

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

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

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

Serg комментирует книгу «Истории о Хогбенах» (Каттнер Генри):

Это я, читал давно-давно .... Прелестно ! Для меня они на уровне Ильфа и Петрова.

Елена комментирует книгу «Нечистая сила» (Пикуль Валентин Саввич):

Недавно прочитала книгу "Нечистая сила", это что-то совершенно необыкновенное. Поражает то, что история нашей страны, бесконечно повторяется и ничему не учит ни народ, ни его правителей. Пока читала меня не покидала мысль, что сегодня все происходит так же, Дума (правильно "избранная")защищающая интересы правителей, правители думающие о своем благе и обстановка в стране на гране терпения.Чтож ощущение очередного витка и неминуемой катострофы.

Евгений комментирует книгу «Пиранья. Охота на олигарха» (Бушков Александр Александрович):

А в формате Fb2 "Охота на олигарха" нет книги?

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

Спасибо большое!!! Друзья советовали прочитать всем очень пондравилось.

Ангела комментирует книгу «Справочник по русскому языку. Пунктуация» (Розенталь Дитмар Эльяшевич):

Огромное спасибо за сайт и отличный материал!

Олег комментирует книгу «Выступление на первое апреля (о шутках и розыгрышах)» (Экслер Алекс):

Отлично, с кем подобное не бывало в той или иной форме.

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

заранее блогодарю

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

У кого есть в эл. виде, можете скинуть