Algotimizace prostrihu

Slavomir Skopalik skopalik@elektlabs.cz
Neděle Březen 25 13:04:48 CEST 2007


Tohle bude platit pro rozmistovani "maleho" mnozstvi.
V pripade vetsich mnozstvi selze jak ten muj priklad,
tak tento prezentovany algoritmus, jelikoz bude velmi
rychle stoupat procesorovy cas (v mem pripade o neco
pomaleji, jelikoz hledam optima jen v jedne rade, ne v cele plose).
U velkych mnozstvi jste nakonec radi (a i clovek, kdyz
to dela rucne), ze to "nejak" rozmisti, aby to bylo
jak takz takz optimalni (geneticke algoritmy, ....).

	Slavek


> Rekl bych ze evolucni algoritmus bude rozhodne horsi. Obecne 
> se evolucni algoritmy maji pouzivat tam, kde neni znam zadny 
> algoritmus vedouci k reseni. Pokud algoritmus znate, tak 
> evolucni algoritmy budou mnohem horsi, navic u nich nemate 
> zajisteno, ze se vubec nekam dopracuji (muzou uvaznout v 
> lokalnim optimu).




Další informace o konferenci Hw-list