الگوی میانمربعی با استفاده از توابع آشوبگونه برای تولید اعداد تصادفی
محل انتشار: اولین همایش ملی برق و کامپیوتر جنوب ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,172
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KHIAU01_050
تاریخ نمایه سازی: 1 مهر 1392
چکیده مقاله:
مولدهای اعداد شبهتصادفی امروزه در بسیاری از مسائل مهم مورد نیاز هستند. که از مهمترین کاربرد آنها میتوان به رمزنگاری اشاره کرد . ازنقاط ضعف این مولدها میتوان به عدم تولید اعداد شبهتصادفی به تعداد قابل توجه، قرار گرفتن در حلقه صفرو قرارگرفتن درحلقه تکرار بینهایتاشارهکرد. بنابراین تولید اعداد شبهتصادفی به تعداد قابل توجه همواره مورد توجه دانشمندان بودهاست. پدیده آشوب تحول بزرگی در همه زمینههااز جمله مولدهای اعداد شبهتصادفی ایجاد نمودهاست. با استفاده از تئوری آشوب در مولدها، میتوان اعداد شبه تصادفی بیشت ری تولید کرد و بازدهی این مولدها را بالا برد.از جمله این مولدها میتوان به مولد میانمربعی اشارهکرد. دراین مقاله به معرفی الگوریتم مولد میانمربعی و نگاشتهای آشوبگونه لوجستیک، لزی و دافینگ میپردازیم و نقاط ضعف و قوت آنها را بررسیمیکنیم. و با مقایسه بین ویژگی این نگاشتها، و بررسی تاثیرآن ها بر عملکرد الگوریتم مولد میانمربعی، نگاشت دافینگ و لزی را جهت تولید بیشتر اعداد شبهتصادفی توسط مولد میانمربعی انتخاب میکنیم. درنهایت با انجام شبیهساز تست مونتکارلو بهینگی روش پیشنهادی نسبت به روش میانمربعی اثبات شدهاست.
کلیدواژه ها:
نویسندگان
مهسا نظریان
دانشجوی کارشناسی دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود
حامد رحیم اف
عضو هیات علمی دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :