Algotimizace prostrihu
Slavomir Skopalik
skopalik@elektlabs.cz
Sobota Březen 24 14:28:09 CET 2007
Tohle neni pravda, muze se vyslytnout situace, kdy bude vyhodne
dat dva obdelniky na sirku a treti na vysku (naprilad).
Zde napriklad resi mnohem jednodussi ulohu (deleni tyci):
http://www.programujte.com/tisk_clanku.php?cisloclanku=2005072601-Geneticke-algo
ritmy-a-jejich-aplikace-v-praxi
Pomoci genetickych algorytmu.
Nejvetsi problem zadane ulohy je ten, ze neni znamo, zda nalezene reseni je to
nejoptimalnejsi,
ktere existuje.
Co je jeste dobre vedet, jake budou priblizne vysledky a jake bude zadani,
protoze pak se reseni hleda
jednoduseji.
Napriklad bych nechtel hledat obecnym postupem reseni pro velmi tenke prozky,
ktere by byly dluhe
temer jako kratka strana pouziteho papiru (ale kratsi o cca 15%).
Slavek
>
> Tak mate dve moznosti pokladani:
> 1. Siroka strana V a soubezne siroka strana M,
> 2.Siroka strana V a kolmo siroka strana M.
> (Jen otoceno o 90 stupnu.)
Další informace o konferenci Hw-list