КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Методы генерации псевдослучайных чиселГенератор Неймана Этот способ основан на том, что каждое последующее случайное число образуется возведением предыдущего в квадрат и отбрасыванием цифр младших и старших разрядов. Способ Неймана является ненадежным из-за малого периода и предсказуемости гаммы. Линейный конгруэнтный генераторИз простейших процедур, имитирующих случайные числа, наиболее удачным является так называемый конгруэнтный способ, разработанный Д.Х. Лемером: где - текущее число последовательности; - предыдущее число последовательности; - множитель; - приращение; - модуль.Генерация начинается с порождающего (стартового) числа - . В нем каждое последующее псевдослучайное число получается из предыдущего умножением его на , сложением с и взятием остатка от деления на . Данное уравнение генерирует псевдослучайные числа с периодом повторения, который может достигать значения .
|