|
Автоматика и телемеханика, 2006, выпуск 6, страницы 161–173
(Mi at1201)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
Дискретные системы
Проектирование прямоугольных упаковок с использованием декодеров блочной структуры
Э. А. Мухачева, Д. А. Назаров, А. С. Филиппова Уфимский государственный авиационный технический университет
Аннотация:
В статье рассматриваются задачи прямоугольной упаковки в различных постановках. Для них известны способы кодирования информации, на основании которой алгоритмы-декодеры проектируют допустимые упаковки и их эскизы. Декодеры представляют однопроходные эвристики полиномиальной сложности. При разработке декодеров мы использовали блочные представления упаковки. Приведены ранее известные декодеры: нижний-левый, пара последовательностей, конструирование блоков и замещение. Представлены новые модификации блочного подхода
к детерминированным эвристикам. В заключение приведены результаты численного эксперимента и сравнительный анализ работы декодеров.
Образец цитирования:
Э. А. Мухачева, Д. А. Назаров, А. С. Филиппова, “Проектирование прямоугольных упаковок с использованием декодеров блочной структуры”, Автомат. и телемех., 2006, № 6, 161–173; Autom. Remote Control, 67:6 (2006), 977–988
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1201 https://www.mathnet.ru/rus/at/y2006/i6/p161
|
Статистика просмотров: |
Страница аннотации: | 498 | PDF полного текста: | 107 | Список литературы: | 43 | Первая страница: | 1 |
|