работа (стр. 3 из 7)
Понятия контекста и группы объединены в едином объекте, называемом коммуникатором. Таким образом, отправитель или получатель, определенные в операции посылки или получения, всегда обращается к номеру процесса в группе, идентифицированной данным коммуникатором.
Раздел 2. Метод Монте-Карло
2.1. Применение метода статистического моделирования
На практике существует множество операций[1], построение аналитических моделей которых весьма затруднительно, а то и вообще невозможно, например, вследствие сложности рассматриваемой операции, содержащей множество случайных и неопределенных неконтролируемых факторов. В таких случаях применяется метод математического моделирования, известный под названием метода статистических испытаний или метода Монте-Карло [6]. Применение этого метода неразрывно связано с параллельными ЭВМ, позволяющими производить большие расчеты за сравнительно короткие промежутки времени.
Метод статистических испытаний основан на построении модели операции для просчета на ЭВМ. Каждый раз в результате просчета на ЭВМ получаются результаты для конкретных исходных данных. Вследствие изменения исходных данных, контролируемых и неконтролируемых факторов накапливается большое количество статистического материала, который обрабатывается затем в соответствии с методами математической статистики. Полученный в результате накопления и обработки материал используется для выработки решений по оптимальному управлению операцией.
Одним из недостатков метода Монте-Карло является его громоздкость и трудоемкость. Накапливаемое большое количество различной информации делает ее трудно обозримой. Поэтому, хотя метод Монте-Карло и является весьма мощным аппаратом в руках исследователя операции, его все же нельзя противопоставлять аналитическим методам. Прежде чем использовать метод Монте-Карло, полезно построить хотя бы грубую, приближенную аналитическую модель операции с целью выявления основных факторов, оказывающих влияние на исход операции.
Преимущество метода статистических испытаний заключается в его универсальности, т.е. он может быть использован для исследования практически любых процессов или явлений, протекающих в различных областях человеческой деятельности и поддающихся количественному описанию. Метод статистического моделирования позволяет получать различные характеристики и зависимости между параметрами операции, что особенно важно, когда исследуемая операция является новой и находится в стадии проектирования.
Метод статистического моделирования находит самое широкое применение в экономических, физических, математических исследованиях, а также в других областях естествознания. Так, в экономике метод Монте-Карло используется для изучения различных внутренних взаимодействий, протекающих в исследуемой операции; изучения свойств операции и выявления законов, оказывающих влияние на ее функционирование. Решение вопросов, связанных с прогнозированием экономики, оптимального планирования и управления рассматриваемой экономической операции [6].
В физике метод Монте-Карло применялся с целью нахождения интегралов от сложных уравнений при разработке первых ядерных бомб (интегралы квантовой механики). С помощью формирования больших выборок случайных чисел из, например, нескольких распределений, интегралы этих (сложных) распределений могут быть аппроксимированы из (сгенерированных) данных. Также метод Монте-Карло широко используется в задачах ядерной физики, задачах гидромеханики, газодинамики и пр.
В математике метод статистических испытаний применяется для интегрирования, решения интегральных и дифференциальных уравнений, минимизации функций, обращения матриц, решения задач Дирихле и др.
Кроме всего, метод Монте-Карло может применяться для решения логических задач [4].
2.2. Способы получения случайных чисел
При статистическом моделировании любых операций задача моделирования исходных данных – одна из важнейших. Как правило, потоки событий, моделирующие входную информацию, являются случайными, подчиняющимися некоторым известным законам распределения.
Величина называется случайной, если она принимает те или иные значения в зависимости от появления или не появления некоторого случайного события [2, 4].
Имеется ряд таблиц [1, 4, 6], которые могут быть использованы для получения случайных чисел с заданным законом распределения. Но при работе на ЭВМ применение случайных чисел, записанных в таблицах, весьма неудобно, так как вначале эти числа необходимо ввести в ЭВМ, а потом хранить в памяти, занимая весьма значительную ее часть. Поэтому в настоящее время используются различные приемы, позволяющие получать (генерировать) случайные числа, необходимые по ходу реализации модели на ЭВМ, без хранения их предварительно в памяти компьютера.
Применение физических генераторов случайных чисел основано на использовании случайных сигналов (шумов, т.е. случайным образом меняющегося напряжения u(t)), получаемых от некоторых электронных ламп. Но и этот способ, как и табличный не лишен недостатков. Один из них состоит в том, что расчеты на ЭВМ в силу различных причин приходится выполнять несколько раз. А с помощью этого способа генерировать каждый раз одни и те же случайные числа невозможно, если их по ходу расчетов на ЭВМ не запоминать. Поэтому при реализации модели на ЭВМ используются специальные аналитические зависимости, позволяющие получать случайные числа, обладающие заданными свойствами. Такие числа называются псевдослучайными.
2.3. Идея метода Монте-Карло
Метод Монте-Карло – метод, в котором используется искусственная реализация вероятностных законов. При применении метода статистических испытаний каждый раз проводится одна реализация операции (один просчет модели на ЭВМ) при случайных исходных данных. Многократный просчет операции по ее модели позволяет накопить данные, на основании которых уже можно судить об исследуемой операции.
Сущность метода Монте-Карло состоит в следующем: требуется найти значение а некоторой изучаемой величины. Для этого выбирают такую случайную величину Х, математическое ожидание которой равно а: М(Х) = а.
Практически же поступают так: производят n испытаний, в результате которых получают n возможных значений Х; вычисляют их среднее арифметическое:
 | (2.3.1) |
и принимают в качестве оценки (приближённого значения) a* искомого числа a:
 | (2.3.2) |
Теория этого метода указывает, как наиболее целесообразно выбрать случайную величину Х, как найти её возможные значения. В частности, разрабатываются способы уменьшения дисперсии используемых случайных величин, в результате чего уменьшается ошибка, допускаемая при замене искомого математического ожидания а его оценкой а*.
Раздел 3. Алгоритмы вычисления интегралов
методом Монте-Карло
3.1. Определенный интеграл
Пусть функция f(x) определена на конечном промежутке [a, b]. Разобьем отрезок [a, b] каким-либо образом на N частей (не обязательно равных) точками деления [7]:
| a = x0 < x1 < x2 < x3 < … < xN -1 < xN = b. | (3.1.1) |
Число назовем мелкостью разбиения [a, b].Выберем произвольные точки ξi из интервала [xi, xi+1] и составим интегральную сумму
 | (3.1.2) |
функции f(x), отвечающую разбиению (3.1.1) и выбору точек ξi. Если последовательность интегральных сумм IN при δN → 0 имеет конечный предел I, не зависящий ни от способа разбиения отрезка [a, b], ни от выбора точек ξi, то этот предел называют определенным интегралом функции f(x) в промежутке от a до b:
 | (3.1.3) |
Пусть, теперь, требуется приближенно вычислить интеграл (3.1.3). Предположим, что каким-то образом удается получить N случайных, попарно независимых точек ξ0, …, ξN-1, одинаково распределенных на интервале L = [a, b] с функцией распределения F(ξ). Введем обозначение:
 | (3.1.4) |
Случайные величины si попарно независимы и одинаково распределены:
 | (3.1.5) |
где M – оператор математического ожидания величины si [2].
Дисперсия D случайной величины si [2]: