مقایسه یکت الگوریتم جدید مولد اعداد تصادفی با الگوریتم برنامه ریزی سلولی با استفاده از تست - های آماری

  • سال انتشار: 1388
  • محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS03_231
  • زبان مقاله: فارسی
  • تعداد مشاهده: 356
دانلود فایل این مقاله

نویسندگان

سیما سجادی

دانشگاه پیام نور - دانشکده فناوری اطلاعات -

فاطمه تاد علی

پژوهشگاه صنعت نفت -

چکیده

در این مقاله بر اساس ایده اتوماتای سلولی با استفاده از الگوریتم ژنتیک، یک روش جدید برای پیدا کردن مجموعه قوانین کارا در تولید اعداد شبه -تصادفی ارایه می شود. الگوریتم پیشنهاد شده از این پس با نام مولد اعداد شبه تصادفی با استفاده از الگوریتم ژنتیک مبتنی بر اتوماتای سلولی Pseudorandom i isl. a, slња..., с. 2.5 - 2., a o ali Numbers Generator by using Genetic Algorithm with Cellular Automata(PNG GACA) تولید شده با این روش بوسیله آزمونهای آماری شتاخته شده مورد بررسی قرار میگیرد و نتایج آن با روش برنامه ریزی سلولی مقایسه می شود، و نشان داده می - شود که با استفاده از این الگوریتم می توان در تعداد نسلی کمتر و سرعت بالاتر به مجموعه قوانین ثابت شدهای که اعداد تصادفی با کیفیت بالایی تولید می کنند، همگرا شد. بنابراین می توان تمام روش هایی که در این سالهای اخیر بر اساس تکنیک برنامه ریزی سلولی عمل میکردند را مبتنی بر روش ارایه شده پیاده سازی نمود.

کلیدواژه ها

اتوماتای سلولی(Cellular Automata-CA)الگوریتم های ژنتیکی(Genetic Algorithm) مولدهای اعدادتصادفی(Random Number Generators(RNG))

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

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

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