
- •9.1 Загальні питання імітаційного моделювання
- •9.2. Метод Монте-Карло
- •9.3 Види випадкових потоків
- •9.4 Методи генерування потоків подій з різними законами розподілу ймовірностей
- •9.5 Імітаційне моделювання транспортних систем масового обслуговування
- •9.6Алгоритм імітаційного моделювання смо
- •9.7. Приклад застосування програми імітаційного моделювання
9. Аналіз і синтез систем на основі імітаційного моделювання
Широкий розвиток комп'ютеризації як самого транспорту, так і управління ним неможливий без застосування ефективних наукових методів аналізу і оптимізації складних транспортних систем. Адже завдяки цим методам вдається в повному обсязі реалізувати великі потенційні можливості як прогресивних технологій, так і передової техніки. До таких високоефективних методів належить машинна імітація як особлива форма провадження експериментів на ЕОМ з математичними моделями, що з певним ступенем достовірності описують закономірності функціонування реальних систем і об'єктів.
Машинна імітація (імітаційне моделювання) як метод вирішення складних проблем виникла дещо пізніше, ніж було створено перші електронно-обчислювальні машини. Становлення машинної імітації як наукової дисципліни припало на кінець 50-х - початок 60-х років XX століття. Перші публікації з цієї проблематики належать ученим США. У цій країні вперше було практично застосовано метод машинної імітації, зокрема у військовій справі. Наприклад, ракетне командування армії США протягом 1968 фінансового року витратило на дослідження засобами машинного моделювання 74 млн. дол.
У колишньому Радянському Союзі дослідження в галузі машинної імітації проводилися з початку 60-х років. Значний внесок у розвиток цієї науки зробив відомий вчений М.П. Бусленко [18]. Йому належать і перші публікації з відповідних проблем. Розвитку машинної імітації відчутно сприяли праці українських учених, зокрема В.М. Глушкова, М.1. Коваленка, М.В. Яворицького та інших. І сьогодні в Україні маємо певні досягнення як у розробці методології машинної імітації, так і у практичному використанні цього методу для вирішення важливих наукових і народногосподарських задач.
Особливістю машинних експериментів порівняно з натурним є "програвання" на ЕОМ ситуацій, що імітують функціонування об'єктів і процесів на доволі широкому діапазоні змінювання параметрів і факторів систем без будь-яких обмежень на їх значення. Такі досліди, не потребуючи значних коштів, відкривають необмежені можливості отримання результативної інформації. Особливо цінні такі дослідження в інтерактивному режимі, коли в діалозі з ЕОМ фахівці розширюють свій досвід і розвивають інтуїцію, завдяки чому концептуально коригують імітаційну модель і адаптують її з урахуванням свіжої інформації.
Експериментатор дістає змогу в ході досліджень аналізувати проміжні результати , змінювати ті чи інші управляючі параметри, а отже, і напрямок процесу, що вивчається Як інструмент експериментального дослідження складних систем машинна імітація охоплює методологію створення моделей систем, методи алгоритмізації та засоби програмних реалізацій імітаторів, планування, організацію і виконання на ЕОМ експериментів з імітаційними моделями, машинну обробку даних і аналіз результатів. При цьому динамічні та стохастичні характеристики реальних процесів відображаються в моделі за допомогою спеціально сконструйованих процедур.
9.1 Загальні питання імітаційного моделювання
Динамічні процеси, які відбуваються у транспортних системах, настільки складні й різноманітні, що аналітичні методи дослідження операцій (математичне програмування, теорія масового обслуговування, теорія ігор та ін.), котрі на перший погляд здаються універсальними, насправді часто непридатні для прогнозування та аналізу фактичних ситуацій. Пояснюється це тим, що математичні моделі, які можуть бути реалізовані за допомогою ефективних обчислювальних методів, є надто спрощеними, а отже не адекватні реальним процесам. Що ж до адекватних математичних моделей, то їх здебільшого не можна реалізувати через труднощі обчислювального характеру. У такому разі часто є сенс застосувати машинну імітацію, що полягає в моделюванні на ЕОМ реальної транспортної системи.
Машинна імітація дає користувачеві змогу експериментувати з існуючими і створюваними системами тоді, коли на реальному об'єкті робити цього не можна або немає жодної рації. Такий метод набуває сьогодні особливої ваги, насамперед, як інструмент удосконалення транспортних процесів. Адже за допомогою імітаційних моделей системи розкривається сутність відповідних явищ і процесів за умови, що натурні досліди в реальному середовищі на реальних об'єктах виключаються.
З огляду на сказане можна дати таке означення імітаційного моделювання.
Імітаційне моделювання в широкому розумінні є процес конструювання алгоритмічної моделі функціонування реальної системи та експериментування на цій моделі з метою визначення поводження системи або оцінити ( в рамках обмежень, зумовлених деяким критерієм чи сукупністю критеріїв) різні стратегії, що забезпечують задане функціонування даної системи
У вужчому розумінні імітаційне моделювання - це відтворення на ЕОМ функціонування реальної системи. За такого тлумачення термін "імітаційне моделювання" має той самий сенс, що й "машинна імітація". Щоб застосувати такий метод для досліджень, створюють імітаційну систему, яка містить у собі імітаційну модель, а також внутрішнє і зовнішнє математичне забезпечення. При цьому в ЕОМ вводяться потрібні вхідні дані і спостерігаються зміни показників, котрі у процесі моделювання можуть аналізуватися й піддаватися статистичній обробці.
Імітаційна модель - комплексна математична й алгоритмічна модель досліджуваної системи. А метод, що базується на розробці та дослідженні імітаційних моделей, називається машинною імітацією, або імітаційним моделюванням.
Термін "машинна імітація", який точніше відбиває сутність проблеми, у вітчизняний літературі використовується рідше, ніж термін "імітаційне моделювання"; у зарубіжний літературі першому терміну відповідають такі: computer simulation - комп'ютерне моделювання, system simulation — системне моделювання, digital simulation - цифрове моделювання.
Слово "імітація" походить від англійського imitate - наслідувати, копіювати. Отже, термін "машинна імітація" означає копіювання на ЕОМ реальних чи гіпотетичних процесів. Слово "моделювання" походить від французького modeler - ліпити.
Відмітимо основні переваги та недоліки методу імітаційного моделювання:
1. Вдається відповісти на багато запитань, що постають на ранніх стадіях задуму і попереднього проектування систем, уникнувши застосування методу спроб і помилок, котрий пов'язаний зі значними витратами. Зокрема, на підставі аналізу імітаційної моделі можна заздалегідь визначити ефективність функціонування будь-якої проектованої системи й попередити необгрунтовані витрати людських і матеріальних ресурсів на побудову нераціональних систем.
2. Метод дає змогу досліджувати особливості функціонування системи за будь-яких умов, зокрема й тих, котрі не реалізовані в натурних експериментах. При цьому параметри системи і навколишнього середовища можна варіювати в як завгодно широких межах, відтворюючи довільну обстановку. Завдяки такому підходу різко зменшується потреба в складному лабораторному обладнанні та експлуатаційних випробуваннях системи.
Стає можливим прогнозувати поводження системи в близькому та віддаленому майбутньому, екстраполюючи на моделі результати промислових випробувань. У такому разі дані, здобуті раніше, поповнюються завдяки застосуванню статистичного підходу.
Імітаційні моделі технічних і технологічних систем та пристроїв дають змогу в багато разів скоротити час їх випробування: від днів і місяців у реальних умовах до секунд і хвилин на ЕОМ. Єдиним обмеженням тут можуть бути наявні ресурси машинного часу та пам'яті.
За допомогою методу імітаційного моделювання можна штучним шляхом швидко й у великому обсязі дістати потрібну інформацію, що відображає хід реальних процесів, уникнувши дорогих, а часто неможливих натурних випробувань цих процесів.
6. Імітаційна модель є надзвичайно гнучким пізнавальним інструментом, здатним відтворювати довільні як реальні, так і гіпотетичні ситуації, оскільки на неї не поширюються жодні фактичні обмеження.
7. З огляду на те, що дослідження і оптимізацію деяких складних систем не можна виконати ні з допомогою лабораторних чи натурних експериментів, ні аналітичними методами, імітаційне моделювання на ЕОМ часто буває єдиним реалізованим способом розв'язання таких задач.
Як недолік слід відмітити, що при введенні некоректних вхідних даних та умов проведення імітаційного моделювання, отримані результати можуть в значний мірі відрізнятися від реальної поведінки системи.