تحقیق در مورد زنجیره مارکوف

اختصاصی از نیک فایل تحقیق در مورد زنجیره مارکوف دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

 تعداد صفحه27

زنجیره مارکوف :

فرایند استوکتیک : یک مجموعه از متغیرهای تصادفی است  {x(t), teT}   که در آن ،  eT  متغیر تصادفی است  t را زمان یا پارامتر فرآیند و xt  را وضعیت آن گویند. اگر t که متغیر زمان است را به یک متغیر گسسته بنام n تبدیل نمائیم در این صورت  xt به xn  تبدیل خواهد گشت . که xn متغیر وضعیت در محله nام خواهد شد.

مثال : فرض کنید سه نفر با یک توپ بازی می‌کنند که شخص A توپ را به شخص B و شخص B توپ را به شخص C می‌فرستد شخص c در 50 % موارد برای شخص A و یا B توپ می‌فرستد، که در این صورت n تعداد دفعات پرتاب توپ و xn  شخصی که توپ نزد اوست میباشد.

   

زنجیره مارکوف :

یک فرایند استوکستیک است که در آن وضعیت آینده فقط بستگی به زمان حال دارد و هیچ ارتباطی به وضعیت گذشته ندارد.

   

بردار احتمال : u را بردار احتمال گویند که در آن مقادیر ui غیرمنفی بوده و Sui=1 است.

اگر (3 و 6 و 1 و 5 و 0 و 2) = u باشد با ضرب کردن ( × ) که 17/1= ʎ است. به بردار احتمال تبدیل میشود.ماتریس استوکتسیک : یک ماتریس n بعدی است که از بردارهای احتمال تشکیل شده است

فقط سطر

قضیه : ضرب ماتریس استوکتسیک و بردار احتمال : اگر A یک ماتریس استوکتسیک n× nو u یک بردار احتمال n مولفه‌ای باشد در آن صورت حاصلضرب u.A یک برادر احتمال خواهد شد.

قضیه : اگر A و B ماتریسهای استوکتیک n× nباشند در آن صورت AB و همچنین توانهای ماتریسهای A و B خود ماتریسهای استوکتسیک خواهند بود.

ماتریس احتمال انتقال وضعیت: یک ماتریس n× nاست که m تعداد وضعیتهای ممکن بوده و هر عنصر این ماتریس مثل I و j نشان دهنده احتمال انتقال وضعیت از i به j پس از یک مرحله است.