Автор: Пользователь скрыл имя, 18 Декабря 2012 в 22:35, курсовая работа
Успех или неудача проведения имитационных экспериментов с моделями сложных систем существенным образом зависит от инструментальных средств, используемых для моделирования, т. е. набора аппаратно-программных средств, представляемых пользователю-разработчику или пользователю-исследователю машинной модели. В настоящее время существует большое количество языков имитационного моделирования — специальных языков программирования имитационных моделей на ЭВМ — и перед разработчиком машинной модели возникает проблема выбора языка, наиболее эффективного для целей моделирования конкретной системы.
Введение…………………………………………………………....................... 3
1. Основы систематизации языков имитационного моделирования…... 4
1.1 Моделирование систем и языки программирования…………… 4
1.2 Особенности использования алгоритмических языков………… 7
1.3 Подходы к разработке языков моделирования………………..... 9
1.4 Архитектура языков моделирования……………………………. 10
1.5 Задание времени в машинной модели…………………………... 12
1.6 Требования к языкам имитационного моделирования………… 14
2. Сравнение характеристик языков имитационного моделирования… 16
2.1 Основы классификации языков моделирования……………….. 16
2.2 Сравнение эффективности языков……………………………… 22
Заключение……………………………………………………………………. 27
Список используемой литературы……………………………………………28
При использовании языков
имитационного моделирования
Язык FORSIM удобен для описания систем с большим числом разнообразных ресурсов, так как он позволяет записывать условия их доступности в компактной форме. Конкретный способ формализации модели на языке действий в достаточной степени произволен и остается на усмотрение программиста, что требует его достаточно высокой квалификации. Полное описание динамики модели Мм можно получить с помощью разных наборов подпрограмм
Третья группа языков
имитационного моделирования
Главная роль в языке SIMULA отводится понятию параллельного оперирования с процессами в системном времени, а также универсальной обработке списков с процессами в роли компонент. Специальные языковые средства предусмотрены для манипуляций с упорядоченными множествами процессов.
В отдельную группу могут быть выделены языки имитационного моделирования типа GPSS, хотя принципиально их можно отнести к группе языков процессов. Язык GPSS представляет собой интерпретирующую языковую систему, применяющуюся для описания пространственного движения объектов. Такие динамические объекты в языке GPSS называются транзактами и представляют собой элементы потока. В процессе имитации транзакты «создаются» и «уничтожаются». Функцию каждого из них можно представить как движение через модель Мм с поочередным воздействием на ее блоки. Функциональный аппарат языка образуют блоки, описывающие логику модели, сообщая транзактам, куда двигаться и что делать дальше. Данные для ЭВМ подготавливаются в виде пакета управляющих и определяющих карт, который составляется по схеме модели, набранной из стандартных символов. Созданная GPSS-программа, работая в режиме интерпретации, генерирует и передает транзакты из блока в блок в соответствии с правилами, устанавливаемыми блоками. Каждый переход транзакта приписывается к определенному моменту системного времени.
2.2 Сравнение эффективности языков
При анализе эффективности
использования для
Исходя из этих соображений, приводились экспертные оценки для сравнения различных языков при моделировании широкого класса систем. Результаты оценок сведены в табл.1. Языки даны в порядке уменьшения их эффективности.
Таблица 1
Перечисленные особенности языков имитационного моделирования во многом определяют возможности выбора того или иного языка для целей проведения имитационного эксперимента с моделью системы S, причем в каждом конкретном случае на выбор языка моделирования оказывают влияние многие факторы его практической реализации. Задачи выбора языков имитационного моделирования должны рассматриваться как одна из комплекса задач, решаемых при автоматизации процесса моделирования систем с использованием современных ЭВМ.
Выбор языка моделирования системы. Основываясь на классификации языков (рис. 3) и исходя из оценки эффективности (табл. 1), можно рассмотреть подход к выбору языка для решения задачи машинного моделирования конкретной системы S. Такой подход можно представить в виде дерева решений с соответствующими комментариями (рис. 4). Перед тем как пользоваться деревом решений, разработчику машинной модели Мм необходимо выполнить все подэтапы первого этапа (построение концептуальной модели системы и ее формализация), а также предшествующие данному 6-му подэтапу подэтапы 2-го этапа (алгоритмизация модели и ее машинная реализация). Приход в тот или иной конечный (нечетный) блок схемы дерева решений (рис. 4) означает рекомендацию более подробно рассмотреть указанные в нем технические средства или языки (ЯИМ и ЯОН), причем здесь для иллюстрации приведены лишь примеры основных языков, употребляемых наиболее часто при моделировании систем.
Исходя из постановки задачи машинного моделирования конкретной системы S, поставленных целей, выбранных критериев оценки эффективности и заданных ограничений (блок 1), можно сделать вывод о размерности задачи моделирования и требуемой точности и достоверности ее решения (блок 2). Для задач большой размерности моделирования на АВМ (блок 3) позволяет получить достаточно высокую точность. При этом АВМ позволит наглядно выявить компромисс между сложностью и точностью модели М, проиллюстрирует влияние изменения параметров и переменных на характеристики модели системы и т. п. Если в модели М при моделировании системы S имеют место как непрерывные, так и дискретные переменные, отражающие динамику системы и логику ее поведения (блок 4), то рекомендуется использовать для моделирования ГВК (блок 5).
Рис. 4. Дерево решений выбора языка для моделирования системы
Если моделирование конкретной системы S представляет собой единичный акт (блок 6), то, вероятно, в ущерб концептуальной выразительности модели Мк и отладочным средствам для проверки логики машинной модели Мм следует выбрать более распространенные и более гибкие ЯОН (блок 7). Очевидно, на выбор конкретного языка существенно повлияют специфика модели М (особенности процесса функционирования системы S) и квалификация пользователя в программировании на конкретном языке.
Если при моделировании на универсальной ЭВМ выбран непрерывный подход (блок 8), то следует остановить выбор на одном из языков, позволяющих отразить динамику системы при наличии обратных связей (блок 9). При этом могут быть приняты языки непрерывного типа DYNAMO, MIMIC либо комбинированные (дискретно-непрерывные) — GASP.
Если в основу модели М положена дискретная математическая схема и в ней при построении моделирующего алгоритма используется «принцип Δt » (постоянный шаг во времени) или «принцип δz» (переменный шаг во времени, задаваемый сменой состояний), причем имитируются взаимодействующие элементы статической природы при неравномерности событий во времени (блок 10), то рационально воспользоваться языками имитационного моделирования, ориентированным на действия, например FORSIM, CSL.
Если в модели М описывается малое число взаимодействующих процессов и имеется большое число элементов (блок 12), то целесообразно выбрать для построения моделирующих алгоритмов «принцип At» и остановиться на языках имитационного моделирования событий (блок 13), например SIMSCRIPT. GASP и т. п.
Если для программирования
модели более эффективен язык имитационного
моделирования, позволяющий описать
большое число
И наконец, если предпочтение отдается блочной конструкции модели М при наличии минимального опыта в программировании (блок 16), то следует выбирать языки имитационного моделирования транзактов типа GPSS, BOSS (блок 17), но при этом надо помнить, что они негибки и требуют большого объема памяти и затрат машинного времени на прогон программ моделирования.
Если перечисленные средства по той или иной причине не подходят для целей моделирования конкретной системы S (блок 18), то надо снова провести модификацию модели М либо попытаться решить задачу с использованием ЯОН на универсальной ЭВМ.
Примеры дискретных, непрерывных и комбинированных языков имитационного моделирования приведены в таблице 2.
Таблица 2
Заключение
В настоящее время
машинное моделирование стало
Существенное упрощение и ускорение процесса разработки имитационных моделей систем и их программной реализации достигаются при использовании специальных языков моделирования и особенно пакетов программ имитации.
Использование персонального
компьютера открывает принципиально
новые возможности в
Благодаря этой творческой работе я стала лучше ориентироваться в моделировании, ознакомилась с правилами выполнения творческой работы, получила новые знания, узнала больше об имитационных моделях, о языках моделирования и о пакетах прикладных программ.
Список используемой литературы
1. Б.Я. Советов, С.Я. Яковлев «Моделирование систем».-М.: «Высшая школа», 2001.
2. Б.Я. Советов, С.Я. Яковлев «Моделирование систем: Курсовое проектирование».-М.: «Высшая школа»,1988.
3. В.Н. Томашевский, Е.Г. Жданова
«Имитационное моделирование в среде
GPSS».-М.:Бестселлер,2003.-
4. Н.П. Бусленко «Моделирование сложных систем».-М.,1968.
Информация о работе Инструментальные средства систем компьютерного моделирования