Информационные технологии. Учебное пособие
.pdf4.Информационные технологии
вмоделировании
Моделирование в научных исследованиях стало применяться еще в глубокой древности и постепенно захватывало все новые области научных знаний: техническое конструирование, строительство и архитектуру, астрономию, физику, химию, биологию и, наконец, общественные науки. Большие успехи и признание практически во всех отраслях современной науки принес методу моделирования ХХ век. Однако методология моделирования долгое время развивалась независимо и отдельными науками. Отсутствовала единая система понятий, единая терминология. Лишь постепенно стала осознаваться роль моделирования как универсального метода научного познания. Термин «модель» широко используется в различных сферах человеческой деятельности и имеет множество смысловых значений.
Компьютерное моделирование – метод решения задачи анализа или синтеза сложной системы на основе использования ее компьютерной модели.
Суть компьютерного моделирования заключена в получении количественных и качественных результатов по имеющейся модели. Качественные выводы, получаемые по результатам анализа, позволяют обнаружить неизвестные ранее свойства сложной системы: ее структуру, динамику развития, устойчивость, целостность и др. Количественные выводы в основном носят характер прогноза некоторых будущих или объяснения прошлых значений переменных, характеризирующих систему. Компьютерное моделирование для рождения новой информации использует любую информацию, которую можно актуализировать с помощью ЭВМ.
31
4.Информационные технологии в моделировании
4.1.Определение модели. Общая классификация основных видов моделирования. Компьютерное моделирование.
Метод имитационного моделирования
Под моделированием понимается процесс построения, изучения и применения моделей. Оно тесно связано с такими категориями, как абстракция, аналогия, гипотеза и др. Процесс моделирования обязательно включает и построение абстракций, и умозаключения по аналогии, и конструирование научных гипотез. Главная особенность моделирования в том, что это метод опосредованного познания с помощью объектовзаместителей. Модель выступает как своеобразный инструмент познания, который исследователь ставит между собой и объектом и с помощью которого изучает интересующий его объект. Именно эта особенность метода моделирования определяет специфические формы использования абстракций, аналогий, гипотез, других категорий и методов познания.
Возможности моделирования, т. е. перенос результатов, полученных в ходе построения и исследования модели, на оригинал основаны на том, что модель в определенном смысле отображает (воспроизводит, моделирует, описывает, имитирует) некоторые интересующие исследователя черты объекта. Моделирование как форма отражения действительности широко распространено, и достаточно полная классификация возможных видов моделирования крайне затруднительна, хотя бы в силу многозначности понятия «модель», широко используемого не только в науке и технике, но и в искусстве, и в повседневной жизни.
То есть модель – это объект-заместитель объекта-ориги- нала, обеспечивающий изучение некоторых свойств последнего.
Замещение одного объекта другим с целью получения информации по важнейшим свойствам объекта оригинала с помощью объекта-модели называется моделированием.
Гносеологическая роль теории моделирования, т. е. ее значение в теории познания, заключается в том, что изучение
32
4.1. Определение модели. Общая классификация видов моделирования...
моделей выступает в роли относительно самостоятельного квазиобъекта, позволяет получить при исследовании некоторые данные о самом объекте, которые отображают характеристики, свойства объекта. Причем по отношении к моделям исследователь является экспериментатором, только эксперимент проводится не с объектом, а с моделью.
Любой эксперимент может иметь существенное значение в конкретной области науки и техники, только при его специальной обработке и обращении. Единичный эксперимент не может быть решающим для подтверждения гипотезы или теории.
В основе моделирования лежит теория подобия, которая утверждает, что абсолютное подобие имеет место только при замене одного объекта другим точно таким же.
Подобия:
1.Полное.
2.Неполное.
3.Приближенное.
Классификация видов моделирования.
Будем давать классификации в зависимости от характера изучаемых процессов в системе (схема 1).
Схема 1. Виды моделирования
Модели можно классифицировать по различным признакам: статические и динамические, непрерывные и дискретные, детерминированные и стохастические, аналитические и имитационные и т. д.
33
4. Информационные технологии в моделировании
Статические модели оперируют характеристиками и объектами, не изменяющимися во времени. В динамических моделях, которые обычно более сложны, изменение параметров во времени является существенным.
Статические модели обычно имеют дело с установившимися процессами, уравнениями балансового типа, с предельными стационарными характеристиками. Моделирование динамических систем состоит в имитации правил перехода системы из одного состояния в другое с течением времени. Под состоянием системы понимается набор значений ее существенных параметров и переменных. Изменение состояния системы во времени в динамических системах – это изменение значений переменных системы в соответствии с законами, определяющими связи переменных и их зависимости друг от друга во времени.
Реальные физические объекты функционируют в непрерывном времени, и для изучения многих проблем физических систем их модели должны быть непрерывными. Состояние таких моделей изменяется непрерывно во времени. Это модели движения в реальных координатах, модели химического производства и т. п.
На более высоком уровне абстракции для многих систем адекватными являются модели, в которых переходы системы из одного состояния в другое можно считать мгновенными, происходящими в дискретные моменты времени. Такие системы называются дискретными. Примером мгновенного перехода является изменение числа клиентов банка или количества покупателей в магазине. Очевидно, что дискретные системы – это абстракция, процессы в природе не происходят мгновенно. В реальный магазин реальный покупатель входит в течение некоторого времени, он может застрять в дверях, колеблясь, войти или нет; и всегда существует непрерывная последовательность его положения во время прохождения дверей магазина. Однако при построении модели магазина для оценки, например, средней длины очереди в кассу при заданном потоке покупателей и известных характеристиках
34
4.1. Определение модели. Общая классификация видов моделирования...
обслуживания кассиром клиентов, можно абстрагироваться от этих второстепенных явлений и считать систему дискретной: результаты анализа полученной дискретной модели обычно достаточно точны для принятия обоснованных управленческих решений для подобных систем.
На еще более высоком уровне абстракции при анализе систем также используются непрерывные модели, что характерно для системной динамики. Потоки машин на автострадах, потребительский спрос, распространение инфекции среди населения часто удобно описывать с помощью взаимозависимостей непрерывных переменных, описывающих количества, интенсивности изменения этих количеств, степени влияния одних количеств на другие. Соотношения таких переменных выражаются обычно дифференциальными уравнениями.
Во многих случаях в реальных системах присутствуют оба типа процессов, и если оба они являются существенными для анализа системы, то и в модели одни процессы должны представляться как непрерывные, другие – как дискретные. Такие модели со смешанным типом процессов называются гибридными. Например, если при анализе функционирования магазина существенным является не только количество покупателей, но и пространственное их положение и перемещение покупателей, то модель в этом случае должна представлять смесь непрерывных и дискретных процессов, т. е. это гибридная модель. Другим примером может служить модель функционирования крупного банка. Поток инвестиций, получение и выдача кредитов в нормальном режиме описывается набором дифференциальных и алгебраических уравнений, т. е. модель является непрерывной. Однако существуют ситуации, например дефолт (дискретное событие), в результате чего возникает паника у населения, и с этого момента система описывается совершенно другой непрерывной моделью. Модель данного процесса на том уровне абстракции, на котором мы хотим адекватно описать оба режима работы банка и переход
35
4. Информационные технологии в моделировании
между режимами, должна включать как описание непрерывных процессов, так и дискретные события, а также их взаимозависимости.
При моделировании сложных реальных систем исследователь часто сталкивается с ситуациями, в которых случайные воздействия играют существенную роль. Стохастичес-
кие модели, в отличие от детерминированных, учитывают вероятностный характер параметров моделируемого объекта. Например, в модели нефтеналивного порта не могут быть определены точно моменты прихода в порт танкеров. Данные моменты являются случайными величинами, потому модель эта является стохастической: значения переменных величин модели, которые зависят от реализаций случайных величин, сами становятся случайными величинами. Анализ подобных моделей выполняется на компьютере на основе статистики, набираемой в ходе имитационных экспериментов при многократном прогоне модели для различных значений исходных случайных величин, выбранных в соответствии с их статистическими характеристиками.
Использование абстракций при решении проблем с помощью моделей часто состоит в применении того или иного математического аппарата. Простейшими математическими моделями являются алгебраические соотношения, и анализ модели часто сводится к аналитическому решению этих уравнений. Некоторые динамические системы можно описать в замкнутой форме, например, в виде систем линейных дифференциальных и алгебраических уравнений и получить решение аналитически. Такое моделирование называется аналитическим. При аналитическом моделировании процессы функционирования исследуемой системы записываются в виде алгебраических, интегральных, дифференциальных уравнений и логических соотношений, и в некоторых случаях анализ этих соотношений можно выполнить с помощью аналитических преобразований. Современным средством поддержки аналитического моделирования являются электронные таблицы типа MS Excel.
36
4.1. Определение модели. Общая классификация видов моделирования...
Однако использование чисто аналитических методов при моделировании реальных систем сталкивается с серьезными трудностями: классические математические модели, допускающие аналитическое решение, в большинстве случаев к реальным задачам неприменимы. Даже если аналитические модели удается построить, для реальных систем они часто являются существенно нелинейными, и чисто математические соотношения в них обычно дополняются логико-семан- тическими операциями, а для них аналитического решения не существует. Поэтому при анализе систем часто стоит выбор между моделью, которая является реалистическим аналогом реальной ситуации, но не разрешимой аналитически,
иболее простой, но неадекватной моделью, математический анализ которой возможен.
Реальные процессы и системы можно исследовать с помощью двух типов математических моделей: аналитических
иимитационных.
Ваналитических моделях поведение реальных процессов
исистем (РПС) задается в виде явных функциональных зависимостей (уравнений линейных или нелинейных, дифференциальных или интегральных, систем этих уравнений). Однако получить эти зависимости удается только для сравнительно простых РПС. Когда явления сложны и многообразны, исследователю приходится идти на упрощенные представления сложных РПС. В результате аналитическая модель становится слишком грубым приближением к действительности. Если все же для сложных РПС удается получить аналитические модели, то зачастую они превращаются в трудно разрешимую проблему. Поэтому исследователь вы-
нужден часто использовать имитационное моделирование. Имитационное моделирование представляет собой чис-
ленный метод проведения на ЭВМ вычислительных экспериментов с математическими моделями, имитирующими поведение реальных объектов, процессов и систем во времени в течение заданного периода. При этом функционирование РПС разбивается на элементарные явления, подсистемы
37
4.Информационные технологии в моделировании
имодули. Функционирование этих элементарных явлений, подсистем и модулей описывается набором алгоритмов, которые имитируют элементарные явления с сохранением их логической структуры и последовательности протекания во времени.
Имитационное моделирование – это совокупность мето-
дов алгоритмизации функционирования объектов исследований, программной реализации алгоритмических описаний, организации, планирования и выполнения на ЭВМ вычислительных экспериментов с математическими моделями, имитирующими функционирование РПС в течение заданного периода.
Под алгоритмизацией функционирования РПС понимается пооперационное описание работы всех ее функциональных подсистем отдельных модулей с уровнем детализации, соответствующим комплексу требований к модели.
«Имитационное моделирование» (ИМ) – это двойной термин. «Имитация» и «моделирование» – это синонимы. Фактически все области науки и техники являются моделями реальных процессов. Чтобы отличить математические модели друг от друга, исследователи стали давать им дополни-
тельные названия. Термин «имитационное моделирование»
означает, что мы имеем дело с такими математическими моделями, с помощью которых нельзя заранее вычислить или предсказать поведение системы, а для такого предсказания необходим вычислительный эксперимент (имитация) на математической модели при заданных исходных данных.
Основные достоинства ИМ:
1)возможность описания поведения компонент (элементов) процессов или систем на высоком уровне детализации;
2)отсутствие ограничений между параметрами ИМ и состоянием внешней среды РПС;
3)возможность исследования динамики взаимодействия компонент во времени и пространстве параметров системы.
Эти достоинства обеспечивают имитационному методу широкое распространение.
38
4.1. Определение модели. Общая классификация видов моделирования...
Рекомендуется использовать ИТ в следующих случаях:
1.Если не существует законченной постановки задачи исследования и идет процесс познания объекта моделирования. Имитационная модель служит средством изучения явления.
2.Если аналитические методы имеются, но математические процессы сложны и трудоемки и ИМ дает более простой способ решения задачи.
3.Когда, кроме оценки влияния параметров (переменных) процесса или системы, желательно осуществить наблюдение за поведением компонент (элементов) процесса или системы (ПС) в течение определенного периода.
4.Когда ИМ оказывается единственным способом исследования сложной системы из-за невозможности наблюдения явлений в реальных условиях (реакции термоядерного синтеза, исследования космического пространства).
5.Когда необходимо контролировать протекание процессов или поведение систем путем замедления или ускорения явлений в ходе имитации.
6.При подготовке специалистов для новой техники, когда на имитационных моделях обеспечивается возможность приобретения навыков в эксплуатации новой техники.
7.Когда изучаются новые ситуации в РПС. В этом случае имитация служит для проверки новых стратегий и правил проведения натурных экспериментов.
8.Когда особое значение имеет последовательность событий в проектируемых ПС, и модель используется для предсказания узких мест в функционировании РПС.
Однако ИМ наряду с достоинствами имеет и недостатки:
1.Разработка хорошей ИМ часто обходится дороже создания аналитической модели и требует больших временных затрат.
2.Может оказаться, что ИМ неточна (что бывает часто),
имы не в состоянии измерить степень этой неточности.
3.Зачастую исследователи обращаются к ИМ, не представляя тех трудностей, с которыми они встретятся, и со-
39
4. Информационные технологии в моделировании
вершают при этом ряд ошибок методологического характера.
И тем не менее ИМ является одним из наиболее широко используемых методов при решении задач синтеза и анализа сложных процессов и систем.
Одним из видов информационного моделирования является статистическое ИМ, позволяющее воспроизводить на ЭВМ функционирование сложных случайных процессов.
При исследовании сложных систем, подверженных случайным возмущениям, используются вероятностные аналитические модели и вероятностные имитационные модели.
Ввероятностных аналитических моделях влияние случайных факторов учитывается с помощью задания вероятностных характеристик случайных процессов (законы распределения вероятностей, спектральные плотности или корреляционные функции). При этом построение вероятностных аналитических моделей представляет собой сложную вычислительную задачу. Поэтому вероятностное аналитическое моделирование используют для изучения сравнительно простых систем.
Подмечено, что введение случайных возмущений в имитационные модели не вносит принципиальных усложнений, поэтому исследование сложных случайных процессов проводится в настоящее время, как правило, на имитационных моделях.
Ввероятностном ИМ оперируют не с характеристиками случайных процессов, а с конкретными случайными числовыми значениями параметров ПС. При этом результаты, полученные при воспроизведении на имитационной модели рассматриваемого процесса, являются случайными реализациями. Поэтому для нахождения объективных и устойчивых характеристик процесса требуется его многократное воспроизведение с последующей статистической обработкой полученных данных. Именно по этой причине исследование сложных процессов и систем, подверженных ИМ случайным возмущениям, принято называть статистическим моделированием.
40
