Содержание
- 2. Моделирование Состав курса: Лекции – 34 ч. Лаборат. работы – 17 ч. (4 работы с 9-й
- 3. Моделирование Содержание лекций Лекция 1. Общие сведения о моделировании. Лекция 2. Моделирование ВС с помощью систем
- 4. Моделирование Литература Основная: 1. Ланцов В.Н. Моделирование. Часть 1. /уч.пособие. – ВлГУ, 1999 2. Советов Б.А.,
- 5. Моделирование Лекция 1. Общие сведения о моделировании Содержание: Введение Основные определения теории моделирования Классификация математических моделей
- 6. Моделирование Лекция 1. Общие сведения о моделировании Введение: Необходимость внедрения средств ВТ в различные отрасли н/х
- 7. Моделирование Лекция 1. Общие сведения о моделировании Основные определения теории моделирования: Объект моделирования – все, на
- 8. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Основные определения теории моделирования (продолж.): - Если результаты
- 9. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Основные определения теории моделирования (продолж.): - ВС и
- 10. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Основные определения теории моделирования (продолж.): - Выделяют два
- 11. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Основные определения теории моделирования (продолж.): -В зависимости от
- 12. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей: Представим модель в виде Y(t)
- 13. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.):
- 14. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - Структурная ММ отображает
- 15. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): ММ на микроуровне отражает
- 16. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): Пример: уравнение теплопроводности. Это
- 17. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - На макроуровне используют
- 18. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - Для узлов ЭВМ
- 19. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - При повышении размерностей
- 20. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - Полная ММ –
- 21. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Классификация математических моделей (продолж.): - Математические модели разделяются
- 22. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Методика получения математических моделей элементов: Процедура получения ММЭ
- 23. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Обобщенная схема моделирования:
- 24. Моделирование Лекция 1. Общие сведения о моделировании (продолж.) Обобщенная схема моделирования (продолж.): - На первом этапе
- 25. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания Содержание: Задачи и особенности системного уровня
- 26. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания Задачи и особенности системного уровня: -
- 27. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания Задачи и особенности системного уровня: Основные
- 28. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Задачи и особенности системного уровня:
- 29. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Краткие сведения о СМО: -
- 30. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Краткие сведения о СМО (продолж.):
- 31. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Краткие сведения о СМО (продолж.):
- 32. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Схема имитационного моделирования:
- 33. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Имитационные модели ВС в СМО:
- 34. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Имитационные модели ВС в СМО:
- 35. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Имитационные модели ВС в СМО:
- 36. Моделирование Лекция 2. Моделирование ВС с помощью систем массового обслуживания (продолж.) Имитационные модели ВС в СМО:
- 37. Моделирование Лекция 3. Организация моделирования СМО Содержание: Организация моделирования в СМО Событийное моделирование Принципы работы имитационных
- 38. Моделирование Лекция 3. Организация моделирования СМО Организация моделирования в СМО: - Имитационная модель представляет собой алгоритм,
- 39. Моделирование Лекция 3. Организация моделирования СМО Организация моделирования в СМО: - Организация имитационного моделирования ВС будет
- 40. Моделирование Лекция 3. Организация моделирования СМО Организация моделирования в СМО: - Существуют две проблемы организации моделирования:
- 41. Моделирование Лекция 3. Организация моделирования СМО Организация моделирования в СМО: - Потактовое моделирование. Расчет всей системы
- 42. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: - Событийное моделирование за счет некоторого усложнения алгоритма
- 43. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: - Исполнение программы на каждом очередном шаге моделирования
- 44. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: - После этого выбирается очередной элемент из СТС
- 45. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: Пример: изменение модельного времени с использованием СБС Г1
- 46. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: Пример: Система содержит два источника заявок (Г1 и
- 47. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: t1 t2 Q1 Q2 tпеч Г1 Г2 ОА1
- 48. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: - Упорядочивание СБС выполняется визуально. - Для нашего
- 49. Моделирование Лекция 3. Организация моделирования СМО Событийное моделирование: t1 t2 Q1 Q2 tпеч Г1 Г2 ОА1
- 50. Моделирование Лекция 3. Организация моделирования СМО Основные принципы работы имитационного моделирования: 1. Исходными данными для имитационного
- 51. Моделирование Лекция 3. Организация моделирования СМО Основные принципы работы имитационного моделирования (продолж.): 3. Имитационная модель представляет
- 52. Моделирование Лекция 3. Организация моделирования СМО Организация программного обеспечения систем имитационного моделирования на основе СМО: -
- 53. Моделирование Лекция 3. Организация моделирования СМО Организация программного обеспечения систем имитационного моделирования на основе СМО: База
- 54. Моделирование Лекция 3. Организация моделирования СМО Организация программного обеспечения систем имитационного моделирования на основе СМО: 1
- 55. Моделирование Лекция 3. Организация моделирования СМО Организация программного обеспечения систем имитационного моделирования на основе СМО: Каждый
- 56. Моделирование Лекция 4. Модели источников входных потоков заявок Содержание: Генераторы случайных чисел Моделирование равномерного закона распределения
- 57. Моделирование Лекция 4. Модели источников входных потоков заявок Генераторы случайных чисел: - При статистическом моделировании одним
- 58. Моделирование Лекция 4. Модели источников входных потоков заявок Генераторы случайных чисел (продолж.): - Аппаратный способ -
- 59. Моделирование Лекция 4. Модели источников входных потоков заявок Генераторы случайных чисел (продолж.): Табличный способ - случайные
- 60. Моделирование Лекция 4. Модели источников входных потоков заявок Генераторы случайных чисел (продолж.): Алгоритмический способ - используются
- 61. Моделирование Лекция 4. Модели источников входных потоков заявок Генераторы случайных чисел (продолж.): В качестве основных тестов
- 62. Моделирование Лекция 4. Модели источников входных потоков заявок Моделирование равномерного распределения: Для имитационного моделирования требуются случайные
- 63. Моделирование Лекция 4. Модели источников входных потоков заявок Моделирование равномерного распределения: - На ЭВМ с n-разрядными
- 64. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование нормального закона распределения: - Нормальное распределение является
- 65. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование нормального закона распределения: Нормированное распределение с M(x)
- 66. Моделирование Лекция 4. Модели источников входных потоков заявок Распределение Пуассона: - Пусть необходимо получить случайные числа,
- 67. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Рассмотрим два метода. 1.
- 68. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Графически эта процедура представлена
- 69. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Пример 1. Необходимо получить
- 70. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Достоинство метода обратной функции:
- 71. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Метод Неймана. Если случайная
- 72. Моделирование Лекция 4. Модели источников входных потоков заявок Формирование произвольного закона распределения: Метод Неймана. Достоинством метода
- 73. Моделирование Лекция 5. Языки имитационного моделирования Содержание: Особенности языков моделирования. Классификация языков моделирования. Пример моделирования ВС.
- 74. Моделирование Лекция 5. Языки имитационного моделирования Особенности языков моделирования: - На всех других уровнях, кроме системного,
- 75. Моделирование Лекция 5. Языки имитационного моделирования Особенности языков моделирования: - Это значительно усложняет подготовку задания для
- 76. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: - Модель ВС в виде алгоритма -
- 77. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: - К настоящему времени выделяют языки непрерывного
- 78. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: Алгоритмические языки. Целесообразность использования алгоритмических языков объясняется
- 79. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: Расширение алгоритмических языков (алгоритмические языки, расширенные библиотеками
- 80. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: Общецелевые языки имитационного моделирования. Характерные черты: -
- 81. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: Специализированные языки. Целью разработки этого класса является
- 82. Моделирование Лекция 5. Языки имитационного моделирования Классификация языков моделирования: Выводы: 1) Создание больших имитационных моделей, включая
- 83. Моделирование Лекция 5. Языки имитационного моделирования Пример моделирования ВС: Требуется исследовать процесс функционирования ВС, состоящей из
- 84. Моделирование Лекция 5. Языки имитационного моделирования Пример моделирования ВС: 1) Первый этап заключается в подготовке описания
- 85. Моделирование Лекция 5. Языки имитационного моделирования Пример моделирования ВС: Т1 Т2 Т3 АРМ1 АРМ2 АРМ3 ЦВК
- 86. Моделирование Лекция 5. Языки имитационного моделирования Пример моделирования ВС: Исходными данными для моделирования являются: - числовые
- 87. Моделирование Лекция 5. Языки имитационного моделирования Пример моделирования ВС: 2) Второй этап состоит в описании полученной
- 88. Моделирование Лекция 6. Планирование машинного эксперимента Содержание: Планирование эксперимента Обработка и анализ результатов моделирования Анализ и
- 89. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Планирование эксперимента с программной моделью связано с вопросами
- 90. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Определение начальных условий и их влияние на результаты
- 91. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Эта проблема
- 92. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Пусть Е
- 93. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Существует две
- 94. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Опуская выкладки
- 95. Моделирование Лекция 6. Планирование машинного эксперимента Обеспечение точности и достоверности результатов моделирования. Учитывая, что получим Тогда
- 96. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Пример: Чтобы
- 97. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования.
- 98. Моделирование Лекция 6. Планирование машинного эксперимента Планирование эксперимента: Обеспечение точности и достоверности результатов моделирования. Чаще всего
- 99. Моделирование Лекция 6. Планирование машинного эксперимента Обработка и анализ результатов моделирования: При выборе методов обработки результатов
- 100. Моделирование Лекция 6. Планирование машинного эксперимента Обработка и анализ результатов моделирования: Рассмотрим некоторые удобные для программной
- 101. Моделирование Лекция 6. Планирование машинного эксперимента Обработка и анализ результатов моделирования: К качеству оценок, полученных в
- 102. Моделирование Лекция 6. Планирование машинного эксперимента Обработка и анализ результатов моделирования: При реализации на ЭВМ сложных
- 103. Моделирование Лекция 6. Планирование машинного эксперимента Обработка и анализ результатов моделирования: б) закон распределения. Область возможных
- 104. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: Решение этой задачи может быть
- 105. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: rxe = (∑ xk yk
- 106. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: При r = 0 считается,
- 107. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: При анализе важно отметить, что
- 108. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: Регрессионный анализ дает возможность построить
- 109. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: - Далее предполагается, что модель
- 110. Моделирование Лекция 6. Планирование машинного эксперимента Анализ и интерпретация результатов моделирования: - Решая систему из двух
- 111. Моделирование Лекция 7. Аналитическое моделирование Содержание: Основные определения вероятностных событий и потоков Примеры аналитического моделирования ВС
- 112. Моделирование Лекция 7. Аналитическое моделирование Основные определения вероятностных событий и потоков: Потоком событий называется последовательность событий,
- 113. Моделирование Лекция 7. Аналитическое моделирование Основные определения вероятностных событий и потоков: - Если {τi} и {τi+1}
- 114. Моделирование Лекция 7. Аналитическое моделирование Основные определения вероятностных событий и потоков: - Стационарным называется поток, для
- 115. Моделирование Лекция 7. Аналитическое моделирование Основные определения вероятностных событий и потоков: Классификация систем: - Системы с
- 116. Моделирование Лекция 7. Аналитическое моделирование Основные определения вероятностных событий и потоков: Относительный приоритет означает, что заявка
- 117. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС: При аналитическом моделировании выделяют все внутренние параметры
- 118. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС:
- 119. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС: где Pn(t) - вероятность нахождения в системе
- 120. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС: - Упростим уравнения, сначала пренебрежем членами порядка
- 121. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС: - Решение дифференциального уравнения можно выполнить для
- 122. Моделирование Лекция 7. Аналитическое моделирование Пример аналитического моделирования ВС: - Далее учтем, что ∑Pn =1, так
- 123. Моделирование Лекция 7. Аналитическое моделирование Применение и ограничения аналитического моделирования: Аналитическое моделирование применяется для простых систем
- 124. Моделирование Лекция 7. Аналитическое моделирование Пример определения вероятности безотказной работы системы. - Каждый блок системы характеризуется
- 125. Моделирование Лекция 8. Сети Петри Содержание: Общие сведения о сетях Петри Примеры сетей Петри Виды и
- 126. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: -Теория сетей Петри стала очень популярной
- 127. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - Сеть Петри кроме математических определений
- 128. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Каждая дуга связывает вершины, только разных
- 129. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - недопустимые примеры
- 130. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Различают также: - входная позиция некоторого
- 131. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - Математически Сеть Петри представляется множеством
- 132. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - Пример маркированной сети:
- 133. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - Модель представляет собой последовательность событий.
- 134. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: - Как и в системах массового
- 135. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Математически правила срабатывания переходов, конкретизируют следующим
- 136. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Т.о. модель представляет собой последовательность событий.
- 137. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Пример маркированной сети. В начальной маркировке
- 138. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Получим:
- 139. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Пример: модель простой ВС. Требуется описать
- 140. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Начальная маркировка в данном примере задана
- 141. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Переход называется разрешенным, если каждая из
- 142. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Для перехода с входным комплектом позиция
- 143. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Переход запускается удалением всех разрешающих фишек
- 144. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Маркировка, полученная в результате запуска перехода
- 145. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Маркировка, полученная в результате запуска перехода
- 146. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Маркировка, полученная в результате запуска перехода
- 147. Моделирование Лекция 8. Сети Петри Общие сведения о сетях Петри: Всю эту игру можно продолжать до
- 148. Моделирование Лекция 8. Сети Петри Виды сетей Петри: Можно вводить ряд дополнительных правил и условий в
- 149. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 1. Так, прежде всего полезно ввести модельное время,
- 150. Моделирование Лекция 8. Сети Петри Виды сетей Петри: Пример. Требуется описать с помощью сети Петри функционирование
- 151. Моделирование Лекция 8. Сети Петри Виды сетей Петри: Срабатывание перехода t3 происходит только в том случае,
- 152. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 2. Если задержки являются случайными величинами, то сеть
- 153. Моделирование Лекция 8. Сети Петри Виды сетей Петри: Пример. Требуется описать с помощью сети Петри процессы
- 154. Моделирование Лекция 8. Сети Петри Виды сетей Петри: В нашем примере значение M в позиции P2
- 155. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 3. Если задержки определяются как функции некоторых аргументов,
- 156. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 4. Во многих задачах динамические объекты могут быть
- 157. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 5. Среди других разновидностей сетей Петри следует упомянуть
- 158. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 6. Иерархическая сеть — содержит переходы, в которые
- 159. Моделирование Лекция 8. Сети Петри Виды сетей Петри: 7. WF-сети – это подкласс сетей Петри, называемые
- 160. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Анализ сложных систем на базе сетей Петри можно
- 161. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Например, если срабатывает переход P1, то изымается из
- 162. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Разметка сети меняется постоянно. Возможно, что в результате
- 163. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Конечные разметки сети Одна из основных проблем в
- 164. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Свойство достижения конечной разметки присуще далеко не всем
- 165. Моделирование Лекция 8. Сети Петри Анализ сетей Петри: Другое направление исследования функционирования сети Петри связано с
- 166. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Основными свойствами сети Петри являются: 1. Ограниченность или
- 167. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 1. Ограниченность (или K-ограниченность) имеет место, если число
- 168. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Если известны емкости всех позиций, и наибольшая из
- 169. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Не ограниченная сеть
- 170. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 2. Безопасность — частный случай ограниченности, а именно
- 171. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 3. Сохраняемость характеризуется постоянством загрузки ресурсов, т.е. где
- 172. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Переход сети Петри называют тупиковым, если в процессе
- 173. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 4. Достижимость. Состояние S достижимо в сети Петри,
- 174. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 4. Достижимость характеризуется возможностью достижения маркировки из состояния
- 175. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: 5. Живость сети Петри определяется возможностью срабатывания любого
- 176. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: В основе исследования перечисленных свойств сетей Петри лежит
- 177. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Пример 1 На рисунке вершины графа изображены в
- 178. Моделирование Лекция 8. Сети Петри Свойства сетей Петри: Пример 2 Сеть, моделирующая Двухпроцессорную вычислительную систему с
- 179. Моделирование Лекция 8. Сети Петри Примеры применения сетей Петри: Защита программ Сеть Петри является идеальным инструментом
- 180. Моделирование Лекция 8. Сети Петри Примеры применения сетей Петри: Защита программ Допустим, что при начальной маркировке
- 181. Моделирование Лекция 8. Сети Петри Примеры применения сетей Петри: Защита программ Теперь представим, что каждый переход
- 182. Моделирование Лекция 8. Сети Петри Примеры применения сетей Петри: Защита программ Решая задачу достижимости с использованием
- 183. Моделирование Лекция 8. Сети Петри Пример моделирования двухуровневой ВС: - Рассмотрим моделирование ВС, которую исследовали на
- 184. Моделирование Лекция 8. Сети Петри Пример моделирования двухуровневой ВС: 1-q t7
- 185. Моделирование Лекция 8. Сети Петри Пример моделирования двухуровневой ВС: - Позиции Р1 и Р2 и переходы
- 186. Моделирование Лекция 9. Цепи Маркова Содержание: Основные определения Примеры Применение
- 187. Моделирование Лекция 9. Цепи Маркова Основные определения: - Цепь Маркова (Markov Chain) — последовательность случайных событий
- 188. Моделирование Лекция 9. Цепи Маркова Основные определения: - Определение 1. Процесс, протекающий в физической системе, называется
- 189. Моделирование Лекция 9. Цепи Маркова Основные определения: - Определение 3. Цепью Маркова с дискретным временем называется
- 190. Моделирование Лекция 9. Цепи Маркова Основные определения: - События называются состояниями системы, а испытания – изменениями
- 191. Моделирование Лекция 9. Цепи Маркова Основные определения: - Определение 6. Допустим, число состояний конечно и равно
- 192. Моделирование Лекция 9. Цепи Маркова Основные определения: - Равенство Маркова. Вопрос - как, зная переходные вероятности
- 193. Моделирование Лекция 9. Цепи Маркова Основные определения: - Зная матрицу перехода за один шаг, т.е. можно
- 194. Моделирование Лекция 9. Цепи Маркова Основные определения: - Пример. Пусть матрица перехода равна . - Требуется
- 195. Моделирование Лекция 9. Цепи Маркова Основные определения: Классификация состояний цепи Маркова 1. Возвра́тное состоя́ние — это
- 196. Моделирование Лекция 9. Цепи Маркова Основные определения: Классификация состояний цепи Маркова 2. Достижимое состояние Пусть —
- 197. Моделирование Лекция 9. Цепи Маркова Основные определения: Классификация состояний цепи Маркова 3. Периодическое состояние — это
- 198. Моделирование Лекция 9. Цепи Маркова Примеры 1. Если заданы начальное распределение вероятностей и матрица перехода, то
- 199. Моделирование Лекция 9. Цепи Маркова Примеры где P11 – вероятность того, что прибор останется в исправном
- 200. Моделирование Лекция 9. Цепи Маркова Примеры Решение: Используя матрицу перехода, определим вероятности состояний после первого шага
- 201. Моделирование Лекция 9. Цепи Маркова Применение 1. Определение авторства текста - Формальный анализ текста - определение
- 202. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank - При поиске и ранжировании
- 203. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank Пример, сеть из четырех страниц
- 204. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank На втором этапе, подставляем не
- 205. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank Страница A имеет самый высокий
- 206. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank Матрица вероятностей перехода: Первая строка
- 207. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank Вектор начальных вероятностей (т.к. четыре
- 208. Моделирование Лекция 9. Цепи Маркова Применение 2. Поисковые системы. Применение PageRank Теперь с полученным вектором P(*)
- 209. Моделирование Лекция 9. Цепи Маркова Применение 3. Автоматическое формирование текста и спама - Рассмотрим текст, состоящий
- 210. Моделирование Лекция 9. Цепи Маркова Применение 3. Автоматическое формирование текста и спама - Эта технология сейчас
- 212. Скачать презентацию