Dinamičko programiranje (CROSBI ID 394368)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Beliga, Slobodan
Prof. dr. sc. Marija Marinović
hrvatski
Dinamičko programiranje
Optimalno planiranje višeetapnih procesa moguće je primjenom tehnike dinamičkoga programiranja koje obuhvaća grupu formalnih postupaka optimizacije kod kojih se obimni ili teško obradivi problemi dijele u niz manjih lako obradivih problema. Dobivena rješenja se realiziraju postupno korak po korak gdje se pri svakom koraku optimizacije u obzir uzimaju optimalna rješenja prethodnog koraka. Prikazani su tipični primjeri koji su rješivi tehnikom dinamičkog programiranja. To su problem trgovačkog putnika i problem najbržeg prijenosa. Također su dane i osnovne karakteristike koje problem koji je rješiv tehnikom dinamičkog programiranja mora zadovoljavati. Takav problem nazivamo prototip problemom dinamičkog programiranja, a njegove odrednice prikazane su na problemu poštanskih kočija. Sama formulacija tehnike koja počiva na Bellmanovom načelu optimalnosti aparata dinamičkog programiranja opisana je algoritamski, ali i matematičkim modelom. Dinamičko programiranje je prikazano kao posebno korisna tehnika u procesima odlučivanja kada se kombinira sa stablima odluke, budući da se i stabla odluke koriste u situacijama u kojima je potrebno donijeti niz sekvencijalnih odluka, a svaka pojedina bitno utječe na sljedeću fazu procesa odlučivanja.
dinamičko programiranje; linearno programiranje; optimizacija; optimalno rješenje; stabla odluke; problem trgovačkog putnika; problem najbržeg prijenosa; problem poštanske kočije; paralelno grananje; višeetapnost procesa; rekurzija; Bellmanovo načelo optimalnosti
nije evidentirano
engleski
Dynamic programming
nije evidentirano
dynamic programming; linear programming; optimization; optimal solution; decision tree; traveling salesman problem; the shortest path problem; the stagecoach problem; parallel branching; multi-phase processes; recursion; Bellman’s principle of optimality
nije evidentirano
Podaci o izdanju
46
30.10.2013.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Rijeka