Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Dinamičko programiranje (CROSBI ID 394368)

Ocjenski rad | diplomski rad

Beliga, Slobodan Dinamičko programiranje / Prof. dr. sc. Marija Marinović (mentor); Rijeka, . 2013

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

Povezanost rada

Informacijske i komunikacijske znanosti, Matematika