شبیه سازی کامل برای توزیع مانای زنجیرهای مارکف
چکیده
در این پایان نامه روش های مختلف شبیه سازی توزیع مانا ی زنجیر های مارکف مورد بررسی قرار می گیرد. پس از مروری مختصر بر تاریخچهٔ شبیه سازی و کاربرد آن در زنجیر های مارکف به ارائه مفاهیم و تعاریف پایه¬ برای شبیه سازی توزیع مانا پرداخته می شود. هم¬چنین روش مونت کارلو و مشکلات این روش در شبیه سازی توزیع مانا مورد بررسی قرار می¬گیرد. به علاوه روش شبیه سازی کامل را نیز بیان نموده و نشان می¬دهیم که این روش مشکلات روش مونت کارلو را حل میکند. در این زمینه روش شبیه سازی اتصال پیشرو را به عنوان اولین روش شبیه سازی کامل بررسی می¬کنیم، پس از آن روش شبیه سازی اتصال پسرو را به عنوان روش دیگر شبیه سازی کامل و برطرف کنندهٔ مشکلات روش شبیه سازی اتصال پیشرو، عنوان می¬کنیم و سپس روش شبیه سازی مونت کارلوی یکنواخت را در حالات خاص بر پایهٔ روش اتصال پسرو ارائه می¬دهیم. مهم ترین نتیجه این پایان¬نامه معرفی روش جدیدی تحت عنوان روش شبیه سازی اتصال پسرو-پیشرو می¬باشد که برای اولین بار در این رساله ارائه می¬گردد. این روش جدید دارای مزیتهایی نسبت به روشهای شبیه سازی کامل می¬باشد. که از جمله آنها سرعت پایان¬پذیری الگوریتم می¬باشد. هم¬چنین قضایایی جدیدی برای پایان پذیر بودن الگوریتم های شبیه سازی کامل ارائه می¬گردد. در نهایت با بیان مثالهای عددی به مقایسهٔ کارایی روشهای شبیه سازی کامل بیان شده، می¬پردازیم.