|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 4, страницы 61–86
(Mi da580)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу
А. С. Руднев Новосибирский государственный университет, г. Новосибирск, Россия
Аннотация:
Рассматривается задача двумерной упаковки кругов и прямоугольников различных размеров в полубесконечную полосу минимальной длины. Представлена математическая постановка задачи в терминах нелинейного целочисленного программирования. Предложена кодирующая схема для двухконтактных решений. На ее основе разработан вероятностный алгоритм поиска с запретами для нахождения приближенного решения задачи. Численные эксперименты на случайно сгенерированных примерах, а также на известных тестовых примерах для частных случаев рассматриваемой задачи показали эффективность алгоритма. Для четырех известных примеров упаковки кругов в полосу удалось найти новые рекордные значения целевой функции. Ил. 6, табл. 6, библиогр. 34.
Ключевые слова:
упаковка в полосу, кодирующие схемы, вероятностный поиск с запретами.
Статья поступила: 05.11.2008 Переработанный вариант: 29.05.2009
Образец цитирования:
А. С. Руднев, “Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу”, Дискретн. анализ и исслед. опер., 16:4 (2009), 61–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da580 https://www.mathnet.ru/rus/da/v16/i4/p61
|
Статистика просмотров: |
Страница аннотации: | 981 | PDF полного текста: | 397 | Список литературы: | 58 | Первая страница: | 33 |
|