4583

Використання методу Монте-Карло для вирішення стохастичних і детермінованих задач

Лабораторная работа

Математика и математический анализ

Використання методу Монте-Карло для вирішення стохастичних і детермінованих задач. Мета роботи:Ознайомитись з методом статистичних випробувань (метод Монте-Карло), та його застосуванням для вирішення стохастичних та детермінованих задач. Метод...

Украинкский

2012-11-22

80 KB

16 чел.

Використання методу Монте-Карло для вирішення стохастичних і детермінованих задач.

Мета роботи: Ознайомитись з методом статистичних випробувань (метод Монте-Карло), та його застосуванням для вирішення стохастичних та детермінованих задач.

Метод Монте-Карло

Метод Монте-Карло, як сказано у Вікіпедії, - це загальна назва групи чисельних методів, що базуються на одержанні великої кількості реалізацій стохастичного (випадкового) процесу, який формується у той спосіб, щоб його імовірнісні характеристики співпадали з аналогічними величинами задачі, яка вирішується.

Отже, метод Монте-Карло - це метод імітації для імовірнісного відтворення реальних явищ. Він об'єднує аналіз чутливості (сприйнятливості) і аналіз розподілення ймовірностей вхідних змінних. Цей метод дає змогу побудувати модель, мінімізуючи кількість даних, що використовуються в моделі. Побудова моделі починається з визначення функціональних залежностей у реальній системі. Після чого можна одержати кількісне рішення, використовуючи теорію ймовірності й таблиці чи генератори випадкових чисел.

Метод Монте-Карло широко використовується у більшості випадків імітаційного моделювання на ЕОМ.

Проілюструємо суть методу Монте-Карло відносно простими прикладами.

 

Приклад 1

Нехай потрібно оцінити середній час безвідмовної роботи системи, зображеної на рис. 1.1.

Рис. 1.1. Блочна структура системи.

 

Система виконує свою функцію, якщо працюють послідовності блоків: 1,2,5,7; 1,3,5,7; 1,4,6,7.

Певні блоки можуть відмовити. Кожен блок характеризується часом безвідмовної роботи . Нехай задана густина розподілу імовірності . Яка надійність системи в цілому?

Розглянемо випадкову величину

де  - час безвідмовної роботи системи.

У одному досліді розігруються значення всіх , відповідно до .

Використовуючи отримані реалізації  , по вищенаведеній формулі обчислюємо реалізацію . Один дослід дає одну реалізацію (одне вибіркове значення) . Проводимо М дослідів (випробувань), отримуємо “статистичний” матеріал (вибірку). Беремо середнє арифметичне часу безвідмовної роботи системи  з р в якості оцінки надійності системи. При необхідності можна побудувати закон розподілу імовірності випадкової величини  у вигляді відповідної гістограми.

 

Приклад 2

Застосування методу статистичних випробувань для обчислення площі круга заданого радіусу.

Дане завдання відноситься до класу детермінованих, оскільки складно уявити собі випадкові фактори, під впливом яких площа нерухомої геометричної фігури могла б змінюватися.

Нехай круг має радіус r=5, і його центр знаходиться в точці з координатами (1,2). Рівняння відповідного кола має вигляд:

(x-1)2+(y-2)2=25.

Для вирішення завдання методом Монте-Карло впишемо круг в квадрат. Його вершини матимуть координати (-4,-3), (6,-3), (-4,7) і (6,7). Будь-яка точка всередині квадрата або на його межі повинна задовольняти нерівностям (-4<x<6) і (-3<y<7).

При вирішенні даної задачі природно виходити з того, що всі точки в цьому квадраті можуть з'являтися з однаковою імовірністю, тобто x і y розподілені рівномірно з густиною імовірності: 

Провівши деяку кількість випробувань (тобто отримавши множину випадкових точок, що належать квадрату), підрахуємо число точок, що потрапили всередину круга або на коло. Якщо вибірка складається із n спостережень і mточок потрапили всередину круга або на коло, то оцінку площі круга можна отримати із співвідношення:

.

У таблиці приведені оцінки Sкр, отримані для різних значень n, причому для кожного виконувалося 5 прогонів (точне значення Sкр = 78,54 см):

Таблиця 1.1 Результати оцінки площі круга методом статистичних випробувань

 

Номер

прогону

Оцінка площі круга (Sкр)

Число випробувань (n)

100

200

1000

5000

10000

1

78

79,5

78

79,5

78,2

2

70

77

79

77,88

78,8

3

81

77,3

80,2

79,5

79,1

4

70

79,12

79,29

78,22

78,6

5

79

77,72

77,76

79

78,26

Середнє

75,6

78,3

78,85

78,23

78,59

Дисперсія

21,84

0,9982

0,789

0,44

0,11

 

Прогони відрізняються один від одного послідовностями випадкових чисел, з яких формувалися координати точок.

 

Завдання.

Реалізувати в програмному середовищі MATLAB® метод Монте-Карло:

  1.  для обчислення площі круга заданого радіусу (методом статистичних випробувань);
  2.  для блочної структури, наведеної на рис. 1.1. Обчислити час безвідмовної роботи системи, якщо густина розподілу імовірності  носить рівномірний та нормальний характер.


 

А также другие работы, которые могут Вас заинтересовать

29516. Порушення статевої та психосексуальної диференціації та ідентичності, причини і форми 67.5 KB
  Психосексуальна диференціація ПСД як процес представляє собою явище механізми котрого визначаються взаємодією детермінант статі. Статева та сексуальна ідентифікація жіноча; Анарія порок розвитку внутрішньоутробне порушення зовнішніх органів яєчек недорозвиток статевого органу може бути заміна статі; Дісгенезія гонад гермофродитизм істиний і чоловічі і жіночі елементи внутрішніх статевих органів частіше як дівчинки в подальшому зміна статі. Питання зміни статі А.Бєлкін 1978 описує порушення індентифікації у...
29517. Сексологічне обстеження 164.5 KB
  Більшість спеціалістів розуміють що обстеження сексологічних пацієнтів має свої особливості: інтимність питання âзакритістьâ пацієнтів їх невміння обговорювати своє сексуальне життя відсутність адекватної мови для обговорення цих порушень. 4 варіанти уявних порушень: зі ставленням до себе підвищених вимог; невротична тривога психотична; ненормальні уявлення про статеві стосунки пацієнта або пари розянень.2 наявність сексуальних порушень у партнера. Аналіз статевих порушень з позицій âпсихогенне особистісно ...
29518. Діагностика сексуальних розладів (тестування) 42 KB
  При психологічній діагностиці сексуальної патології повинен проводитись диференціальний діагноз з порушеннями. При психологічному обстеженні осіб з сексуальними порушеннями виявляється підвищення âневротичноїâ частини профілю âпікиâ: статева дисфункція без органічної патології високий підйом за шкалою істерії; розлади сексуальної переваги психопатії. Келлі дозволяє виявити основні фактори які затримують досягнення гармонії в статевих відносинах а також індивідуальну систему життєвих цінностей і орієнтацій які...
29519. Конфликт: предотвращение и управление 84 KB
  Моргунов В этой теме вы узнаете: Все о конфликтах о типологии конфликтов а также их предотвращении; О причинах и фазах конфликта; О конфликте и эмоциях; О задачах и основных понятиях конфликтологии; О типичных ошибках конфликтологии и технологии разрешения конфликта; Необходимо сразу оговорить что безконфликтных организаций не существует. Поэтому понимать истоки конфликта и уметь управлять его течением и разрешением неотъемлемое умение руководителя. Если противоречие получает развитие говорят о возникновении конфликта....
29520. Организация как система 44.5 KB
  Общая теория систем это не столько научная теория в традиционном смысле слова сколько комплекс методологических подходов к обширному классу объектов объединенных названием сложные системы Шрейдер Ю. Определения и свойства системы Часть смысловых связей понятия система можно обнаружить в его противопоставлении с несколькими понятиями: система беспорядочное образование; система аморфность; система случайная совокупность; система случайность; система множество из элементов не связанных в целое.Блюменфельду системой...
29521. Управление нововведениями в организации 78.5 KB
  Управление нововведениями в организации Е.Моргунов В этой теме вы узнаете: О том как управлять инновациями в организации; О видах изменений происходящих в жизни организации; О технологиях работы с организационным сопротивлением; Рекомендациях по внедрению изменений. Понятие изменение подразумевает что между двумя последовательными моментами времени имеются заметные различия в ситуации человеке рабочей группе организации или взаимоотношениях. Изменения в организации могут касаться любого аспекта или фактора.
29522. Организационная культура. Компоненты и уровни организационной культуры 83 KB
  Моргунов В этой теме вы узнаете: Об организационной культуре; О компонентах и уровнях организационной культуры; О характеристиках поведения руководителей; Все организации независимо от формы собственности и целей деятельности создаются и живут в определенной среде носящей название культура. Общеупотребимого определения культуры нет хотя интуитивно ясно что это такое. В дополнение к нормам принятым в обществе каждая группа людей в том числе и организация вырабатывает собственные культурные образцы которые получили название...
29523. Коммуникативное поведение в организации 49 KB
  Моргунов В этой теме вы узнаете: Об общении и функциях общения в организации; О возможностях понимания человека человеком; Об эффектах межличностного восприятия; О половых различиях в общении. Источники информации в общении сигналы непосредственно от другого человека сигналы от собственных сенсорноперцептивных систем информация о внешних по отношению к общению условиях информация об итогах деятельности информация от внутреннего опыта информация о вероятном будущем. Теория транзакций Эрик Берн 1902 1970 развивал...
29524. ПОВЕДЕНИЕ И ЭФФЕКТИВНОСТЬ ОРГАНИЗАЦИИ 68.5 KB
  Школа научного управления 1885 1920. Школа научного управления наиболее тесно связана с именами Фредерик Уинслоу Тейлор Фрэнк Банкер Гилбрет с женой Лилиан Генри Лоуренс Гантт.Тейлором 1856 1915 который возглавил движение научного управления. Он интересовался эффективностью деятельности не отдельного человека а организации что и положило начало развитию школы научного управления.