SlideShare a Scribd company logo
Лекції №1-4. Теорія моделювання.
151 “Автоматизація та комп’ютерно-інтегровані технології”
КНУБА, 2018
Соболевська Л.Г. sobolevska@atp.in.ua +38 066 251 89 80
ЧИСЛОВІ МЕТОДИ ТА
МОДЕЛЮВАННЯ НА ЕОМ
Об’єкт VS
Модель
2 КНУБА, ФАІТ, 2018
Модель
3 КНУБА, ФАІТ, 2018
Модель
4 КНУБА, ФАІТ, 2018
Модель
5 КНУБА, ФАІТ, 2018
Модель
6 КНУБА, ФАІТ, 2018
Модель
7 КНУБА, ФАІТ, 2018
Визначення моделі
 Модель — це об'єкт-заступник об'єкта-
оригіналу, що забезпечує вивчення деяких
якостей оригіналу.
 Під "моделлю" можна розуміти такий
матеріальний чи подумки представлений
об'єкт, який у процесі дослідження заміщає
об'єкт-оригінал так, що його безпосереднє
вивчення дає нові знання про об'єкт-
оригінал.
8 КНУБА, ФАІТ, 2018
Визначення моделі
 Модель — відтворення чи відображення
об'єкту, що імітує, відтворює принципи
внутрішньої організації або функціонування,
певні властивості, ознаки чи характеристики
об'єкта дослідження чи відтворення
(оригіналу). Wikipedia.
 Модель – це представлення реального
об`єкта, системи або поняття у вигляді, що
відрізняється від його реального стану
існування.
9 КНУБА, ФАІТ, 2018
Моделювання
 Моделювання - той процес, метод, який дозволяє
здійснювати перенесення інформації від реальної
системи до моделі і навпаки.
 Моделювання - це універсальний метод отримання,
опису та використання знань.
 Моделювання - процес побудови, вивчення і
застосування моделей.
 Моделювання - це вивчення об‘єкта шляхом побудови і
дослідження його моделі, здійснюване з певною метою і
складається в заміні експерименту з оригіналом
експериментом на моделі.
10 КНУБА, ФАІТ, 2018
Моделювання
 Моделювання — це заміщення одного об'єкта
іншим з метою одержання інформації про
найважливіші властивості об'єкта-оригіналу за
допомогою об'єкта-моделі.
 Моделювання — це опосередковане практичне
або теоретичне дослідження об'єкта, при якому
безпосередньо вивчається не сам об'єкт, що
цікавить нас, а деяка допоміжна, штучна або
природна модель:
 що перебуває в деякій об'єктивній відповідності з
пізнаваним об’єктом;
 здатна заміщати його в певних положеннях;
 що дає при її дослідженні, в остаточному підсумку,
інформацію про сам об'єкт.
11 КНУБА, ФАІТ, 2018
Види моделювання
12 КНУБА, ФАІТ, 2018
Види моделювання
 концептуальне моделювання, при якому
сукупність уже відомих фактів або уявлень щодо
досліджуваного об'єкта або системи
представляється за допомогою деяких спеціальних
знаків, символів, операцій над ними або за
допомогою природної або штучної мов
13 КНУБА, ФАІТ, 2018
Види моделювання
 фізичне моделювання, при якому модель і об'єкт,
що моделюється являють собою реальні об'єкти або
процеси єдиної або різної фізичної природи,
причому між процесами в об'єкті-оригіналі й у
моделі виконуються деякі співвідношення подоби,
що випливають зі схожості фізичних явищ
14 КНУБА, ФАІТ, 2018
Види моделювання
 структурно-функціональне моделювання, при
якому моделями є схеми (блок-схеми), графіки,
креслення, діаграми, таблиці, малюнки, доповнені
спеціальними правилами їх об'єднання й
перетворення
15 КНУБА, ФАІТ, 2018
Види моделювання
 математичне (логіко-математичне) моделювання,
при якому моделювання, включаючи побудову
моделі, здійснюється засобами математики й логіки
16 КНУБА, ФАІТ, 2018
Види моделювання
 імітаційне (комп’ютерне) моделювання, при якому
логіко-математична модель досліджуваного об'єкта
являє собою алгоритм функціонування об'єкта,
реалізований у вигляді програмного комплексу для
комп'ютера
17 КНУБА, ФАІТ, 2018
Моделі за їх призначенням
 Пізнавальна модель - форма організації і
представлення знань, засіб з'єднання нових і старих
знань. Пізнавальна модель, як правило, підганяється під
реальність і є теоретичною моделлю.
 Прагматична модель - засіб організації практичних
дій, робочого уявлення цілей системи для її управління.
Реальність підганяється під певну прагматичну модель.
Це, як правило, прикладна модель. Пізнавальні моделі
відображають існуючі, а прагматичні - хоч і не існуючі,
але бажані і, можливо, виконувані відносини і зв'язки.
 Інструментальна модель - засіб побудови, дослідження
та/або використання прагматичних та/або
пізнавальних моделей.
18 КНУБА, ФАІТ, 2018
Моделі за рівнем моделювання
 Емпірична - на основі емпіричних фактів,
залежностей;
 Теоретична - на основі математичних описів;
 Змішана або напівемпірична - використовує
емпіричні залежності і математичні описи.
Що таке “емпіричний”?
19 КНУБА, ФАІТ, 2018
Моделі за способом уявлення об'єкта
 Структурні моделі представляють об'єкт як систему
зі своїм обладнанням і механізмом функціонування.
 Функціональні моделі відбивають тільки зовні
сприйману поведінку (функціонування) об'єкта. У
їхньому граничнім вираженні вони називаються
також моделями «чорного ящика».
20 КНУБА, ФАІТ, 2018
Чорний ящик
Пральна машина
Ввімнути живлення
Завантажити білизну
Пральний засіб
Натиснути кнопку
Чиста білизна
21 КНУБА, ФАІТ, 2018
Моделі чорного, сірого і білого ящиків
22 КНУБА, ФАІТ, 2018
Основні властивості моделі
 скінченність;
 спрощеність;
 приблизність;
 адекватність системі, що моделюється;
 наочність основних властивостей і відношень;
 доступність і технологічність для дослідження або
відтворення;
 інформативність;
 збереження інформації, що містилася в оригіналі;
 повнота;
 стійкість;
 замкненість.
23 КНУБА, ФАІТ, 2018
Стійкість моделі
КНУБА, ФАІТ, 201824
 Стійкість моделі [robustness of a model] - властивість
моделі, що характеризує її здатність забезпечити
результати розрахунків (вихідні дані), що відхиляються
від ідеальних даних на допустимо малу величину. При
цьому в якості ідеальних маються на увазі вихідні дані,
одержувані в таких умовах, коли модель реалізує записані
в ній математичні залежності абсолютно без перешкод;
відповідно, реальні вихідні дані виходять в умовах певних
впливів, що збурюють.
 Стійкість моделі - це її здатність зберігати адекватність
при дослідженні ефективності системи на всьому
можливому діапазоні робочого навантаження, а також при
внесенні змін в конфігурацію системи.
Математична модель
 Математична модель — це математичне уявлення
реальності.
 Математична модель — це еквівалент об'єкта, що
відбиває в математичній формі найважливіші його
властивості — закони, яким він підкоряється,
зв'язки, властиві складовим його частинам, тощо.
 Математичною моделлю називається сукупність
математичних співвідношень, рівнянь, нерівностей і
т.і., що описують основні закономірності, властиві
досліджуваного процесу, об'єкту або системи.
 Математична модель – Рівняння, що виражає ідею.
25 КНУБА, ФАІТ, 2018
Математичне моделювання
 Математичне моделювання — процес побудови й
вивчення математичних моделей.
 Під математичним моделюванням будемо розуміти
процес встановлення відповідності даному реальному
об'єкту деякого математичного об'єкта, називаного
математичною моделлю, і дослідження цієї моделі, що
дозволяє одержувати характеристики розглянутого
реального об'єкта.
 Вид математичної моделі залежить від:
 природи реального об'єкта,
 задач дослідження об'єкта
 необхідної достовірності і точності розв'язку цієї задачі.
26 КНУБА, ФАІТ, 2018
Класифікація математичних моделей
27 КНУБА, ФАІТ, 2018
Класифікація математичних моделей
 Дескриптивні (описові) моделі. Моделі об’єктів на які неможливо вплинути,
які не підлягають керуванню.
 Оптимізаційні моделі використовуються для опису процесів, на які можна
впливати, намагаючись досягти заданої мети. У цьому випадку в модель
входить один або кілька параметрів, доступних впливу.
 Багатокритеріальні моделі використовуються для опису оптимізації
процесу по декільком параметрам одночасно, причому цілі можуть бути
досить суперечливими, тобто при моделюванні буде використовуватися
кілька критеріїв, між якими потрібно шукати баланс.
 Ігрові моделі – моделі, які використовуються у випадках недостатності
інформації, для побудови таких моделей використовується теорія ігор, що
вивчає методи прийняття рішень в умовах неповної інформації.
28 КНУБА, ФАІТ, 2018
Теорія ігор (Theory of Games)
 математичний метод вивчення можливих
оптимальних стратегій ігор, в яких бере участь
як мінімум дві сторони, які ведуть боротьбу за
реалізацію своїх інтересів і цілей. Для цього
аналізуються очікувані стратегії та поведінку
інших сторін, потім вибирається і
використовується оптимальна стратегія.
29 КНУБА, ФАІТ, 2018
Теорія ігор (Theory of Games)
 Поняття про теорію ігор вперше з'явилося в 1944 році
в публікації «Теорія ігор і економічної поведінки»,
автори: Оскар Моргенштерн і Джон фон Нейман.
30 КНУБА, ФАІТ, 2018
31 КНУБА, ФАІТ, 2018
Формальна класифікація моделей
Лінійні або
нелінійні
Зосереджені або
розподілені
Детерміновані
або стохастичні
Статичні або
динамічні
Дискретні або
неперервні
32 КНУБА, ФАІТ, 2018
Лінійні та нелінійні моделі
 Більшість реальних систем нелінійні (моделі
занадто складні).
 У багатьох випадках нелінійні системи можна
лініаризувати.
 Точність зменшиться, але моделі стануть прості.
33 КНУБА, ФАІТ, 2018
Неперервні або дискретні моделі
 Неперервні моделі – неперервні змінні. Це стосується і такої
незалежної змінної, як час tm.
 Дискретні моделі – дискретні змінні, в тому числі і час, тобто
для них визначена деяка множина дозволених значень
(рівнів), в окремому випадку їх всього два (двійкові змінні).
 Для будь-якої неперервної системи можна створити її
"дискретну копію" як апроксимацію, отриману
дискретизацією змінних за часом і квантуванням їх по рівню.
 Аппроксимація або наближення — науковий метод, що полягає в
заміні одного об’єкту іншим, близьким до вихідного, але простішим.
34 КНУБА, ФАІТ, 2018
Перетворення неперервної моделі в
дискретну
а)
35 КНУБА, ФАІТ, 2018
Квантування (quantization) сигналу
36 КНУБА, ФАІТ, 2018
Дискретизація сигналу
37 КНУБА, ФАІТ, 2018
Статичні або динамічні моделі
 Статична модель - це, як правило, системи булевих,
алгебраїчних або трансцендентних рівнянь, рішення
яких визначають стан досліджуваного об'єкта.
 Основна ознака: відсутність в описах незалежної
змінної - часу.
 Статична модель в кожен момент часу дає лише
«фотографію» системи, її зріз.
38 КНУБА, ФАІТ, 2018
Статичні або динамічні моделі
 Динамічна модель імітує поведінку об'єкта в часі.
 Динамічні моделі неперервних систем являють
собою системи диференційних рівнянь.
 Явним чи неявним чином присутній час.
 По закінченні перехідних процесів система досягає
усталеного стану і стає можлива верифікація
статичних та динамічних моделей по збігу
результатів "випробувань" статичних моделей з
результатами, отриманими на динамічних моделях.
39 КНУБА, ФАІТ, 2018
Верифікація
 доказ того, що вірогідний факт або твердження є
істинним. Термін використовується в залежності від
того, як обґрунтовується істина: базується вона на
приведенні одного доказу або аргументу - чи вона
повинна підтверджуватися можливістю
багаторазово відтворювання, тобто перевірятися
практикою.
 В науці: логіко-методологічна процедура
встановлення істинності наукової гіпотези на
підставі її відповідності емпіричним даним (пряма
або безпосередня верифікація) або теоретичним
положенням, що відповідають емпіричним даним
(непряма верифікація).
40 КНУБА, ФАІТ, 2018
Детерміновані або стохастичні моделі
 Стохастична модель (stochastic model), недетермінована,
імовірнісна модель - така математична модель, в якій
параметри, умови функціонування та характеристики стану
модельованого об'єкта представлені випадковими
величинами і пов'язані стохастичними залежностями, або
вихідна інформація також представлена випадковими
величинами.
 При побудові С. м. застосовуються методи кореляційного та
регресійного аналізів, інші статистичні методи.
 Імовірнісні моделі враховують випадкові чинники, наприклад
випадкові відхилення параметрів від своїх номінальних
значень через технологічні особливості, температурні та
часові зміни.
41 КНУБА, ФАІТ, 2018
Детерміновані або стохастичні моделі
 Детермінована модель - це грубі моделі, вони відносно
прості і економічні, але часто недостатньо точні для
остаточних оцінок і прийняття відповідальних рішень.
 Простота досягається за рахунок того, що в них
ігноруються або моделюються досить примітивно багато
властивостей, притаманних реальним об'єктам, не
враховуються і випадкові чинники, такі як
технологічний розкид параметрів, їх температурні і
часові зміни. Тому такі моделі й називають грубими,
неточними.
 Використовуються для одержання попередніх оцінок на
етапі пошукового проектування.42 КНУБА, ФАІТ, 2018
Розподілені, зосереджені і інформаційні
моделі
 Ці різновиди моделей безпосередньо пов'язані з ієрархією опису
об'єктів і фактично являють собою ієрархічну систему математичних
моделей.
43 КНУБА, ФАІТ, 2018
Розподілені, зосереджені і
інформаційні моделі
 Розподілені моделі мають справу з розподіленими параметрами
самого нижнього (кремнієвого) рівня ієрархії.
 Розподілені моделі можна назвати теоретичними, для їх побудови
використовуються фундаментальні закони фізики: закони збереження
маси, кількості руху, енергії.
 Процеси, що протікають в об'єктах, описуваних розподіленими
моделями, розглядаються докладно, до переміщення мікрочастинок
(електронів і дірок) в безперервному просторі і безперервно в часі.
Математичні моделі на кремнієвому рівні являють собою
диференціальні рівняння у власних похідних - рівняння дифузії,
безперервності, перенесення, Пуассона, теплопровідності.
 Перехід на більш високий (транзисторний) рівень опису об'єкту
проектування змушує спрощувати моделі, позбавлятися від
несуттєвих деталей, здійснювати згортку даних, перейти на більш
високий рівень абстрагування, спростити моделі, замінивши
розподілені параметри зосередженими.
44 КНУБА, ФАІТ, 2018
Розподілені, зосереджені і
інформаційні моделі
 Зосереджені моделі є робочим інструментом
проектувальника фізичних елементів ЕОМ
(транзисторний рівень).
 Структурні примітиви цього рівня: транзистори,
резистори та інші радіодеталі, які на попередньому
(кремнієвому) рівні розглядалися як системи.
 Інформаційні моделі "працюють" на верхніх
рівнях ієрархії складних об'єктів - вентильному,
регістровому, процесорному і системному.
 Перехід від зосереджених моделей до
інформаційних супроводжується ще більш
кардинальними перетвореннями.
45 КНУБА, ФАІТ, 2018
Розподілені, зосереджені і
інформаційні моделі
46 КНУБА, ФАІТ, 2018
Повні і спрощені моделі
 Ці різновиди моделей пов'язані з ієрархічною організацією об'єкта
проектування і необхідністю згортки даних при переході на більш високі
ієрархічні рівні.
 Відомий закон Парето: в кожному об'єкті існує життєво важлива меншість і
тривіальна більшість. Часто цей закон формулюють таким чином, приводячи
кількісні оцінки: 20% чинників визначають 80% властивостей системи.
 можна стверджувати, що в будь-якій повній моделі, як найбільш близької
копії об'єкта, є багато зайвого.
 можна в 5 разів спростити модель, втративши лише 20% її властивостей.
Цілком можливо, що втрачені властивості і не потрібні для цілей нашого
дослідження.
 В технічній літературі спрощені моделі звичайно називають макромоделі.
 Вільфредо Парето — італійський економіст і соціолог, зробив важливий внесок в
економіку, соціологію і моральну філософію.
47 КНУБА, ФАІТ, 2018
Способи побудови спрощених
моделей
апроксимація повної моделі
згортка системи в чорний ящик
еквівалентні схеми заміщення
фрагментація
48 КНУБА, ФАІТ, 2018
Побудова спрощених моделей.
Апроксимація повної моделі
 Основна ідея – відшукати в повній моделі параметри, які мало
впливають і видалити їх частково або повністю.
 Алгоритм:
 пошук параметрів для видалення виконується аналізом чутливості
вихідних параметрів до варіації внутрішніх параметрів
 коефіцієнти впливу ранжуються в порядку зростання
 задається припустимий відсоток втрати якості моделі
 виконується процедура позбавлення моделі від параметру з
найменшим коефіцієнтом впливу
 оцінюються наслідки
 видаляється наступний параметр і так до тих пір, поки спрощена
модель не стане занадто грубою.
 Перевага – процедуру легко автоматизувати і вирішити завдання
машинного синтезу таких моделей.
 Недолік – необхідність побудувати спочатку повну модель, а потім
працювати з нею, поки не буде отримана більш проста.
49 КНУБА, ФАІТ, 2018
Побудова спрощених моделей.
Згортка в чорний ящик
 Єдина умова – щоб модель взаємодіяла із зовнішнім
середовищем так само, як і сам модельований об'єкт.
 Дозволяється використовувати для досягнення цієї мети
будь-які формальні прийоми. Важливий лише результат.
 Моделі, побудовані таким чином, називаються
формальними. В таких моделях достатньо відтворити
тільки зовнішні характеристики модельованого об'єкта
(вхідну, вихідну, передаточну, перехідну функції), що
визначають його поведінку на зовнішніх виходах
(контактах, клемах).
 Переваги:
 не треба копіювати в моделі структурні властивості об'єкта
 можна ігнорувати і фізику протікаючих в ньому процесів.
50 КНУБА, ФАІТ, 2018
Побудова спрощених моделей.
Еквівалентні схеми заміщення
 Ідея: підшукати реальному об'єкту еквівалентну
по поведінці заміну.
 Структура моделі може бути зовсім інша, ніж в
об'єкта, головне, щоб вона була простіше.
 Значення всіх параметрів схеми заміщення
повинні бути розраховані так, щоб мінімізувати
відмінності в поведінці оригіналу і моделі.
51 КНУБА, ФАІТ, 2018
Побудова спрощених моделей.
Фрагментація.
 Не весь об'єкт, а лише його окремі частини
(фрагменти) перетворюються на чорні ящики.
 Такі моделі називаються неоднорідними,
змішаними або багаторівневими.
52 КНУБА, ФАІТ, 2018
Методи математичного
моделювання
53 КНУБА, ФАІТ, 2018
Методи математичного
моделювання
54 КНУБА, ФАІТ, 2018
Пряма й зворотна задачі
математичного моделювання
 Пряма задача:
структура моделі й усі
її параметри
вважаються відомими.
 Головна задача —
провести дослідження
моделі для добування
корисного знання про
об'єкт.
 Зворотна задача:
відома множина
можливих моделей.
 Головна задача —
вибрати конкретну
модель на підставі
додаткових даних про
об'єкт.
55 КНУБА, ФАІТ, 2018
 Додаткова інформація може полягати в додаткових емпіричних
даних, або у вимогах до об'єкта (задача проектування). Додаткові
дані можуть надходити незалежно від процесу розв'язку зворотної
задачі (пасивне спостереження) або бути результатом спеціально
планованого в ході розв'язку експерименту (активне
спостереження).
Пряма й зворотна задачі
математичного моделювання
Пряма задача зворотна задача
Структура і
параметри
моделі
Дослідження
Корисне
знання про
об’єкт
Множина
моделей
Додаткові
дані про
об’єкт
Вибір
певної
моделі
56 КНУБА, ФАІТ, 2018
Комп'ютерна модель
 умовний образ об'єкта або деякої системи об'єктів (або процесів),
описаний за допомогою взаємозалежних комп'ютерних таблиць,
блок-схем, діаграм, графіків, малюнків, анімаційних фрагментів,
гіпертекстів і т.д., що відображає структуру й взаємозв'язки між
елементами об'єкта. Комп'ютерні моделі такого виду ми будемо
називати структурно-функціональними;
 окрема програма, сукупність програм, програмний комплекс, що
дозволяє за допомогою послідовності обчислень і графічного
відображення їх результатів, відтворювати (імітувати) процеси
функціонування об'єкта, системи об'єктів за умови впливу на об'єкт
різних, як правило випадкових, факторів. Такі моделі ми будемо далі
називати імітаційними моделями.
 Комп'ютерне моделювання - метод розв'язку задачі аналізу або
синтезу складної системи на основі використання її комп'ютерної
моделі.
57 КНУБА, ФАІТ, 2018
Етапи комп'ютерного математичного
моделювання
Пошук математичного
опису, вибір параметрів,
їх ранжування
Вихідний
об’єкт
моделювання
Визначення
мети
моделювання
Узагальнення
об’єкта
Математична
модель
Вибір методу
дослідження
Розробка
алгоритму
Розробка програми
(комп’ютерної
моделі)
Аналіз
результатів
Експеримент.
Розрахунки на
ЕОМ
Завершення
моделювання
Уточнення
моделі
Тестування
58 КНУБА, ФАІТ, 2018
Етапи комп'ютерного математичного
моделювання
 1 етап — визначення цілей моделювання. Ці цілі можуть бути
різними:
 модель потрібна для того, щоб зрозуміти, як улаштований конкретний об'єкт, яка його структура,
основні властивості, закони розвитку й взаємодії з навколишнім світом (розуміння);
 модель потрібна для того, щоб навчитися управляти об'єктом (або процесом) і визначити найкращі
способи керування при заданих цілях і критеріях (керування);
 модель потрібна для того, щоб прогнозувати прямі й непрямі наслідки реалізації заданих способів і
форм впливу на об'єкт (прогнозування).
 2 етап: визначення вхідних і вихідних параметрів моделі;
ранжування вхідних параметрів .
 3 етап: побудова математичної моделі. На цьому етапі
відбувається перехід від абстрактного формулювання моделі
до формулювання, що має конкретне математичне уявлення.
 4 етап: вибір методу дослідження математичної моделі. Як
правило, для розв'язку однієї й тієї ж задачі підходить кілька
методів, що різняться точністю, стійкістю і т.д. Від вірного
вибору методу часто залежить успіх усього процесу
моделювання.
59 КНУБА, ФАІТ, 2018
Етапи комп'ютерного математичного
моделювання
 5 етап: розробка алгоритму, складання й налагодження
програми. Мова програмування обирається залежно від
характеру задачі й схильностей програміста.
 6 етап: тестування програми. Робота програми
перевіряється на тестовій задачі із заздалегідь відомою
відповіддю.
 7 етап: обчислювальний експеримент, у процесі якого
з'ясовується, чи відповідає модель реальному об'єкту
(процесу). Модель досить адекватна реальному процесу, якщо
деякі характеристики процесу, отримані на ЕОМ, збігаються з
експериментально отриманими характеристиками із заданим
ступенем точності. У випадку невідповідності моделі
реальному процесу вертаємося до одного з попередніх етапів.
60 КНУБА, ФАІТ, 2018
Структура складної системи
 Система S - цілеспрямована безліч
взаємопов'язаних елементів будь-якої природи.
 Зовнішнє середовище Е - безліч існуючих поза
системою елементів будь-якої природи, що
впливають на систему або перебувають під її
впливом.
 Залежно від мети розглядаються різні
співвідношення між системою S і зовнішнім
середовищем Е, і можуть мати місце різні взаємодії
системи з зовнішнім середовищем.
 Системний підхід - це елемент вчення про загальні
закони розвитку.
61 КНУБА, ФАІТ, 2018
Системний підхід
напрямок методології наукового пізнання, в основі якого
лежить розгляд об'єкта як системи:
 цілісного комплексу взаємопов'язаних елементів (І. В.
Блауберг, В. М. Садовський, Е. Г. Юдін);
 сукупності взаємодіючих об'єктів (Л. фон Берталанфі);
 сукупності сутностей і відношень (Хол А. Д., Фейджин Р. І.,
пізній Берталанфи).
Говорячи про системний підхід, можна говорити про деякі
способи організації дій, який охоплює будь-який рід
діяльності, виявляючи закономірності і взаємозв'язки з метою
їх більш ефективного використання. При цьому системний
підхід є не стільки засобом для вирішення завдань, скільки
методом постановки завдань.
 «Правильно задане питання - половина відповіді».
62 КНУБА, ФАІТ, 2018
Основні принципи системного підходу
 Цілісність, що дозволяє розглядати одночасно систему як єдине ціле
і в той же час як підсистему для вищих рівнів.
 Ієрархічність будови, тобто наявність безлічі (принаймні, двох)
елементів, розташованих на основі підпорядкування елементів
нижчого рівня елементам вищого рівня.
 Структуризація, що дозволяє аналізувати елементи системи та їх
взаємозв'язку в рамках конкретної структури. Як правило, процес
функціонування системи обумовлений не стільки властивостями її
окремих елементів, скільки властивостями самої структури.
 Множинність, що дозволяє використовувати безліч моделей для
опису окремих елементів і системи в цілому.
 Системність, властивість об'єкта мати всі ознаки системи.
63 КНУБА, ФАІТ, 2018
Класичний підхід при побудови
моделей
Д Д Д Д Д ДД ДД
Ц1 Ц2 Ц3
К
К
М
Д – дані
Ц – ціль
К – компоненти
М – модель
64 КНУБА, ФАІТ, 2018
Системний підхід при побудови
моделей
Д
КВ
ДВ
Ц
М
Д – дані
Ц – ціль
В – вихідні вимоги
КВ – критерії вибору
М – модель
В В В
Підсистеми
Елементи
Вибір складових системи
65 КНУБА, ФАІТ, 2018
Методи планування експериментів
 Основне завдання - отримання необхідної інформації про досліджувану
систему при обмеженнях на ресурси (витрати машинного часу , пам'яті і т.
п.).
 Часткові завдання: зменшення витрат машинного часу на моделювання,
збільшення точності та достовірності результатів моделювання, перевірки
адекватності моделі і т. д.
 Для планування експерименту найбільш важливе значення має:
 1 ) простота повторення умов експерименту на ЕОМ з моделлю Мм системи
S;
 2 ) можливість управління експериментом з моделлю Мм, включаючи його
переривання та поновлення;
 3 ) легкість варіювання умов проведення експерименту (впливів
зовнішнього середовища Е);
 4 ) наявність кореляції між послідовністю точок у процесі моделювання;
 5 ) труднощі, пов'язані з визначенням інтервалу моделювання ( 0 , Т).
66 КНУБА, ФАІТ, 2018
Фактори та реакції
 Якщо мета експерименту - вивчення впливу змінної х на
змінну у, то х - фактор , а у - реакція.

 В експериментах з моделями М системи S фактор є
незалежною чи керованою (вхідною) змінною, а реакція
- залежною (вихідною) змінною.
 Кожен фактор хi, i = 1…k може приймати в експерименті
одне з декількох значень, званих рівнями. Фіксований
набір рівнів факторів визначає один з можливих станів
даної системи. Одночасно цей набір являє собою умови
проведення одного з можливих експериментів .
 Функцію, що зв'язує реакцію з факторами, називають
функцією реакції.67 КНУБА, ФАІТ, 2018
Фактори
 Керований, якщо його рівні цілеспрямовано вибираються дослідником в процесі
експерименту .
 Спостережуваний, якщо його значення спостерігаються і реєструються .
 Некерований фактор також можна спостерігати. Спостережувані некеровані фактори
отримали назву супутніх.
 Досліджуваний, якщо він включений в модель М для вивчення властивостей системи
S, а не для допоміжних цілей, наприклад для збільшення точності експерименту .
 Кількісний, якщо його значення - числові величини, що впливають на реакцію, а в
іншому випадку фактор називається якісним.
 Фіксований, якщо в експерименті досліджуються всі значення фактора, що цікавлять
експериментатора, а якщо експериментатор досліджує тільки деяку випадкову вибірку
із сукупності цікавлять значень факторів , то фактор називається випадковим.
Основними вимогами, що вісуваються до факторів є:
 вимога керованості фактора;
 вимога безпосереднього впливу на об'єкт;
 сумісність;
 незалежність.
68 КНУБА, ФАІТ, 2018
Стратегія VS Тактика
Стратегія Тактика
Багатозадачна та
широкопрофільна
Переслідує одну мету
Використовує нові ідеї
та рішення
Використовує відомі
рішення
Акумулює ресурси Витрачає ресурси
Часові рамки невідомі Відомі часові рамки
69 КНУБА, ФАІТ, 2018
Стратегічне планування
експериментів
70 КНУБА, ФАІТ, 2018
Тактичне планування експериментів
 Тактичне планування експерименту вирішує
наступні проблеми:
 визначення початкових умов та їх впливу на
досягнення усталеного результату при моделюванні;
 забезпечення точності та достовірності результатів
моделювання;
 зменшення дисперсії оцінок характеристик процесу
функціонування модельованих систем;
 вибору правил автоматичної зупинки імітаційного
експерименту з моделями систем.
71 КНУБА, ФАІТ, 2018
Поняття про модельний час
Існують два основних способи зміни:
 покроковий (застосовуються фіксовані інтервали зміни модельного часу);
 по-подієвий (застосовуються змінні інтервали зміни модельного часу, при
цьому величина кроку вимірюється інтервалом до наступної події).
 У разі покрокового методу просування часу відбувається з мінімально
можливою постійною довжиною кроку. Ці алгоритми не надто ефективні з
точки зору використання машинного часу на їх реалізацію.
 Фіксований крок застосовується у випадках:
 якщо закон зміни від часу описується інтегро-диференціальними рівняннями.
 коли події розподілені рівномірно і можна підібрати крок зміни тимчасової
координати;
 коли важко передбачити появу певних подій;
 коли подій дуже багато і вони з'являються групами.
72 КНУБА, ФАІТ, 2018
Поняття про модельний час
73 КНУБА, ФАІТ, 2018
74
Дякую за увагу!
КНУБА, ФАІТ, 2018

More Related Content

What's hot

асоби створення, зберігання, обробки, копіювання і транспортування документів
асоби створення, зберігання, обробки, копіювання і транспортування документівасоби створення, зберігання, обробки, копіювання і транспортування документів
асоби створення, зберігання, обробки, копіювання і транспортування документів
russoua
 
3 правила вживання букви ь
3 правила вживання букви ь3 правила вживання букви ь
3 правила вживання букви ь
Тетяна Шинкаренко
 
Урок мужності «Герої не вмирають»
Урок мужності «Герої не вмирають»Урок мужності «Герої не вмирають»
Урок мужності «Герої не вмирають»
Бібліотека Грем'яче
 
зразок заяви про вступ до профс пілки
зразок заяви про вступ до профс пілкизразок заяви про вступ до профс пілки
зразок заяви про вступ до профс пілки
dimonpavlo
 
текстовий процесор
текстовий процесортекстовий процесор
текстовий процесор
Slovyansk School
 
Презентація-огляд «Вони боролися за волю України»
Презентація-огляд «Вони боролися за волю України» Презентація-огляд «Вони боролися за волю України»
Презентація-огляд «Вони боролися за волю України»
Тернопільська обласна універсальна наукова бібліотека
 
Складання проектно-технологічної документації
Складання проектно-технологічної документаціїСкладання проектно-технологічної документації
Складання проектно-технологічної документації
dnzcpto1
 
9 клас урок 9
9 клас урок 99 клас урок 9
9 клас урок 9
Марина Конколович
 
8 клас урок 3
8 клас урок 38 клас урок 3
8 клас урок 3
Александр Карпук
 
Presentation
PresentationPresentation
Presentation
nataushko123
 
виготовлення моделей барометра і спостереження за зміною атмосферного
виготовлення моделей барометра і спостереження за зміною атмосферноговиготовлення моделей барометра і спостереження за зміною атмосферного
виготовлення моделей барометра і спостереження за зміною атмосферногоskacka1
 
Зразок оформлення звіту по проекту
Зразок оформлення звіту по проектуЗразок оформлення звіту по проекту
Зразок оформлення звіту по проекту
Andy Levkovich
 
використання стилів у текстових документах
використання стилів у текстових документахвикористання стилів у текстових документах
використання стилів у текстових документах������ �����
 
Гумор письменників україни для дітей
Гумор письменників україни для дітейГумор письменників україни для дітей
Гумор письменників україни для дітей
Дубровицька районна бібліотека
 
Інформатика. 9 клас. Бондаренко О.О.
Інформатика. 9 клас. Бондаренко О.О.Інформатика. 9 клас. Бондаренко О.О.
Інформатика. 9 клас. Бондаренко О.О.
Nikolay Shaygorodskiy
 
автоматизоване створення й публікація веб ресурсів
автоматизоване створення й публікація веб ресурсівавтоматизоване створення й публікація веб ресурсів
автоматизоване створення й публікація веб ресурсів
kissoli
 
6 клас урок 5
6 клас урок 56 клас урок 5
6 клас урок 5
Марина Конколович
 
Презентація до 24 уроку в 6 класі
Презентація до 24 уроку в 6 класіПрезентація до 24 уроку в 6 класі
Презентація до 24 уроку в 6 класі
Юлія Артюх
 
Економічне обґрунтування проекту
Економічне обґрунтування проектуЕкономічне обґрунтування проекту
Економічне обґрунтування проекту
dnzcpto1
 
Презентація
ПрезентаціяПрезентація
Презентація
Irina Tabanets
 

What's hot (20)

асоби створення, зберігання, обробки, копіювання і транспортування документів
асоби створення, зберігання, обробки, копіювання і транспортування документівасоби створення, зберігання, обробки, копіювання і транспортування документів
асоби створення, зберігання, обробки, копіювання і транспортування документів
 
3 правила вживання букви ь
3 правила вживання букви ь3 правила вживання букви ь
3 правила вживання букви ь
 
Урок мужності «Герої не вмирають»
Урок мужності «Герої не вмирають»Урок мужності «Герої не вмирають»
Урок мужності «Герої не вмирають»
 
зразок заяви про вступ до профс пілки
зразок заяви про вступ до профс пілкизразок заяви про вступ до профс пілки
зразок заяви про вступ до профс пілки
 
текстовий процесор
текстовий процесортекстовий процесор
текстовий процесор
 
Презентація-огляд «Вони боролися за волю України»
Презентація-огляд «Вони боролися за волю України» Презентація-огляд «Вони боролися за волю України»
Презентація-огляд «Вони боролися за волю України»
 
Складання проектно-технологічної документації
Складання проектно-технологічної документаціїСкладання проектно-технологічної документації
Складання проектно-технологічної документації
 
9 клас урок 9
9 клас урок 99 клас урок 9
9 клас урок 9
 
8 клас урок 3
8 клас урок 38 клас урок 3
8 клас урок 3
 
Presentation
PresentationPresentation
Presentation
 
виготовлення моделей барометра і спостереження за зміною атмосферного
виготовлення моделей барометра і спостереження за зміною атмосферноговиготовлення моделей барометра і спостереження за зміною атмосферного
виготовлення моделей барометра і спостереження за зміною атмосферного
 
Зразок оформлення звіту по проекту
Зразок оформлення звіту по проектуЗразок оформлення звіту по проекту
Зразок оформлення звіту по проекту
 
використання стилів у текстових документах
використання стилів у текстових документахвикористання стилів у текстових документах
використання стилів у текстових документах
 
Гумор письменників україни для дітей
Гумор письменників україни для дітейГумор письменників україни для дітей
Гумор письменників україни для дітей
 
Інформатика. 9 клас. Бондаренко О.О.
Інформатика. 9 клас. Бондаренко О.О.Інформатика. 9 клас. Бондаренко О.О.
Інформатика. 9 клас. Бондаренко О.О.
 
автоматизоване створення й публікація веб ресурсів
автоматизоване створення й публікація веб ресурсівавтоматизоване створення й публікація веб ресурсів
автоматизоване створення й публікація веб ресурсів
 
6 клас урок 5
6 клас урок 56 клас урок 5
6 клас урок 5
 
Презентація до 24 уроку в 6 класі
Презентація до 24 уроку в 6 класіПрезентація до 24 уроку в 6 класі
Презентація до 24 уроку в 6 класі
 
Економічне обґрунтування проекту
Економічне обґрунтування проектуЕкономічне обґрунтування проекту
Економічне обґрунтування проекту
 
Презентація
ПрезентаціяПрезентація
Презентація
 

Similar to Моделювання на ЕОМ. Теоретичні питання моделювання.

Моделювання на ЕОМ. Лекції №1-№3
Моделювання на ЕОМ. Лекції №1-№3Моделювання на ЕОМ. Лекції №1-№3
Моделювання на ЕОМ. Лекції №1-№3
Lesia Sobolevska
 
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
Anatolii Barannik
 
модель
модельмодель
модель
Bogdan Varlamov
 
Presentation #11. computer modeling of objects and processes. computer exper...
Presentation #11.  computer modeling of objects and processes. computer exper...Presentation #11.  computer modeling of objects and processes. computer exper...
Presentation #11. computer modeling of objects and processes. computer exper...
Nikolay Shaygorodskiy
 
Комп’ютерне моделювання.pptx
Комп’ютерне моделювання.pptxКомп’ютерне моделювання.pptx
Комп’ютерне моделювання.pptx
VasileUrsaki
 
Математична модель
Математична модельМатематична модель
Математична модель
t0hins
 
1.1 Моделювання
1.1 Моделювання1.1 Моделювання
3 класппвпраопоророрлорпрармиммррапв .pptx
3 класппвпраопоророрлорпрармиммррапв .pptx3 класппвпраопоророрлорпрармиммррапв .pptx
3 класппвпраопоророрлорпрармиммррапв .pptx
VikaHamza1
 
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
Oleksiy Goryayinov
 
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
Nikolay Shaygorodskiy
 
математичне моделювання 9 кл
математичне моделювання 9 клматематичне моделювання 9 кл
математичне моделювання 9 кл
Cshkilniy
 
1413711.ppt
1413711.ppt1413711.ppt
1413711.ppt
ssuser0e2f2a
 
Вступ до статистичного аналізу (ч. 1)
Вступ до статистичного аналізу (ч. 1)Вступ до статистичного аналізу (ч. 1)
Вступ до статистичного аналізу (ч. 1)
ssuser847e42
 
Lesson #11. computer modeling of objects and processes. computer experiment
Lesson #11. computer modeling of objects and processes. computer experimentLesson #11. computer modeling of objects and processes. computer experiment
Lesson #11. computer modeling of objects and processes. computer experiment
Nikolay Shaygorodskiy
 
Less18(prezentation)
Less18(prezentation)Less18(prezentation)
Less18(prezentation)
Nikolay Shaygorodskiy
 
vidguk-Philipoff_Phedorchuk
vidguk-Philipoff_Phedorchukvidguk-Philipoff_Phedorchuk
vidguk-Philipoff_Phedorchuk
ramcoopersoon
 
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
Lesia Sobolevska
 
Системний аналіз та імітаційне моделювання.ppt
Системний аналіз та імітаційне моделювання.pptСистемний аналіз та імітаційне моделювання.ppt
Системний аналіз та імітаційне моделювання.ppt
MaryLuchechko1
 
моделювання в організації навчання фізики
моделювання в організації навчання фізикимоделювання в організації навчання фізики
моделювання в організації навчання фізики
Tanushka1
 

Similar to Моделювання на ЕОМ. Теоретичні питання моделювання. (20)

Моделювання на ЕОМ. Лекції №1-№3
Моделювання на ЕОМ. Лекції №1-№3Моделювання на ЕОМ. Лекції №1-№3
Моделювання на ЕОМ. Лекції №1-№3
 
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
1.1 Поняття моделі. типи моделей. моделювання, як метод дослідження обєктів
 
модель
модельмодель
модель
 
Presentation #11. computer modeling of objects and processes. computer exper...
Presentation #11.  computer modeling of objects and processes. computer exper...Presentation #11.  computer modeling of objects and processes. computer exper...
Presentation #11. computer modeling of objects and processes. computer exper...
 
Комп’ютерне моделювання.pptx
Комп’ютерне моделювання.pptxКомп’ютерне моделювання.pptx
Комп’ютерне моделювання.pptx
 
Математична модель
Математична модельМатематична модель
Математична модель
 
1.1 Моделювання
1.1 Моделювання1.1 Моделювання
1.1 Моделювання
 
37
3737
37
 
3 класппвпраопоророрлорпрармиммррапв .pptx
3 класппвпраопоророрлорпрармиммррапв .pptx3 класппвпраопоророрлорпрармиммррапв .pptx
3 класппвпраопоророрлорпрармиммррапв .pptx
 
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
ТПЛМ 1043 Моделі логістичних систем. О.М.Горяїнов (2009)
 
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
Урок №5. Поняття моделі. Типи моделей. Форми подання інформаційної моделі.
 
математичне моделювання 9 кл
математичне моделювання 9 клматематичне моделювання 9 кл
математичне моделювання 9 кл
 
1413711.ppt
1413711.ppt1413711.ppt
1413711.ppt
 
Вступ до статистичного аналізу (ч. 1)
Вступ до статистичного аналізу (ч. 1)Вступ до статистичного аналізу (ч. 1)
Вступ до статистичного аналізу (ч. 1)
 
Lesson #11. computer modeling of objects and processes. computer experiment
Lesson #11. computer modeling of objects and processes. computer experimentLesson #11. computer modeling of objects and processes. computer experiment
Lesson #11. computer modeling of objects and processes. computer experiment
 
Less18(prezentation)
Less18(prezentation)Less18(prezentation)
Less18(prezentation)
 
vidguk-Philipoff_Phedorchuk
vidguk-Philipoff_Phedorchukvidguk-Philipoff_Phedorchuk
vidguk-Philipoff_Phedorchuk
 
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
Моделювання на ЕОМ. Теорія подібності. Рекурсія. Моделювання в реальному часі.
 
Системний аналіз та імітаційне моделювання.ppt
Системний аналіз та імітаційне моделювання.pptСистемний аналіз та імітаційне моделювання.ppt
Системний аналіз та імітаційне моделювання.ppt
 
моделювання в організації навчання фізики
моделювання в організації навчання фізикимоделювання в організації навчання фізики
моделювання в організації навчання фізики
 

More from Lesia Sobolevska

Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
Lesia Sobolevska
 
Smart Slavutich Hacaton
Smart Slavutich HacatonSmart Slavutich Hacaton
Smart Slavutich Hacaton
Lesia Sobolevska
 
Вступ в спеціальність 151 АКІТ. Лекція №4.
Вступ в спеціальність 151 АКІТ. Лекція №4.Вступ в спеціальність 151 АКІТ. Лекція №4.
Вступ в спеціальність 151 АКІТ. Лекція №4.
Lesia Sobolevska
 
Вступ в спеціальність 151 АКІТ. Лекція №3.
Вступ в спеціальність 151 АКІТ. Лекція №3.Вступ в спеціальність 151 АКІТ. Лекція №3.
Вступ в спеціальність 151 АКІТ. Лекція №3.
Lesia Sobolevska
 
Вступ в спеціальність 151 АКІТ. Лекція №2.
Вступ в спеціальність 151 АКІТ. Лекція №2.Вступ в спеціальність 151 АКІТ. Лекція №2.
Вступ в спеціальність 151 АКІТ. Лекція №2.
Lesia Sobolevska
 
Вступ в спеціальність 151 АКІТ
Вступ в спеціальність 151 АКІТВступ в спеціальність 151 АКІТ
Вступ в спеціальність 151 АКІТ
Lesia Sobolevska
 
Ai №8. Штучні нейронні мережі.
Ai №8. Штучні нейронні мережі.Ai №8. Штучні нейронні мережі.
Ai №8. Штучні нейронні мережі.
Lesia Sobolevska
 
Ai №7. Системи підтримки прийняття рішень.
Ai №7. Системи підтримки прийняття рішень.Ai №7. Системи підтримки прийняття рішень.
Ai №7. Системи підтримки прийняття рішень.
Lesia Sobolevska
 
Ai №6. Експертні системи.
Ai №6. Експертні системи.Ai №6. Експертні системи.
Ai №6. Експертні системи.
Lesia Sobolevska
 
Ai №5. Азиломарські принципи ШІ
Ai №5. Азиломарські принципи ШІAi №5. Азиломарські принципи ШІ
Ai №5. Азиломарські принципи ШІ
Lesia Sobolevska
 
Ai №4.
Ai №4.Ai №4.
Моделювання на ЕОМ. Лекція №8. Теорія графів.
Моделювання на ЕОМ. Лекція №8. Теорія графів.Моделювання на ЕОМ. Лекція №8. Теорія графів.
Моделювання на ЕОМ. Лекція №8. Теорія графів.
Lesia Sobolevska
 
Моделювання на ЕОМ. Лекція №7. Теорія графів.
Моделювання на ЕОМ. Лекція №7. Теорія графів.Моделювання на ЕОМ. Лекція №7. Теорія графів.
Моделювання на ЕОМ. Лекція №7. Теорія графів.
Lesia Sobolevska
 
Принципы и проблемы построения Smart city
Принципы и проблемы построения Smart cityПринципы и проблемы построения Smart city
Принципы и проблемы построения Smart city
Lesia Sobolevska
 
Интелектауальні системи та їх ПЗ №1-2
Интелектауальні системи та їх ПЗ №1-2Интелектауальні системи та їх ПЗ №1-2
Интелектауальні системи та їх ПЗ №1-2
Lesia Sobolevska
 
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
Lesia Sobolevska
 
Computers and Computing Works lecture №10
Computers and Computing Works lecture №10Computers and Computing Works lecture №10
Computers and Computing Works lecture №10
Lesia Sobolevska
 
Computers and Computing Works lecture №9
Computers and Computing Works lecture №9Computers and Computing Works lecture №9
Computers and Computing Works lecture №9
Lesia Sobolevska
 
Computers and Computing Works lecture №8
Computers and Computing Works lecture №8Computers and Computing Works lecture №8
Computers and Computing Works lecture №8
Lesia Sobolevska
 
Computers and Computing Works lecture №7
Computers and Computing Works lecture №7Computers and Computing Works lecture №7
Computers and Computing Works lecture №7
Lesia Sobolevska
 

More from Lesia Sobolevska (20)

Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
Моделювання на ЕОМ. Задачі з теорії графів. Алгоритми на графах.
 
Smart Slavutich Hacaton
Smart Slavutich HacatonSmart Slavutich Hacaton
Smart Slavutich Hacaton
 
Вступ в спеціальність 151 АКІТ. Лекція №4.
Вступ в спеціальність 151 АКІТ. Лекція №4.Вступ в спеціальність 151 АКІТ. Лекція №4.
Вступ в спеціальність 151 АКІТ. Лекція №4.
 
Вступ в спеціальність 151 АКІТ. Лекція №3.
Вступ в спеціальність 151 АКІТ. Лекція №3.Вступ в спеціальність 151 АКІТ. Лекція №3.
Вступ в спеціальність 151 АКІТ. Лекція №3.
 
Вступ в спеціальність 151 АКІТ. Лекція №2.
Вступ в спеціальність 151 АКІТ. Лекція №2.Вступ в спеціальність 151 АКІТ. Лекція №2.
Вступ в спеціальність 151 АКІТ. Лекція №2.
 
Вступ в спеціальність 151 АКІТ
Вступ в спеціальність 151 АКІТВступ в спеціальність 151 АКІТ
Вступ в спеціальність 151 АКІТ
 
Ai №8. Штучні нейронні мережі.
Ai №8. Штучні нейронні мережі.Ai №8. Штучні нейронні мережі.
Ai №8. Штучні нейронні мережі.
 
Ai №7. Системи підтримки прийняття рішень.
Ai №7. Системи підтримки прийняття рішень.Ai №7. Системи підтримки прийняття рішень.
Ai №7. Системи підтримки прийняття рішень.
 
Ai №6. Експертні системи.
Ai №6. Експертні системи.Ai №6. Експертні системи.
Ai №6. Експертні системи.
 
Ai №5. Азиломарські принципи ШІ
Ai №5. Азиломарські принципи ШІAi №5. Азиломарські принципи ШІ
Ai №5. Азиломарські принципи ШІ
 
Ai №4.
Ai №4.Ai №4.
Ai №4.
 
Моделювання на ЕОМ. Лекція №8. Теорія графів.
Моделювання на ЕОМ. Лекція №8. Теорія графів.Моделювання на ЕОМ. Лекція №8. Теорія графів.
Моделювання на ЕОМ. Лекція №8. Теорія графів.
 
Моделювання на ЕОМ. Лекція №7. Теорія графів.
Моделювання на ЕОМ. Лекція №7. Теорія графів.Моделювання на ЕОМ. Лекція №7. Теорія графів.
Моделювання на ЕОМ. Лекція №7. Теорія графів.
 
Принципы и проблемы построения Smart city
Принципы и проблемы построения Smart cityПринципы и проблемы построения Smart city
Принципы и проблемы построения Smart city
 
Интелектауальні системи та їх ПЗ №1-2
Интелектауальні системи та їх ПЗ №1-2Интелектауальні системи та їх ПЗ №1-2
Интелектауальні системи та їх ПЗ №1-2
 
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
Моделювання на ЕОМ. Лекція №4. Теорія подабності. Рекурсія.
 
Computers and Computing Works lecture №10
Computers and Computing Works lecture №10Computers and Computing Works lecture №10
Computers and Computing Works lecture №10
 
Computers and Computing Works lecture №9
Computers and Computing Works lecture №9Computers and Computing Works lecture №9
Computers and Computing Works lecture №9
 
Computers and Computing Works lecture №8
Computers and Computing Works lecture №8Computers and Computing Works lecture №8
Computers and Computing Works lecture №8
 
Computers and Computing Works lecture №7
Computers and Computing Works lecture №7Computers and Computing Works lecture №7
Computers and Computing Works lecture №7
 

Моделювання на ЕОМ. Теоретичні питання моделювання.

  • 1. Лекції №1-4. Теорія моделювання. 151 “Автоматизація та комп’ютерно-інтегровані технології” КНУБА, 2018 Соболевська Л.Г. sobolevska@atp.in.ua +38 066 251 89 80 ЧИСЛОВІ МЕТОДИ ТА МОДЕЛЮВАННЯ НА ЕОМ
  • 8. Визначення моделі  Модель — це об'єкт-заступник об'єкта- оригіналу, що забезпечує вивчення деяких якостей оригіналу.  Під "моделлю" можна розуміти такий матеріальний чи подумки представлений об'єкт, який у процесі дослідження заміщає об'єкт-оригінал так, що його безпосереднє вивчення дає нові знання про об'єкт- оригінал. 8 КНУБА, ФАІТ, 2018
  • 9. Визначення моделі  Модель — відтворення чи відображення об'єкту, що імітує, відтворює принципи внутрішньої організації або функціонування, певні властивості, ознаки чи характеристики об'єкта дослідження чи відтворення (оригіналу). Wikipedia.  Модель – це представлення реального об`єкта, системи або поняття у вигляді, що відрізняється від його реального стану існування. 9 КНУБА, ФАІТ, 2018
  • 10. Моделювання  Моделювання - той процес, метод, який дозволяє здійснювати перенесення інформації від реальної системи до моделі і навпаки.  Моделювання - це універсальний метод отримання, опису та використання знань.  Моделювання - процес побудови, вивчення і застосування моделей.  Моделювання - це вивчення об‘єкта шляхом побудови і дослідження його моделі, здійснюване з певною метою і складається в заміні експерименту з оригіналом експериментом на моделі. 10 КНУБА, ФАІТ, 2018
  • 11. Моделювання  Моделювання — це заміщення одного об'єкта іншим з метою одержання інформації про найважливіші властивості об'єкта-оригіналу за допомогою об'єкта-моделі.  Моделювання — це опосередковане практичне або теоретичне дослідження об'єкта, при якому безпосередньо вивчається не сам об'єкт, що цікавить нас, а деяка допоміжна, штучна або природна модель:  що перебуває в деякій об'єктивній відповідності з пізнаваним об’єктом;  здатна заміщати його в певних положеннях;  що дає при її дослідженні, в остаточному підсумку, інформацію про сам об'єкт. 11 КНУБА, ФАІТ, 2018
  • 13. Види моделювання  концептуальне моделювання, при якому сукупність уже відомих фактів або уявлень щодо досліджуваного об'єкта або системи представляється за допомогою деяких спеціальних знаків, символів, операцій над ними або за допомогою природної або штучної мов 13 КНУБА, ФАІТ, 2018
  • 14. Види моделювання  фізичне моделювання, при якому модель і об'єкт, що моделюється являють собою реальні об'єкти або процеси єдиної або різної фізичної природи, причому між процесами в об'єкті-оригіналі й у моделі виконуються деякі співвідношення подоби, що випливають зі схожості фізичних явищ 14 КНУБА, ФАІТ, 2018
  • 15. Види моделювання  структурно-функціональне моделювання, при якому моделями є схеми (блок-схеми), графіки, креслення, діаграми, таблиці, малюнки, доповнені спеціальними правилами їх об'єднання й перетворення 15 КНУБА, ФАІТ, 2018
  • 16. Види моделювання  математичне (логіко-математичне) моделювання, при якому моделювання, включаючи побудову моделі, здійснюється засобами математики й логіки 16 КНУБА, ФАІТ, 2018
  • 17. Види моделювання  імітаційне (комп’ютерне) моделювання, при якому логіко-математична модель досліджуваного об'єкта являє собою алгоритм функціонування об'єкта, реалізований у вигляді програмного комплексу для комп'ютера 17 КНУБА, ФАІТ, 2018
  • 18. Моделі за їх призначенням  Пізнавальна модель - форма організації і представлення знань, засіб з'єднання нових і старих знань. Пізнавальна модель, як правило, підганяється під реальність і є теоретичною моделлю.  Прагматична модель - засіб організації практичних дій, робочого уявлення цілей системи для її управління. Реальність підганяється під певну прагматичну модель. Це, як правило, прикладна модель. Пізнавальні моделі відображають існуючі, а прагматичні - хоч і не існуючі, але бажані і, можливо, виконувані відносини і зв'язки.  Інструментальна модель - засіб побудови, дослідження та/або використання прагматичних та/або пізнавальних моделей. 18 КНУБА, ФАІТ, 2018
  • 19. Моделі за рівнем моделювання  Емпірична - на основі емпіричних фактів, залежностей;  Теоретична - на основі математичних описів;  Змішана або напівемпірична - використовує емпіричні залежності і математичні описи. Що таке “емпіричний”? 19 КНУБА, ФАІТ, 2018
  • 20. Моделі за способом уявлення об'єкта  Структурні моделі представляють об'єкт як систему зі своїм обладнанням і механізмом функціонування.  Функціональні моделі відбивають тільки зовні сприйману поведінку (функціонування) об'єкта. У їхньому граничнім вираженні вони називаються також моделями «чорного ящика». 20 КНУБА, ФАІТ, 2018
  • 21. Чорний ящик Пральна машина Ввімнути живлення Завантажити білизну Пральний засіб Натиснути кнопку Чиста білизна 21 КНУБА, ФАІТ, 2018
  • 22. Моделі чорного, сірого і білого ящиків 22 КНУБА, ФАІТ, 2018
  • 23. Основні властивості моделі  скінченність;  спрощеність;  приблизність;  адекватність системі, що моделюється;  наочність основних властивостей і відношень;  доступність і технологічність для дослідження або відтворення;  інформативність;  збереження інформації, що містилася в оригіналі;  повнота;  стійкість;  замкненість. 23 КНУБА, ФАІТ, 2018
  • 24. Стійкість моделі КНУБА, ФАІТ, 201824  Стійкість моделі [robustness of a model] - властивість моделі, що характеризує її здатність забезпечити результати розрахунків (вихідні дані), що відхиляються від ідеальних даних на допустимо малу величину. При цьому в якості ідеальних маються на увазі вихідні дані, одержувані в таких умовах, коли модель реалізує записані в ній математичні залежності абсолютно без перешкод; відповідно, реальні вихідні дані виходять в умовах певних впливів, що збурюють.  Стійкість моделі - це її здатність зберігати адекватність при дослідженні ефективності системи на всьому можливому діапазоні робочого навантаження, а також при внесенні змін в конфігурацію системи.
  • 25. Математична модель  Математична модель — це математичне уявлення реальності.  Математична модель — це еквівалент об'єкта, що відбиває в математичній формі найважливіші його властивості — закони, яким він підкоряється, зв'язки, властиві складовим його частинам, тощо.  Математичною моделлю називається сукупність математичних співвідношень, рівнянь, нерівностей і т.і., що описують основні закономірності, властиві досліджуваного процесу, об'єкту або системи.  Математична модель – Рівняння, що виражає ідею. 25 КНУБА, ФАІТ, 2018
  • 26. Математичне моделювання  Математичне моделювання — процес побудови й вивчення математичних моделей.  Під математичним моделюванням будемо розуміти процес встановлення відповідності даному реальному об'єкту деякого математичного об'єкта, називаного математичною моделлю, і дослідження цієї моделі, що дозволяє одержувати характеристики розглянутого реального об'єкта.  Вид математичної моделі залежить від:  природи реального об'єкта,  задач дослідження об'єкта  необхідної достовірності і точності розв'язку цієї задачі. 26 КНУБА, ФАІТ, 2018
  • 28. Класифікація математичних моделей  Дескриптивні (описові) моделі. Моделі об’єктів на які неможливо вплинути, які не підлягають керуванню.  Оптимізаційні моделі використовуються для опису процесів, на які можна впливати, намагаючись досягти заданої мети. У цьому випадку в модель входить один або кілька параметрів, доступних впливу.  Багатокритеріальні моделі використовуються для опису оптимізації процесу по декільком параметрам одночасно, причому цілі можуть бути досить суперечливими, тобто при моделюванні буде використовуватися кілька критеріїв, між якими потрібно шукати баланс.  Ігрові моделі – моделі, які використовуються у випадках недостатності інформації, для побудови таких моделей використовується теорія ігор, що вивчає методи прийняття рішень в умовах неповної інформації. 28 КНУБА, ФАІТ, 2018
  • 29. Теорія ігор (Theory of Games)  математичний метод вивчення можливих оптимальних стратегій ігор, в яких бере участь як мінімум дві сторони, які ведуть боротьбу за реалізацію своїх інтересів і цілей. Для цього аналізуються очікувані стратегії та поведінку інших сторін, потім вибирається і використовується оптимальна стратегія. 29 КНУБА, ФАІТ, 2018
  • 30. Теорія ігор (Theory of Games)  Поняття про теорію ігор вперше з'явилося в 1944 році в публікації «Теорія ігор і економічної поведінки», автори: Оскар Моргенштерн і Джон фон Нейман. 30 КНУБА, ФАІТ, 2018
  • 32. Формальна класифікація моделей Лінійні або нелінійні Зосереджені або розподілені Детерміновані або стохастичні Статичні або динамічні Дискретні або неперервні 32 КНУБА, ФАІТ, 2018
  • 33. Лінійні та нелінійні моделі  Більшість реальних систем нелінійні (моделі занадто складні).  У багатьох випадках нелінійні системи можна лініаризувати.  Точність зменшиться, але моделі стануть прості. 33 КНУБА, ФАІТ, 2018
  • 34. Неперервні або дискретні моделі  Неперервні моделі – неперервні змінні. Це стосується і такої незалежної змінної, як час tm.  Дискретні моделі – дискретні змінні, в тому числі і час, тобто для них визначена деяка множина дозволених значень (рівнів), в окремому випадку їх всього два (двійкові змінні).  Для будь-якої неперервної системи можна створити її "дискретну копію" як апроксимацію, отриману дискретизацією змінних за часом і квантуванням їх по рівню.  Аппроксимація або наближення — науковий метод, що полягає в заміні одного об’єкту іншим, близьким до вихідного, але простішим. 34 КНУБА, ФАІТ, 2018
  • 35. Перетворення неперервної моделі в дискретну а) 35 КНУБА, ФАІТ, 2018
  • 38. Статичні або динамічні моделі  Статична модель - це, як правило, системи булевих, алгебраїчних або трансцендентних рівнянь, рішення яких визначають стан досліджуваного об'єкта.  Основна ознака: відсутність в описах незалежної змінної - часу.  Статична модель в кожен момент часу дає лише «фотографію» системи, її зріз. 38 КНУБА, ФАІТ, 2018
  • 39. Статичні або динамічні моделі  Динамічна модель імітує поведінку об'єкта в часі.  Динамічні моделі неперервних систем являють собою системи диференційних рівнянь.  Явним чи неявним чином присутній час.  По закінченні перехідних процесів система досягає усталеного стану і стає можлива верифікація статичних та динамічних моделей по збігу результатів "випробувань" статичних моделей з результатами, отриманими на динамічних моделях. 39 КНУБА, ФАІТ, 2018
  • 40. Верифікація  доказ того, що вірогідний факт або твердження є істинним. Термін використовується в залежності від того, як обґрунтовується істина: базується вона на приведенні одного доказу або аргументу - чи вона повинна підтверджуватися можливістю багаторазово відтворювання, тобто перевірятися практикою.  В науці: логіко-методологічна процедура встановлення істинності наукової гіпотези на підставі її відповідності емпіричним даним (пряма або безпосередня верифікація) або теоретичним положенням, що відповідають емпіричним даним (непряма верифікація). 40 КНУБА, ФАІТ, 2018
  • 41. Детерміновані або стохастичні моделі  Стохастична модель (stochastic model), недетермінована, імовірнісна модель - така математична модель, в якій параметри, умови функціонування та характеристики стану модельованого об'єкта представлені випадковими величинами і пов'язані стохастичними залежностями, або вихідна інформація також представлена випадковими величинами.  При побудові С. м. застосовуються методи кореляційного та регресійного аналізів, інші статистичні методи.  Імовірнісні моделі враховують випадкові чинники, наприклад випадкові відхилення параметрів від своїх номінальних значень через технологічні особливості, температурні та часові зміни. 41 КНУБА, ФАІТ, 2018
  • 42. Детерміновані або стохастичні моделі  Детермінована модель - це грубі моделі, вони відносно прості і економічні, але часто недостатньо точні для остаточних оцінок і прийняття відповідальних рішень.  Простота досягається за рахунок того, що в них ігноруються або моделюються досить примітивно багато властивостей, притаманних реальним об'єктам, не враховуються і випадкові чинники, такі як технологічний розкид параметрів, їх температурні і часові зміни. Тому такі моделі й називають грубими, неточними.  Використовуються для одержання попередніх оцінок на етапі пошукового проектування.42 КНУБА, ФАІТ, 2018
  • 43. Розподілені, зосереджені і інформаційні моделі  Ці різновиди моделей безпосередньо пов'язані з ієрархією опису об'єктів і фактично являють собою ієрархічну систему математичних моделей. 43 КНУБА, ФАІТ, 2018
  • 44. Розподілені, зосереджені і інформаційні моделі  Розподілені моделі мають справу з розподіленими параметрами самого нижнього (кремнієвого) рівня ієрархії.  Розподілені моделі можна назвати теоретичними, для їх побудови використовуються фундаментальні закони фізики: закони збереження маси, кількості руху, енергії.  Процеси, що протікають в об'єктах, описуваних розподіленими моделями, розглядаються докладно, до переміщення мікрочастинок (електронів і дірок) в безперервному просторі і безперервно в часі. Математичні моделі на кремнієвому рівні являють собою диференціальні рівняння у власних похідних - рівняння дифузії, безперервності, перенесення, Пуассона, теплопровідності.  Перехід на більш високий (транзисторний) рівень опису об'єкту проектування змушує спрощувати моделі, позбавлятися від несуттєвих деталей, здійснювати згортку даних, перейти на більш високий рівень абстрагування, спростити моделі, замінивши розподілені параметри зосередженими. 44 КНУБА, ФАІТ, 2018
  • 45. Розподілені, зосереджені і інформаційні моделі  Зосереджені моделі є робочим інструментом проектувальника фізичних елементів ЕОМ (транзисторний рівень).  Структурні примітиви цього рівня: транзистори, резистори та інші радіодеталі, які на попередньому (кремнієвому) рівні розглядалися як системи.  Інформаційні моделі "працюють" на верхніх рівнях ієрархії складних об'єктів - вентильному, регістровому, процесорному і системному.  Перехід від зосереджених моделей до інформаційних супроводжується ще більш кардинальними перетвореннями. 45 КНУБА, ФАІТ, 2018
  • 47. Повні і спрощені моделі  Ці різновиди моделей пов'язані з ієрархічною організацією об'єкта проектування і необхідністю згортки даних при переході на більш високі ієрархічні рівні.  Відомий закон Парето: в кожному об'єкті існує життєво важлива меншість і тривіальна більшість. Часто цей закон формулюють таким чином, приводячи кількісні оцінки: 20% чинників визначають 80% властивостей системи.  можна стверджувати, що в будь-якій повній моделі, як найбільш близької копії об'єкта, є багато зайвого.  можна в 5 разів спростити модель, втративши лише 20% її властивостей. Цілком можливо, що втрачені властивості і не потрібні для цілей нашого дослідження.  В технічній літературі спрощені моделі звичайно називають макромоделі.  Вільфредо Парето — італійський економіст і соціолог, зробив важливий внесок в економіку, соціологію і моральну філософію. 47 КНУБА, ФАІТ, 2018
  • 48. Способи побудови спрощених моделей апроксимація повної моделі згортка системи в чорний ящик еквівалентні схеми заміщення фрагментація 48 КНУБА, ФАІТ, 2018
  • 49. Побудова спрощених моделей. Апроксимація повної моделі  Основна ідея – відшукати в повній моделі параметри, які мало впливають і видалити їх частково або повністю.  Алгоритм:  пошук параметрів для видалення виконується аналізом чутливості вихідних параметрів до варіації внутрішніх параметрів  коефіцієнти впливу ранжуються в порядку зростання  задається припустимий відсоток втрати якості моделі  виконується процедура позбавлення моделі від параметру з найменшим коефіцієнтом впливу  оцінюються наслідки  видаляється наступний параметр і так до тих пір, поки спрощена модель не стане занадто грубою.  Перевага – процедуру легко автоматизувати і вирішити завдання машинного синтезу таких моделей.  Недолік – необхідність побудувати спочатку повну модель, а потім працювати з нею, поки не буде отримана більш проста. 49 КНУБА, ФАІТ, 2018
  • 50. Побудова спрощених моделей. Згортка в чорний ящик  Єдина умова – щоб модель взаємодіяла із зовнішнім середовищем так само, як і сам модельований об'єкт.  Дозволяється використовувати для досягнення цієї мети будь-які формальні прийоми. Важливий лише результат.  Моделі, побудовані таким чином, називаються формальними. В таких моделях достатньо відтворити тільки зовнішні характеристики модельованого об'єкта (вхідну, вихідну, передаточну, перехідну функції), що визначають його поведінку на зовнішніх виходах (контактах, клемах).  Переваги:  не треба копіювати в моделі структурні властивості об'єкта  можна ігнорувати і фізику протікаючих в ньому процесів. 50 КНУБА, ФАІТ, 2018
  • 51. Побудова спрощених моделей. Еквівалентні схеми заміщення  Ідея: підшукати реальному об'єкту еквівалентну по поведінці заміну.  Структура моделі може бути зовсім інша, ніж в об'єкта, головне, щоб вона була простіше.  Значення всіх параметрів схеми заміщення повинні бути розраховані так, щоб мінімізувати відмінності в поведінці оригіналу і моделі. 51 КНУБА, ФАІТ, 2018
  • 52. Побудова спрощених моделей. Фрагментація.  Не весь об'єкт, а лише його окремі частини (фрагменти) перетворюються на чорні ящики.  Такі моделі називаються неоднорідними, змішаними або багаторівневими. 52 КНУБА, ФАІТ, 2018
  • 55. Пряма й зворотна задачі математичного моделювання  Пряма задача: структура моделі й усі її параметри вважаються відомими.  Головна задача — провести дослідження моделі для добування корисного знання про об'єкт.  Зворотна задача: відома множина можливих моделей.  Головна задача — вибрати конкретну модель на підставі додаткових даних про об'єкт. 55 КНУБА, ФАІТ, 2018  Додаткова інформація може полягати в додаткових емпіричних даних, або у вимогах до об'єкта (задача проектування). Додаткові дані можуть надходити незалежно від процесу розв'язку зворотної задачі (пасивне спостереження) або бути результатом спеціально планованого в ході розв'язку експерименту (активне спостереження).
  • 56. Пряма й зворотна задачі математичного моделювання Пряма задача зворотна задача Структура і параметри моделі Дослідження Корисне знання про об’єкт Множина моделей Додаткові дані про об’єкт Вибір певної моделі 56 КНУБА, ФАІТ, 2018
  • 57. Комп'ютерна модель  умовний образ об'єкта або деякої системи об'єктів (або процесів), описаний за допомогою взаємозалежних комп'ютерних таблиць, блок-схем, діаграм, графіків, малюнків, анімаційних фрагментів, гіпертекстів і т.д., що відображає структуру й взаємозв'язки між елементами об'єкта. Комп'ютерні моделі такого виду ми будемо називати структурно-функціональними;  окрема програма, сукупність програм, програмний комплекс, що дозволяє за допомогою послідовності обчислень і графічного відображення їх результатів, відтворювати (імітувати) процеси функціонування об'єкта, системи об'єктів за умови впливу на об'єкт різних, як правило випадкових, факторів. Такі моделі ми будемо далі називати імітаційними моделями.  Комп'ютерне моделювання - метод розв'язку задачі аналізу або синтезу складної системи на основі використання її комп'ютерної моделі. 57 КНУБА, ФАІТ, 2018
  • 58. Етапи комп'ютерного математичного моделювання Пошук математичного опису, вибір параметрів, їх ранжування Вихідний об’єкт моделювання Визначення мети моделювання Узагальнення об’єкта Математична модель Вибір методу дослідження Розробка алгоритму Розробка програми (комп’ютерної моделі) Аналіз результатів Експеримент. Розрахунки на ЕОМ Завершення моделювання Уточнення моделі Тестування 58 КНУБА, ФАІТ, 2018
  • 59. Етапи комп'ютерного математичного моделювання  1 етап — визначення цілей моделювання. Ці цілі можуть бути різними:  модель потрібна для того, щоб зрозуміти, як улаштований конкретний об'єкт, яка його структура, основні властивості, закони розвитку й взаємодії з навколишнім світом (розуміння);  модель потрібна для того, щоб навчитися управляти об'єктом (або процесом) і визначити найкращі способи керування при заданих цілях і критеріях (керування);  модель потрібна для того, щоб прогнозувати прямі й непрямі наслідки реалізації заданих способів і форм впливу на об'єкт (прогнозування).  2 етап: визначення вхідних і вихідних параметрів моделі; ранжування вхідних параметрів .  3 етап: побудова математичної моделі. На цьому етапі відбувається перехід від абстрактного формулювання моделі до формулювання, що має конкретне математичне уявлення.  4 етап: вибір методу дослідження математичної моделі. Як правило, для розв'язку однієї й тієї ж задачі підходить кілька методів, що різняться точністю, стійкістю і т.д. Від вірного вибору методу часто залежить успіх усього процесу моделювання. 59 КНУБА, ФАІТ, 2018
  • 60. Етапи комп'ютерного математичного моделювання  5 етап: розробка алгоритму, складання й налагодження програми. Мова програмування обирається залежно від характеру задачі й схильностей програміста.  6 етап: тестування програми. Робота програми перевіряється на тестовій задачі із заздалегідь відомою відповіддю.  7 етап: обчислювальний експеримент, у процесі якого з'ясовується, чи відповідає модель реальному об'єкту (процесу). Модель досить адекватна реальному процесу, якщо деякі характеристики процесу, отримані на ЕОМ, збігаються з експериментально отриманими характеристиками із заданим ступенем точності. У випадку невідповідності моделі реальному процесу вертаємося до одного з попередніх етапів. 60 КНУБА, ФАІТ, 2018
  • 61. Структура складної системи  Система S - цілеспрямована безліч взаємопов'язаних елементів будь-якої природи.  Зовнішнє середовище Е - безліч існуючих поза системою елементів будь-якої природи, що впливають на систему або перебувають під її впливом.  Залежно від мети розглядаються різні співвідношення між системою S і зовнішнім середовищем Е, і можуть мати місце різні взаємодії системи з зовнішнім середовищем.  Системний підхід - це елемент вчення про загальні закони розвитку. 61 КНУБА, ФАІТ, 2018
  • 62. Системний підхід напрямок методології наукового пізнання, в основі якого лежить розгляд об'єкта як системи:  цілісного комплексу взаємопов'язаних елементів (І. В. Блауберг, В. М. Садовський, Е. Г. Юдін);  сукупності взаємодіючих об'єктів (Л. фон Берталанфі);  сукупності сутностей і відношень (Хол А. Д., Фейджин Р. І., пізній Берталанфи). Говорячи про системний підхід, можна говорити про деякі способи організації дій, який охоплює будь-який рід діяльності, виявляючи закономірності і взаємозв'язки з метою їх більш ефективного використання. При цьому системний підхід є не стільки засобом для вирішення завдань, скільки методом постановки завдань.  «Правильно задане питання - половина відповіді». 62 КНУБА, ФАІТ, 2018
  • 63. Основні принципи системного підходу  Цілісність, що дозволяє розглядати одночасно систему як єдине ціле і в той же час як підсистему для вищих рівнів.  Ієрархічність будови, тобто наявність безлічі (принаймні, двох) елементів, розташованих на основі підпорядкування елементів нижчого рівня елементам вищого рівня.  Структуризація, що дозволяє аналізувати елементи системи та їх взаємозв'язку в рамках конкретної структури. Як правило, процес функціонування системи обумовлений не стільки властивостями її окремих елементів, скільки властивостями самої структури.  Множинність, що дозволяє використовувати безліч моделей для опису окремих елементів і системи в цілому.  Системність, властивість об'єкта мати всі ознаки системи. 63 КНУБА, ФАІТ, 2018
  • 64. Класичний підхід при побудови моделей Д Д Д Д Д ДД ДД Ц1 Ц2 Ц3 К К М Д – дані Ц – ціль К – компоненти М – модель 64 КНУБА, ФАІТ, 2018
  • 65. Системний підхід при побудови моделей Д КВ ДВ Ц М Д – дані Ц – ціль В – вихідні вимоги КВ – критерії вибору М – модель В В В Підсистеми Елементи Вибір складових системи 65 КНУБА, ФАІТ, 2018
  • 66. Методи планування експериментів  Основне завдання - отримання необхідної інформації про досліджувану систему при обмеженнях на ресурси (витрати машинного часу , пам'яті і т. п.).  Часткові завдання: зменшення витрат машинного часу на моделювання, збільшення точності та достовірності результатів моделювання, перевірки адекватності моделі і т. д.  Для планування експерименту найбільш важливе значення має:  1 ) простота повторення умов експерименту на ЕОМ з моделлю Мм системи S;  2 ) можливість управління експериментом з моделлю Мм, включаючи його переривання та поновлення;  3 ) легкість варіювання умов проведення експерименту (впливів зовнішнього середовища Е);  4 ) наявність кореляції між послідовністю точок у процесі моделювання;  5 ) труднощі, пов'язані з визначенням інтервалу моделювання ( 0 , Т). 66 КНУБА, ФАІТ, 2018
  • 67. Фактори та реакції  Якщо мета експерименту - вивчення впливу змінної х на змінну у, то х - фактор , а у - реакція.   В експериментах з моделями М системи S фактор є незалежною чи керованою (вхідною) змінною, а реакція - залежною (вихідною) змінною.  Кожен фактор хi, i = 1…k може приймати в експерименті одне з декількох значень, званих рівнями. Фіксований набір рівнів факторів визначає один з можливих станів даної системи. Одночасно цей набір являє собою умови проведення одного з можливих експериментів .  Функцію, що зв'язує реакцію з факторами, називають функцією реакції.67 КНУБА, ФАІТ, 2018
  • 68. Фактори  Керований, якщо його рівні цілеспрямовано вибираються дослідником в процесі експерименту .  Спостережуваний, якщо його значення спостерігаються і реєструються .  Некерований фактор також можна спостерігати. Спостережувані некеровані фактори отримали назву супутніх.  Досліджуваний, якщо він включений в модель М для вивчення властивостей системи S, а не для допоміжних цілей, наприклад для збільшення точності експерименту .  Кількісний, якщо його значення - числові величини, що впливають на реакцію, а в іншому випадку фактор називається якісним.  Фіксований, якщо в експерименті досліджуються всі значення фактора, що цікавлять експериментатора, а якщо експериментатор досліджує тільки деяку випадкову вибірку із сукупності цікавлять значень факторів , то фактор називається випадковим. Основними вимогами, що вісуваються до факторів є:  вимога керованості фактора;  вимога безпосереднього впливу на об'єкт;  сумісність;  незалежність. 68 КНУБА, ФАІТ, 2018
  • 69. Стратегія VS Тактика Стратегія Тактика Багатозадачна та широкопрофільна Переслідує одну мету Використовує нові ідеї та рішення Використовує відомі рішення Акумулює ресурси Витрачає ресурси Часові рамки невідомі Відомі часові рамки 69 КНУБА, ФАІТ, 2018
  • 71. Тактичне планування експериментів  Тактичне планування експерименту вирішує наступні проблеми:  визначення початкових умов та їх впливу на досягнення усталеного результату при моделюванні;  забезпечення точності та достовірності результатів моделювання;  зменшення дисперсії оцінок характеристик процесу функціонування модельованих систем;  вибору правил автоматичної зупинки імітаційного експерименту з моделями систем. 71 КНУБА, ФАІТ, 2018
  • 72. Поняття про модельний час Існують два основних способи зміни:  покроковий (застосовуються фіксовані інтервали зміни модельного часу);  по-подієвий (застосовуються змінні інтервали зміни модельного часу, при цьому величина кроку вимірюється інтервалом до наступної події).  У разі покрокового методу просування часу відбувається з мінімально можливою постійною довжиною кроку. Ці алгоритми не надто ефективні з точки зору використання машинного часу на їх реалізацію.  Фіксований крок застосовується у випадках:  якщо закон зміни від часу описується інтегро-диференціальними рівняннями.  коли події розподілені рівномірно і можна підібрати крок зміни тимчасової координати;  коли важко передбачити появу певних подій;  коли подій дуже багато і вони з'являються групами. 72 КНУБА, ФАІТ, 2018
  • 73. Поняття про модельний час 73 КНУБА, ФАІТ, 2018