Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
mm_konsp.doc
Скачиваний:
98
Добавлен:
10.02.2016
Размер:
1.66 Mб
Скачать

5.8.4.1. Метод добутків

Довільно вибираються два числа β0 і β1 , що мають однакове число значущих цифр m. Знаходиться їхній добуток

q20 * β1. Якщо m > 1, то число значущих цифр у q2 буде більше, ніж m. Тоді з усіх значущих цифр добутку q2 вибирається m цифр, розташованих у середині числа q2 , і ці цифри використовують як випадкове β2.Наступне випадкове число β3 виходить аналогічно з добутку β1 * β2 і т.д.

Недоліком цього методу є можливість виродження послідовності випадкових чисел, що знаходяться, тобто можливість одержання на деякому етапі випадкового числа, рівного 0, після чого всі інші числа, обумовлені за допомогою даного методу, виявляються рівними 0.

5.8.4.2. Метод відрахувань

Застосування методу відрахувань засноване на тім, що кожне наступне випадкове число βk+1 утвориться з попереднього βk згідно рекурентному співвідношенню:

βk+1 = λ*.βk (mod N) (5.72)

яке означає, що число βk+1 дорівнює залишку від розподілу на N числа βk на постійний множник λ.

Очевидно, що залишок від розподілу на N у загальному випадку має ту

же розрядність, що і число N, тобто вибором числа N власне кажучи визначається розрядність одержуваних випадкових чисел.

З використанням цього алгоритму була, наприклад, знайдена

Залежність для одержання послідовності псевдовипадкових чисел dk рівномірно розташованих на інтервалі [0;1]:

dk+1 =517 *.dk (mod 242 ); d0 = 1; (5.73)

βk = 2-42 .d k (5.74)

Рівняння (5.73) є записом алгоритму (5.72), а (5.74) застосовується для того, щоб привести випадкові числа до інтервалу [0;1].

Період послідовності, одержуваний по (5.73) приблизно дорівнює 1012

Інша послідовність псевдовипадковихчисел може бути отримана при використанні рекурентного співвідношення (5.72), якщо прийняти

λ= 513; N = 236 (5.75)

Одержувана при цих значеннях послідовність має період, оцінюваний числом 22.1010 .

З цих оцінок величини періоду випливає справедливість раніше

зробленого допущення про те, що для багатьох практичних розрахунків можливо користатися такими послідовностями випадкових чисел, отриманих за допомогою программых способів.

5.8.4.3. Одержання псевдовипадкових послідовностей з ірраціональних чисел

Цей спосіб заснований на властивості ірраціональних чисел утворювати неупорядковану послідовність цифр дробової частини при обчисленні ірраціонального числа з досить високим ступенем точності. У найбільш простій формі даний спосіб реалізується при розрахунку дробової частини добутку ірраціонального числа Z на послідовність натуральних чисел. При цьому алгоритм може бути записаний у наступному виді:

Βk = {K.Z} K=1; 2; 3;... (5.76)

Фігурні дужки в (5.76) означають, що з добутку K.Z береться тільки дробова частина, що повинна обчислюватися з необхідним ступенем точності, що характеризує розрядність що знаходяться псевдовипадкових чисел.

Необхідно також відзначити, що використання послідовностей псевдовипадкових чисел, що відрізняються по вероятностним оцінках від ідеальної послідовності рівномірно розташованих випадкових чисел, у деяких випадках може помітно збільшити час рішення оптимізаційної задачі методами випадкового пошуку.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]