- •Оглавление
- •Основы моделирования систем
- •Модели и моделирование
- •Модель имитационная, если она предназначена для испытания или изучения возможных путей развития и поведения объекта путем варьирования некоторых или всех параметров модели.
- •Прикладные аспекты моделирования
- •Основные свойства модели и моделирования
- •Моделирование – есть метод системного анализа.
- •Математическое и компьютерное моделирование
- •2.1. Классификация видов моделирования
- •2.2. Математическое моделирование сложных систем
- •2.3. Имитация случайных величин и процессов
- •Основы математического моделирования
- •Вычислительный эксперимент по модели
- •Компьютерное моделирование
- •Этап 1. Содержательная постановка задачи
- •Этап 2. Формулировка гипотез, построение, исследование модели
- •Этап 3. Построение алгоритма и программы моделирования
- •Этап 4. Проведение вычислительных экспериментов
- •Этап 5. Модификация (развитие) модели
- •Эволюционное моделирование и генетические алгоритмы
- •Основные атрибуты эволюционного моделирования
- •Основные направления исследования эволюции систем
- •3.3. Генетические алгоритмы
- •Основы принятия решений и ситуационного моделирования
- •4.1. Основы принятия решений
- •4.2. Формализуемые решения
- •Литература
2.3. Имитация случайных величин и процессов
Базовый датчик
Моделирование случайных элементов в системах является одной из самых базовых задач математического моделирования.
Любая случайная величина или процесс X может моделироваться следующим образом:
Базовый датчик выдает независимые равномерно распределенные случайные величины:
Непрерывные в (0,1).
Дискретные в
.
Типы базовых датчиков:
физические (любой физический шум), они практически не используются, т.к. характеристики нестабильны и реализацию повторить нельзя;
псевдослучайные датчики строятся на основе детерминированного алгоритма, но полученные результаты неотличимы от случайных.
Псевдослучайные
базовые датчики строятся по модели
при
заданном
.
Требования к базовым датчикам:
1. Отрезок апериодичности.
2. Равномерность.
3. Некоррелированность.
Основы математического моделирования
Отметим основные операции математического моделирования.
Линеаризация. Пусть дана математическая модель
М=М(X, Y, A),
где X - множество входов, Y - множество выходов, А - множество состояний системы. Схематически можно это изобразить так:
X
A
Y.
Если
X,
Y,
A
- линейные пространства (множества), а
и
: X A, : A Y
- линейные операторы, которые любые линейные комбинации ax + by преобразуют в линейные комбинации типа
a (x) + b (y),
то система (модель) называется линейной. Все другие системы (модели) - нелинейные. Они труднее поддаются исследованию, хотя и более актуальны. Нелинейные модели менее изучены, поэтому их часто линеаризуют - сводят к линейным моделям.
Например, применим операцию линеаризации по Тейлору в точке t0 = 2 к модели
У(t) = at2/2, 0 t 4,
которая является нелинейной (квадратичной). Такая процедура линеаризации дает уже линейную модель вида y = 2at - 2a.
Идентификация. Пусть модель системы в общем виде представлена следующим образом:
М = М(X, Y, A), A = {ai}, ai = (ai1, ai2, ..., aik)
ai - вектор состояния объекта (системы). Если вектор ai зависит от некоторых неизвестных параметров, то задача идентификации состоит в определении модели или ее параметров по некоторым дополнительным условиям, например, экспериментальным данным, характеризующим состояние системы.
Идентификация – это задача построения по результатам наблюдений математических моделей, адекватно описывающих поведение системы.
Пусть S={s1, s2, ..., sn} - некоторая последовательность сообщений или данных, получаемых от источника информации о системе,
М={m1, m2, ..., mz} - последовательность моделей, описывающих S, среди которых, возможно, содержится оптимальная (в каком-то смысле) модель, то идентификация модели М означает, что последовательность S позволяет различать две разные модели в М.
Цель идентификации - построение надежной, адекватной, эффективно функционирующей, гибкой модели на основе минимального объема информативной последовательности сообщений.
Наиболее часто используемыми на практике методами идентификации систем являются:
метод наименьших квадратов,
метод максимального правдоподобия,
метод байесовских оценок,
метод марковских цепных оценок,
метод эвристик,
экспертное оценивание и др.
Пример. Применим операцию идентификации параметра a в модели у=at2/2, 0 t 4.
Решение. Для этого необходимо задать дополнительно значение y для некоторого t, например, y = 6 при t = 3. Тогда из модели получаем: 6 = 9a/2, a = 12/9 = 4/3. Идентифицированный параметр а определяет следующую модель y=2t2/3. Методы идентификации моделей могут быть несоизмеримо сложнее, чем приведенный прием.
3. Оценка адекватности (точности) модели.
Пример. Оценим адекватность (точность) модели , полученной в результате линеаризации. В качестве меры (критерия) адекватности рассмотрим привычную меру - абсолютное значение разности между точным значением и значением, полученным по модели. Если эта величина не велика и приемлема, то делается вывод о точности и адекватности модели.
4. Оценка чувствительности модели
Из примера, рассмотренного выше, следует, что чувствительность модели у = 2at - 2a, 0 t 4 такова, что изменение входного параметра t на 1% приводит к изменению выходного параметра y на величину 0%, т.е. эта модель является мало чувствительной к изменению t, т.е. инвариантной. При изменении t на величину, превышающую 2а%, чувствительность модели будет возрастать.
