|
Автоматика и телемеханика, 2004, выпуск 2, страницы 101–112
(Mi at1522)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 11 статьях)
Дискретная оптимизация
Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур
Э. А. Мухачева, А. С. Мухачева Уфимский государственный авиационный технический университет
Аннотация:
Рассматривается задача ортогональной упаковки прямоугольников в полубесконечную полосу и ее представление блок-структурами, позволяющими сводить проблему к решению задач линейного раскроя специального вида. На этой базе предложены схемы конструирования методов локального поиска оптимума и разработаны детерминированный и вероятностные алгоритмы. Приведены результаты численного эксперимента, подтверждающие эффективность новых методов.
Образец цитирования:
Э. А. Мухачева, А. С. Мухачева, “Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур”, Автомат. и телемех., 2004, № 2, 101–112; Autom. Remote Control, 65:2 (2004), 248–257
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1522 https://www.mathnet.ru/rus/at/y2004/i2/p101
|
|