Regenerativní proces - Regenerative process - Wikipedia
v použitá pravděpodobnost, a regenerační proces je třída stochastický proces s vlastností, že určité části procesu lze považovat za statisticky nezávislé navzájem.[2] Tuto vlastnost lze použít k odvození teoretických vlastností těchto procesů.
Dějiny
Regenerativní procesy byly poprvé definovány pomocí Walter L. Smith v Sborník královské společnosti A v roce 1955.[3][4]
Definice
A regenerační proces je stochastický proces s časovými body, ve kterých se z pravděpodobnostního hlediska proces sám restartuje.[5] Tyto časové body mohou být samy určeny vývojem procesu. To znamená, že proces {X(t), t ≥ 0} je regenerační proces, pokud existují časové body 0 ≤T0 < T1 < T2 <... takové, žeTk proces {X(Tk + t) : t ≥ 0}
- má stejnou distribuci jako post-T0 proces {X(T0 + t) : t ≥ 0}
- je nezávislý na pre-Tk proces {X(t) : 0 ≤ t < Tk}
pro k ≥ 1.[6] Intuitivně to znamená, že lze rozdělit regenerační proces i.i.d. cykly.[7]
Když T0 = 0, X(t) se nazývá a neopožděný regenerační proces. Jinak se tento proces nazývá a zpožděný regenerační proces.[6]
Příklady
- Procesy obnovy jsou regenerační procesy, s T1 být první obnovou.[5]
- Střídavě procesy obnovy, kde systém střídá stav „zapnuto“ a „vypnuto“.[5]
- Opakující se Markovův řetězec je regenerační proces, s T1 je čas prvního opakování.[5] To zahrnuje Harrisovy řetězy.
- Odražený Brownův pohyb je regenerační proces (kde se měří čas potřebný k tomu, aby částice opustily a vrátily se).[7]
Vlastnosti
- Podle věta o odměně za obnovení, s pravděpodobností 1,[8]
- kde je délka prvního cyklu a je hodnota za první cyklus.
- A měřitelná funkce regeneračního procesu je regenerační proces se stejnou dobou regenerace[8]
Reference
- ^ Hurter, A. P .; Kaminsky, F. C. (1967). "Aplikace regenerativních stochastických procesů na problém v řízení zásob". Operační výzkum. 15 (3): 467–472. doi:10.1287 / opre.15.3.467. JSTOR 168455.
- ^ Ross, S. M. (2010). "Teorie obnovy a její aplikace". Úvod do pravděpodobnostních modelů. str. 421–641. doi:10.1016 / B978-0-12-375686-2.00003-0. ISBN 9780123756862.
- ^ Schellhaas, Helmut (1979). „Semi-regenerativní procesy s neomezenými odměnami“. Matematika operačního výzkumu. 4: 70–78. doi:10,1287 / bř. 4.1.170. JSTOR 3689240.
- ^ Smith, W. L. (1955). "Regenerativní stochastické procesy". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 232 (1188): 6–31. Bibcode:1955RSPSA.232 .... 6S. doi:10.1098 / rspa.1955.0198.
- ^ A b C d Sheldon M. Ross (2007). Úvod do pravděpodobnostních modelů. Akademický tisk. p. 442. ISBN 0-12-598062-0.
- ^ A b Haas, Peter J. (2002). "Regenerativní simulace". Stochastické Petriho sítě. Springer Series v oblasti operačního výzkumu a finančního inženýrství. 189–273. doi:10.1007/0-387-21552-2_6. ISBN 0-387-95445-7.
- ^ A b Asmussen, Søren (2003). "Regenerativní procesy". Aplikovaná pravděpodobnost a fronty. Stochastické modelování a aplikovaná pravděpodobnost. 51. str. 168–185. doi:10.1007/0-387-21525-5_6. ISBN 978-0-387-00211-8.
- ^ A b Sigman, Karl (2009) Regenerativní procesy, poznámky z přednášky