9.1. Сравнительный анализ языков имитационного моделирования.
За сравнительно небольшой срок в области машинного моделирования систем произошел скачок, который был обусловлен потребностью принципиально новым методе и развитием средств вычислительной техники и который выразился увеличением качества специализированных ЯИМ. Причем этот процесс имеет ловинообразный характер , и в настоящее время имеется несколько десятков ЯИМ.
Для машинного моделирования пригодны аналоговые гибридные и цифровые вычислительные машины. Рассмотрим языки программирования, использующие при моделировании на ЦВМ.Классификация языков представлена в на рис.66.
Для моделирования систем используется , как универсальные и процедурно –ориентированные ЯОН , они специализированные ЯИМ. При этом ЯОН представляют программисту-разработнику модели большие возможности в смысли гибкости разработки, отладки и использовании модели. Но гибкость приобритается за счет больших усилий, затрачиваемых на программирование модели, т.к. организация выполнения операции, отсчет системного времени и контроль хода вычислений
существенно усложняются.Имеющие ЯИМ можно разбить на 3 группы, соответствующие трем типам математических схем: непрерывные, дискретные, комбинированные. Языки каждой группы предназначены для соответствующего представления системы S при создании ее машинной модели.
В основе рассматриваемой классификации в некоторых ЯИМ лежит принцип формирования системного времени, т.к. “системные часы” предназначены не только для продвижения системного времени в модели, но также для синхронизации различных событий и операций в модели системы ,то при отнесении того или иного конкретного языка моделирования к определенному типу нельзя не считаться с типом механизма “ системных часов”.
Непрерывное представление системы сводится к составлению уравнений , с помощью которых устанавливается связь между эндогенными и экзогенными переменными модели. Примером такого непрерывного подхода является использование дифференциальных уравнений. Причем в дальнейшем дифференциальные уравнения могут быть применены для непосредственного получения характеристик системы . Это ,например, реализовано в языке MIMIC. А в этом случае, когда экзогенные переменные модели принимают дискретные значения, уравнения являются разностными. Такой подход реализован, например, в языке DYNAMO.

Рис. 66 Классификация языков для программирования моделей систем
Представления системы в виде типовой схемы , в которой присутствуют как непрерывные, так и дискретные величины, называются комбинированными. Для этих систем и модулей используется язык Gasp, построенный на базе языка Fortran. Язык Gasp включает в себя набор программ , с
помощью которых моделируемая система представляется в следующем виде. Состояние модели системы описывается набором переменных, некоторые из которых изменяются непрерывно. Законы изменения непрерывных компонент заложены в структуру, обьеденяющую дифференциальные уравнения и условия относительно переменных. Предпологается, что в системе могут наступать события, двух типов:1)события, зависящиеот состояния (Zi); 2)события , зависящие от времени Z: события первого типа наступают в результате выполнения условий, относящихся к законам изменения непрерывных переменных. Для события второго типа процесс моделирования состоит в продвижении системного времени от момента наступления события к изменению состояния модели системы и законов изменения непрерывных компонент.
При использовании языка Gasp на пользователя возлагается работа по составлению на языке Fortran подпрограмм, в которых он описывает условия наступления событий, зависящих от процесса функционирования системы, законы изменения непрерывнных переменных , а также правила перехода из одного состояния в другое.В рамках дискретного перехода можно выделить несколько принципиально различных групп ЯИМ. Первая группа ЯИМ подразумевает наличие списка событий , отличающих моменты начала выполнения операций. Продвижение времени осуществляется по событиям, в моменты наступления которых производятся необходимые операции, включая операции пополнения списка событий. Примером языка событий является язык SIMSCRIPT, созданный на основе алгоритмического языка Fortran. Разработчики языка SIMSCRIPT исходим из того, что каждая модель состоит из элементов, с которыми происходят события, представляющие собой последовательность предложений , имеющих состояние модели в различные моменты времени. Моделирование с помощью языка SIMSCRIPT
включает в себя следующие этапы:Команды языка SIMSCRIPT группируются следующим образом:
К центральным понятиям языка SIMSCRIPT относятся:
Обработка списков с компонентами, определяемые пользователем и последовательность событий в системном времени. При этом имеются специальные языковые средства для работы с множествами. При использовании ЯИМ Второй группы после пересчета системного времени, в отличии от схемы языка событий, просмотр действий с целью проверки выполнения условий начала и окончания какого-либо действия производятся непрерывно. Просмотр действий определяет очередность появления событий. Языки данного типа имеют в своей основе поисковый алгоритм, и динамика системы описывается в терминах действий. Примером языка действий (робот) является ЯИМ ForSIM, представляющий собой пакет прикладных программ на алгоритмическом языке Fortran. Язык ForSIM позволяет оперировать только фиксированными массивами данных, описывающих обеспечение моделируемой системы. С её помощью нельзя имитировать системы переменного состава. При этом размеры массивов устанавливаются либо во время компиляции программ, либо в самом начале ее работы. Язык ForSIM удобен описания систем с большим числом разнообразных ресурсов, т.к он позволяет записывать условия их доступности компактной форме. Конкретный способ формализации модели
на языке действий в достаточной степени произволен и остается на усмотрение программиста, что требует его достаточно высокой квалификации.Третья группа ЯИМ описывает системы, поведение которых определяется процессами. В данном случае над процессами понимается последовательность событий, связь между которыми устанавливается с помощью набора специальных отношений. Динамика заложена в независимо управляемых программах, которые в совокупности определяют программу процесса. Пример языка процесса -язык SIMVLA
, являющийся расширением языка ALGOL . В языке SIMVLA осуществляется блочное представление моделируемой системы с использованием понятия процесса для формализации элементов, на которые разбивается моделируемая система. Процесс задается набором признаков, характеризующих его структуру, и программой функционирования. Функционирование каждого процесса разбивается на этапы протекающие в системном времени. Главная роль в языке SIMVLA отводится понятию параллельного оперирования с процессами в системном времени, а также универсальной обработке списков с процессами в роли компонент. Специальные языковые средства предусмотрены для манипуляций с упорядоченными множествами процессов.В отдельную группу могут быть выделены ЯИМ типа GPSS , хотя принципиально их можно отнести к группе языков процессов. Язык GPSS представляет собой интерпретирующую языковую систему , применяющуюся для описания пространственного движения объектов. Такие динамические объекты в языке GPSS называют транзактами и представляют собой элементы потока. В процессе имитации транзакты “создаются” и “уничтожаются”. Функцию каждого из них можно представить как движение через модель с поочередным воздействием на её блоки. Функциональный аппарат языка образуют блоки, описывающие логику модели, сообщая транзактам ,куда двигаться и что делать дальше. Данные для ЭВМ подготавливают и в виде пакета управляющих и определяющих карт, который составляется по схеме модели, набранной из стандартных символов. Созданная GPSS-программа, работая в режиме интерпретации, генерирует и передает транзакты из блока в блок, в соответствии с правилами, устанавливаемых блоками. Каждый переход транзакта приписывается определенному моменту системного времени.
В нашей стране для решения практических задачи исследования и проектирования систем на основе метода моделирования были созданы эффективные системы моделирования : СЛЭНТ-система программирования для моделирования дискретных систем (язык процессов); НЕДИС-система моделирования непрерывных и дискретных процессов; АРГОН-система автоматизации моделирования (языка процессов) и др.
При анализе эффективности использования того или иного ЯИМ выделяют несколько важных свойств языков:
При этом, естественно, большее количество команд ЯИМ обеспечивает лучшие возможности при написании программы моделирования. Однако, вместе с увеличением числа команд возрастают трудности использования ЯИМ, поэтому пользователь обычно отдает предпочтение языкам, обладающим большей гибкостью при минимальном количестве команд.
Исходя их этих соображений, проводились экспертные оценки для сравнения различных языков при моделировании широкого класса систем. Результаты оценок сведены в таблицу. Языки даны в порядке уменьшения их эффективности.
Переменные особенности ЯИМ во многом определяют возможности выбора того или иного языка для целей проведения имитационного моделирования.
Основываясь на классификации языков и исходя из оценки эффективности, можно рассмотреть подход выбору языка для решения задачи машинного моделирования конкретной системы.
Такой подход можно представить в виде дерева решений с соответствующими комментариями. Перед тем как пользоваться деревом решений, разработчику машинной модели необходимо выполнить все под этапы первого этапа(построение концептуальной модели системы и её формализация), а также предшествующие данному 6-му под этапу под этапу 2-го этапа (алгоритмизация модели и её машинная реализация) рис.
Приход в тот или иной конечный блок схемы дерева решений (рис 67) означает рекомендацию более подробно рассмотреть указанные в нем технические средства или языки (ЯИМ и ЯОН).
Оценка языков моделирования.
|
Возможности языка |
Простота применения |
Предпочтение пользователя |
|
SIMVLA |
GPSS |
SIMSCRIPT |
|
SIMSCRIPT |
SIMSCRIPT |
GPSS |
|
GPSS |
SIMVLA |
SIMVLA |
|
PL/1 |
Pl/1 |
Fortran |
|
Fortran |
Fortran |
PL/1 |

Рис. 67 Дерево решений выбора языка для соделирования систем
Для иллюстрации приведены лишь примеры основных языков, употребляемых наиболее часто при моделировании систем. Исходя из постановки задачи машинного моделирования конкретной системы, поставленных целей, выбранных критериев оценки эффективности и заданных ограничений (блок1). Можно сделать вывод о размерности задачи моделирования и требуемой точности и достоверности её решения.(блок2). Для задачи большой размерности моделирования на АВМ (блок3). Позволяет получить достаточно высокую точность. При этом АВМ позволяет наглядно выявить компромисс между сложностью и точностью модели, проиллюстрирует влияние изменения параметров и переменных на характеристики модели системы и т.д. Если в модели системы имеются как непрерывные, так и дискретные переменные, отражающие динамику системы и логику её поведения (блок4) то рекомендуется использовать для моделирования ГВК (блк5) (гибридные вычислительные комплексы).
Если моделирование системы представляет собой единичный акт (_блк6 ), то ,вероятно, в ущерб концептуальной выразительности модели и отладочным средствам для проверки логики машинной модели следует выбрать более распространенные и более гибкие ЯОР (блок7). Очевидно, не выбор конкретного языка (Fortran, ALGOL и PL/1) существенно влияет специфика модели и в квалификации пользователя в программировании на конкретном языке.
Если при моделировании на универсальной ЭВМ выбран непрерывный подход (блок8), то следует остановить выбор на одном из языков, позволяющих отразить динамику системы при наличии обратных связей(блок9). При этом могут быть приняты языки непрерывного типа DYNAMO, MIMIC либо комбинированные (дискретно-непрерывные) –GACP.
Если в основу модели положена дискретная математическая схема и в ней при построении моделирующего алгоритма используется “ принцип
С Z ” (постоянный шаг во времени ) или “принцип d Z ” (переменный шаг во времени, задаваемый сменой состояний), причем имитируются взаимодействующие элементы статической природы при неравномерности событий во времени (блок10), то рационально воспользоваться ЯИМ, ориентированные на действие, например ForSIM,CSL.Если в модели описывается малое число взаимодействующих процессов и имеется большое число элементов (блок12), то целесообразно выбрать для построения моделирующих алгоритмов “ принцип
С t ” и остановится на ЯИМ событий (блок 13), например SIMSCRIPT, GACP и т.д.Если для программирования модели более эффективен ЯИМ, позволяющий описать большое число взаимодействующих процессов (блок 14), то следует использовать языки процессов (блок 15), которые не связаны с использованием блоков только определенных типов, например в транзактных языках. Наиболее распространенными языками описания процессов являются языки SIMVLA, SOL.
Если предпочтение отдается блочной конструкции модели при наличии минимального опыта в программировании (блок 16), то следует выбрать ЯИМ транзактов типа GPSS,BOSS (БЛОК 17), но при этом надо помнить ,что они не гибки и требуют большого объёма памяти и затрат машинного времени.
Если перечисленные средства по той или иной причине не подходят для цели моделирования конкретной системы (блок 18) , то надо снова провести модификацию модели М либо попытаться решить задачу с использованием ЯОН на универсальной ЭВМ.