crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 753228

Disertacija

Autor: Beliga, Slobodan
Naslov: Dinamičko programiranje
( Dynamic programming )
Vrsta: završni rad - diplomski/integralni studij
Fakultet: Odjel za informatiku
Sveučilište: Sveučilište u Rijeci
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: HRV
Znanstvena područja:
Matematika,Informacijske i komunikacijske znanosti
Upisao u CROSBI: Slobodan Beliga (sbeliga@inf.uniri.hr), 26. Vel. 2015. u 18:53 sati



Verzija za printanje   za tiskati


upomoc
foot_4