В соответствии с (9.3) имеем:
,
откуда
Так как величина (1 – xi) также имеет равномерное распределение на отрезке [0;1], то формула (9 . 4) может быть записана другим способом:
, (9.4)
Однако формула (9.3) не для всех распределений может быть использована по следующим причинам:
зависимость yi = y (xi) нельзя получить в явном виде;
зависимость yi = y (xi) является сложной для численных расчетов. В этом случае используют приближенные методы, например метод ступенчатой аппроксимации и предельные теоремы теории вероятности.
Метод ступенчатой аппроксимации. Зависимость плотности распределения f (y) от возможных значений случайной величины y представляется графически в интервале изменения y от a до b. Если случайная величина задана на бесконечном интервале, то производим усечение распределения с заданной точностью. В данном случае указанная плотность f ( y) может быть получена также и экспериментально. Разобьем отрезок[a,b] на n, частей таких, что:
где ai – координата точки разбиения (i = 0, 1, 2, …, n).
Тогда вероятность того, что случайная величина y попадет в один из интервалов,
То есть попадание на любой отрезок [ai, ai+1] случайной точки равновероятно. На каждом из интервалов функция f (y) аппроксимируется ступенчатой функцией так, чтобы значение f (y) в каждом интервале было постоянным; тогда координата случайной точки может быть представлена как yi = ai + ci, где ci - расстояние точки от левого конца интервала. В силу ступенчатой аппроксимации ci является равномерно распределенной величиной на интервале [0; ai+1 - ai]. Правило имитации в этом случае сводится к следующему:
получаем два числа x1, x2 от генератора равномерно распределенных чисел;
с помощью x1 находим индекс i = [nx1] для интервала, где [nx1] – целая часть числа nx1, причем [nx1] £ nx1
с помощью числа x2 находим сi = x2 (ai+1 – ai);
находим случайное число, имеющее интересующий нас закон распределения f (y):
.
Таким образом, для получения случайного числа y, имеющего закон f (y), используются два числа от генератора случайных чисел x1, x2.
Использование предельных теорем. В некоторых случаях для имитации определенных законов распределения используют предельные теоремы теории вероятностей. Так, например, для получения нормального закона распределения используется свойство сходимости независимых величин к нормальному распределению. Метод обратной функции в этом случае оказывается неэффективным, так как получаемый при этом интеграл:
не раскрывает в явную зависимость yi = y (xi).
Для получения нормально распределенных чисел с параметрами my = 0, sy = 1 удобен искусственный прием, основанный на центральной предельной теореме теории вероятностей. Для этого в качестве исходных чисел возьмем n равномерно распределенных на отрезке [-1; 1] чисел, получаемых из интервала [0;1] по правилу: zi = 2xi – 1.
Сформируем величину z согласно следующей формуле:
По центральной предельной теореме при достаточно большом значении n величина z может считаться нормально распределенной с параметрами
Проведя нормирование величины zi получим, что величина
, (9.5)
будет иметь нормальное распределение с параметрами mu = 0 и s2u =1. Практически установлено, что при n ³ 8 формула (9.5) дает вполне хорошие результаты.
Имитация дискретных случайных величин. Из всего множества законов распределения дискретных случайных величин рассмотрим наиболее часто встречающиеся в задачах имитации систем управления:
величины yi имеют биномиальное распределение;
величины yi имеют пуассоновское распределение с параметром a.
В первом случае имитация величины yi сводится к n-кратной имитации эксперимента с двумя исходами: xij = 1 с вероятностью P и xij = 0 с вероятностью 1 – P (j = 1, 2, …, n), что реализуется по уже рассмотренной выше схеме имитации дискретных случайных событий. Тогда:
имеет распределение, близкое к биномиальному:
, i=0,1,2,…….,n;
Во втором случае необходимо воспользоваться предельной теоремой Пуассона: если P0 - вероятность наступления события A при одном испытании, то вероятность наступления i события при n независимых испытаниях в случае, если n ® ¥ и P0 ® 0, асимптотически стремится к (9.6) при
, i=0,1,2,…….,n;
Поэтому имитация в этом случае проводится так же, как и в первом, только при условии, что
Чем больше значение n, тем больше распределение чисел yi будет приближаться к закону Пуассона (9.6). Значение n выбирается из условия (9.7) при известном параметре a.
Имитация потоков дискретных событий. Под потоком событий, как ранее было отмечено, понимают последовательность однородных событий, происходящих в какие-то, вообще говоря, случайные моменты времени. В системе управления мы имеем дело с различными видами потоков (например, потоки задач, вызовов, справок в информационных системах; потоки отказов и восстановлений; потоки команд управления типа «включить», «отключить» в сложных иерархических системах управления рассредоточенными объектами; потоки требований на занятие определенного ресурса, причем в вычислительных системах – требование на занятие магистрали, внешнего запоминающего устройства, процессора, в системах связи – требование на занятие канала связи и т.д.).
При имитационном моделировании поток событий чаще всего воспроизводится через интервалы времени между соседними событиями. Если время между соседними событиями случайно, то в зависимости от вида распределения воспроизведение его в ЭВМ происходит в соответствии с теми способами, которые были рассмотрены при имитации непрерывных случайных величин, причем случайной величиной является длительность интервала между соседними событиями. Например, для простейшего потока событий время между событиями подчинено показательному закону; следовательно, имитация данного потока должна происходить в соответствии с выражением (9.4). Модификация простейшего потока – поток Эрланга получается в результате имитации простейшего потока и последующего просеивания его событий в соответствии с порядком этого потока. Регулярный поток в системе легко имитируется, так как он задается постоянным временем интервала между событиями. Аналогичным образом могут быть смоделированы и потоки более общего вида через задание соответствующего распределения интервалов между соседними событиями в потоке.
Рассмотренные выше способы имитации случайных факторов являются далеко не полным перечнем способов моделирования различных возможных случайных ситуаций, возникающих в системе управления.
- В. В. Мыльник б. П. Титаренко в. А. Волочненко
- Содержание
- Часть I. Основы построения и финансирования систем управления.......................
- Глава 1. Системы и их закономерности................................................
- Глава 2. Управление и кибернетика.............................................................................
- Глава 3. Автоматизация управления............................................................................
- Глава 4. Методология разработки систем управления...............................................
- Глава 8. Исследование операций.................................................................................
- Глава 9. Имитационное моделирование.....................................................................
- Глава 10. Планирование экспериментов.....................................................................
- Глава 11. Распознавание объектов, явлений и ситуаций...........................................
- Глава 12. “Чёрный” и “белый” ящик как научные методы.......................................
- Глава 13. Экспертные оценки......................................................................................
- Глава 14. Оценка эффективности систем управления...............................................
- Предисловие
- Часть I. Основы построения и финансирования систем управления Глава 1 Системы и их закономерности
- 1.1. Системы
- У внутренней среды и
- Множество выходных элементов
- Классификация систем и их характеристика
- Признаки систем Виды систем
- 1.3. Основные закономерности систем
- Вопросы для самоконтроля
- Литература
- Глава 2 Управление и кибернетика
- Управление
- 2.2. Кибернетика и её принципы
- Кибернетика
- 2.3. Производственная организация как кибернетическая система
- Интернет
- Вопросы для самоконтроля
- Литература
- Глава 3 Автоматизация управления
- 3.1. Основные направления автоматизации управления
- 3.2. Классификация аису
- Признаки аису Виды аису
- 3.3. Структурное построение иаису
- Обеспечивающая Системная Функциональная
- Конфигурация рабочих мест в процессе реализации
- 3.4. Общесистемные принципы создания иаису
- Методы синтеза структуры иаису
- 3.6. Цели и критерии эффективности систем управления
- Вопросы для самоконтроля
- Литература
- Глава 4 Методология разработки систем управления
- 4.1. Организация разработки систем управления
- 4.2. Инвестиционный цикл проекта и его структура
- Вопросы для самоконтроля
- Литература
- Глава 5 Источники и методы финансирования систем управления
- 5.1. Источники финансирования
- 5.2. Основные методы финансирования
- Льготы по налогообложению
- Учетный
- Контокорректный
- Акцептный
- Вопросы для самоконтроля
- Литература
- Часть II. Методы исследования и оценки эффективности
- 7.2. Процедуры системного анализа
- 7.3. Разработка, построение и исследование моделей
- Вопросы для самоконтроля
- Литература
- Глава 8 Исследование операций
- 8.1. Вводные понятия
- 8.2. Методы безусловной и условной оптимизации Задача 1. Найти f(x1…,xn) max , (8.2)
- Задача 2. Найти f(x1…,xn) max (8.6)
- Задача 3. Найти f(x1,…,xn)max (8.10)
- Задача 3а.
- 8.3. Корреляционный и регрессионный анализ
- 8.4. Робастные методы и процедуры
- 8.5. Выводы по анализу применяемых методов
- Вопросы для самоконтроля
- Литература
- Глава 9 Имитационное моделирование
- 9.1. Понятие об имитационном моделировании
- 9. 2. Имитация функционирования систем с дискретными событиями
- 9. 3. Методы имитации случайных факторов
- В соответствии с (9.3) имеем:
- Вопросы для самоконтроля
- Литература
- Глава 10 Планирование экспериментов
- 10.1. Полный факторный эксперимент и дробные реплики
- 10.2. Поиск области оптимума
- Вопросы для самоконтроля
- Литература
- Глава 11 Распознавание объектов, явлений и ситуаций
- 11.1 Сущность процесса распознавания
- 11.2 Системы распознавания и их классификация
- 11.3. Задачи при создании системы распознавания
- 11.4 Математические методы распознавания
- Вопросы для самоконтроля
- Литература
- Глава 12
- 12.2. Исследование поведения “чёрного” ящика
- Вопросы для самоконтроля
- Литература:
- Глава 13 Экспертные оценки
- 13.1. Сущность метода экспертных оценок
- 13.2. Подбор экспертов
- 13.3. Методы проведения опроса экспертов
- 13.4. Обработка экспертных оценок
- Анализ оценки относительной важности влияния I-х локальных аису на статьи затрат себестоимости продукции
- Коллективная экспертная оценка
- Вопросы для самоконтроля
- Литература
- Глава 14. Оценка эффективности систем управления
- 14.1. Эффективность инвестиций в системы управления
- 14.2. Методы оценки эффективности систем управления
- 14.3. Статические методы
- 14.4. Дисконтирование потоков денежных ресурсов
- 14.5. Динамические методы
- 14.6. Определение затрат на создание и эксплуатацию систем управления
- 14.7. Факторы и источники формирования социально-экономических результатов
- 14.8. Оценка социально-экономических результатов
- 14.9. Учет инфляционных процессов
- 14.10. Учет неопределенности и рисков
- Вопросы для самоконтроля
- Глоссарий