Proses Regeneratif

Suatu proses regeneratif mengandung waktu acak di mana ia memulai kembali secara independen dari masa lalunya, memecah evolusinya menjadi siklus-siklus yang independen dan terdistribusi secara identik.

Definition

Proses regeneratif adalah proses stokastik yang memiliki epos regenerasi acak, membentuk proses pembaruan, sedemikian rupa sehingga segmen-segmen di antara epos-epos berurutan bersifat independen dan terdistribusi secara identik, sehingga proses tersebut secara probabilistik memulai kembali pada setiap epos.

Scope

Topik ini mencakup epos dan siklus regenerasi, teorema pembaruan-imbalan yang menyatakan rata-rata jangka panjang sebagai imbalan yang diharapkan per siklus dibagi dengan panjang siklus yang diharapkan, keberadaan distribusi stasioner waktu yang membatasi, metode regeneratif untuk simulasi kondisi tunak dan interval kepercayaan, serta hubungan antara regenerasi dan struktur pembaruan proses Markov.

Core questions

• Apa itu epos regenerasi dan bagaimana mereka membagi proses menjadi siklus-siklus independen?
• Bagaimana teorema pembaruan-imbalan memberikan rata-rata jangka panjang dari satu siklus?
• Kapan suatu proses regeneratif memiliki distribusi pembatas?
• Bagaimana regenerasi dimanfaatkan untuk simulasi dan inferensi kondisi tunak?

Key theories

Teorema pembaruan-imbalan

Untuk proses regeneratif, rata-rata jangka panjang dari imbalan yang terakumulasi sepanjang waktu sama dengan imbalan yang diharapkan yang diperoleh dalam satu siklus dibagi dengan panjang siklus yang diharapkan, mengurangi perhitungan rata-rata waktu menjadi satu siklus regenerasi.

Distribusi pembatas proses regeneratif

Ketika distribusi panjang siklus tidak berbentuk kisi (non-lattice) dan memiliki rata-rata terbatas, proses regeneratif konvergen dalam distribusi ke hukum stasioner waktu yang diberikan oleh waktu okupansi yang diharapkan per siklus, yang menetapkan keberadaan kondisi tunak untuk banyak antrean dan rantai Markov.

Clinical relevance

Regenerasi menyediakan cara yang menyatukan untuk membuktikan hasil kondisi tunak untuk antrean, sistem inventaris, dan proses Markov, dan metode regeneratif memberikan interval kepercayaan yang ketat dalam simulasi kejadian diskrit dengan memperlakukan rata-rata siklus sebagai sampel independen.

History

Sudut pandang regeneratif diartikulasikan oleh Smith pada tahun 1950-an sebagai perluasan teori pembaruan, dan aplikasinya pada simulasi kondisi tunak melalui metode regeneratif dikembangkan oleh Crane dan Iglehart pada tahun 1970-an, menjadi alat standar dalam probabilitas terapan dan analisis kinerja.

Key figures

• Walter Smith
• Soren Asmussen
• Donald Iglehart

Seminal works

• asmussen2003

Frequently asked questions

Apa yang membuat suatu proses bersifat regeneratif?

Proses tersebut memiliki waktu acak di mana ia memulai kembali secara independen dari riwayatnya, sehingga bagian-bagian di antara epos regenerasi ini adalah siklus-siklus yang independen dan terdistribusi secara identik.

Mengapa proses regeneratif berguna dalam simulasi?

Karena siklus-siklus tersebut independen, rata-rata siklus berperilaku seperti sampel independen, memungkinkan interval kepercayaan yang valid untuk kuantitas kondisi tunak tanpa mengasumsikan distribusi tertentu.