Page 53 - 2579
P. 53
які виробляють програмні генератори, насправді є
псевдовипадковими («псевдо» у перекладі з грецької
— нібито). Так їх називають тому, що алгоритми їх
отримання завжди є детермінованими.
Загалом же програмні генератори повинні
задовольняти таким вимогам:
- генерувати статистично незалежні
випадкові числа, рівномірно розподілені в інтервалі
[0, 1];
- мати можливість відтворювати задані
послідовності випадкових чисел;
- затрати ресурсів процесора на роботу
генератора повинні бути мінімальними;
- легко створювати незалежні послідовності
випадкових чисел (потоки).
Слід звернути увагу на те, що більшість
програмних генераторів виробляють випадкові числа,
рівномірно розподілені в інтервалі [0, 1].
Необхідність моделювання таких чисел обумовлена
тим, що на їх основі можна отримати випадкові числа
практично будь-яких розподілів.
Якість роботи генераторів визначається
статистичними властивостями послідовностей
випадкових чисел, які він виробляє, — незалежністю і
випадковістю. Властивості послідовностей
перевіряються за статистичними критеріями,
детально описаними нижче.
Здатність відтворювання послідовності
випадкових чисел полягає в тому, що за однакових
початкових умов і параметрів генератор повинен
відтворювати одні й ті ж послідовності
псевдовипадкових чисел. Ідентичні послідовності
випадкових чисел рекомендується використовувати у
випадку, коли потрібно порівняти альтернативні
47