Метод Фибоначчи с запаздыванием - раздел Философия, ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. Методические указания по выполнению лабораторных работ Статистические Свойства Чисел, Генерируемых Линейным Конгруэнтным Алгоритмом,...
Статистические свойства чисел, генерируемых линейным конгруэнтным алгоритмом, делают невозможным их использование для решения задач, чувствительных к качеству случайных чисел. В связи с этим линейный конгруэнтный алгоритм постепенно потерял свою популярность. Его место заняло семейство фибоначчиевых алгоритмов, позволяющих получать более качественные последовательности псевдослучайных чисел. В англоязычной литературе фибоначчиевы датчики называют обычно «Subtract-with-borrow Generators» (SWBG).
Один из фибоначчиевых датчиков основан на следующей итеративной формуле:
где − вещественные числа из интервала [0; 1], a, b − целые положительные числа, называемые лагами. Для работы фибоначчиеву датчику требуется знать максимальные значения предыдущих сгенерированных случайных чисел. При программной реализации для хранения полученных чисел используется конечная циклическая очередь на базе массива. Для старта фибоначчиевому датчику требуется случайных чисел, которые могут быть сгенерированы простым конгруэнтным датчиком. Лаги a и b не следует выбирать произвольно. Рекомендуются следующие пары значений лагов: a = 55, b = 24; a = 17, b = 5; a = 97, b = 33. Качество получаемых случайных чисел зависит от значения константы a, чем оно больше, тем выше размерность пространства, в котором сохраняется равномерность случайных векторов, образованных из полученных случайных чисел. В то же время с увеличением величины константы возрастает объём используемой алгоритмом памяти.
Получаемые случайные числа обладают хорошими статистическими свойствами, причём все биты случайного числа равнозначны по статистическим свойствам. Период фибоначчиева датчика может быть оценен по следующей формуле:
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ... СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ ТУСУР... Кафедра автоматизированных систем управления АСУ...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Метод Фибоначчи с запаздыванием
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Псевдослучайные числа
Пригодность случайных чисел определяется не процессом их получения, а тем, что они должны обладать интересующими нас свойствами независимых, равномерно распределенных СВ.
Алгоритмы генераторов псевдослучайных чисел
Во всех языках программирования (Pascal, C/C++, Java и т. д.) и в приложениях Excel, MathCad, MathLab и др. есть стандартная функция, возвращающая случайное число. При этом существует возможнос
Оценка точности результатов, полученных методом Монте-Карло
Оценка точности результатов, полученных методом Монте-Карло, основана на центральной предельной теореме теории вероятностей, теореме Чебышева и ее следствиях. Из которых следует, что при большом об
Основы теории систем массового обслуживания
При решении различных задач часто приходится сталкиваться с анализом эффективности работы систем массового обслуживания (СМО). Примеры СМО: телефонная станция, ремонтные мастерские, билетные кассы,
Потоки событий
Основным понятием при рассмотрении случайных процессов, протекающих в системах с дискретными состояниями и непрерывным временем, к которым относятся СМО, является понятие потока событий
Основные характеристики СМО
Ниже перечислены основные характеристики СМО, определяемые при решении задач анализа. Аналитические результаты в виде формул приведены для случая пуассоновского потока заявок со средней интенсивнос
Критерий согласия хи-квадрат Пирсона
Критерием согласия называют статистический критерий проверки гипотезы о предполагаемом законе неизвестного распределения, полученного на основе выборочных данных. Для этого вводится количественная
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов