ТОП 10:

Главная ценность моделей состоит в том, что они содержат объективную истину.



Модели также делятся на

— Статические – модель конкретного состояния (фото)

— Динамические - модель процесса изменений состояния (фильм)

По типу построения моделей:

— Абстрактные (идеальные) – построены средствами мышления, сознания

— Материальные (реальные) - строятся из средств окружающего материального мира.

Главная ценность моделей состоит в том, что они содержат объективную истину.

Но существуют сложности в процессе моделирования:

— модель функционирует в определенной среде;

— требования к модели противоречивы (полнота – простоте, точность – размерам, эффективность – затратам);

Невозможно предусмотреть все детали.

 

Псевдослучайные последовательности и процедуры их машинной реализации: способы генерации случайных чисел, генерация квазиравномерно-распределённых последовательностей, методы генерации, конгруэнтные процедуры генерации.

На ЭВМ невозможно получить идеальную последовательность случайных чисел хотя бы потому, что на ней можно оперировать только с конечным множеством чисел.

Кроме того, для получения значений х случайной величины используются формулы (алгоритмы). Поэтому такие последовательности, являющиеся по своей сути детерминированными, называются псевдослучайными.

Полученные с помощью идеального генератора псевдослучайные последовательности чисел

— должны состоять из квазиравномерно распределенных чисел,

— содержать статистически независимые числа,

— быть воспроизводимыми,

— иметь неповторяющиеся числа,

— получаться с минимальными затратами машинного времени,

— занимать минимальный объем машинной памяти.

Наибольшее применение в практике моделирования на ЭВМ для генерации последовательностей псевдослучайных чисел находят алгоритмы вида хi+1 = F ( хi )

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

Хорошую последовательность случайных чисел может породить только такая функция, график которой достаточно плотно заполняет единичный квадрат.

Примером такой функции может служить хi+1=Д(Ахi) при больших целых положительных А, где Д(и) - дробная часть числа и;

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

Процедуры генерации:

Метод квадратов

Пусть имеется 2n-разрядное число, меньшее 1

хi = 0, a1 a2 ¼ a2n.

Возведем его в квадрат

хi2 = 0, b1 b2 ¼ b4n,

а затем отберем средние 2n разрядов, которые и будут являться очередным числом псевдослучайной последовательности

хi+1 = 0, bn+1 bn+2 ¼ b3n.

Недостаток метода - наличие корреляции между числами последовательности, а в ряде случаев случайность вообще может отсутствовать.

Метод середины произведения

хi-1 = 0, a1 a2 ¼ a2n, хi = 0, b1 b2 ¼ b2n,

то для получения числа хi+1 необходимо перемножить хi-1 и хi

хi-1 × хi = 0, c1 c2 ¼ c4n,

а затем отобрать средние 2n цифр этого произведения хi+1 = 0, cn+1 cn+2 ¼ c3n. (следующие в последовательности)

Конгруэнтные процедуры генерации

Два целых числа а и b конгруэнтны (сравнимы) по модулю т, где т — целое число, тогда и только тогда, когда существует такое целое число k, что a-b=km, т. е. если разность a-b делится на т и если числа а и b дают одинаковые остатки от деления на абсолютную величину числа т.

Например, 20-8=3*4

4. Мультипликативный метод

Мультипликативный метод задает последовательность неотрицательных целых чисел { xi }, не превосходящих М, по формуле

xi+1= l xi ( mod M ).

Для машинной реализации наиболее удобна версия М = pg, где p - число цифр в системе счисления, принятой в ЭВМ, а g - число бит в машинном слове.

Смешанный метод

Позволяет вычислить последовательность неотрицательных целых чисел {Xi}, не превосходящих М, по формуле

Хi = lХi + m ( mod M ).

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

В настоящее время почти все пакеты прикладных программ универсальных ЭВМ для вычисления последовательностей равномерно распределенных случайных чисел основаны на конгруэнтной процедуре.

Проверка и улучшение качества последовательностей псевдослучайных чисел: проверка случайности, независимости, равномерности, характеристики качества генераторов, методы улучшения качества последовательностей.

n Методы проверки делятся на

§ тесты проверки «случайности» -основываются на статистических критериях согласия, из которых наиболее употребительным является критерий Пирсона (хи-квадрат).

§ тесты проверки равномерности –то же самое;

§ тесты проверки независимости -проводится на основе вычисления корреляционного момента (1-линейная, (0,в)-не линейная зависимость, 0 – нет зависимости).

Проверка равномерности

Данный тест строится на основе применения критерия согласия χ2 (Пирсона).

Если подсчитанное значение не попадает в доверительный интервал, то гипотезу о равномерном законе распределения случайной величины e следует отвергнуть.

Дополнительно можно подсчитать эмпирическое математическое ожидание и эмпирическую дисперсию

 
 

 


И соответственно

Гистограмма частот, являющаяся аналогом плотности распределения, строится следующим образом.

n Весь интервал ( хmin, хmax ) полученной выборки случайной величины разбивается на q равных промежутков длины h.

n Затем определяется число значений ni выборки, попавших в i-ый промежуток, после чего для каждого 1 £ i £ q строится прямоугольник с основанием на i-ом промежутке и высотой (ni /N)/h.

Можно использовать метод проверки по косвенным признакам. Суть его сводится к следующему.

Генерируемая последовательность разбивается на две последовательности

x1, x3,…,x2i-1;

x2, x4,…,x2i

Если выполняется условие

то фиксируется наступление некоторого события и в счетчик добавляется 1. После N/2 опытов в счетчике будет некоторое число k<N/2.

Геометрически данное условие означает, что точка (x2i-1,x2i) находится внутри четверти круга радиусом 1. Теоретически вероятность попадания этой точки в четверть круга p=S1/4круга/Sквадрата=π/4

Если числа последовательности равномерны, то в силу закона больших чисел при больших N относительная частота 2k/N π/4

 

Проверка случайностей

На практике обычно применяют тест проверки серий.

Тест проверки серий предусматривает разбиение случайных цифр в исследуемой последовательности на элементы двух родов - первого и второго.

Серией называется любой отрезок последовательности цифр, состоящий из следующих друг за другом элементов одного и того же рода.

В практике встречается разновидность теста проверки серий, когда к элементам серий первого рода относят цифры, меньшие 0.5, а к элементам серий второго рода - не меньшие 0.5.

Проверка независимости

Проверка независимости элементов последовательности может быть проведена путем введения в рассмотрение последовательности {yj}={xi+τ}, где τ – величина сдвига последовательностей.

 

Для оценки степени некоррелированности последовательности псевдослучайных чисел e1, e2, ¼,eN можно применять способ, заключающийся в определении коэффициента корреляции r( ei,i ) между элементом ei последовательности и его номером i:

Если при заданном уровне значимости b коэффициент корреляции больше верхней границы доверительного интервала, то считается, что имеет место корреляционная связь между псевдослучайными числами. В противном случае можно принять гипотезу об их независимости

Качество генераторов характеризуется:

· Длина отрезка апериодичности L - последовательности псевдослучайных чисел {xi} есть наибольшее целое число L, такое, что при 0≤j<i≤L событие А{xi = xj} не имеет места (т.е. числа не повторяются).

· Длина периода Р

·

Методы улучшения качества последовательностей псевдослучайных чисел:

n Использование рекуррентных формул порядка r>1 - Длина отрезка апериодичности у такой последовательности гораздо больше. Однако при этом возрастает сложность метода, при приводит к увеличению затрат машинного времени на получение чисел

n Метод возмущений -

 

В этом случае в основном используется формула xi+1=Φ(xi), и только когда i кратно М, последовательность возмущается, т.е. реализуется переход к формуле xi+1=Ψ(xi). Целое число М называется периодом возмущения.

 

Планирование экспериментов с моделями систем. Полный факторный эксперимент. Дробный факторный эксперимент.

17. Стратегическое планирование.

18. Тактическое планирование.

Модели также делятся на

— Статические – модель конкретного состояния (фото)

— Динамические - модель процесса изменений состояния (фильм)

По типу построения моделей:

— Абстрактные (идеальные) – построены средствами мышления, сознания

— Материальные (реальные) - строятся из средств окружающего материального мира.

Главная ценность моделей состоит в том, что они содержат объективную истину.

Но существуют сложности в процессе моделирования:

— модель функционирует в определенной среде;

— требования к модели противоречивы (полнота – простоте, точность – размерам, эффективность – затратам);

Невозможно предусмотреть все детали.

 

Псевдослучайные последовательности и процедуры их машинной реализации: способы генерации случайных чисел, генерация квазиравномерно-распределённых последовательностей, методы генерации, конгруэнтные процедуры генерации.

На ЭВМ невозможно получить идеальную последовательность случайных чисел хотя бы потому, что на ней можно оперировать только с конечным множеством чисел.

Кроме того, для получения значений х случайной величины используются формулы (алгоритмы). Поэтому такие последовательности, являющиеся по своей сути детерминированными, называются псевдослучайными.

Полученные с помощью идеального генератора псевдослучайные последовательности чисел

— должны состоять из квазиравномерно распределенных чисел,

— содержать статистически независимые числа,

— быть воспроизводимыми,

— иметь неповторяющиеся числа,

— получаться с минимальными затратами машинного времени,

— занимать минимальный объем машинной памяти.

Наибольшее применение в практике моделирования на ЭВМ для генерации последовательностей псевдослучайных чисел находят алгоритмы вида хi+1 = F ( хi )

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

Хорошую последовательность случайных чисел может породить только такая функция, график которой достаточно плотно заполняет единичный квадрат.

Примером такой функции может служить хi+1=Д(Ахi) при больших целых положительных А, где Д(и) - дробная часть числа и;

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

Процедуры генерации:

Метод квадратов

Пусть имеется 2n-разрядное число, меньшее 1

хi = 0, a1 a2 ¼ a2n.

Возведем его в квадрат

хi2 = 0, b1 b2 ¼ b4n,

а затем отберем средние 2n разрядов, которые и будут являться очередным числом псевдослучайной последовательности

хi+1 = 0, bn+1 bn+2 ¼ b3n.

Недостаток метода - наличие корреляции между числами последовательности, а в ряде случаев случайность вообще может отсутствовать.

Метод середины произведения

хi-1 = 0, a1 a2 ¼ a2n, хi = 0, b1 b2 ¼ b2n,

то для получения числа хi+1 необходимо перемножить хi-1 и хi

хi-1 × хi = 0, c1 c2 ¼ c4n,

а затем отобрать средние 2n цифр этого произведения хi+1 = 0, cn+1 cn+2 ¼ c3n. (следующие в последовательности)







Последнее изменение этой страницы: 2016-08-14; Нарушение авторского права страницы

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.235.74.184 (0.015 с.)