WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     || 2 | 3 | 4 | 5 |   ...   | 14 |

МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РФ

СанктПетербургский Государственный университет

аэрокосмического приборостроения

Варжапетян А.Г.

ИССЛЕДОВАНИЕ СИСТЕМ УПРАВЛЕНИЯ МЕТОДАМИ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ Методические указания по курсовому проектированию по курсу «Исследование систем управления» КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В ЭКОНОМИКЕ И БИЗНЕСЕ СанктПетербург 2004 Содержание Список основных сокращений 4 Введение 5 Глава 1. Организация выполнения курсового проекта 8 1.1 Указания и правила выполнения курсового проекта 8 1.2 Основные этапы выполнения курсового проекта 8 1.3Примерные сроки выполнения 9 Глава 2. Математическое обеспечение моделирования. Основные понятия теории массового обслуживания 11 2.1 Потоки случайных событий 2.2 Основные обозначения теории МО 2.3.Некоторые аналитические модели ……………………….. 2.3.1Распределение вероятности длительности интервалов между заявками 2.3.2 Распределение вероятностей длительностей обслуживания Глава 3. Средство компьютерного моделирования ЯИМ GPSS/H 3.1Назначение и структура ЯИМ 3.2 Описание языка моделирования 27 3.2.1. Структура модели 3.2.2. Логика работы системы моделирования 3.3 Операторы ЯИМ 30 3.3.1. Операторы блоков (исполнения) ………………… 3.3.2. Операторы управления 3.3.3 Операторы описания 3.3.4. &переменные( амперпеременные –АМП) 3.3.5. Случайные числа и функции 3.4 Работа с пакетом GPSS/H 3.4.1 Создание файла, содержащего модель GPSS/H 3.4.2. Интерпретация результатов 3.5 Правила окончания процесса моделирования 3.5.1 Правило окончания по числу стартов. 3.5.2 Правило окончания по времени испытаний 3.6 Работа с отладчиком ЯИМ 3.6.1 Запуск отладчика 3.6.2 Содержание окон. 3.6.3 Выход из сеанса отладчика. 3.6.4 Функциональные клавиши 3.6.5 Команды и коды объектов 3.6.6 Основы использования отладчика 3.6.7 Практические советы по работе с отладчиком 3.7 Примеры использования ЯИМ 73 3.7.1 Пример 3.1 моделирования системы контроля качества 3.7.2 Пример использования команд отладчика ЛИТЕРАТУРА Список основных сокращений АМП амперпеременная ВЭ вычислительный эксперимент ГСЧ генератор случайных чисел ДО дисциплина обслуживания FCFS ( устаревшее FIFO ) первый пришёл, первый обслужился SPT (shortest process time ) – наикратчайшее время обслуживания ЕМВ единица модельного времени ИМ имитационное моделирование или модель ИН идентификационный номер транзакта КМ компьютерное моделирование КО канал обслуживания МАВ машинное время МВ модельное время ММ математическое моделирование МФ модельный файл ОБ оператор блоков ОО оператор описания ОУ оператор управления ПО прибор обслуживания ПР пакетный режим РВ реальное время моделируемой системы РРСЧ равномерно распределённое случайное число СБС список ( цепь ) будущих событий СЛА стандартные логические атрибуты СМО система массового обслуживания СП список ( цепь ) пользователя СЗ ( TG1 ) счётчик завершений (число терминирований ) ССА стандартные символьные атрибуты СТС список текущих событий СЧА стандартные числовые атрибуты ТР тестовый режим (режим дебагера) УО устройство обслуживания Ха, Хакт активный транзакт ЯИМ язык имитационного моделирования Введение В настоящее время одним из наиболее широко распространенных средств исследования и оптимизации функционирования систем управления (и вообще любых сложных социальнотехнических систем) является имитационное моделирование, в основном – с применением современной вычислительной техники. ЭВМ программируется таким образом, чтобы программный продукт «жил» по законам, соответствующим условиям существования реальной системы. Далее на такой имитационной модели можно отрабатывать воздействия различных факторов, влияющих на поведение системы, изучать влияние изменения внутренних параметров на эффективность функционирования и так далее.

Для создания таких моделей возможно использование как традиционных (так называемых универсальных языков программирования – УЯП), так и специализированных программных средств (языков имитационного моделирования – ЯИМ). Первые из них имеют следующие преимущества:

доступность (большинство интерпретаторов распространенных УЯП, например, PASCAL, C++, распространяются за символическую плату, причем книги и прочую дополнительную информацию можно найти в любом специализированном магазине), возможность решения широкого класса задач, простота создание интерактивных дружественных интерфейсов для работы с конечным продуктом.



С другой стороны, специализированные языки имитационного моделирования по некоторым показателям превосходят УЯП. Их достоинства:

значительно меньшие размеры программы, содержащей модель;

идеологическое соответствие используемого средства поставленной цели;

наличие специальных средств для обеспечения независимости случайных величин, генерируемых внутри программы;

наличие специальных средств для отладки модели;

относительная простота построения модели (по сравнению с УЯП).

Перечисленные выше особенности позволяют сделать однозначный выбор в пользу специализированных программных средств. Эти средства могут применяться, как в случаях простых моделей, когда на ЯИМ может получаться программа их нескольких строк, так и в случаях сложных моделей, когда написание модели на УЯП будет занимать чрезвычайно много времени изза необходимости учитывать множество свойств моделируемого объекта. В последнем случае существенным может стать и то обстоятельство, что модели на ЯИМ обычно требуют значительно меньшего времени на прогон (реализацию моделирования).

По каким же критериям может быть осуществлен выбор ЯИМ для конкретной задачи моделирования? Основные свойства, определяющие предпочтительность того или иного языка моделирования, следующие:

возможности языка, т.е. способность описывать структуру системы, ее поведение и алгоритмы управления;

простота применения для построения модели, реализация ее и представление результатов моделирования;

предпочтение пользователя (удобство, простота, универсальность).

Выделим теперь несколько ЯИМ, приспособленных к решению задач, возникающих при имитационном моделировании человекомашинных систем: наиболее известны такие языки, как GPSS, SIMSCRIPT и SIMULA. Сравнение этих программных средств по перечисленным выше критериям приведено в таблице 1.

Таблица Сравнительные характеристики языков имитационного моделирования Возможности языка Простота применения Предпочтение пользователя SIMULA GPSS/H SIMSCRIPT GPSS/H SIMSCRIPT GPSS/H SIMSCRIPT SIMULA SIMULA Как видно из сравнения, язык GPSS обладает преимуществом перед другими распространенными языками. Его особая привлекательность для целей обучения обуславливается тем, что он наиболее прост в применении.

На приведенной ниже схеме представлена логика обращения к ЯИМ GPSS, а точнее его последней и наиболее эффективной версии GPSS/H.

Виды моделирования: Физическое Аналитическое Компьютерное Типы компьютерного моделирования:

Монте Карло Статистическое Имитационное Разновидности ИМ:

Симула Симулинк … (более 500 разновидностей) GPSS Версии GPSS:

GPSS 360 (IBM, 1963, J.Gordon) GPSS V ( DC, 1971, P. Hall) GPSS PC (MSW, 1974, T. Springer) GPSS World (MSW, 1999, A.Cox, T. Springer) GPSS/H (Wolverine SWC, 1999, T. Henriksen) GPSS/H является наиболее эффективной версией из текстовоориентированных версий GPSS (Л.1,2), а последний вариант GPSS World имеет интерфейс, приближенный к Windows. Профессиональная 32 разрядная версия GPSS/H работает под всеми версиями Windows: 98, 2000, NT, XP, версия, используемая для курсового проектирования, является студенческой (ограничение по числу операторов создаваемой модели, не более 100 и работа под МS DOS или предпочтительнее в оболочках NC, Far, VC). Кроме этих отличий студенческая версия дает полное представление о возможностях ЯИМ GPSS/H, Позволяет получить начальные навыки работы как с самой программой, так и со встроенным отладчиком. Кроме задания по курсовому проектированию желательно, предваряя работу над заданием, провести практическое изучение различных вариантов построения модельного файла МФ, изучить возможные ошибки и реакцию на них программы, воспользовавшись примером 3.2 параграфа 3.7 рассмотреть влияние разных команд отладчика.

Для использования возможностей программы достаточно РС 486.

Для более успешной работы над курсовым проектом следует предварительно внимательно прочесть главу 3.

Глава 1.

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





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

В ходе выполнения курсового проекта студент должен:

выполнить формализацию описания ИС как дискретной системы, разработать алгоритмическое описание работы модели ИС, составить схему блоков (операторов) на языке GPSS/HPC, провести моделирование в компьютерном классе кафедры, провести качественную и количественную оценку результатов, составить пояснительную записку.

1.2 Основные этапы курсового проекта Этапы курсового проекта соответствуют этапам моделирования на ЭВМ реальных ИСУ. В основу машинного моделирования положены общие принципы, которые не зависят от вида используемого аналитического описания, формы представления процессов в машинной модели и применяемых языков описания модели.

К основным этапам моделирования сложных ИС относятся:

Построение концептуальной модели ИС и её формализация.

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

Получение и интерпретация результатов моделирования.

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

На втором этапе полученная концептуальная (аналитическая) модель становится основой для разработки моделирующего алгоритма и построения имитационной модели на основе пакета GPSS/H. Описание особенностей моделирования на языке GPSS/H, описание блоков (операторов), а также примеры приведены в главе 3.

На третьем этапе осуществляется процесс моделирования, определяются заданные характеристики, делаются выводы и даются рекомендации.

1.3 Примерные сроки контроля выполнения проекта Для выполнения курсового проекта достаточно PC IBM 386 DX, а при использовании языка GPSS/H –PC v.3, РС 486 серии или Пентиум. Для контроля процесса курсового проектирования следует ориентироваться на примерные этапы приведенные ниже.

Подготовительный этап (1 4 недели) Студент должен разобраться с полученным заданием, подобрать рекомендованную литературу, выбрать концептуальную модель.

Проектный этап (5 – 9 недели) Студент должен ознакомиться с возможностями программного пакета (ПП), определить перечень функций, реализуемых блоками ПП, составить блоксхему, выбрать критерии эффективности.

Реализационный этап (10 – 13 недели). Студент должен окончательно отладить программу, получить и проанализировать результаты моделирования на ЭВМ.

Оформительский этап (14 – 15 недели). Студент должен оформить пояснительную записку в соответствии с принятыми в Университете требованиями. Записка должна давать достаточно полное представление о принципе решения задачи моделирования и включать все необходимые разделы, в том числе: выводы, заключение и список использованной литературы. Общий объём записки не должен превышать 20 листов. Текст может быть написан от руки или набран на компьютере.

Заключительный этап (16 17 недели) защита курсового проекта, которая осуществляется в соответствии с принятым на кафедре порядком.

Глава 2.

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

протяженности во времени, характера возникновения событий (отношения с внешней средой) Рассмотрим эти понятия подробнее.

Pages:     || 2 | 3 | 4 | 5 |   ...   | 14 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.