یک الگوریتم جدید برای بهبود یکنواختی مولدهای اعداد تصادفی مبتنی برمحاسبات به روش مونت کارلو

  • سال انتشار: 1387
  • محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
  • کد COI اختصاصی: FJCFIS02_304
  • زبان مقاله: فارسی
  • تعداد مشاهده: 677
دانلود فایل این مقاله

نویسندگان

یعقوب مقدس

دانشجوی کارشناسی ارشد مهندسی کامپیوتر- نرمافزار، دانشگاه آزاد اسلام

رامین اعیان زاده

مهندسی کامپیوتر

ابوالفضل طرقی حقیقت

استادیارگروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد قزوین

چکیده

پایه و اساس اکثر شبیهسازیهای کامپیوتری، علیالخصوص شبیهسازیهای مبتنی بر محاسبات بهروش مونت کارلو،مولدهای اعداد تصادفی میباشد. بر این اساس در این مقاله الگوریتم جدیدی پیشنهاد شده است که با جریمه کردن اعددی که درمجموعهای از اعداد تصادفی ایجاد اختلال کردهاند، الگوهای موجود در دنباله اعداد تصادفی را تا حد ممکن از بین میبرد. این عمل باعث میشود تا یکنواختی اعداد در زیردنبالههای مختلفی از اعداد تصادفی تولید شده بالا رود. برای ارزیابی الگوریتم پیشنهادی شبیهسازیهایی انجام شده است. نتایج حاصل از شبیهسازیها نشان داد که دقت محاسبات به روش مونت کارلو پس از اعمال الگوریتم بهبود یکنواختی بر روی مجموعه اعداد تصادفی افزایش چشمگیری داشته است

کلیدواژه ها

اعداد تصادفی یکنواخت، محاسبات به روش مونت کارلو، مولدهای اعداد تصادفی، یکنواختی

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.