|
7/ = III I 115 1 I I I вых вых О 0,8 0,2 0,2 0 0,8. 0,8 0,2 О Заметим, что суммы по строкам равны единице. Операции 2) 6) осуществляются, как в примере 1. 3. Случайное соединение без повторений сложных алгоритмов. Соединение сложных алгоритмов (т.е. имеющих более одного ел* или вых) обычно является случайным уже потому, что соединить один вх с двумя, к примеру, вых обычно нельзя иначе, как стохастически. Пусть даны два сложных алгоритма (I и II), представленных на рисунке 3.10, а. Пусть возможны: реализация метацепи I—>11 с вероятностью Рп [ = 0,2. 1) Сначала осуществляется попарное соединение сложных алгоритмов (из числа » 7** и 7*** возможных по реализации метацепи). Формируются подматрицы 1 11 11 ', элементы которых это совместные вероятности (Ру) перейти от нго вых одного алгоритма к -му вх другого алгоритма. Вероятности Ру определяются из условий независимых сочетаний вых и вх: р«=?! р„ где Рвероятность 1-го вых, а Р,вероятности ]-го вх. 4 5 4 5 2 '0,18 0,12 Р 24 Р 25 = 3 0,42 0,28 _Р 34 Р 35_ I 0,6 0,4 I 0,3 0,7 1,0 Заметим, что сумма вероятностей по строкам равна вероятности вых вершин, кодирующих строки, а сумма вероятностей по столбцам равна вероятностям вх вершин, кодирующих столбцы. Это служит проверкой верности вычислений. Аналогично получаем 1 2 и = 6[1]. |
1 2 3 4 5 6 1 0 1 2 0 0 3 0 0,2 0,8 0 4 0 0 0 0,5 5 0 0,3 0 0,5 6 0 0 0 0 7 8 9 вх 7 8 9 вых 0 0,9 0,2 0,1 0 0,9 0 0,1 0 2. Случайное соединение без повторений простых алгоритмов. Пусть требуется синтезировать метацепь из алгоритмов I и III, рассмотренных в примере 1. Здесь, очевидно, возможны две реализации метацепи: I -> III или III -» I. Пусть вероятности этих реализаций : Р1 ш = 0,8 и Рш 1 = 0,2. 1) Матрица 2* будет иметь вид: I III вых I ' 0 0,8 0,2 Ъ* = III 0,2 0 0,8 вых 0,8 0,2 0 Заметим, что суммы по строкам равны единице. Операции 2) 6) осуществляются, как в примере 1. • 3. Случайное соединение без повторений сложных алгоритмов. Соединение сложных алгоритмов (т.е. имеющих более одного вх или вых) обычно является случайным уже потому, что соединить один вх с двумя, к примеру, вых обычно нельзя иначе, как стохастически. Пусть даны два сложных алгоритма (I и И), представленных на рисунке ЗЛО, а. Пусть возможны: реализация метацепи 1-Я1 с вероятностью Рп (= 0,2. 1) Сначала осуществляется попарное соединение сложных алгоритмов (из числа возможных по реализации метацепи). Формируются подматрицы 1*1 и и 2^ ! , элементы которых это совместные вероятности (Ру) перейти >к 118 от 1-го вых одного алгоритма к ]-му вх другого алгоритма. Вероятности Ру определяются из условий независимых сочетаний вых и вх: Р« = РР> где Р, вероятность 1-го вых, а Ру вероятности ]-го вх. 50,7 <Е>—3.10. Случайное соединение сложных алгоритмов а трафы соединяемых алгоритмов; б алгоритм метацепи 4 5 2 ^24 ^25 3 _Рз4 ^35. 4 5 0,18 0,12' 0,42 0,28 I 0,6 0,4 I 0,3 0,7 1,0 Заметим, что сумма вероятностей по строкам равна вероятности вых вершин, кодирующих строки, а сумма вероятностей по столбцам равна вероятностям вх вершин, кодирующих столбцы. Это служит проверкой верности вычислений. Аналогично получаем 1 2п1=6[1]. 2) Далее определяется матрица переходов 2* метацепи, как и в преды1, I дущем случае. |