|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 17 Sep 2001 20:10:43
To : Nikita Sizov
Subject : алгоритм раскроя листа
--------------------------------------------------------------------------------
10 Sep 01 10:10, Nikita Sizov wrote to Yuri Burger:
YB>> В частности при помощи ГА решаются (я не говорю что решаются
NS> А за какое время?
По моим наблюдениям, ГА для достижения приемлемых результатов нужно от 200
до 1000 итераций. В твоей задаче, при некоторой оптимизации, модно добиться
скорости до нескольких тысяч итераций в минут (симплексы у меня за несколько
секунд решает, правда простые симплексы, но всёж :)
NS> Достаточно критичный параметр для меня - количество операций.
Время или операции? Если время, то должно быть быстро (оценочная у тебя
очень простая, хромосома еще проще - очередь). А вот если именно
операции/итерации то плохо... собсно показать что ГА сойдется на полиномиальное
время, имхо, невозможно..
NS> То есть, у меня не будет возможности ставить под эту задачу кластер
:) Упаси боже... твоя задача (по моим скромным оценкам) должна на пеньке
сотом аж летать ;)
NS> из трех сотен процессоров
и тыб ничего не выиграл ;) Вот еслиб оценочная была тормозная, тогда есть
смысл параллелить.
зы: если решишь задачу через ГА, намыль описание (и если не жалко сырец) - я в
фак вставлю.
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
