فرایندهای باززاینده
یک فرایند باززاینده شامل زمانهای تصادفی است که در آن مستقل از گذشته خود دوباره شروع میشود و تکامل خود را به چرخههای مستقل و با توزیع یکسان تقسیم میکند.
Definition
فرایند باززاینده یک فرایند تصادفی است که دارای دورههای باززایی تصادفی است و یک فرایند تجدیدی را تشکیل میدهد، به طوری که بخشهای بین دورههای متوالی مستقل و با توزیع یکسان هستند، بنابراین فرایند به صورت احتمالی در هر دوره دوباره شروع میشود.
Scope
این موضوع شامل دورهها و چرخههای باززایی، قضیه پاداش-تجدید که میانگینهای بلندمدت را به عنوان پاداش مورد انتظار در هر چرخه بر طول چرخه مورد انتظار بیان میکند، وجود توزیعهای حدی ثابت در زمان، روش باززاینده برای شبیهسازی حالت پایدار و فواصل اطمینان، و ارتباط بین باززایی و ساختار تجدیدی فرایندهای مارکوف است.
Core questions
- دورههای باززایی چیستند و چگونه یک فرایند را به چرخههای مستقل تقسیم میکنند؟
- قضیه پاداش-تجدید چگونه میانگینهای بلندمدت را از یک چرخه واحد به دست میدهد؟
- چه زمانی یک فرایند باززاینده دارای توزیع حدی است؟
- چگونه از باززایی برای شبیهسازی و استنتاج حالت پایدار استفاده میشود؟
Key theories
- قضیه پاداش-تجدید
- برای یک فرایند باززاینده، میانگین بلندمدت پاداش انباشته شده در طول زمان برابر است با پاداش مورد انتظار کسب شده در یک چرخه تقسیم بر طول مورد انتظار یک چرخه، که محاسبات میانگین زمانی را به یک چرخه باززایی واحد کاهش میدهد.
- توزیع حدی فرایندهای باززاینده
- هنگامی که توزیع طول چرخه غیرشبکهای و دارای میانگین متناهی باشد، یک فرایند باززاینده در توزیع به یک قانون ثابت در زمان همگرا میشود که توسط زمان اشغال مورد انتظار در هر چرخه داده میشود، که وجود حالت پایدار را برای بسیاری از صفها و زنجیرههای مارکوف اثبات میکند.
Clinical relevance
باززایی یک روش یکپارچه برای اثبات نتایج حالت پایدار برای صفها، سیستمهای موجودی، و فرایندهای مارکوف فراهم میکند، و روش باززاینده فواصل اطمینان دقیقی را در شبیهسازی رویداد گسسته با در نظر گرفتن میانگینهای چرخه به عنوان نمونههای مستقل ارائه میدهد.
History
دیدگاه باززاینده توسط اسمیت در دهه ۱۹۵۰ به عنوان بسطی از نظریه تجدید بیان شد، و کاربرد آن در شبیهسازی حالت پایدار از طریق روش باززاینده توسط کرین و ایگلهارت در دهه ۱۹۷۰ توسعه یافت و به ابزاری استاندارد در احتمال کاربردی و تحلیل عملکرد تبدیل شد.
Key figures
- Walter Smith
- Soren Asmussen
- Donald Iglehart
Related topics
Seminal works
- asmussen2003
Frequently asked questions
- چه چیزی یک فرایند را باززاینده میکند؟
- این فرایند دارای زمانهای تصادفی است که در آن مستقل از تاریخچه خود دوباره شروع میشود، بنابراین قطعات بین این دورههای باززایی، چرخههای مستقل و با توزیع یکسان هستند.
- چرا فرایندهای باززاینده در شبیهسازی مفید هستند؟
- زیرا چرخهها مستقل هستند، میانگینها بر روی چرخهها مانند نمونههای مستقل عمل میکنند و امکان ایجاد فواصل اطمینان معتبر برای مقادیر حالت پایدار را بدون فرض یک توزیع خاص فراهم میکنند.