4) Запишем матрицы алгоритмов: 114 ВI 3 4 5 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 I7 ' 0 0,9 0,2" = 8 0,1 0 0,9 9 0 0,1 0 5) Обобщим их в матрицу С*, приписывая строку вх и столбец вых с нулевыми элементами 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. Пусть вероятности этих реализаций : Р ш = 0,8 и Рщ = 0,2. 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^ ! , элементы которых это совместные вероятности (Ру) перейти |