probter-16-MarkovChain4

probter-16-MarkovChain4 - Masalah Reducible Modul16...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
4/29/2008 1 Modul 16: Stationer Probability Untuk Reducible DTMC Suryana Setiawan, MSc. Fasilkom UI Referensi: Richard M Feldman & C. Valdez Flores, Applied Probability & Stochastic Processes Masalah Reducible Bagaimanakah untuk mengetahui probabilitas untuk n →∞ dari ntai ang educible rantai yang reducible ? Dari eksperimen dapat diketahui bahwa, jika tidak periodic, dengan n yang cukup besar maka akan diperoleh P ( n ) yang tidak berubah lagi. Secara numeris: perlu komputasi perkalian matriks dengan n yang besar Æ dengan program komputer! lid id i kt i bh d liti tk Slide-slide berikut ini membahas prosedur analitisuntuk mendapatkan n n P lim Komputasi Matriks Karena tidak praktis memperkalikan matriks secara manual, erikut i goritma omputasi b n n P lim berikut ini algoritma komputasi sbb. 1. Menentukan himpunan status transient A dan matriks probabilitas dari status-status dalam A sebagai Q serta menghitung matriks ( I Q ) -1 2. Menyusun taksiran matriks F 3. Menyusun matriks R berdasarkan ( I Q ) -1 ˆ 4. Mendapatkan 5. Mendapatkan matriks F dari R dan 6. Menghitung P P ˆ n n P lim ( I - Q ) -1 aksiran P Taksiran F P^c R F lim n Æ P n
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/29/2008 2 Langkah 1: A dan Q Identifikasi status-status transient dan memasukkan dalam A . atriks ansisi ntuk atus atus i alam erdasar Matriks transisi Q untuk status-status di dalam A berdasar matriks transisi rantai markov. Note: Untuk lebih memudahkan proses selanjutnya, baris dan kolom matriks transisi rantai markov dari status-status dengan relasi ekivalensi yang sama dikumpulkan, dan t t t i t d d i l khi status-status transient berada pada baris-kolom terakhir. Matriks Q adalah submatriks dari matriks transisi yang telah diurutkan di atas. Contoh Dari contoh disamping ini diperoleh A = { a , b } dengan dua relasi ekivalensi { b , g } dan { c , d , f } Matriks semula 1 a c d g b 0.3 0.1 0.2 0.2 0.1 0.1 0.5 0.5 0.6 0.4 0.3 0.2 5 0.2 .3 0.8 = 2 . 0 0 0 0 0 8 . 0 0 0 0 0 0 1 0 0 0 1 . 0 4 . 0 3 . 0 2 . 0 0 0 0 5 . 0 0 2 . 0 3 . 0 0 0 0 0 0 6 . 0 4 . 0 0 0 5 . 0 0 0 0 0 5 . 0 0 0 1 . 0 1 . 0 2 . 0 2 . 0 1 . 0 3 . 0 P Menjadi e f 0.5 0.3 0.1 0.4 0.2 = 4 . 0 0 1 . 0 3 . 0 2 . 0 0 0 1 . 0 3 . 0 1 . 0 2 . 0 2 . 0 0 1 . 0 0 0 0 0 1 0 0 0 0 5 . 0 2 . 0 3 . 0 0 0 0 0 0 6 . 0 4 . 0 0 0 0 0 0 0 0 2 . 0 8 . 0 0 0 0 0 0 5 . 0 5 . 0 P = 4 . 0 0 1 . 0 3 . 0 Q Selanjutnya = 4 . 0 0
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/14/2008 for the course CS 1 taught by Professor Suryanas during the Spring '08 term at A.T. Still University.

Page1 / 6

probter-16-MarkovChain4 - Masalah Reducible Modul16...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online