Модели решения функциональных и вычислительных задач. Методы и технологии моделирования

1.

Лекция
Модели решения
функциональных и
вычислительных задач.
Методы и технологии
моделирования

2.

Объекты и их модели
Исходный
объект
Модель
2
Что отображается в модели
Свойства
Действия
Среда
Плюшевый
мишка
Внешний
облик
—
—
Автомобиль
Игрушечная
машинка
Внешний
вид.
Основные
узлы
Перемещение
под
действием
вращения
колес
—
Пингвин
Объемная
композиция в
зоологическом
музее
—
Антарктичес
кий пейзаж,
приметы
климата
Медведь
Внешний
облик

3.

Моделирование
Моделирование – процесс построения,
изучения и применения моделей.
Модель – объект или описание объекта для
замещения одной системы (оригинала)
другой системой для изучения оригинала
или
воспроизведения
его
каких-либо
свойств.
3

4.

Моделирование (продолжение)
Использование моделирования целесообразно,
если:
нет
смысла
дожидаться
наступления
интересующих нас событий, растянутых во
времени (прогноз численности населения);
- создание объекта чрезвычайно дорого
(определение последствий строительства ГЭС);
- исследование объекта приводит к его
разрушению (оценка предельного веса снега,
который может выдержать купол построенного
здания).
4

5.

Моделирование (продолжение)
ИСПОЛЬЗОВАНИЕ МОДЕЛИРОВАНИЯ
НЕВОЗМОЖНО, ЕСЛИ НЕИЗВЕСТНЫ
СУЩЕСТВЕННЫЕ СВОЙСТВА
ИССЛЕДУЕМОГО ОБЪЕКТА.
5

6.

Цели моделирования
1. Интерпретация прошлого поведения объекта и
обобщение имеющихся знаний о нем на основе
выявления основных причинно-следственных связей.
2. Предсказание будущего поведения объекта –
прогноз: при варьировании условий испытания
объекта (влияние внешних электрических и магнитных
полей, колебания температуры, давления и т. д.), при
имитации экстремальных режимов работы объекта.
3.
Обновление
и
совершенствование
ранее
построенной модели на основе получения новой
информации об оригинале.
4. Оптимизация параметров системы или ее структуры.
5. Создание алгоритма оптимального управления
системой с точки зрения заданного критерия.
6

7.

Классификация моделей по способу
моделирования
Модели
материальные
информационные
натурные
наглядные
аналоговые
знаковые
компьютерные
некомпьютерные
7

8.

Классификация моделей по способу
моделирования
8
Материальные модели еще называют предметными,
физическими. Они воспроизводят геометрические и
физические свойства оригинала и всегда имеют
реальное воплощение.
Информационная
модель
–
это
совокупность
информации, характеризующая свойства объекта,
процесса или явления.
Наглядные модели – образные модели (похожие на
объект: рисунок, фото) и схематические модели
(использующие графические и символьные обозначения).
Знаковые
модели
–
сформулированные
на
естественном или искусственном языке (описательные
(словесные),
табличные,
математические,
компьютерные).

9.

Классификация моделей по способу
представления системы (объекта)
1.
9
Черный ящик. Указания входов, выходов и
совокупности связей между входами и выходами.
При этом не рассматривается, что происходит внутри
системы и как она устроена.
?

10.

Классификация моделей по способу
представления системы (объекта)
10
2. Пространство состояний. Задаются:
- форма описания состояний (перечень возможных
состояний или их характеристики);
- законы перехода из одного состояния в другое
(множество правил перехода или зависимости между
параметрами);
- при использовании моделирования для управления
системой задаются также цели управления.
Модель «Конечный автомат» описывает систему, сравнимую
с работой светофора, который переключает режимы работы (цвета) в
зависимости от поставленной задачи (регулировка движения, без
регулировки движения (мигающий желтый), регулировка движения с
оптимизацией (автоматический подбор интервалов работы режимов)

11.

Классификация моделей по способу
представления системы (объекта)
3. Структурное моделирование. Описание
взаимодействия элементов системы, например
материальных, финансовых, миграционных трудовых
и т.п. потоков между регионами страны.
Модель для решения «Задача коммивояжера» описывает выбор
оптимального (по времени и стоимости) маршрута передвижения
представителя компании по клиентам. Данная задача описывается
моделью в виде Графа:
Узлы
3
2
20
10
10
4
1
9
5
Ребра
30
15
50
40
5
6
11

12.

12
Классификация моделей по свойствам
математической и компьютерной моделей
1.
Статические модели, описывающие состояние
системы
в
определенный
момент
времени
(распределение нагрузки по длине балки; состав
населения по возрастным группам);
Динамические модели, отражающие изменение во
времени (движение краев колеблющейся балки;
изменение рождаемости, смертности, численности
населения по годам).

13.

13
Классификация моделей по свойствам
математической и компьютерной моделей
2. Детерминированные модели, позволяющие получить
однозначно определенный результат (каким будет ток при
заданных напряжении и сопротивлении);
Стохастические
(вероятностные)
модели,
позволяющие предсказать только вероятность каждого
возможного результата (пол ребенка; выигрыш в
лотерею).

14.

14
Классификация моделей по свойствам
математической и компьютерной моделей
3. Непрерывные модели, в которых для переменных
возможны любые значение из определенного интервала
(скорость, путь, ток);
Дискретные модели, в которых переменная может
принимать только одно из конечного множества значений
(номер выбранного проекта или исполнителя работ).

15.

Требования к модели
1. Наглядность построения.
2. Обозримость основных свойств и
отношений.
3. Доступность ее для исследования или
воспроизведения.
4. Простота исследования, воспроизведения.
5. Сохранение информации, содержавшиеся в
оригинале (с точностью рассматриваемых при
построении модели гипотез) и получение новой
информации.
15

16.

Свойства модели
1. Конечность: модель отображает оригинал лишь в
конечном числе его отношений и, кроме того, ресурсы
моделирования конечны.
2. Упрощенность: модель отображает только
существенные стороны объекта.
3. Приблизительность: действительность
отображается моделью грубо или приблизительно.
4. Адекватность: модель успешно описывает
моделируемую систему.
5. Информативность: модель должна содержать
достаточную информацию о системе - в рамках
гипотез, принятых при построении модели.
16

17.

Виды моделирования
1. Концептуальное
2. Физическое
3. Структурно-функциональное
4. Математическое (логико-математическое)
5. Имитационное (программное)
17

18.

1. Концептуальное моделирование
Совокупность
представлений
объекта
помощью
или
уже
известных
относительно
системы
некоторых
18
фактов
или
исследуемого
истолковывается
специальных
с
знаков,
символов, операций над ними или с помощью
естественного или искусственного языков.

19.

2. Физическое моделирование
19
Модель и моделируемый объект представляют
собой реальные объекты или процессы единой
или различной физической природы, причем
между процессами в объекте-оригинале и в
модели выполняются некоторые соотношения
подобия, вытекающие из схожести физических
явлений.
Например,
механическую
заменить электрической.
систему
можно

20.

3. Структурно-функциональное
моделирование
Моделями являются схемы (блок-схемы),
графики, чертежи, диаграммы, таблицы,
рисунки, дополненные специальными
правилами их объединения и преобразования.
20

21.

4. Математическое моделирование
21
Моделирование, включая построение модели,
осуществляется средствами математики и логики.
Пример:
Математическая модель М, описывающая систему
S (x1,x2,...,xn; R), имеет вид: М=(z1,z2,...,zm; Q),
где zi Z, i=1,2,...,n,
Q, R – множества отношений над
X – множеством входных, выходных сигналов и состояний
системы и Z – множеством описаний, представлений
элементов и подмножеств X, соответственно.

22.

5. Имитационное моделирование
Логико-математическая модель исследуемого
объекта представляет собой алгоритм
функционирования объекта, реализованный в
виде программного комплекса для компьютера.
Разновидностью компьютерного
моделирования является вычислительный
эксперимент.
22

23.

Экспертные системы (ЭС)
Если среда, в которой будет функционировать эксперт
(человек или система), труднодоступна или
представляет собой опасность для человеческой жизни
или здоровья, то существенно возрастают затраты на
доступ и обеспечение безопасности. Поэтому в таких
ситуациях целесообразно использовать механизмы и
вычислительные системы, реализующие программу
некоторой экспертной системы.
23

24.

Экспертные системы (ЭС)
Экспертная система – компьютерная программа,
способная частично заменить специалиста-эксперта в
разрешении проблемной ситуации.
Классификация ЭС по решаемой задаче
• Интерпретация данных
• Диагностирование
• Мониторинг
• Проектирование
• Прогнозирование
• Сводное Планирование
• Обучение
• Управление
• Ремонт
• Отладка
24

25.

Экспертные системы (ЭС)
Ядро экспертной системы является некоторой
программой, обрабатывающей знания,
представленные в виде некоторых структурированных
единиц – онтологий (например, с помощью языка
разметки гипертекста HTML).
Сходство экспертных систем с прочими прикладными
программами заключается в том, что они
предназначены для решения определенного круга
задач.
25

26.

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

27.

Операции над моделями
1. Линеаризация
2. Идентификация
3. Агрегирование
4. Декомпозиция
5. Сборка
6. Макетирование
7. Экспертиза
8. Вычислительный эксперимент
27

28.

1. Линеаризация
Пусть М=М(X,Y,A), где X – множество входов,
Y – выходов, А – состояний системы. Схематически
можно это изобразить: X => A => Y
Если X, Y, A – линейные пространства (множества),
то система (модель) называется линейной. Другие
системы (модели) – нелинейные. Нелинейные системы
трудно поддаются исследованию, поэтому их часто
линеаризуют – сводят к линейным каким-то образом.
28

29.

2. Идентификация
29
Пусть М=М(X,Y,A), A={ai}, ai=(ai1,ai2,...,aik) - вектор
состояния объекта (системы). Если вектор ai зависит от
некоторых
неизвестных
параметров,
то
задача
идентификации (модели, параметров модели) состоит
в
определении
условиям,
по
например,
некоторым
дополнительным
экспериментальным
данным,
характеризующим состояние системы в некоторых
случаях. Идентификация - решение задачи построения
по результатам наблюдений математических моделей,
описывающих адекватно поведение реальной системы.

30.

3. Агрегирование
Операция
состоит
в
30
преобразовании
(сведении)
модели к модели (моделям) меньшей размерности
(X, Y, A).

31.

4. Декомпозиция
Операция состоит в разделении системы (модели) на
подсистемы (подмодели) с сохранением структур и
принадлежности одних элементов и подсистем другим.
31

32.

5. Сборка
Операция состоит в преобразовании системы, модели,
реализующей поставленную цель из заданных или
определяемых подмоделей (структурно связанных и
устойчивых).
32

33.

6. Макетирование
Эта операция состоит в апробации, исследовании
структурной связности, сложности, устойчивости с
помощью макетов или подмоделей упрощенного вида,
у которых функциональная часть упрощена (хотя вход
и выход подмоделей сохранены).
33

34.

7. Экспертиза
Операция
знаний,
или
34
процедура
интуиции,
исследования
или
использования
интеллекта
экспертов
моделирования
опыта,
для
плохо
структурируемых, плохо формализуемых подсистем
исследуемой системы.

35.

8. Вычислительный эксперимент
Это эксперимент, осуществляемый с помощью модели
на ЭВМ с целью распределения, прогноза тех или иных
состояний системы, реакции на те или иные входные
сигналы. Прибором эксперимента здесь является
компьютер (и модель).
35

36.

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