اعداد تصادفی
اعداد تصادفی در بسیاری از کارها مانند برنامه نویسی طراحی الگوریتم و همچنین در مورد رمزنگاری کاربرد دارد. در شبیه سازی اعداد تصادفی به منظور ایجاد تصادف در مدل ایجاد شده بکار میروند. بعنوان مثال میتوان مسئله ماشین ها را عنوان کرد. در این مثال فرض کردیم که هر ماشین تولید کنیم میتوانیم زمان خراب شدن ماشین ها را تصادفی فرض کرده و مدل خود را به واقعیت نزدیک تر کنیم. برای ایجاد اعداد اعداد تصادفی باید بتوانیم از توزیع های احتمالی مختلف توزیع یکنواخت را تولید کنیم.
در شبیه سازی نیازمند روشهایی برای به کارگیری تغییرات تصادفی از طریق تولید برنامه های رایانه ای هستیم. به منظور تولید مقادیر تصادفی نیازمند داشتن روش و برنامه رایانه ای هستیم تا دنباله ای از اعداد تصادفی با توزیع یکنواخت بین صفر و یک تولید کند و هر عدد از سایر اعداد مستقل باشد.
خواص اعداد تصادفی
در حالت کلی یک الگوریتم تولید اعداد تصادفی باید شرایط زیر را داشته باشد:
1: توزیع یکنواخت داشته باشد.
2: مستقل اماری باشند.
3: قابل تولید مجدد باشد.
4: برای هر طول دلخواه تکرار نشود.
فهرست مطالب
اعداد تصادفی
خواص اعداد تصادفی
تولید اعداد شبه تصادفی
روش های تولید اعداد تصادفی
– روش میان مربعی
– روش همنهشتی
-روش مولد های همنهشتی خطی
ملاحظات مربوط به طول دنباله های بدست امده از مولدهای همنهشتی خطی
فرمت فایل: پاورپوینت
تعداد صفحات: 22
مطالب مرتبط