|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Skornyakov 2:5020/400 10 Sep 2001 16:19:38
To : Yuri Burger
Subject : алгоритм раскроя листа
--------------------------------------------------------------------------------
Hello, Yuri!
You wrote to Nikita Sizov on Thu, 06 Sep 2001 20:06:49 +0400:
YB> 28 Aug 01 08:44, Nikita Sizov wrote to All:
NS>> Интересует алгоритм поиска оптимального раскроя прямоугольного
NS>> листа. Hа прямоугольные же куски. С минимизацией отходов.
YB> Варианты:
YB> 1. Полный перебор. Реалистичность зависит от конкретной задачи. Hо
YB> чаще всего это фантастика.
YB> 2. не знаю :)
YB> 3. Эволюционные, стахостические, генетические алгоритмы. В
YB> частности при помощи ГА решаются (я не говорю что решаются вплоть до
YB> единственного лучшего решения, но таки до, скажем, очень хорошего)
YB> такие задачи:
[Sorry, skipped]
А как насчет, скажем, tabu search
(bus.colorado.edu/faculty/laguna/Papers/tsguide.pdf, 1.66 Мб) - кто-нибудь
пробовал к раскрою прикрутить?
Best regards,
Sergey.
--- ifmail v.2.15dev5
* Origin: posted via PTT-Teleport ISP, AS6795 (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
