|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 06 Sep 2001 21:06:49
To : Nikita Sizov
Subject : алгоритм раскроя листа
--------------------------------------------------------------------------------
28 Aug 01 08:44, Nikita Sizov wrote to All:
NS> Интересует алгоритм поиска оптимального раскроя прямоугольного
NS> листа. Hа прямоугольные же куски. С минимизацией отходов.
Варианты:
1. Полный перебор. Реалистичность зависит от конкретной задачи. Hо чаще
всего это фантастика.
2. не знаю :)
3. Эволюционные, стахостические, генетические алгоритмы. В частности при
помощи ГА решаются (я не говорю что решаются вплоть до единственного лучшего
решения, но таки до, скажем, очень хорошего) такие задачи:
- задача коммивуаяжера
- раскройка листа
- упаковка в ящик прямоугольных предметов
- нахождение описывающего заданные точки круга/прямоугольника/etc
- разводка плат
- геометрическая оптимизация молекулярных структур
- поиск глобального максимума/минимума сложной функции
- решение системы нелинейных уравнений
- решение больших систем линейных уравнений (без накопления ошибки)
...
и многое другое
зы: смотри ФАК, если тебе действительно сильно нужно, то прикрутить свою задачу
сможеш - ГА это, пожалуй, самый простой способ давольно эффективного решения
давольно сложных задач при давольно низких умственных затратах ;)
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
