Algotimizace prostrihu

[Ales Prochaska]

To bych si nemyslel. U toho problemu rezaciho planu algoritmus vedouci
k nalezeni optimalniho reseni znam, jenze on ma na potvoru
exponencialni slozitost, takze jiny algoritmus vedouci k priblizne
optimalnimu reseni bude od urcite velikosti problemu lepsi.

Ale kdybych to musel sam resit, asi bych si "vycucal z prstu" nekolik
ruznych algoritmu (nazval bych to vznesene heuristikou :-)) ktere bych
nechal bezet paralelne treba deset vterin nebo do kliknuti mysi a pak
bych vzal nejlepsi vysledek.

Ales Prochaska

> 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).

>> Jasne, tohle bylo reseni metodou nejmensiho odporu neboli receno
>> ajtackou mluvou "prototyp aplikace". V dalsim kroku se daji u ctyr z
>> tech cyklu dopocitat horni meze a dva cykly se daji zrusit protoze
>> hodnotu ridici promenne lze vypocist z ostatnich.
>>
>> Kdyz tak nahodte taky nejaky evolucni algoritmus, treba taky
>> primitivni ale funkcni. Osobne by me docela zajimalo porovnani
>> ucinnosti obou algoritmu.