Алгоритмизация модели и её машинная реализация

На втором этапе моделирования – этапе алгоритмизации модели и её машинной реализации – математическая модель, сформированная на первом этапе, воплощается в конкретную машинную модель. Этот этап представляет собой этап практической деятельности, направленный на реализацию идей и математических схем в виде машинной модели M_M процесса функционирования системы.

Требования, предъявляемые к «хорошей» машинной модели процесса функционирования системы. «Хорошая» модель должна быть [15]:

– простой и понятной пользователю;

– целенаправленной;

– надёжной в смысле гарантии от абсурдных ответов;

– удобной в управлении и обращении, т.е. общение с ней должно быть лёгким;

– полной с точки зрения возможностей решения главных задач;

– адаптивной, позволяющей легко переходить к другим модификациям или обновлять данные;

– допускать постепенные изменения в том смысле, что, будучи вначале простой, она может во взаимодействии с пользователем становиться всё более сложной.

Процесс функционирования системы можно рассматривать как последовательную смену её состояний Z = Z (z₁(t), z₂(t), …, z_n(t)) в n –мерном пространстве [8]. Очевидно, что задачей моделирования процесса функционирования исследуемой системы является построение функций Z, на основе которых можно провести вычисление интересующих характеристик процесса функционирования системы. Для этого должны иметься соотношения, связывающие функции Z с переменными, параметрами и временем, а также начальные условия Z⁰ = Z (z₁(t₀), z₂(t₀), …, z_n(t₀)) в момент времени t = t₀.

Основными принципами построения моделирующих алгоритмов являются «принцип Dt» и «принцип dz».

Принцип Dt («принцип приращения времени») – это наиболее универсальный принцип, позволяющий определить последовательные состояния процесса функционирования системы через заданные интервалы времени Dt. Но с точки зрения затрат машинного времени он иногда оказывается неэкономичным.

При рассмотрении процессов функционирования некоторых систем можно обнаружить, что для них характерны два типа состояний: 1) особые, присущие процессу функционирования системы только в некоторые моменты времени (моменты поступления входных или управляющих воздействий, возмущений внешней среды и т.п.); 2) неособые, в которых процесс находится всё остальное время. Особые состояния характерны тем обстоятельством, что функции состояний z_i(t) ()в эти моменты времени изменяются скачком, а между особыми состояниями изменение координат z_i(t) происходит плавно и непрерывно или не происходит совсем. Таким образом, следя при моделировании системы только за её особыми состояниями в те моменты времени, когда эти состояния имеют место, можно получить информацию, необходимую для построения функций z_i(t). Очевидно, что для описанного типа систем могут быть построены моделирующие алгоритмы по «принципу особых состояний». Обозначим скачкообразные (релейные) изменения состояния z как dz, а «принцип особых состояний» – как «принцип dz».

Принцип dz даёт возможность для ряда систем существенно уменьшить затраты машинного времени на реализацию моделирующих алгоритмов по сравнению с «принципом Dt». Логика построения моделирующего алгоритма, реализующего «принцип dz», включает в себя процедуру определения момента времени t_d, соответствующего следующему особому состоянию системы.

Для исследования процесса функционирования больших систем рационально использование комбинированного принципа построения моделирующих алгоритмов, сочетающего в себе преимущества каждого из рассмотренных принципов.

Удобной формой представления логической структуры моделей процессов функционирования систем и машинных программ является схема. На различных этапах моделирования составляются обобщённые и детальные логические схемы моделирующих алгоритмов, а также схемы программ.

Обобщённая (укрупнённая) схема моделирующего алгоритма задаёт общий порядок действий при моделировании систем без каких-либо уточняющих деталей. Обобщённая схема показывает, что необходимо выполнить на очередном шаге моделирования.

Детальная схема моделирующего алгоритма содержит уточнения, отсутствующие в обобщённой схеме. Детальная схема показывает не только, что следует выполнить на очередном шаге моделирования системы, но и как это выполнить.

Логическая схема моделирующего алгоритма представляет собой логическую структуру модели процесса функционирования системы. Логическая схема указывает упорядоченную во времени последовательность логических операций, связанных с решением задачи моделирования.

Схема программы отображает порядок программной реализации с использованием конкретного математического обеспечения. Схема программы представляет собой интерпретацию логической схемы моделирующего алгоритма разработчиком программы на базе конкретного языка. Различие между этими схемами заключается в том, что логическая схема отражает логическую структуру модели процесса функционирования системы, а схема программы – логику машинной реализации модели с использованием конкретных программно-технических средств моделирования.

Для начертания перечисленных схем используется набор символов, определяемых ГОСТ «Единая система программной документации. Схемы алгоритмов и программ. Обозначения условные графические».

Обычно схема является наиболее удобной формой представления структуры моделирующих алгоритмов. Однако используются и другие формы, например, граф-схемы, операторные схемы.

Подэтапы, выполняемые при алгоритмизации модели системы и её машинной реализации, представлены на рис. 3.1 [8]:

2.1 Построение логической схемы модели. Рекомендуется строить модель по блочному принципу, т.е. в виде некоторой совокупности стандартных блоков. Построение модели системы из таких блоков обеспечивает необходимую гибкость в процессе её эксплуатации, особенно на стадии машинной отладки. При построении блочной модели проводится разбиение процесса функционирования системы на отдельные достаточно автономные подпроцессы. Блоки разделяются на основные и вспомогательные. Каждый основной блок соответствует некоторому реальному подпроцессу, имеющему место в моделируемой системе, а вспомогательные блоки не отражают функции моделируемой системы и необходимы лишь для машинной реализации, фиксации и обработки результатов моделирования.

2.2. Получение математических соотношений. Одновременно с выполнением подэтапа построения логической схемы модели необходимо получить, если это возможно, математические соотношения в виде явных функций. Этот подэтап соответствует неявному заданию возможных математических соотношений на этапе построения концептуальной модели. При выполнении первого этапа ещё не может иметься информация о конкретном виде таких математических соотношений, а на втором этапе уже необходимо получить эти соотношения. Схема машинной модели M_M должна представлять собой полное отражение заложенной в модели концепции и иметь: а) описание всех блоков модели с их наименованиями; б) единую систему обозначений и нумерацию блоков; в) отражение логики модели процесса функционирования системы; г) задание математических соотношений в явном виде. Таким образом, в общем случае построенная машинная модель M_M системы будет иметь комбинированный характер, т.е. отражать аналитико-имитационный подход, когда часть процесса в системе описана аналитически, а другая часть имитируется соответствующими алгоритмами.

2.3. Проверка достоверности модели системы. Определение достоверности модели считается наиболее важной проблемой при моделировании систем. От решения этой проблемы зависит степень доверия к результатам, полученным методом моделирования. Проверка модели на рассматриваемом этапе должна дать ответ на вопрос, насколько логическая схема модели системы и используемые математические соотношения отражают замысел модели, сформированный на первом этапе. При этом проверяются: а) возможность решения поставленной задачи; б) точность отражения замысла в логической схеме; в) полнота логической схемы модели; г) правильность используемых математических соотношений. Только после того, как разработчик убеждается путём соответствующей проверки в правильности всех этих положений, можно считать, что имеется логическая схема модели системы, пригодная для дальнейшей работы по реализации модели на ЭВМ.

2.4. Выбор вычислительных средств для моделирования. На этом подэтапе необходимо окончательно решить вопрос о том, какие вычислительные средства целесообразно использовать для реализации модели системы. Вопрос о выборе сводится к обеспечению следующих требований: а) наличие необходимых программных и технических средств; б) доступность выбранного компьютера для разработчика модели; в) обеспечение всех этапов реализации модели; г) возможность своевременного получения результатов.

2.5. Составление плана выполнения работ по программированию. Такой план должен помочь при программировании модели, учитывая оценки объёма программы и трудозатраты на её составление. План должен включать: а) выбор языка (системы) программирования модели; б) указание типа ЭВМ и необходимых для моделирования устройств; в) оценку примерного объёма необходимой памяти; г) ориентировочные затраты машинного времени на моделирование; д) предполагаемые затраты времени на программирование и отладку программы.

2.6. Построение схемы программы. Это одна из основных задач на этапе машинной реализации модели. При этом особое внимание должно быть уделено особенностям выбранного для реализации модели языка. Наличие логической схемы модели позволяет построить схему программы, которая должна отражать: а) разбиение модели на блоки; б) особенности программирования модели; в) проведение необходимых изменений; г) возможность тестирования программы; д) оценку затрат машинного времени; е) форму представления входных и выходных данных.

2.7. Проверка достоверности схемы программы. Эта проверка является второй на этапе машинной реализации модели системы. Очевидно, нет смысла продолжать работу по реализации модели, если нет уверенности в том, что в схеме программы, по которой будет вестись дальнейшее программирование, допущены ошибки, которые делают её неадекватной логической схеме модели, а, следовательно, и неадекватной самому объекту моделирования. При этом проводится проверка соответствия каждой операции, представленной в схеме программы, аналогичной ей операции в логической схеме модели.

2.8. Проведение программирования модели. При достаточно подробной схеме программы, которая отражает все операции логической схемы модели, можно приступить к программированию модели. Если имеется адекватная схема программы, то программирование представляет собой работу только для программиста, без участия и помощи со стороны разработчика модели. При использовании пакетов прикладных программ моделирования проводится непосредственная генерация рабочих программ для моделирования конкретного объекта.

2.9. Проверка достоверности программы. Это последняя проверка на этапе машинной реализации модели, которую необходимо проверить: а) обратным переводом программы в исходную схему; б) проверкой отдельных частей программы при решении различных тестовых задач; в) объединением всех частей программы и проверкой её в целом на контрольном примере моделирования варианта системы. На этом подэтапе необходимо также проверить оценки затрат машинного времени на моделирование. Полезно также получить достаточно простую аналитическую аппроксимацию зависимости затрат машинного времени от количества реализаций, что позволит разработчику модели правильно сформулировать требования к точности и достоверности результатов моделирования.

2.10. Составление технической документации по второму этапу. Для завершения этапа машинной реализации модели M_M необходимо составить техническую документацию, содержащую: а) логическую схему модели и её описание; б) адекватную схему программы и принятые обозначения; в) полный текст программы; г) перечень входных и выходных величин с пояснениями; д) инструкцию по работе с программой; е) оценку затрат машинного времени на моделирование с указанием требуемых ресурсов ЭВМ.

Таким образом, на этом этапе разрабатывается схема модели системы, проводится её алгоритмизация и программирование с использованием конкретных программно-технических средств вычислительной техники, т.е. строится машинная модель M_M, которой предстоит работать для получения необходимых результатов моделирования по оценке характеристик процесса функционирования системы (задача анализа) или для поиска оптимальных структур, алгоритмов и параметров системы (задача синтеза).

Поиск по сайту: