Модели непрерывные и дискретные. Цп автоматизированные системы управления и промышленная безопасность Какие события происходят в непрерывно дискретной модели

Таблица 1.3. Календарь событий

Таблица 6.1. Ручная имитация работы банковского кассира.

Время № клиента Событие Состояние СМО
Число клиентов Состояние кассира
0,0 - - Свободен
3,2 Приход Занят
7,0 Уход Свободен
10,9 Приход Занят
13,2 Приход Занят
14,4 Уход Занят
14,8 Приход Занят
17,7 Приход Занят
18,6 Уход Занят
19,8 Приход Занят
21,5 Приход Занят
21,7 Уход Занят
24,1 Уход Занят
26,3 Приход Занят
28,4 Уход Занят
31,1 Уход Занят
32,1 Приход Занят
32,2 Уход Занят
35,7 Уход Свободен
36,6 Приход Занят
40,0 Уход Свободен

Логика обработки событий прибытия и ухода клиента зависит от состояния системы в момент наступления этих событий.

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

На рис.6.2 приведены графики изменения значений этих переменных состояния во времени.

Результаты имитации показывают, что в течение первых 40 минут работы в банке в среднем находилось одновременно 1,4525 клиента , а кассир был свободен 20% времени.

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

Событие Приход Уход Приход Приход Уход Приход Приход
Время свершения 3,2 7,0 10,9 13,2 14,4 14,8 17,7

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

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

При дискретной имитации зависимые переменные изменяются дискретно в определенные моменты имитационного времени, называемые моментами совершения событий .

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

Имитация банковской системы является примером дискретной имитации. Зависимыми переменными в этом примере являются состояние кассира и число ожидающих в очереди клиентов. Моменты совершения событий соответствуют моментам времени, когда клиент прибывает в систему, и моментам времени, когда клиент покидает ее после обслуживания кассиром.

Как правило, в дискретных моделях значения зависимых переменных не изменяются в промежутках между моментами совершения событий. Пример изменения зависимых переменных в дискретной модели приведен на рис. 6.3.

При непрерывной имитации зависимые переменные модели изменяются непрерывно в каждый момент имитационного времени.

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

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

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

Наиболее важный аспект комбинированной имитации заключается в возможности взаимодействий между дискретно и непрерывно изменяющимися переменными.

Простейший пример такой модели дает электрическая схема, содержащая тиристор и нагрузочное сопротивление (рис. 6.5.). На графике показано, как непрерывная переменная напряжение на нагрузке изменяется скачком в зависимости от значения дискретной переменной - состояния тиристора (“открыт” или “закрыт”).

Пример.

Пример.

Пример.

Пример. Модель S=gt2/2, 0 < t < 100 непрерывна на промежутке времени (0;100).

Пример.

a1x1 + a2x2 = S,

Детерминированные и стохастические модели

Модель детерминированная, если каждому входному набору параметров соответствует вполне определенный и однозначно определяемый набор выходных параметров; в противном случае - модель недетерминированная, стохастическая (вероятностная).

Пример. Приведенные выше физические модели - детерминированные. Если в модели S = gt2 / 2, 0 < t < 100 мы учли бы случайный параметр - порыв ветра с силой p при падении тела:

S(p) = g(p) t2 / 2, 0 < t < 100,

то мы получили бы стохастическую модель (уже не свободного) падения.

Функциональные, теоретико-множественные и логические модели

Модель функциональная, если она представима в виде системы каких- либо функциональных соотношений.

Модель теоретико-множественная, если она представима с помощью некоторых множеств и отношений принадлежности им и между ними.

Пример. Пусть задано множество

X = {Николай, Петр, Николаев, Петров, Елена, Екатерина, Михаил, Татьяна} и отношения:

Николай - супруг Елены,

Екатерина - супруга Петра,

Татьяна - дочь Николая и Елены,

Михаил - сын Петра и Екатерины,

семьи Михаила и Петра дружат друг с другом.

Тогда множество X и множество перечисленных отношений Y могут служить теоретико-множественной моделью двух дружественных семей.

Модель называется логической, если она представима предикатами, логическими функциями.

Например, совокупность логических функций вида:

z = x y x, p = x y

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

Игровые модели

Модель игровая, если она описывает, реализует некоторую игровую ситуацию между участниками игры.

Пример. Пусть игрок 1 - добросовестный налоговый инспектор, а игрок 2 - недобросовестный налогоплательщик. Идет процесс (игра) по уклонению от налогов (с одной стороны) и по выявлению сокрытия уплаты налогов (с другой стороны). Игроки выбирают натуральные числа i и j (i, j n), которые можно отождествить, соответственно, со штрафом игрока 2 за неуплату налогов при обнаружении игроком 1 факта неуплаты и с временной выгодой игрока 2 от сокрытия налогов. Если в качестве модели взять матричную игру с матрицей выигрышей порядка n, то в ней каждый элемент определяется по правилу aij = |i - j|. Модель игры описывается этой матрицей и стратегией уклонения и поимки. Эта игра - антагонистическая.

Лингвистические модели

Модель называется языковой, лингвистической, если она представлена некоторым лингвистическим объектом, формализованной языковой системой или структурой.

Иногда такие модели называют вербальными, синтаксическими.

Например, правила дорожного движения - языковая, структурная модель движения транспорта и пешеходов на дорогах.

Пусть B - множество производящих основ существительных, C - множество суффиксов, P - прилагательных, b i – корень слова; "+" - операция конкатенации слов, ":=" - операция присваивания, "=>" - операция вывода (выводимости новых слов), Z - множество значений (смысловых) прилагательных.

Языковая модель M словообразования может быть представлена:

= + <с i >.

При b i - "рыб(а)", с i - "н(ый)", получаем по этой модели p i - "рыбный", z i - "приготовленный из рыбы".

Система клеточных автоматов

Модель клеточно-автоматная, если она представима клеточным автоматом или системой клеточных автоматов.

Клеточный автомат - дискретная динамическая система, аналог физического (непрерывного) поля. Клеточно-автоматная геометрия - аналог евклидовой геометрии. Неделимый элемент евклидовой геометрии - точка, на основе ее строятся отрезки, прямые, плоскости и т.д.

Неделимый элемент клеточно-автоматного поля - клетка, на основе её строятся кластеры клеток и различные конфигурации клеточных структур. Представляется клеточный автомат равномерной сетью клеток ("ячеек") этого поля. Эволюция клеточного автомата разворачивается в дискретном пространстве - клеточном поле.

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

В последнее время они широко используются при моделировании не только физических, но и социально-экономических процессов.

Фрактальные модели

Модель называется фрактальной, если она описывает эволюцию моделируемой системы эволюцией фрактальных объектов.

Если физический объект однородный (сплошной), т.е. в нем нет полостей, то можно считать, что его плотность не зависит от размера. Например, при увеличении параметра объекта R до 2R масса объекта увеличится в R 2 раз, если объект- круг и в R 3 раз, если объект - шар, т.е. существует связь массы и длины. Пусть n - размерность пространства. Объект, у которого масса и размер связаны называется "компактным". Его плотность можно рассчитать по формуле:

Если объект (система) удовлетворяет соотношению M(R) ~ R f(n) , где f(n) < n, то такой объект называется фрактальным.

Его плотность не будет одинаковой для всех значений R, то она масштабируется согласно формуле:

Так как f(n) - n < 0 по определению, то плотность фрактального объекта уменьшается с увеличением размера R, а ρ(R) является количественной мерой разряженности объекта.

Пример фрактальной модели - множество Кантора. Рассмотрим отрезок . Разделим его на 3 части и выбросим средний отрезок. Оставшиеся 2 промежутка опять разделим на три части и выкинем средние промежутки и т.д. Получим множество, называемое множеством Кантора. В пределе получаем несчетное множество изолированных точек (рис. 1.4 )

Рис. 1.4. Множество Кантора для 3-х делений

Генетические алгоритмы

Идея генетических алгоритмов "подсмотрена" у систем живой природы, у которых эволюция развертывается достаточно быстро.

Генетический алгоритм - это алгоритм, основанный на имитации генетических процедур развития популяции в соответствии с принципами эволюционной динамики.

Генетические алгоритмы используются для решения задач оптимизации (многокритериальной), для задач поиска и управления.

Данные алгоритмы адаптивны, они развивают решения и развиваются сами.

Генетический алгоритм может быть построен на основе следующей укрупненной процедуры:.

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

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

Генетические алгоритмы эффективны в комбинации с другими классическими алгоритмами и эвристическими процедурами.

Статические и динамические, дискретные и непрерывные модели

Классификацию моделей проводят по различным критериям.

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

Пример. Закон Ньютона F=a*m - это статическая модель движущейся с ускорением a материальной точки массой m. Эта модель не учитывает изменение ускорения от одной точки к другой.

Модель динамическая, если среди ее параметров есть временной параметр, т.е. она отображает систему (процессы в системе) во времени.

Пример. Динамическая модель закона Ньютона будет иметь вид:

Модель дискретная, если она описывает поведение системы только в дискретные моменты времени.

Пример. Если рассматривать только t=0, 1, 2, …, 10 (сек), то модель

или числовая последовательность: S0=0, S1=g/2, S2=2g, S3=9g/2, :, S10=50g может служить дискретной моделью движения свободно падающего тела.

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

Пример. Модель S=gt2/2, 0 < t < 100 непрерывна на промежутке времени (0;100).

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

Пример. Пусть модель экономической системы производства товаров двух видов 1 и 2, в количестве x1 и x2 единиц и стоимостью каждой единицы товара a1 и a2 на предприятии описана в виде соотношения:

a1x1 + a2x2 = S,

где S - общая стоимость произведенной предприятием всей продукции (вида 1 и 2). Можно ее использовать в качестве имитационной модели, по которой можно определять (варьировать) общую стоимость S в зависимости от тех или иных значений объемов и стоимости производимых товаров.

Дискретные и непрерывные модели.

Структурные и функциональные модели.

В случае если в моделях первого вида отражается структура (устройство) изучаемой системы, представляющая собой набор взаимосвязанных элементов системы, то в функциональных моделях внимание уделяется не описанию структуры системы, а количественному описанию того, как данная система реагирует на внешние воздействия. В этом случае полученную модель называют "черным ящиком". Структурные модели, как правило, строятся для хорошо структуризованных систем. Функциональные модели строятся, в основном, для хорошо структуризованных процессов. Возможно, так же сочетание этих двух видов моделœей, в результате чего может получиться гибридная модель, позволяющая описывать слабо структуризованные системы и процессы. Примером таких моделœей являются системно-динамические модели, предназначенные для описания эколого-экономических процессов. Структурные модели используются, к примеру, в теории фирмы при изучении монополии или потребительского выбора. Примером применения функциональных моделœей может служить теория производственных функций.

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

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

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Введение

Введение

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

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

1. Общие признаки и свойства моделей

Общие признаки моделей

1. Модель представляет собой «четырехместную конструкцию», компонентами которой являются субъект; задача, решаемая субъектом; объект-оригинал и язык описания или способ воспроизведения модели. Особую роль в структуре обобщенной модели играет решаемая субъектом задача. Вне контекста задачи или класса задач понятие модели не имеет смысла.

2. Каждому материальному объекту соответствует бесчисленное множество в равной мере адекватных, но различных по существу моделей, связанных с разными задачами.

3. Паре задача-объект соответствует множество моделей, содержащих в принципе одну и ту же информацию, но различающихся формами ее представления или воспроизведения.

4. Модель всегда является лишь относительным, приближенным подобием объекта-оригинала и в информационном отношении принципиально беднее последнего.

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

6. В частном случае роль объекта моделирования в исследовательской или прикладной задаче играет не фрагмент реального мира, рассматриваемый непосредственно, а некая идеальная конструкция, т.е. по сути дела другая модель, созданная ранее и практически достоверная.

Свойства моделей

1) конечность: модель отображает оригинал лишь в конечном числе его отношений и, кроме того, ресурсы моделирования конечны;

2) упрощенность: модель отображает только существенные стороны объекта;

3) приблизительность: действительность отображается моделью приблизительно;

5) информативность: модель должна содержать достаточную информацию о системе - в рамках гипотез, принятых при построении модели.

2. Материальные и идеальные модели

Классификация моделей

Каждая модель характеризуется тремя признаками:

1) принадлежностью к определённому классу задач (по классам задач);

2) указанием класса объектов моделирования (по классам объектов);

3) способом реализации (по форме представления и обработки информации).

Рассмотрим более подробно последний вид классификации. По этому признаку модели делятся на материальные и идеальные.

1 Материальные модели:

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

1.2 основанные на теории подобия, воспроизводящие с масштабированием в пространстве и времени свойства и характеристики оригинала той же природы, что и модель, (гидродинамические модели судов, продувочные модели летательных аппаратов);

1.3 аналоговые приборные, воспроизводящие исследуемые свойства и характеристики объекта оригинала в моделирующем объекте другой природы на основе некоторой системы прямых аналогий (разновидности электронного аналогового моделирования).

Рассмотрим более подробно два последних пункта. Для парохода правильный выбор обводов, подбор гребного винта и согласование с характеристиками винта и корпуса мощности и скорости вращения вала - проблема № 1. По существу речь идет о необходимости оптимизировать взаимодействие системы корпус - винт - двигатель с обтекающей судно жидкой средой по критерию максимального КПД. Решение проблемы опытным путем невозможно по экономическим соображениям, не поддается она и теоретическому решению. Выход был найден на пути синтеза теории масштабного гидродинамического моделирования, т.е. экспериментальное исследование малых геометрически подобных моделей проектируемых судов в специальных бассейнах на основе теории подобия. Теория обеспечивала возможность достоверного переноса данных, полученных на модели, на «натуру», на свойства и характеристики реального, но еще не существующего судна. И сегодня методы масштабного физического моделирования сохраняют свое значение.

Аналоговое моделирование основано на том, что свойства и характеристики некоторого объекта воспроизводятся с помощью модели иной, чем у оригинала физической природы. Целый ряд явлений и процессов существенно различной природы описывается аналогичными по структуре математическими выражениями. Описываемые аналогичными математическими структурами разнородные объекты можно рассматривать как пару моделей, которые с точностью до свойств, учитываемых в математическом описании, взаимно отображают друг друга, причем коэффициенты, связывающие соответственные (сходственные) параметры, являются в этом случае размерными величинами.

2 Идеальные модели

2.1 неформализованные модели, т.е. системы представлений об объекте оригинале, сложившиеся в человеческом мозгу;

2.2 частично формализованные:

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

2.2.2 графические иконические - черты, свойства и характеристики оригинала, реально или хотя бы теоретически доступные непосредственно зрительному восприятию (художественная графика, технологические карты);

2.2.3 графические условные - данные наблюдений и экспериментальных исследований в виде графиков, диаграмм, схем;

2.2.4 вполне формализованные (математические) модели.

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

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

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

3. Непрерывные и дискретные математические модели

модель материальный скачкообразный дискретный

Будем предполагать, что возможно, хотя бы в принципе, установить и на некотором языке описания (например, средствами математики) охарактеризовать зависимость каждой из выходных переменных от входных. Связь между входными и выходными переменными моделируемого объекта в принципе может характеризоваться графически, аналитически, т.е. посредством некоторой формулы общего вида, или алгоритмически. Независимо от формы представления конструкта, описывающего эту связь, будем именовать его оператором вход-выход и обозначать через В.

Пусть М=М(X,Y,Z), где X - множество входов, Y - выходов, Z - состояний системы. Схематически можно это изобразить: X Z Y.

Рассмотрим теперь наиболее существенные с точки зрения моделирования внутренние свойства объектов разного класса. При этом придется использовать понятие структура и параметры моделируемого объекта. Под структурой понимается совокупность учитываемых в модели компонентов и связей, содержащихся внутри объекта, а после формализации описания объекта - вид математического выражения, которое связывает его входные и выходные переменные (например: у=au+bv). Параметры представляют собой количественные характеристики внутренних свойств объекта, которые отражаются принятой структурой, а в формализованной математической модели они суть коэффициенты (постоянные переменные), входящие в выражения, которыми описывается структура (а и b).

Непрерывность и дискретность.

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

Свойство непрерывности и дискретности выражается в структуре множеств (совокупностей), которым принадлежат параметры состояния, параметр процесса и входы, выходы системы. Таким образом, дискретность множеств Z, Т, Х, Y ведет к модели, называемой дискретной, а их непрерывность -- к модели с непрерывными свойствами. Дискретность входов (импульсы внешних сил, ступенчатость воздействий и др.) в общем случае не ведет к дискретности модели в целом. Важной характеристикой дискретной модели является конечность или бесконечность числа состояний системы и числа значений выходных характеристик. В первом случае модель называется дискретной конечной. Дискретность модели также может быть как естественным условием (система скачкообразно меняет свое состояние и выходные свойства), так и искусственно внесенной особенностью. Типичный пример последнего - замена непрерывной математической функции на набор ее значений в фиксированных точках.

Непрерывные математические модели

Для реализации ММ, представляемых ДУЧП или системами ОДУ, используются численные методы непрерывной математики, поэтому рассмотренные ММ называют непрерывными.

На рис. 1 показаны преобразования непрерывных ММ в процессе перехода от исходных формулировок задач к рабочим программам, представляющим собой последовательности элементарных арифметических и логических операций. Стрелками 1, 2 и 3 показаны переходы от описания структуры объектов на соответствующем иерархическом уровне к математической формулировке задачи. Дискретизация (4) и алгебраизация (5) ДУЧП по пространственным переменным осуществляются методами конечных разностей (МКР) или конечных элементов (МКЭ). Применение МКР или МКЭ к стационарным ДУЧП приводит к системе алгебраических уравнений (АУ), а к нестационарным ДУЧП--к системе ОДУ. Алгебраизация и дискретизация системы ОДУ по переменной t осуществляются методами численного интегрирования. Для нелинейных ОДУ (6) это преобразование приводит к системе нелинейных АУ, для линейных ОДУ (7) -- к системе линейных алгебраических уравнений (ЛАУ). Нелинейные АУ решаются итерационными методами. Стрелка 8 соответствует решению методом Ньютона, основанному на линеаризации уравнений, стрелка 9--методами Зейделя, Якоби, простой итерации и т. п. Решение системы ЛАУ сводится к последовательности элементарных операций (10) с помощью методов Гаусса или LU-разложения.

Рис. 1- Преобразования непрерывных математических моделей

Непрерывные ММ и используемые для их анализа методы вычислительной математики получили широкое распространение в САПР различных отраслей промышленности.

Создание методики автоматического формирования математических моделей систем позволило автоматизировать процедуры анализа и верификации широкого класса технических объектов. Инвариантный характер этой методики обусловил разработку на ее основе методов и алгоритмов, реализованных во многих ПМК проектирования электронных, механических, гидравлических, теплоэнергетических устройств и систем. Известны такие методы формирования ММ как узловой метод, контурный метод, метод переменных состояния.

Дискретные математические модели

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

Проектирование систем на функционально-логическом и системном уровнях основано на применении дискретных ММ. При моделировании в подсистемах функционально-логического проектирования принимаются те же допущения, что и при моделировании аналоговых систем на верхних уровнях. Кроме того, моделируемый объект представляется совокупностью взаимосвязанных логических элементов, состояния которых характеризуются переменными, принимающими значения в конечном множестве. В простейшем случае это множество {0, 1}. Непрерывное время t заменяется дискретной последовательностью моментов времени tк, при этом длительность такта. Следовательно, математической моделью объекта является конечный автомат (КА). Функционирование КА описывается системой логических уравнений КА

На системном уровне проектирования систем преимущественно распространены модели систем массового обслуживания (СМО). Для таких моделей характерно то, что в них отображаются объекты двух типов--заявки на обслуживание и обслуживающие аппараты (ОА). При проектировании ВС заявками являются решаемые задачи, а обслуживающими аппаратами--оборудование ВС. Заявка может находиться в состоянии «обслуживание» или «ожидание», а обслуживающий аппарат--в состоянии «свободен» или «занят». Состояние СМО характеризуется состояниями ее ОА и заявок. Смена состояний называется событием. Модели СМО используются для исследования процессов, происходящих в этой системе при подаче на входы потоков заявок. Эти процессы представляются последовательностями событий. По результатам исследования определяются наиболее важные выходные параметры системы: производительность, пропускная способность, вероятность и среднее время решения задач, коэффициенты загрузки оборудования.

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

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

Размещено на Allbest.ru

...

Подобные документы

    Процесс выбора или построения модели для исследования определенных свойств оригинала в определенных условиях. Стадии процесса моделирования. Математические модели и их виды. Адекватность математических моделей. Рассогласование между оригиналом и моделью.

    контрольная работа , добавлен 09.10.2016

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

    лабораторная работа , добавлен 21.06.2013

    Возникновение и развитие теории динамических систем. Развитие методов реконструкции математических моделей динамических систем. Математическое моделирование - один из основных методов научного исследования.

    реферат , добавлен 15.05.2007

    Вводные понятия. Классификация моделей. Классификация объектов (систем) по их способности использовать информацию. Этапы создания модели. Понятие о жизненном цикле систем. Модели прогнозирования.

    реферат , добавлен 13.12.2003

    Динамическая модель как теоретическая конструкция, описывающая изменение состояний объекта. Характеристика основных подходов к построению: оптимизационный, описательный. Рассмотрение способов построения математических моделей дискретных объектов.

    контрольная работа , добавлен 31.01.2013

    Структурное преобразование схемы объекта и получение в дифференциальной форме по каналам внешних воздействий. Формы представления вход-выходных математических моделей динамических, звеньев и систем, методов их построения, преобразования и использования.

    курсовая работа , добавлен 09.11.2013

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

    реферат , добавлен 20.08.2015

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

    курсовая работа , добавлен 15.10.2013

    Признаки некоторых четырехугольников. Реализация моделей геометрических ситуаций в средах динамической геометрии. Особенности динамической среды "Живая геометрия", особенности построения в ней моделей параллелограмма, ромба, прямоугольника и квадрата.

    курсовая работа , добавлен 28.05.2013

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

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

Удобство числового множества как модели реальных совокупностей объектов состоит в том, что на нем естественным образом определяются несколько отношений, формализующих реально встречающиеся отношения между реальными объектами. Например, отношения близости, сходимости формализуют понятия похожести, сходства объектов и могут быть заданы посредством функции расстояния (метрики) d(x, у) (например, d(x, у) = |х - у |). Числовые множества являются упорядоченными: отношение порядка следования (х ≤ у ) формализует предпочтение одного объекта другому. Наконец, над элементами числовых множеств определены соответствующие операции, например, линейные: х + у , х*у . Если для реальных объектов на входе и выходе также имеют смысл аналогичные операции, то естественным образом возникают требования к моделям (1) – (3): быть согласованными с этими операциями, сохранять их результаты. Таким образом, приходим, например, к линейным моделям: y = au + b , dy/dt = ay + bu и т.д., являющихся простейшими моделями многих процессов.

Как правило, дискретность множества U влечет за собой дискретность Y . Кроме того, для статических систем исчезает различие между непрерывным и дискретным временем. Поэтому классификация детерминированных систем по признакам «статические-динамические», «дискретные-непрерывные» включает шесть основных групп, представленных в таблице 2 , где для каждой группы указан математический аппарат описания систем, методы численного анализа и оценки их параметров, методы синтеза (оптимизации), а также типичные области применения.

Таблица 2

ДЕТЕРМИНИРОВАННЫЕ МОДЕЛИ СИСТЕМ

Типы систем Статические Динамические
Дискретные по U.Y Непрерывные по U.Y Дискретные по Т Непрерывные по Т
Дискретные по U, Y Непрерывные по U,Y Дискретные по U,Y Непрерывные по U, Y
Математический аппарат описания Графы, таблицы соответствий, булева алгебра Функции вещественных переменных Конечные автоматы Разностные уравнения Асинхронные автоматы, сети Петри, модели теории расписаний Обыкновенные дифференциальные уравнения
Методы оценки параметров и анализа Методы математической логики Методы интерполяции и аппроксимации Теория конечных автоматов Идентификация, теория устойчивости Методы идентификации Идентификация, численное интегрирование ОДУ
Методы синтеза Дискретное программирование, метод Куайна, карты Карно Методы оптимизации (линейное и нелинейное программирование) Динамическое программирование, методы синтеза микропрограммных автоматов Динамическое программирование, дискретный принцип максимума Динамическое программирование, теория расписаний Теория управления, методы оптимизации
Области применения Качественные модели исследования операций Количественные модели исследования операций Цифровые САУ, ГАП, логическое управление Импульсные и цифровые САУ Параллельные процессы в ЭВМ и ГАП САУ, механические, тепловые, электронные и др. процессы

Примечание: U - множество входов, Y - множество выходов системы

Модели состояния динамических систем

Модели общего вида

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

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

(4)

(5)

где u 1 , …, u m - входные переменные, y 1 , …, y l - выходные переменные, x 1 , …, x n -переменные состояния. Вводя векторные обозначения, можно записать (5) в более компактном виде:

(6)

где , , .

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

Еще более общей формой описания динамических систем являются сингулярные дифференциальные (алгебро-дифференциальные) системы

(7)

частным случаем которых являются неявные системы

(8)

Линейные модели

Часто вместо (5) используют упрощенные ММ, основанные на том, что процессы в системе протекают, мало отклоняясь от некоторой так называемой опорной траектории удовлетворяющей уравнениям

Тогда можно записать приближенную линеаризованную модель в отклонениях от этого режима:

(10)

Если расчетный режим является установившимся, т.е. не зависит от времени, то коэффициенты в (10) также не зависят от времени: A(t)=A , B(t)=B и т.д. Такие системы называются стационарными. Особенно часто на практике встречаются стационарные линейные непрерывные системы, описываемые более простыми уравнениями

, у = Сх . (11)

Матрицы А, В, С являются параметрами модели (11).

Если линеаризация приводит к большим погрешностям, то стараются, по возможности, выбрать ММ линейную по параметрам:

где А - матрица параметров порядка n × N , - нелинейная функция. К этому классу относятся, в частности, билинейные объекты.

Сказанное выше относится и к уравнениям дискретных по времени систем. Уравнения дискретной системы в общем случае имеют вид

, . (12)

Дискретным аналогом уравнений линейной стационарной системы (20) являются уравнения:

(13)

Наряду с уравнениями состояния широкое применение находят также модели в переменных «вход-выход» и модели, описываемые передаточными функциями. Для непрерывного времени уравнение «вход-выход» имеет вид

A(p)y(t)=B(p)u(t), (14)

где р = d/dt - символ дифференцирования по времени, , , причем в (14) всегда m < n . Дробно-рациональная функция называется передаточной функцией системы (14), а полином А(λ) - ее характеристическим полиномом . Если уравнение (14) получено из (11), то

(15)

Они справедливы и в случае, когда вход и выход системы (11) являются векторами, при этом - матрица. Пользуясь (15), можно показать, что замена переменных состояния в (11) по формуле , где Т - неособая n×n матрица (det T = 0), не приводит к изменению передаточной функции (15). Это значит, что обратный переход от описания «вход-выход» к уравнениям состояния (11) неоднозначен: при сохранении передаточной функции базис в пространстве состояний можно выбирать по-разному. На практике применяются несколько типовых способов перехода от передаточной функции к уравнениям состояния. Эти способы соответствуют так называемым каноническим представлениям системы. Опишем один из них, приводящий к управляемому каноническому представлению . Вместо (13) вводятся два уравнения.