Граф переходов

Вершины графа перехода состояний соответствуют состояниям и в UML изображаются прямоугольниками с указанием внутри прямоугольников имен состояний и, возможно, списков внутренних действий, допустимых в данном состоянии. Дуги графа соответствуют переходам из одного состояния в другое и изображаются линиями с обычными стрелками. Около линии может быть записано имя события и/или указаны действия, выполняемые при переходе. Переход срабатывает после выполнения внутренних действий соответствующего состояния. После имени события можно в прямых скобках записать так называемое сторожевое [c.187]

Диаграмма состояний - граф перехода состояний, моделирующий последовательность событий, происходящих в системе, и представленный по правилам языка UML [c.311]

Марковская цепь. Рассмотрим дискретный процесс, который развивается пошагово, т.е. смена состояний процесса осуществляется в дискретные моменты времени. Пусть система характеризуется конечным числом состояний 5 ,5 ,..., Sj , причем во времени возможны переходы из одних состояний в другие. Структура такого процесса (т.е. возможные переходы из состояния в состояние) может быть удобно представлена графом переходов, на котором вершины представляют состояния, а дуги (направленные ребра) - возможные переходы, коэффициенты при которых соответствуют переходным вероятностям. [c.161]

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

Заметим, что уравнение (4.35) есть не что иное, как уравнение равновесия для выбранного состояния в стационарном состоянии системы. Аналогичное уравнение равновесия можно записать для суммы перетоков по любому разрезу графа переходов. В частности, для многих схем типа так называемой схемы "рождения и смерти удобнее делать разрез именно между вершинами графа, а не вырезать отдельные вершины. В общем случае приходится составлять достаточно сложные графы переходов. [c.164]

Примеры графов переходов для систем, состоящих всего из двух и из трех неидентичных элементов, приведены на рис. 4.1 и 4.2. [c.164]

Рис. 4.1. граф переходов из состояния в Рис. 4.2. Граф переходов из состояния в состо-

Техника получения уравнения для i-ro состояния не отличается по существу от той, которая приводилась выше, поэтому мы не приводим составление уравнений в разностных терминах с последующим предельным переходом, а записываем сразу своеобразное мнемоническое правило, использующее непосредственно граф переходов, представленных на рис. 4.3. [c.165]

Точно такие же рассуждения можно провести и для других состояний. В результате для марковского процесса, представленного графом переходов (рис. 4.3), можно записывать систему дифференциальных уравнений сразу непосредственно по этому графу [c.165]

Для нахождения вероятности безотказной работы, нестационарного коэффициента готовности и средней наработки до отказа систему уравнений (4.36) приходится решать с использованием преобразований Лапласа. В этом случае удобно воспользоваться графом переходов, в который введено фиктивное состояние, входами в которое являются дуги с весами , равными аргументу преобразования Лапласа, а выходами из которого являются вероятности начальных состояний системы (начальные условия). Подобного вида граф представлен на рис. 4.4. [c.166]

Граф переходов для этого случая представлен на рис. 4.5. [c.167]

Рис. 4.5. Граф переходов элементов с восстановлением

Если требуется определить нестационарный, коэффициент оперативной готовности, т.е. вероятность того, что элемент проработает безотказно в интервале времени от t до t + t , то нужно изменить саму систему уравнений. Следует учесть тот факт, что попадание элемента в состояние 1 в любой из моментов времени, принадлежащих интервалу [t, t + fj,], является неблагоприятным событием. Чтобы определенным образом замаркировать все траектории поведения элемента, в течение которых он хотя бы раз попадает в состояние отказа, сделаем это состояние поглощающим. Это означает, что следует искусственным образом запретить элементу покидать состояние 1, если он уже попал в него. Для этого сделаем интенсивность перехода из состояния 1 в состояние О равной нулю, т.е. в данном случае положим Цд = 0. Таким образом, все траектории поведения элемента будут разделены на два класса первый - элемент ни разу не попал в состояние 1, второй - элемент хотя бы один раз попал в состояние 1 (граф переходов представлен на рис. 4.6). [c.170]

Рис. 4.6. Граф переходов элементов с поглощающим состоянием 1

Вероятность безотказной работы элемента в интервале [О, Г] находится на основании того же графа переходов (см. рис. 4.6) из дифференциального уравнения рд (t) = -KRo (t) начальным условием (0) = 1. [c.171]

Обозначим через Щ состояние системы с к отказавшими элементами, через G - множество состояний отказа, через Лиц- соответственно интенсивность отказов и восстановления одного элемента. Тогда для графа переходов, представленного на рис. 4.7, можно дать следующие толкования. [c.173]

Рис. 4.7. Граф переходов для схемы "рождения и смерти

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

Этот случай отличается от предыдущего тем, что для устранения отказов имеется только одна ремонтная бригада. Отсюда следует, что если во время отказа одного из элементов системы отказывает второй, то его восстановление может быть начато лишь после окончания ремонта предыдущего элемента (процесс функционирования этой системы описывается графом переходов на рис. 4.8, б) [c.175]

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

Нетрудно видеть, что эти четыре основные схемы описываются по существу одним и тем же графом переходов (рис. 4.9). [c.175]

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

Рис. 4.9. Общий вид графа переходов дублированной системы

Рис. 4.10. Общий вид графа переходов дублированной системы, когда состояние 2 является поглощающим

Проведем расчет различных показателей надежности для общей схемы, описываемой графом переходов на рис. 4.9. [c.176]

Были проведены исследования по преобразованию графов переходов для неопределенных условий и разработан алгоритм размещения состояний, обеспечивающий наличие единичных переходов между состояниями. [c.276]

Ребро углового параметрического графа не включается в описание углового размерного графа. Переход к п. 5. [c.191]

Этот граф (рис. 4) объединяет в себе граф потока сигналов и граф переходов. Он содержит два конечных множества [c.134]

Системы с резервированием при экспоненциальном распределении наработок до отказа элементов отражают графом переходов, описываемых марковским процессом. [c.74]

Граф переходов из состояния в состояние эксплуатируемой ИИС, представленный на рис. 25, описывается следующим матричным дифференциальным уравнением [c.128]

Рис. 5.11. Граф переходов конечного автомата, эквивалентного двухстепенному манипулятору

Смысл этих символов аналогичен символам входного и выходного алфавита манипулятора /. Граф переходов совпадает с графом, изображенным на рис. 5.20, а. [c.157]

Система обозначений и граф переходов аналогичны соответствующим компонентам захвата 1. [c.157]

Фрагмент графа перехода монитора представлен на рис. 5.22, б. Монитор по существу управляет сборкой, обеспечивая запуск соответствующих активных элементов в зависимости от состояния сборочного процесса, т. е. придавая всему комплексу в целом адаптивные свойства. [c.158]

Низкое трение графита на воздухе является частным случаем трения с граничной смазкой. Роль смазки в этом случае играют молекулы воды, адсорбирующиеся в точках фактического контакта. Вода - плохая смазка. Она не эффективна при смазке металлических контактов, когда давление на контакте достигает значений 50-80 кгс/мм . Графит имеет низкий модуль упругости и давление на контакте не может быть выше 10-15 кгс/мм . Поэтому присутствие водяных паров в окружающей газовой среде обеспечивает графиту режим трения с граничной смазкой. При повышении температуры адсорбция водяных паров на контакте делается невозможной и графит переходит в режим сухого трения. Фосфорный ангидрид имеет более высокую теплоту адсорбции, чем водяные пары, поэтому присутствие его в газовой среде обеспечивает трение фафиту при повышенных температурах. [c.170]

Диаграмма состояний (state hart diagram) представляет собой граф перехода соетояний, известный по использованию во многих приложениях, но изображаемый по правилам языка UML. С помощью диаграммы состояний моделируется последовательность событий, происходящих в системе. [c.187]

Изучая структуру серого чугуна (3,1—3,35% С, 2,25—2,8% Si 0,5—0,6% Мп 0,37—0,41% Р) и марганцевого чугуна (3,46% С 2,25% Si 2,26% Мп 0,41% Р), Г. К. Гедеванишвили и Р. Б. Звеницкая [88] установили, что по мере увеличения давления до 1,2 МН/м меж-дендритный графит переходит в раздробленный и разобщенный, а цементит металлической основы из свободной структурной составляющей переходит в связанную, образуя перлит. Ниже приведены механические свойства серого (числитель) и марганцевого (знаменатель) чугунов, закристаллизованных под давлением [c.131]

Составление и решение уравнений для марковского процесса. Если задано четкое словесное описание принципа функционирования и восстановления системы, то можно определить, в каких состояниях она может находиться и какие переходы из состояния в состояние возможны. Задав определенный критерий отказа, все состояния системы можно подразделить на два класса работоспособные и неработоспособные. Если известны также количествейные показатели надежности отдельных элементов системы (интенсивности отказов) и длительности их ремонта (интенсивности восстановления), то может быть построен граф переходов, у которого вершинами будут возможные состояния системы, а ребрами - возможные переходы. При подобном описании марковского процесса удобно ребрам графа приписать веса, равные интенсивностям соответствую- [c.162]

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

Рис. 4.3. фрагмент графа переходов для Рис. 4.4. фрагмент графа переходов для неко-некоюрого выделенного состояния при юрого выделенного состояния, используемый марковском процессе для записи преобразований Лапласа- [c.166]

Заметим, что несмотря на одинаковую запись структурных чисад матрицы и графа, переход от номеров структурных чисел к элементам определителей матрицы у них осуществляется по-разному. Если область определения отображения, порождаемого структурным числом матрицы, соответствует первым индексам элементов матрицы, а область значений — вторым индексам, то для структурного числа графа область определения — это множество вершин графа, откуда исходят дуги фактора (пути), а область значений — множе ство вершин, куда входят эти дуги. В связи с этим члены определителя в случае использования структурных чисел матриц записываются непосредственно по соответствующим отображениям, а при использовании структурных чисел графов получаемые отображения служат для определения путей и факторов графа. Члены определителя получаются уже как сумма весов дуг, входящих в эти пути и факторы. Имея это в виду, найдем те же выражения для отношений Xk/Xi не из графа Г, а непосредственно [c.161]

Графитизация раннего периода (мелкие точечные включения) может быть устранена при нагреве стали до температур нормали-, зации, т. е. выше точки Асз. При этом графит переходит в твердый раствор. Участки с резко выраженной графитизацией в виде гнезд термической обработкой не устраняются и подлежат замене. [c.7]

Небезьштересно сопоставить результаты регистрации превращений графита в ударной волне и в статических условиях. В работе [29] наблюдалось резкое и обратимое увеличение прозрачности монокристаллов графита при давлении 18 Ша. Измерения Римановских спектров [30] показали, что графит переходит в новую форму при давлении выше 20 Ша. Согласно [31], где проводились измерения рентгеновской дифракции, при давлении выше 1 8 ГПа и комнатной температуре графит превращается в гексагональный алмаз, и это превращение ускоряется при повышении температуры. Превращение, происшедшее при комнатной температуре, обратимо алмаз переходит обратно в графит при разгрузке. Однако нагрев под давлением до температуры выше 800°С делает возможной закалку фазы высокого давления при возврате к нормальным условиям. Таким образом, давления начала превращения графита в квазистатических условиях и в ударных волнах, как и в случае железа, весьма близки. [c.238]

При модифицировании магнием в количестве до 0,1% чугун приобретает другую структуру, т. е. графит переходит в шаровидную форму. В результате резко изменяются его свойства и в частности окалиностойкость повышается до 900°. Модифицированный магнием ЖЧСШ-5,5 наиболее жаростойкий из кремнистых чугунов. Кремнистый чугун с шаровидным графитом имеет при комнатной температуре и при 800° прочность в 2 раза выше по сравнению с таким же чугуном, но с пластинчатым графитом. Отличительной особенностью кремнистого чугуна с шаровидным графитом является его чрезвычайно большая пластичность при высокой (800°) температуре б = 30-г-40%, 1 5= 60 70%. в то время как у кремнистого чугуна с пластинчатым графитом б= 1,5%. Твердость кремнистого чугуна с шаровидным графитом ЖЧСШ-5,5 выше, чем у чугуна марки ЖЧС 5,5. [c.103]

Рис. 5.9. Граф переходов конечного автомата, эквивалентного трехстепенному манипулятору

Управление цикловым манипулятором. Граф перехода конечного автомата отражает лишь возможные перемещения манипулятора, но не указывает, какую конкретную последовательность положений будет он проходить. Для того чтобы захват манипулятора обошел наперед заданные точки позиционирования, необходимо сформировать соответствующую последовательность управлений . В терминах описания конечного автомата это означает, что требуется сгенерировать последовательность символов и = щ из входного алфавита и. Будем такую последовательность называть строкой так, если и = (0,1), то строками, которые можно подать на вход, являются следующие последовательности 0101,0000, 101011110 и т. д. Например, чтобы рассмотренный выше трехстепенной манипулятор обошел последовательность точек Хх, х , (см. рис. 5.8, б), необходимо на его вход подать следующую строку ц 21 з1И22 з2г 21- [c.148]

Мн. в-ва при малых давлениях кристаллизуются в неплотноупакованные структуры. Напр., крист, водород состоит из молекул, находящихся на сравнительно больших расстояниях друг от друга структура графита представляет собой ряд далеко отстоящих слоёв атомов углерода. При достаточно высоких давлениях таким рыхлым структурам соответствуют большие значения энергии Гиббса. Меньшим значениям С в этих условиях отвечают равновесные плотноупако-ванные фазы. Поэтому при больших давлениях графит переходит в алмаз, а мол., крист, водород должен перейти в атомарный (металлический). Кван- [c.800]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...