Naslov
Dinamičko programiranje
(Dynamic programming)

Autori
Beliga, Slobodan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Odjel za informatiku

Mjesto
Rijeka

Datum
30.10

Godina
2013

Stranica
46

Mentor
Prof. dr. sc. Marija Marinović

Ključne riječi
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
(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)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Informacijske i komunikacijske znanosti

POVEZANOST RADA