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




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

3.3Системные требования.

3.3.1Программные требования.


  • Microsoft .NET Framework 3.5.

3.3.2Аппаратные требования.


  • Процессор с частотой 1.5 ГГц.

  • Интегрированная видеокарта.

  • 1024 Мб RAM
^

4.Исследовательский раздел.




4.1Представление технологического процесса в виде вероятностного автомата.



В реальных условиях многостадийного производства реализация технологического процесса не дает стопроцентную гарантию получения продукции строго заданного качества. Это объясняется влиянием значительного качества технологических величин, часть из которых может не регламентироваться стандартами. Кроме того, сложно выдержать слишком «узкие» допустимые режимы обработки при учёте погрешностей приборов.

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

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

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

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

^

4.2Пример декомпозиции вероятностного конечного автомата.




Рассмотрим процесс декомпозиции на конкретном примере вероятностного автомата. Зададим вероятностный автомат в табличном виде (табл. 4.1).





a1

a2

a3

a4

a5

a6

z1

(a1, w2) - 0,5

(a5, w2) - 0,3

(a1, w1) - 0,6

(a6, w1) - 1

(a1, w3) - 1

(a2, w2) - 0,6

(a2, w1) - 0,5

(a1, w2) - 0,2

(a2, w1) - 0,2

 

 

(a1, w2) - 0,1

 

(a2, w2) - 0,3

 

 

 

(a3, w3) - 0,1

 

 

 

 

 

(a4, w3) - 0,1

 

 

 

 

 

(a5, w1) - 0,1

z2

(a6, w2) - 1

(a1, w1) - 0,2

(a5, w3) - 0,8

(a2, w2) - 0,8

(a1, w1) - 0,3

(a6, w2) - 1

 

(a2, w2) - 0,2

(a2, w3) - 0,1

 

(a2, w2) - 0,7

 

 

(a3, w3) - 0,2

 

 

 

 

 

(a4, w3) - 0,2

 

 

 

 

z3

(a6, w1) - 1

(a1, w1) - 1

(a5, w1) - 0,9

(a2, w2) - 0,6

(a2, w3) - 0,8

(a5, w3) - 0,7

 

 

(a6, w1) - 0,1

 

(a3, w3) - 0,2

(a6, w3) - 0,3

z4

(a2, w3) - 1

(a5, w3) - 0,7

(a1, w1) - 0,5

(a6, w3) - 1

(a4, w1) - 0,9

(a3, w1) - 1

 

(a6, w2) - 0,3

(a2, w2) - 0,5

 

 

 

Табл.4.1 Пример вероятностного автомата, заданного в табличном виде.
Автомат, приведённый в данном примере, содержит в себе как полностью определённые переходы (сумма вероятностей всех возможных исходов из данного состояния при указанном входном символе равна единице) так и частично определённые (сумма вероятностей меньше единицы).

Множество состояний данного автомата , входной алфавит автомата , выходной алфавит автомата .

В качестве множества ортогональных разбиений возьмём множество , где






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

net1.png

Рисунок 4.1 Сеть вероятностных автоматов.
Стоит отметить, что в результате декомпозиции для подавтоматов сети сформировались следующие состояния:






Для оценки результатов проведём моделирование работы исходного автомата и результирующей сети при следующих условиях:

Начальное состояние : ;

Входная последовательность : ;

Число повторений : ^ 1000.

Последовательности случайных чисел для сети и автомата различны.

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

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




Автомат

Сеть

Время работы, с

0,09231

0,94221

Число отказов

175

193

Среднее время срабатывания, мс

0,02308

0,23555

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

Статистика нахождения автомата и сети в каждом из своих состояний отображена на гистограмме (рисунок 4.2).

statesnotsync.png

Рисунок 4.2 Гистограмма нахождения автомата и сети в каждом из своих состояний.

Статистика получения выходных символов при работе автомата и сети представлена на гистограмме (рисунок 4.3).

outputsnotsync.png

Рисунок 4.3 Гистограмма получения выходных символов при работе автомата и сети.

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

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

Начальное состояние : ;

Входная последовательность : ;

Статистики распределения состояний и выходных символов представлены на соответствующих диаграммах (рисунки 4.4 и 4.5).

statessync.png

Рисунок 4.4 Гистограмма нахождения автомата и сети в каждом из своих состояний.

outputssync.png

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

^

4.2.1Пример декомпозиции не вероятностного конечного автомата.



Рассмотрим результат декомпозиции обычного не вероятностного конечного автомата. Автомат задан в таблице 4.3.




a1

a2

a3

a4

a5

a6

z1

(a2, w2) - 1

(a5, w2) - 1

(a1, w1) - 1

(a6, w1) - 1

(a1, w3) - 1

(a2, w2) - 1

z2

(a4, w2) - 1

(a1, w1) - 1

(a5, w3) - 1

(a2, w2) - 1

(a2, w2) - 1

(a3, w2) - 1

z3

(a6, w1) - 1

(a1, w1) - 1

(a5, w1) - 1

(a2, w2) - 1

(a2, w3) - 1

(a5, w3) - 1

z4

(a2, w3) - 1

(a5, w3) - 1

(a1, w1) - 1

(a6, w3) - 1

(a4, w1) - 1

(a3, w1) - 1

Табл.4.3 Пример не вероятностного автомата, заданного в табличном виде.
Множество состояний данного автомата , входной алфавит автомата , выходной алфавит автомата .

В качестве множества ортогональных разбиений возьмём множество , где







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

Начальное состояние : ;

Входная последовательность : ;

Число повторений : 1000.

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




Автомат

Сеть

Время работы, с

0,02281

0,12386

Среднее время срабатывания, мс

0,000057

0,00311

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

Полученные гистограммы распределений по состояниям и выходным символам, полученные в данном случае, представлены на рисунках 4.6 и 4.7.
npstatesnotsync.png

Рисунок 4.6 Гистограмма нахождения автомата и сети на множестве своих состояний.
npoutputsnotsync.png

Рисунок 4.7 Гистограмма получения выходных символов при работе автомата и сети.
На представленных гистограммах видно, что распределения идентичны, что объясняется не стохастическим характером исходного автомата.

1   ...   5   6   7   8   9   10   11   12   ...   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
главная страница