1. Аналитический раздел. 4




Название1. Аналитический раздел. 4
страница2/15
Дата публикации22.06.2013
Размер0.94 Mb.
ТипДокументы
lit-yaz.ru > Математика > Документы
1   2   3   4   5   6   7   8   9   ...   15
^

1.Аналитический раздел.




1.1Постановка задачи.



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

Требования, предъявляемые к программному продукту:

  • возможность инициализации вероятностного МП-автомата, включающая задание множеств внутренних состояний, входных и выходных символов;

  • декомпозиция заданного вероятностного автомата;

  • возможность использования создаваемого программного продукта как части алгоритма анализа сложных систем;

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

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

  • возможность импорта и экспорта исходного вероятностного автомата;


^

1.2Сложные дискретные системы.



Рассмотрим системы (устройства) управления, у которых дискретны множества внутренних состояний, входных и выходных сигналов, а также множество моментов времени, в которые поступают входные сигналы, меняются внутренние состояния и выдаются выходные сигналы. Такие системы называют дискретными.

Создание дискретных систем может быть вызвано многими причинами.

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

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

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

Любое дискретное устройство можно представить в виде набора величин:

, где

Х – множество входных воздействий хiХ, i=1…nx

Y – множество выходных характеристик устройства yjY, j=1…ny

V – множество воздействий внешней среды vlV, l=1…nv

H – множество (собственных) параметров устройства hkH, k=1…nh

В общем случае X, V, H, Y не пересекаемые множества, содержат как детерминированные, так и стохастические составляющие. Процесс функционирования устройства во времени t описывается оператором Fs:



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

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

Представим дискретное устройство в виде пятерки

, где

XS – множество дискретных входных сигналов,

YS – множество дискретных выходных сигналов,

QS – множество дискретных внутренних состояний устройства,

f – выходная функция,

g – функция переходов

Множества XS, YS и QS связаны со структурой устройства, а функции f и g описывают алгоритм его функционирования. В общем случае, функционирование дискретного устройства можно описать следующим образом:





Где - упорядоченная последовательность дискретных моментов времени, - значение выходного сигнала в момент времени ti, - значение входного сигнала в момент времени ti, а - состояние дискретного устройства в момент времени ti [2].

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

  • Сложный алгоритм функционирования;

  • Наличие случайных факторов влияющих на функционирование устройства [2].

Нетрудно видеть, что описанное устройство можно воспринимать как сложную систему. В дальнейшем, при употреблении термина «система» будет подразумевать «дискретное устройство».

Основным способом изучения сложных систем является моделирование. Рассмотрим основные виды моделей и способы моделирования.

1   2   3   4   5   6   7   8   9   ...   15

Похожие:

1. Аналитический раздел. 4 iconС. М. Горбенко (раздел 1), С. Ю. Кацко (раздел 12-14), С. А. Вдовин (раздел 5-7)
Данный материал будет полезен для самостоятельной подготовки студентов к лабораторным работам

1. Аналитический раздел. 4 iconКурс «управление проектами» Авторы: Сооляттэ Андрей Юрьевич (Раздел...
Тем не менее, некоторые приведенные в тексте примеры и рассуждения несут неизбежный отпечаток «традиций», сложившихся в какой-либо...

1. Аналитический раздел. 4 iconАналитический отчет раздел «социальная сфера» Руководитель фцб «Развитие...
Руководитель фцб «Развитие человеческого потенциала» первый заместитель главы муниципального района Шитова В. Л

1. Аналитический раздел. 4 iconАналитический отчет раздел «культура и искусство» Руководитель фцб...
Руководитель фцб «Развитие человеческого потенциала» первый заместитель главы муниципального района Шитова В. Л

1. Аналитический раздел. 4 iconКонтрольная работа по бух. Учету На тему основные средства. Синтетический...
На тему основные средства. Синтетический и аналитический учет основных средств

1. Аналитический раздел. 4 iconУчебное пособие по курсу: “Общая и возрастная психофизиология” раздел...
Методы изучения и диагностики эмоций раздел III. Психофизиология познавательной сферы

1. Аналитический раздел. 4 iconГиа) в новой форме Единого государственного экзамена (егэ). Обязательными
Зачетная сессия III четверти проводится в соответствии с календарем зачетных сессий (раздел V информационного письма №2 от 10. 09....

1. Аналитический раздел. 4 iconСодержание программы раздел I пояснительная записка (цели и задачи...
Учебно-методическое и материально-техническое обеспечение образовательного процесса

1. Аналитический раздел. 4 iconТ з «Программное обеспечение для образовательных учреждений» Тарификация
Выполнение приказа №1 – это процедура формирования нового модуля Текущая тарификация и внесение изменений в модуль Кадры – в раздел...

1. Аналитический раздел. 4 iconАналитический отчёт заместителя директора по воспитательной работе...
Аналитический отчёт заместителя директора по воспитательной работе по итогам организации процесса воспитания в моу сош №15



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
lit-yaz.ru
главная страница