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.
Type of material - dissertation
; adult, serious
Publication and manufacture - Ljubljana : [A. Pršlja], 2015
GS II 0000724540 glavno skladišče
GS II 724540 glavno skladišče
available - reading room
Shelf entry
Adding material to shelf was successful.
Adding material to shelf failed.
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi