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

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

کلیدواژه ها:

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