Реализация стандартных алгоритмов генерирования псевдослучайных чисел. Стандартизация типовых алгоритмов распределения ресурсов

Страницы работы

6 страниц (Word-файл)

Содержание работы

Процедуры (GENER) из состава этой библиотеке реализуют стандартные алгоритмы генерирования псевдослучайных чисел, равномерно распределенных на интервале [0,1]. На базе этих генераторов реализованы процедуры розыгрыша четырех типов единичных жребиев:

1.  Произошло или не произошло событие А, имеющая вероятность появления РА;

2.  Какое  из возможных событий А1, А2, …, АS произошло, если задан вектор вероятности их появления ;

3.  Какое значение  приняла случайная величина Z, если задана функция распределения F(Z);

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

Эти жребии реализуются на основе стандартного алгоритма, использующего результаты формирования случайной величины , равномерно распределенной на интервале [0,1]. Путем обращения к стандартной процедуре GENER реализуются все четыре типа единичных жребиев, а также путем формульных преобразований значений величины  к значению величины заданных соответствующей функцией распределения. Отметим, что процедура GENER требует задания начального значения  в формируемой последовательности псевдослучайных чисел {zi}, где zi – результат i-го обращения к генератору. Таким образом, с помощью единичного жребия третьего типа будут формироваться значения случайных переменных в ИМ ТПОП, заданных функциями распределения . С помощью единичного жребия первого типа будет моделироваться появление отказов функционирования к-го оборудования с вероятностью (РОТК) и появление аварий при выполнении МТХОij с вероятностью (Раij).

Переходы по вектору вероятностей {Ркl} на к-ом выходе агрегата ASOBj моделируются с помощью жребия второго типа. Как известно из [9], согласно жребию второго типа только по одному из направлений к-го кустового выхода ASOBj  будут формироваться Sgd, а на остальных (dK=1) разветвлениях будут формироваться фиктивные сигналы . Наконец, формирование перехода ПММ1 из состояния i в состояние j по ее матрице вероятностей переходов  будет осуществляться с использованием процедуры моделирования жребиев второго типа.

Отметим, от качества процедур GENER зависит точность имитации и качество реализации всех жребиев во время ИЭ с ИМ ТПОП. Поэтому библиотека LIB.PRSLU должна быть реализована как результат адаптации соответствующей библиотеки процедур из известной и широко апробированной системы моделирования [11].

Принцип 9. Стандартизация типовых алгоритмов распределения ресурсов, реализуемых в составе SRAS RES ИМ ТПОП, которые обеспечивают единый подход к распределению и закреплению ресурсов ТПОП за МТХОij. Поскольку операторы обращения к SRAS RES от АМТХОij и АSOSij будут реализовываться в ходе ИЭ с высокой частотой, то весьма важно, чтобы ресурсные затраты процедуры распределения и закрепления за АМТХОij и АSOSij были бы минимальными. Кроме того, стандартизация таких процедур весьма важна  для исследователя, который не обладает высокими профессиональными навыками в программировании и имитации. Необходимо иметь в виду определенную роль этой подсистемы в синхронизации доступа к ресурсам всех МТХОij, рассредоточенных по  ИМ ТПОП и часто одновременно использующих SRAS RES.

Принцип 10. Использование в составе стандартных процедур планирования и организации ИЭ компонентов типовых пакетов прикладных программ STATISTIKA [12] с необходимой их адаптацией под требования разрабатываемой СИМ ТПОП [2]. Поскольку эти ППП являются универсальными, то для практического их применения в ходе ИЭ с помощью СИМ ТПОП имеет смысл только часть из этих процедур, ибо нет смысла занимать месть в памяти многими процедурами, которые не будут использованы. Это обстоятельство обуславливает необходимость адаптации в среду СИМ ТПОП только наиболее важных процедур. Например, наиболее часто используемой буде процедура определения по выборке объема N оценки математического ожидания и дисперсии, а также построения гистограмм распределения статистик моделирования по ее значениям, используя при этом наиболее употребительные способы (равных частот, заданных масштабов, равных интервалов). Часто будут использоваться и процедуры построения по гистограммам эмпирических функций распределения.

Принцип 11. Процедура Монте-Карло должна быть стандартизована и прозрачна для использования ее исследователем, не являющимся специалистом по теории имитации и прикладной математики. От исследователя необходимо лишь задание уровня доверия  и величины допустимой ошибки имитации в %  по которым стандартным образом в начале разыгрывается количество реализаций (N) процедуры Монте-Карло, освобождая таким образом исследователя от необходимости расчета N  и контроля достижимости необходимой точности определения всех откликов имитации.

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

·  Равномерным на интервале [a,b] RAND(a,b,d);

·  Нормальным с параметрами  NORM;

·  Экспоненциальным с параметрами ;

·  Табличным TABL, где  - результат моделирования случайной величины по функциям распределения;

K – число интервалов группирования эмпирической функции распределения;

E – адрес расположения эмпирической функции, имеющей следующую структуру: {pi}, {zi}; ;

pi – вероятности выбора i-го интервала группирования;

zi – значения случайной величины на i-ом интервале группирования.

Похожие материалы

Информация о работе