تولید شبه تصادف با استفاده از اتوماتای سلولی و تحلیل آن با معیار پیچیدگی اطلاعات

  • سال انتشار: 1395
  • محل انتشار: سومین کنگره بین المللی کامپیوتر، برق و مخابرات
  • کد COI اختصاصی: ITCC03_199
  • زبان مقاله: فارسی
  • تعداد مشاهده: 338
دانلود فایل این مقاله

نویسندگان

امیراحمد نیری

عضو هیات علمی، دانشگاه سلمان فارسی کازرون، بخش علوم کامپیوتر

چکیده

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

کلیدواژه ها

مولد تصادفی، اتوماتای سلولی، آنتروپی، اطلاعات همبستگی، پیدایش، آشوب

مقالات مرتبط جدید

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

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

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