Пошук навчальних матеріалів по назві і опису в нашій базі:

Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання




50.82 Kb.
НазваВипадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання
Дата конвертації09.10.2012
Розмір50.82 Kb.
ТипДокументы
Зміст
2. Моделювання одновимірних блукань
3. Випадкові блукання та розподіл імовірностей
Випадкові блукання (стохастичний метод Монте-Карло)

1. Задача про випадкове блукання

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



Звичайно, цю задачу можна розв’язати аналітично або використати комп'ютер як генератор всіх можливих перестановок блукань. Наприклад, якщо розглянути три кроки випадкового блукання, то можливі два варіанти зміщення на три кроки (вправо з імовірністю або вліво з імовірністю ) та шість варіантів зміщення на один крок (три вправо з імовірністю або три вліво з імовірністю). Тоді середнє зміщення

.

Оскільки кількість можливих траєкторій блукань (для розглянутого прикладу вісім траєкторій, рис.) для одновимірного простору, то для d-вимірного простору кількість блукань обмежена через громіздкість операцій.

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

,



де - кількість запусків зі зміщенням . На рис.4.1.2 показано розподіл імовірностей для запусків, кожен з яких містив кроків. Імовірність кроку вправо , тому пік зміщений вправо.

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

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

Для моделювання одновимірних випадкових блукань задається ансамбль частинок, кожна з яких незалежно від інших робить кроків (довжина кроку ) вліво або вправо з однаковою імовірністю.

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

Алгоритм 1

  1. Ініціалізувати генератор випадкових чисел.

  2. Обнулити суматор середнього квадрату зміщення.

  3. Лічильнику частинок присвоїти 1.

  4. Поки виконувати:

а) задати початкове значення координати частинки ;

б) лічильнику кроків -ої частинки присвоїти 1;

в) поки виконувати

і) якщо , то координату частинки зменшити на (крок вліво), інакше збільшити на (крок вправо);

іі) лічильник кроків частинки збільшити на одиницю;

г) ;

д) лічильник частинок збільшити на одиницю.

  1. Знайти середній квадрат зміщення , усереднений по ансамблю.

  2. Визначити значення .

  3. Кінець алгоритму.

Тестовий приклад., , .

Завдання. 1. Виконати алгоритм для випадкових блукань з вітром (імовірність кроків вправо і вліво різна) та перевірити чи виконується параболічний закон дифузії.

  1. Модифікувати алгоритм для двовимірних випадкових блукань. Для цього врахувати кроки вліво, вправо, вгору, вниз (алгоритм 2, пункт 6) і визначити середній квадрат зміщення як .

3. Випадкові блукання та розподіл імовірностей

Для визначення імовірносного розподілу частинок при одновимірних випадкових блуканнях (алгоритм 2) використаємо гістограму з шириною стовпчика , де - кількість матросів, положення яких після кроків відповідає умові .

Для побудови гістограми необхідно описати масив з індексами від до , де ( - максимально можливе зміщення, коли всі кроки однонаправлені), елементи якого будуть відповідати кількості матросів, що попали в даний інтервал .

Алгоритм 2

  1. Ініціалізувати генератор випадкових чисел.

  2. Обнулити значення масиву .

  3. Лічильнику частинок присвоїти одиницю.

  4. Поки виконувати:

а) задати початкове значення координати частинки ;

б) лічильнику кроків -ої частинки присвоїти 1;

в) поки виконувати:

і) якщо , то координату частинки зменшити на (крок вліво), інакше збільшити на (крок вправо);

іі) лічильник кроків частинки збільшити на одиницю;

г) визначити номер стовпчика діаграми ;

д) збільшити кількість матросів в -му інтервалі ;

е) вивести нове значення -ого стовпчика.

є) лічильник частинок збільшити на одиницю.

  1. Кінець алгоритму.

Тестовий приклад. , , , .

Завдання. Для перевірки того, що отриманий розподіл є розподілом Гауса, слід використати метод найменших квадратів (підпрограма MMS) для значень для ненульових значень масиву , оскільки для розподілу Гауса .

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

Схожі:

Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconСоболь Сергій Михайлович Черкаський національний університет ім. Б. Хмельницького Визначення коефіцієнтів взаємної дифузії атомів у кристалах методом Монте-Карло
Ключові слова: коефіцієнт дифузії, метод Монте-Карло, рівняння Фіка, взаємна дифузія, випадкові блукання
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconАлгоритм методу імітації Монте-Карло
Ці методи (як і вся теорія імовірностей) виросли з спроб людей поліпшити свої шанси в азартній грі. Цим пояснюється і той факт, що...
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconПрограма Середа, 16 травня Час Автори Тема доповіді 00 10. 00 Реєс т раці я 10. 00 10. 20
Про стійкість нечітких динамiчних систем, заданих рiвнянням з процесом нечiткого блукання
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconУдк 621. 382(07) + 681. 32(07) аналіз та обґрунтування ефективності застосування аналого-цифрового перетворення монте-карло
Аналіз та обґрунтування ефективності застосування аналого-цифрового перетворення монте-карло
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconПобудова І дослідження математичної моделі якості засвоєння базової дисципліни методом статистичних випробувань монте карло
Павленко Р. М. Побудова І дослідження математичної моделі якості засвоєння базової дисципліни методом статистичних випробувань Монте...
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconМетодична розробка задачі з програмування для теми «Цикли» Метод Монте-Карло
Одна з таких задач – обчислення площ. Звичайно, для най простіших фігур площини (прямокутників, многокутників, кругів) обчислення...
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconОбґрунтування ядерної безпеки, система зберігання ввер-1000, метод Монте-Карло, параметри паливної пігулки, пошкоджене ядерне паливо
Оцінка впливу фізичних параметрів паливної пігулки при обґрунтуванні ядерної безпеки системи транспортування та зберігання відпрацьованого...
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconМіністерство освіти І науки україни міжнародний економіко-гуманітарний університет
Залежності росту дитини від віку І її дослідження методом статистичних випробувань монте карло
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconПрограма нормативного курсу "Теорія ймовірностей" 3 курс "
Стохастичний експеримент. Простір елементарних подій. Випадкові події як підмножини у просторі елементарних подій. Алгебра та  -алгебра...
Випадкові блукання (стохастичний метод Монте-Карло) Задача про випадкове блукання iconПрограмма поездки: 1 день. Отправление из Ростова в Брест поездом (№ поезда просьба уточнить в агентстве перед выездом)
Варшава – Нюрнберг – Венеция – Ницца – Грас – Канны – Монако – Монте-Карло – Авиньон – Клермон-Ферран – Замки Луары – Париж
Додайте кнопку на своєму сайті:
ua.convdocs.org


База даних захищена авторським правом ©ua.convdocs.org 2014
звернутися до адміністрації
ua.convdocs.org
Реферати
Автореферати
Методички
Документи
Випадковий документ

опубликовать
Головна сторінка