تولید اعداد شبه تصادفی مبتنی بر اتوماتای سلولی و مورچه های لانگتون

رفتار تکاملی و پیچیده اتوماتای سلولی باعث کاربرد آن در تولید اعداد شبه تصادفی، رمزنگاری اطلاعات و حل مسائل بهینه سازی شده است. در تولید اعداد شبه تصادفی، این ساختارتوانایی تولید دنباله نامحدود و طولانی ندارد و این باعث شده است که برای افزایش دنباله اعداد از اتوماتای سلولی غیرهمگن(با قوانین متغیر) و یا از عامل های تحریک کننده اتوماتای سلولی با ترکیب چند اتوماتا استفاده شود. در این مقاله از اتوماتای سلولی ترکیبی غیرهمگن با کمک مورچه های لانگتون، برای تولید اعداد شبه تصادفی استفاده شده است. مورچه های لانگتون یک سیستم دینامیکی گسسته می باشند که دارای رفتاری بسیار پیچیده هستند.اتوماتای سلولی به عنوان مولد اعدد شبه تصادفی و مورچه لانگتون به عنوان محرک اتوماتای سلولی و انتخاب کننده قانون اتوماتا است.نتایج به دست آمده نشان می دهد که در این روش، برخلاف انتظار، مورچه های لانگتون و اتوماتای سلولی رفتار آشوب گونه ندارند و رفتاری شبه تصادفی از خود نشان می دهند که در نتیجه باعث به وجود آمدن دنباله ای بسیار طولانی با تعداد محدودی سلول می شود؛ به طوری که با n سلول به دنباله ای با طول 2^3n می توان دست یافت. در این راستا آزمونهای مولد اعداد شبه تصادفی انجام شده همچون آزمون آنتروپی، آزمون Diehard و NIST و آزمونهای دیگر نشان دهنده موفقیت این مولد در ایجاد دنباله شبه تصادفی است.