Yenileyici Süreçler
Yenileyici bir süreç, geçmişinden bağımsız olarak yeniden başladığı rastgele zamanlar içerir ve evrimini bağımsız ve özdeş dağılımlı döngülere ayırır.
Tanım
Yenileyici bir süreç, rastgele yenilenme dönemlerine sahip stokastik bir süreçtir ve bir yenileme süreci oluşturur; öyle ki, ardışık dönemler arasındaki segmentler bağımsız ve özdeş dağılımlıdır, bu nedenle süreç her dönemde olasılıksal olarak yeniden başlar.
Kapsam
Bu konu, yenilenme dönemlerini ve döngülerini, uzun vadeli ortalamaları beklenen döngü uzunluğu başına beklenen ödül olarak ifade eden yenileme-ödül teoremini, sınırlayıcı zaman-durağan dağılımların varlığını, kararlı durum simülasyonu ve güven aralıkları için yenileyici yöntemi ve yenilenme ile Markov süreçlerinin yenileme yapısı arasındaki bağlantıyı kapsamaktadır.
Temel sorular
- Yenilenme dönemleri nelerdir ve bir süreci bağımsız döngülere nasıl ayırırlar?
- Yenileme-ödül teoremi, tek bir döngüden uzun vadeli ortalamaları nasıl elde eder?
- Yenileyici bir süreç ne zaman sınırlayıcı bir dağılıma sahip olur?
- Yenilenme, kararlı durum simülasyonu ve çıkarım için nasıl kullanılmaktadır?
Temel kuramlar
- Yenileme-ödül teoremi
- Yenileyici bir süreç için zaman içinde biriken bir ödülün uzun vadeli ortalaması, bir döngüde kazanılan beklenen ödüle bölü beklenen döngü uzunluğuna eşittir ve bu, zaman ortalaması hesaplamalarını tek bir yenilenme döngüsüne indirger.
- Yenileyici süreçlerin sınırlayıcı dağılımı
- Döngü uzunluğu dağılımı kafes olmayan (non-lattice) ve sonlu ortalamaya sahip olduğunda, yenileyici bir süreç, döngü başına beklenen işgal süresi ile verilen zaman-durağan bir yasaya dağılımda yakınsar; bu da birçok kuyruk ve Markov zinciri için kararlı durum varlığını tesis eder.
Klinik önem
Yenilenme, kuyruklar, envanter sistemleri ve Markov süreçleri için kararlı durum sonuçlarını kanıtlamak üzere birleştirici bir yol sağlamaktadır ve yenileyici yöntem, döngü ortalamalarını bağımsız örnekler olarak ele alarak ayrık olay simülasyonunda kesin güven aralıkları sunmaktadır.
Tarihçe
Yenileyici bakış açısı, 1950'lerde Smith tarafından yenileme teorisinin bir uzantısı olarak ifade edilmiştir ve kararlı durum simülasyonuna yenileyici yöntem aracılığıyla uygulanması, 1970'lerde Crane ve Iglehart tarafından geliştirilerek uygulamalı olasılık ve performans analizinde standart bir araç haline gelmiştir.
Öne çıkan isimler
- Walter Smith
- Soren Asmussen
- Donald Iglehart
İlgili konular
Temel eserler
- asmussen2003
Sıkça sorulan sorular
- Bir süreci yenileyici yapan nedir?
- Geçmişinden bağımsız olarak yeniden başladığı rastgele zamanlara sahiptir, bu nedenle bu yenilenme dönemleri arasındaki parçalar bağımsız ve özdeş dağılımlı döngülerdir.
- Yenileyici süreçler simülasyonda neden faydalıdır?
- Döngüler bağımsız olduğu için, döngüler üzerindeki ortalamalar bağımsız örnekler gibi davranır ve belirli bir dağılım varsayımı olmaksızın kararlı durum nicelikleri için geçerli güven aralıklarına olanak tanır.