Генерування випадковості чисел

тоді , де 4 – з попереднього прикладу.

Типи перевірки генераторів рівномірно розподілених псевдовипадкових чисел.

Розрізняють три типи перевірки: на періодичність, на випадковість, а рівномірність.

1)Перевірка на періодичність вимагає обов’язкового визначення довжини періоду і проміжну періодичність псевдовипадкових послідовностей.

2)При перевірці на випадковість рекомендується використовувати сукупність тестів перевірки:

1.чистої

2.нар.

3.комбінацій

4.серій

5.кореляції

3)При перевірці на рівномірність можна використовувати тест перевірки чистої.

Генерування псевдовипадкових рівномірно розподілених в інтервалі (0,1) чисел.

Для отримання випадкових рівномірно розподілених на інтервалі (0,1) чисел використовують:

1)таблиці випадкових чисел;

2)фізичні датчики випадкових чисел;

3)арифметичні методи псевдовипадкових чисел.

Найчастіше в даний час використовуються арифметичні методи отримання псевдовипадкових чисел за допомогою ЕОМ.

Одним з перших предметних методів отримання псевдовипадкових чисел був метод Неймана (метод середини квадратів). Є модифікаційний метод Неймана і метод множинної подібності.

Рівномірний розподіл

Для імітації рівномірного розподілу на інтервалі від а до в використовується обернене перетворення функції густини (щільності) (метод зворотної функції):

4.

5. - функція щільності для рівномірного розподілу.

6.

Якщо позначити –rj – RN, то отримаємо з 6: