Primerjava in nadgradnja metod za računanje potenc prehodnih matrik markovskih verig : doktorska disertacija
Požar, Antonija, 1985-
Markovske verige igrajo pomembno vlogo na različnih področjih, kot so biologija, finance in industrijska proizvodnja. Uporabljajo se za modeliranje, kako se sistem giblje med stanji v odvisnosti od ...časa. Pri tem je ključno, da je za napoved prehoda v novo stanje pomembna le informacija o trenutnem stanju, vso ostalo informacijo o zgodovini sistema pa lahko pozabimo. Kadar nas zanima analiza stroškov ali dobička določene operacije, se na markovskih verigah vpelje še dodatna informacija o ceni. Če sta čas in množica stanj diskretna, govorimo o diskretnih markovskih verigah. V posebnem zaporedju prvih ▫$k$▫ členov diskretne markovske verige rečemo slučajni sprehod dolžine ▫$k$▫. V realnih aplikacijah se pogosto izkaže potreba po izračunu povprečja cene slučajnega sprehoda dane dolžine z začetkom v določenem stanju. Ker analitičen izračun povprečja v praksi dostikrat ni možen, je potrebno zagotoviti vsaj dobre ocene. V doktorski disertaciji obravnavamo problem računanja ocene povprečja cene slučajnega sprehoda. V osnovnem problemu računanja ocene povprečja je slučajni sprehod podan s prehodno matriko, neodvisno od časa, podobno je njegova cena določena s cenovno matriko, prav tako neodvisno od časa. V doktorski disertaciji ta problem posplošimo, kjer dopustimo, da se prehodna in cenovna matrika na določen čas spreminjata v odvisnosti od danih parametrov. Najprej predstavimo algoritem za reševanje osnovnega problema. Ta je temeljni gradnik v vseh treh nadaljnjih algoritmih, ki jih razvijemo za reševanje posplošenega problema. Glavna ideja v vseh predlaganih algoritmih temelji na uporabi metode Monte Carlo, ki omogoča, da oceno povprečja poiščemo s simulacijami. Predlagane algoritme eksperimentalno ovrednotimo na testni množici podatkov. Monte Carlo algoritem za reševanje osnovnega problema primerjamo z algoritmom, ki uporablja metodo difuzijskih valčkov za računanje potenc matrik. Rezultati kažejo, da Monte Carlo algoritem prekaša algoritem z valčki v vseh primerih. Nazadnje med sabo primerjamo še algoritme za reševanje posplošenega problema. Prvi izmed predlaganih se izkaže za nedvomnega poraženca, medtem ko med drugima dvema ni večjih razlik. Vseeno dajemo prednost drugemu izmed predlaganih algoritmov.
Vrsta gradiva - disertacija
; neleposlovje za odrasle
Založništvo in izdelava - Ljubljana : [A. Pršlja], 2015
GS II 0000724540 glavno skladišče
GS II 724540 glavno skladišče
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi