نام پژوهشگر: الهام شادکام

الگوریتم بهبود یافته جزء اعشاری یکنواخت در تولید مقادیر تصادفی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی 1389
  الهام شادکام   عبدالله آقایی

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