Число випадкові і псевдовипадкових - довідник хіміка 21

Хімія і хімічна технологія

Швидкість генерування випадкових чисел за методом відрахувань має той же порядок, що і швидкість роботи ЕОМ, т. К. Програма обчислень гранично проста і на отримання кожного числа витрачається всього кілька простих операцій. У цьому головна перевага методу. Єдиний його недолік - періодичність послідовності псевдовипадкових чисел Уь Уз. обчислюються за формулою (7.4.2,1), і, відповідно, обмеженість їх кількості. Однак період послідовності псевдовипадкових чисел для методу відрахувань настільки великий, що перевершує будь-які практичні потреби. [C.661]


Перша з формул (IX, 1.33) є записом алгоритму (IX, 132), друга застосовується для того, щоб привести випадкові числа 6 до інтервалу [О, 11. Період послідовності псевдовипадкових чисел, одержуваних за допомогою формул (IX, 133), приблизно дорівнює 10. [C.527]

Недоліком цього методу є можливість виродження послідовності знаходять псевдовипадкових чисел, т. Е. Можливість отримання на деякому етапі випадкового числа. рівного нулю, після чого всі інші числа. визначаються за допомогою викладеного правила, виявляються рівними нулю. [C.524]

Якщо при вирішенні задачі застосовуються m-розрядні двійкові псевдовипадкові числа [Jft з інтервалу [0,1], неважко бачити, що загальне число цих чисел дорівнює 2т. Можна показати [11], що математичне очікування Мт такої випадкової величини виражається формулою [c.525]

Зрозуміло, легко провести нормування m-розрядних псевдовипадкових чисел, щоб зробити математичне очікування в точності рівним Vs, як для ідеальної послідовності рівномірно "розподілених випадкових чисел. Для цього достатньо кожне число псевдослучайной послідовності помножити на коефіцієнт [c.526]

Числа. отримані за будь-якої формулою і імітують значення випадкової величини у, називаються псевдовипадковими. Під словом імітують мається на увазі, що ці числа задовольняють ряду тестів так, як якщо б вони були значенням цієї випадкової величини. [C.661]

При генеруванні випадкових чисел за допомогою цифрової обчислювальної машини зазвичай користуються одним і тим же методом розрахунку. Строго кажучи, так звані псевдовипадкові числа вибирають з числового ряду. який вважається поруч випадкових чисел, наприклад за допомогою часто застосовується 41J методу конгруентності з ряду цілих випадкових чисел xq, х. [411 де [c.51]

У сучасних комп'ютерах є програмні засоби генерації випадкових чисел, що застосовуються для отримання нових конформаций. кожна з яких утворюється шляхом малих випадкових збурень попередньої конформації. Генеруються випадкові числа є насправді псевдовипадковими. і алгоритм освіти таких чисел використовує будь-яку стартове число. Отримане випадкове число в свою чергу служить аргументом при генерації чергового випадкового числа. Тим самим, якщо алгоритм не прив'язані спеціально до комп'ютерних годинах або числам, які є в [c.573]

Числа. одержувані за формулою за допомогою програми на ЕЦОМ і імітують значення випадкової величини. називаються псевдовипадковими. [C.199]


Тому найбільшого поширення при вирішенні різних завдань методами випадкового пошуку знайшли програмні способи отримання послідовностей випадкових чисел [10], засновані на використанні певних алгоритмів. Знайдені алгоритмічно послідовності випадкових чисел насправді не є випадковими, так як не задовольняють необхідним статистичними оцінками [10]. Однак при вирішенні практичних завдань програмно одержувану послідовність чисел часто все ж можна розглядати як випадкову за умови, що обсяг вибірки випадкових чисел не надто великий. У зв'язку з цим-для випадкових чисел, знайдених програмним шляхом, часто застосовується назва псевдовипадкові числа. [C.523]

Перша з формул (IX, 133а) є записом алгоритму Г (1Х, 133), друга застосовується для того, щоб привести випадкові числа до інтервалу [0,1]. Період послідовності псевдовипадкових чисел, одержуваних за допомогою формули (IX, 133а), приблизно дорівнює 1012. [c.524]

Схожі статті