оглавление   ДМ   экономическая информатика   визуальные среды - 4GL   Теория и практика обработки информации

Методы имитационного моделирования

  1. Общая характеристика метода имитационного моделирования
  2. Статмоделирование при решении детерминированных задач
  3. Примеры имитационных моделей
  4. Обработка результатов имитационного эксперимента
  5. Ссылки

Общая характеристика метода имитационного моделирования

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

Имитационная модель обладает самым главным свойством моделей вообще - она может быть объектом эксперимента, причем эксперимент проводится с моделью, представленной в виде компьютерной программы.

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

Имитационные модели могут быть реализованы средствами универсальных языков программирования (Паскаль, Си, Фортран и др.). Они предоставляют практически неограниченные возможности в разработке и отладке программ моделей. Однако, модель в виде программы на универсальном языке программирования часто непонятна исследователю. Ведь совершенно необязательно исследователь, специалист в конкретной предметной области должен знать тонкости программирования на каком-либо языке. Поэтому были созданы специализированные языки моделирования, которые существенно упрощают создание моделей и обработку результатов моделирования (Симпас, Симула, Арена, семейство языков GPSS и др.). Одна из наиболее распространенных систем моделирования GPSS World рассматривается в настоящем курсе.

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

Если сложность аналитической модели с усложнением моделируемого объекта возрастает с ускорением, как показано на рис. 3.6, то сложность имитационной модели, начиная с некоторого уровня растет незначительно.

Иллюстрация роста сложности моделей

Рис. 3.6.  Иллюстрация роста сложности моделей

К достоинствам имитационных моделей можно также отнести:

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

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

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

Статистическое моделирование при решении детерминированных задач

Метод статистических испытаний может быть использован как численный метод решения математических задач. Именно в таком качестве он был применен в США в 1944 г. Джоном фон Нейманом при расчетах по созданию ядерного реактора.

Применение метода рассмотрим на примере вычисления некоторого интеграла.

Пример 3.4. Пусть , . Полагаем, что функция такова, что интеграл относится к "неберущимся".

Требуется вычислить .

Решение

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

Имитируем координаты каждой точки значениями и , принадлежащими равномерному распределению на участке :

Вычисление интеграла

Рис. 3.7.  Вычисление интеграла

Рассмотрим пару чисел . Вычислим и сравним с . Если , то это означает, что точка принадлежит площади . Если , то это означает, что точка не принадлежит площади .

Введем:

Число точек, попавших в границы равно , где - общее число точек, попавших в единичную площадь существования функции и аргумента. Отсюда следует:

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

Известны статистические алгоритмы численного решения многократных интегралов.

Пример 3.5. Найти оценку интеграла .

Решение

Область интегрирования ограничена линиями , , , т. е. принадлежит единичному квадрату (рис. 3.8).

Иллюстрация к примеру 3.5

Рис. 3.8.  Иллюстрация к примеру 3.5

Площадь области интегрирования (прямоугольного треугольника) Используем формулу

в которой - число случайных точек , принадлежащих области интегрирования. У этих точек . Если данное условие выполняется, то вычисляется

а число случайных точек увеличивается на : .

Результаты моделирования приведены в табл. 3.2.

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

Таблица 3.2. Результаты моделирования примера 3.5
10 1000 10000 100000 1000000
5 500 5038 49658 500364
4,773 487,695 5006,152 49533,242 500191,650
0,477 0,488 0,497 0,499 0,500
0,023 0,012 0,003 0,001 0
6 503 4935 49833
5,025 494,593 4917,236 49802,019
0,419 0,492 0,498 0,500
0,081 0,008 0,002 0

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

В заключение отметим, что имитационное (статистическое) моделирование целесообразно применять в случаях:

Ссылки

Боев В.Д., Сыпченко Р.П. Компьютерное моделирование

оглавление   ДМ   экономическая информатика   визуальные среды - 4GL   Теория и практика обработки информации
Знаете ли Вы, что линейное программирование - это (1) раздел математического программирования, исследующий задачи отыскания экстремума линейной функции на множестве допустимых значений переменных, заданном системой линейных уравнений и (или) неравенств; (2) формализм, используемый для представления знаний о структуре моделируемых объектов в форме задачи отыскания экстремума линейной функции на множестве допустимых значений переменных, заданном системой линейных уравнений и (или) неравенств.

НОВОСТИ ФОРУМАФорум Рыцари теории эфира
Рыцари теории эфира
 18.01.2017 - 18:15: ГЕОФИЗИКА И ФИЗИКА ПЛАНЕТ - Geophysics and planetology -> Стоячая волна в атмосфере Венеры - Карим_Хайдаров.
17.01.2017 - 09:09: АСТРОФИЗИКА - Astrophysics -> Комета 67Р/Чурюмова-Герасименко и проблема ее происхождения - гость Владимир_Федотьев.
17.01.2017 - 04:16: СОВЕСТЬ - Conscience -> Просвещение от Андрея Фурсова - Карим_Хайдаров.
17.01.2017 - 02:37: СОВЕСТЬ - Conscience -> КОЛЛАПС МИРОВОЙ ФИНАНСОВОЙ СИСТЕМЫ - Карим_Хайдаров.
15.01.2017 - 21:42: СОВЕСТЬ - Conscience -> РУССКИЙ МИР - Карим_Хайдаров.
14.01.2017 - 08:41: Беседка - Chatter -> С Новым годом. - Карим_Хайдаров.
12.01.2017 - 16:12: СОВЕСТЬ - Conscience -> Проблема государственного терроризма - Карим_Хайдаров.
12.01.2017 - 07:34: СОВЕСТЬ - Conscience -> Просвещение от академика С.Ю. Глазьева - Карим_Хайдаров.
11.01.2017 - 18:50: Беседка - Chatter -> ФУТУРОЛОГИЯ - прогнозы на будущее - Карим_Хайдаров.
11.01.2017 - 09:58: ЦИТАТЫ ЧУЖИХ ФОРУМОВ - Outside Quotings -> ЗА НАМИ БЛЮДЯТ - гость Владимир_Федотьев.
11.01.2017 - 04:57: СОВЕСТЬ - Conscience -> ПРОБЛЕМА КРИМИНАЛИЗАЦИИ ЭКОНОМИКИ - Карим_Хайдаров.
10.12.2016 - 06:55: СОВЕСТЬ - Conscience -> Инфоварщина от Сергея Быковского - Карим_Хайдаров.
Bourabai Research Institution home page

Bourabai Research - Технологии XXI века Bourabai Research Institution