CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

ارائه روشی جدید برای تولید عدد تصادفی با استفاده از آتوماتای یادگیر سلولی

عنوان مقاله: ارائه روشی جدید برای تولید عدد تصادفی با استفاده از آتوماتای یادگیر سلولی
شناسه ملی مقاله: CEIT01_355
منتشر شده در اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات در سال 1392
مشخصات نویسندگان مقاله:

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

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

کلمات کلیدی:
مولد اعداد تصادفی، آتوماتای سلولی، آتوماتای یادگیر سلولی، آزمون آنتروپی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/262952/