پاورپوینت شبیه سازی سیستم های گسسته پیشامد (pptx) 129 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 129 اسلاید
قسمتی از متن PowerPoint (.pptx) :
1
تهيه و تنظيم: رعايت پناه
شبیه سازی سیستمهای گسسته - پیشامد
به گواهي مطالب فصلهاي پيش،يكي از ويژگيهاي هر مدل شبيه سازي تغييرات تصادفي است.براي اجراپذيرشدن مدل به وسيله كامپيوتر،نيازمند روشهايي هستيم كه از طريق نوشتن برنامه براي آنها بتوانيم رفتار تصادفي موردبحث راتوليد كنيم.دو فصل 7و8به توضيح اين روش ها اختصاص دارد.
3
توليد اعداد تصادفي
تهيه و تنظيم: رعايت پناه
به منظور توليد مقادير تصادفي براي هر ويژگي ،بايد به نمونه گيري از توزيع احتمال نظير آن پرداخت.روشهاي گوناگون براي نمونه گيري از طريق كامپيوتر در فصل 8معرفي شده است.تمام اين روش ها يك وجه مشترك دارند:اينكه تمام آنها از برنامه هاي (كامپيوتري)مولد دنباله اعداداستفاده مي كنند به طوري كه از (لحاظ نظري)،اعداد مزبور در فاصله(1و0)توزيع يكنواخت دارند و از لحاظ آماري نيز هر عدد از ساير اعداد موجود در دنباله مستقل است.نقش اساسي توزيع احتمال يكنواخت در اين زمينه در فصل بعد تشريح شده است.
4
تهيه و تنظيم: رعايت پناه
7-1 خواص اعداد تصادفي
هر دنباله از اعداد تصادفي مانند1R، 2R، ... بايد دو خاصيت آماري مهم داشته باشد.اين دو خاصيت عبارت از توزيع احتمال يكنواخت و استقلال است.هر عدد تصادفي مانند Ri نمونه ي مستقلي از توزيع احتمال يكنواخت (پيوسته) با پارامترهاي صفر و يك محسوب مي شود.تابع چگالي اين گونهمتغيرتصادفي به صورت زير تعريف ميشود.
تصوير اين تابع چگالي در شكل 7-1
نشان داده شده است.
شکل 7-1 تابع چگالی اعداد تصادفی
5
تهيه و تنظيم: رعايت پناه
تابع تجمعي، اميد رياضي و واريانس Ri به ترتيب عبارت است از
درباره ي پيامدهاي خاصيت استقلال و خاصيت توزيع احتمال يكنواخت پيوسته براي اعداد تصادفي ،مي توان دو مورد زير را ذكر كرد:
1-اگر فاصله(1و0) به n رده يا زير فاصله ي مساوي تقسيم شود،انتظار مي رود كه از N مشاهده N/n آنها در هر رده قرار گيرد.) يكنواخت(
2-احتمال حصول يك مشاهده در يك رده ي خاص مستقل ازمحل قرار گرفتن ساير مشاهده هاست. ) استقلال (
6
تهيه و تنظيم: رعايت پناه
7-2 توليد اعداد شبه تصادفي
مي بينيم كه در عنوان بخش از كلمه (شبه)به معني (غير واقعي)استفاده شده است.در واقع،منظور اين است كه در اين بخش به توليد اعداد تصادفي غير واقعي ميپردازيم.مقصود از قيد كلمه (شبه)،تاكيد بر اين مطلب است كه استفاده از يك روش قطعي و مشخص براي توليد اعداد تصادفي،امكان بالقوه ي تصادفي بودن واقعي راازبين مي برد.
در صورتي كه روش مورد استفاده،قطعي و مشخص باشد،مجموعه اعدادتصادفي توليدشده توسط آن تكرار پذير خواهد بود.
پس،اعداد توليد شده واقعا تصادفي نيست.اما يايد توجه داشت هدف هر روش اين است كه به نحوي اعداد تصادفي در محدوده ي(1و0)توليد كند تا اعداد توليد شده در بالاترين حد ممكن دو خاصيت استقلال و توزيع يكنواخت را داشته باشد.
به هنگام توليد اعداد شبه تصادفي،مسلما بروز مسائل يا ارتكاب خطاهايي قابل تصور است.اين نوع مسائل يا خطاها به خواص استقلال و توزيع احتمال يكنواخت مربوط مي شود.مثالهايي در اين زمينه در زير ارائه مي شود:
7
تهيه و تنظيم: رعايت پناه
1.اعداد تصادفي ممكن است توزيع احتمال يكنواخت نداشته باشد.
2.اعداد تصادفي ممكن است جدا از هم(نه پيوسته)باشد.
3.ميانگين اعداد توليد شده ممكن است بيش از حد بزرگ يا بيش از حد متعارف كوچك باشد.
4.واريانس اعداد تصادفي توليد شده ممكن است تفاوت قابل توجهي از مقدار متعارف داشته باشد.
5.ممكن است دنباله ي اعداد توليد شده تغييراتي تناوبي از خود نشان دهد.بعضي ازمثالهاعبارت است از:
الف)وجود همبستگي بين اعداد.
ب)وجود رابطه ي مقداري بين اعداد مجاور به اين ترتيب كه اعداد مجاور روندي صعودي يا نزولي از خود نشان دهد.
ج)وجود چند عدد بزرگتر از ميانگين وبه دنبال آن وجود چند عدد كوچكتر از ميانگين.
8
تهيه و تنظيم: رعايت پناه
به منظور كشف عدم استقلال و يا عدم پيروي اعداد به دست آمده از يك مولد از تابع چگالي يكنواخت مي توان از آزمونهاي معرفي شده در بخش 7-5استفاده كرد.اگر متعاقب انجام آزمونهاي مزبور مولدي غير قابل قبول تشخيص داده شده شود بايد به جستجو مولد (يا روش توليد)ديگري پرداخت.مولدهاي وجوددارد كه از تمام آزمونهاي عرضه شده در اين فصل و حتي آزمونهاي سخت ديگري موفق بيرون مي آيد:بنابراين ،استفاده از يك مولد نامناسب موجه نيست.
در بررسيهاي شبيه سازي،اعداد تصادفي معمولا به وسيله ي يك كامپيوتر رقمي توليد مي شود.
تعدادروشهاي توليد اعداد(شبه)تصادفي فراوان است(از اين پس كلمه ي (شبه)را عليرغم لزوم ذكر آن حذف مي كنيم).قبل از تشريح برخي از روش هاي توليد اعداد تصادفي،بعضي از ملاحظات مهم را فهرست وار ارئه ميكنيم:
9
تهيه و تنظيم: رعايت پناه