ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.06.2024
Просмотров: 230
Скачиваний: 1
ГЛАВА II
246
Рис. 2.8.2. Графы переходов автомата с детерминированной функ цией выхода для п = 1.
Найдем аналогичные выражения для вероятностей вы ходных сигналов AXW при оптимизации коллективом не зависимых вероятностных автоматов. Нумерация состоя ний автомата и переходы из одного состояния в другое
для |
этого |
алгоритма показаны на рис. 2.8.2. Предполо |
||||||
жим, что в состояниях от 1 |
до т2 |
выход |
автомата равен |
|||||
+ 1, а в состояниях |
от т2 + \ до 2т2 |
равен |
— 1 , |
т. е. |
||||
A Y |
j |
+ 1 , |
если |
W=W<*> |
( i = l , . . . , m 2 ) ; |
|
||
ДА- { |
1, |
если |
W=W<1') |
(j' = m 2 + 1,. . . , |
2т2). |
|||
|
|
|
|
|
|
|
|
(2.8.19) |
Следовательно, матрицы Q%{j) для этого алгоритма имеют вид
|
/ |
о |
}ГП2 |
|
Qi(2) = |
О О |
(2.8.20) |
|
|
|
|
|
|
|
|||
Q»(i) = |
о |
о |
I } |
т 2 |
О |
/ |
||
|
|
|
||||||
где / — единичная матрица порядка |
т2. |
|
||||||
Так как переходы этого автомата не зависят от его выхода, а зависят только от сигнала, поступающего на его вход, то, согласно рис. 2.8.2, автомат будет иметь пе реходные матрицы вида (2.8.21) и (2.8.22),
|
|
|
Г2 |
0 |
0 0 . |
. |
0 |
0 0 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
||
|
|
>'\ |
0 |
''2 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
|
|
0 |
Г\ 0 |
г2 |
0 . |
. |
и |
0 0 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
||
Л 0 ( 1 ) = Л „ ( 2 ) = Я в |
= |
0 |
0 |
0 |
0 |
0 . |
• |
гх |
0 |
г2 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 0 . |
|
0 г2 |
0 |
Г\ |
0 . |
. |
0 |
0 |
0 |
0 |
||||
|
|
|
|||||||||||||||
|
|
0 |
0 |
0 |
0 0 . |
. |
0 |
0 |
0 |
0 |
0 . |
• |
г2 |
0 |
Г\ |
0 |
|
|
|
0 |
0 |
0 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
0 . |
. |
0 г2 |
0 |
Г\ |
|
|
|
0 |
0 |
0 |
0 |
0 . |
. |
0 |
0 |
0 |
0 |
0 . |
. |
0 |
0 |
г2 |
|
(2.8.21)
3
О
о
п
п
о
о
01
к
л
гч
X
S сч
3
r2 |
г, |
|
О О О |
|
О |
О О О О |
|
0 |
0 |
0 |
0 |
||||
r2 |
О г, О О |
|
О |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||||
О г2 О гх |
О |
О |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||||
0 0 |
0 |
0 |
0 . |
• г2 |
0 |
|
0 |
0 . |
. 0 |
0 0 0 |
|||||
0 |
0 |
0 |
0 |
0 |
. . . 0 |
Г\ 0 г2 |
|
0 . |
. 0 |
0 0 0 |
|||||
0 0 |
0 |
0 |
0 . |
. 0 |
0 |
0 |
0 |
0 . |
• П 0 г2 |
0 |
|||||
0 |
0 |
0 |
0 |
0 |
. . . 0 |
0 0 |
0 |
0 . |
. 0 |
|
0 г2 |
||||
0 0 |
0 0 |
0 . |
. 0 |
0 |
0 |
0 |
0 . |
. 0 |
0 |
|
г2 |
||||
( 2 . 8 . 2 2)
ПОИСК С САМООБУЧЕНИЕМ
249 |
|
|
|
|
|
|
|
|
|
|
где п + г 2 = 1 ; |
|
Г ] > г 2 . |
|
|
|
|
|
|
|
|
После перемножения матриц Rc на Qi{j) |
имеем мат |
|||||||||
рицы (2.8.23) — (2.8.26) |
|
переходов автомата |
для фикси |
|||||||
рованных входных и выходных |
сигналов. |
|
|
|||||||
|
|
г2 |
0 0 0 . . 0 0 0 0 . . 0 |
|||||||
|
|
0 г2 |
0 0 .. . 0 0 0 0 . . 0 |
|||||||
|
|
\ о Г\ 0 Г2 0 . . 0 0 0 0 . . 0 |
||||||||
|
|
[ |
|
|
|
|
|
|
|
|
7"2(ЛХ(»/0) |
= |
j 0 0 |
0 |
0 |
0 . |
• О |
0 г2 |
0 |
. . 0 |
|
|
|
0 0 0 0 0 . . 0 Г\ 0 0 . . 0 |
||||||||
|
|
0 0 0 0 0 . . 0 0 г2 |
0 . .. 0 |
|||||||
|
|
! 0 0 0 0 0 . . 0 0 0 0 . . 0 |
||||||||
|
|
i |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
0 0 0 0 0 .. . 0 0 0 0 . . 0 |
||||||||
|
|
|
|
|
|
|
|
|
(2.8.23) |
|
|
|
raj |
|
|
|
|
т2 |
|
|
|
|
|
0 . . 0 0 0 0 0 • • 0 0 0 0 |
||||||||
|
|
0 . . 0 0 |
0 0 0 •• 0 0 0 0 |
|||||||
|
|
0 . . 0 г2 |
0 0 0 •• • 0 0 0 0 |
|||||||
г2 (АХ(2 ;/и) |
= |
0 . . 0 |
0 |
Г\ 0 0 • • 0 0 0 0 |
||||||
0 . . 0 г2 |
0 Г\ 0 |
0 0 0 0 |
||||||||
|
|
|||||||||
|
|
0 . . 0 0 0 0 0 . • г2 |
0 Г\ 0 |
|||||||
|
|
0 . . 0 0 0 0 0 . . 0 г2 |
0 Г\ |
|||||||
|
|
0 . . 0 0 0 0 0 . . 0 0 г2 |
||||||||
(2.8.24)
ГЛАВА II
250
|
г2 |
0 0 0 |
. .. 0 0 0 0 . . . 0 1 " |
||||||
|
г2 0 |
|
0 |
0 |
. . 0 0 0 0 . . 0 ! |
||||
|
0 г2 |
0 Г\ 0 . . 0 0 0 0 . . . 0 1 |
|||||||
7,2(АХ<1)/1) = |
0 0 |
0 |
0 |
0 |
. • г2 0 Г\ 0 . . 0 |
|
|||
0 0 0 |
0 |
0 |
. . 0 г2 |
0 0 |
. . 0 |
|. |
|||
|
|||||||||
|
0 0 0 |
0 |
0 . . 0 0 |
0 |
. . 0 |
1 |
|||
|
0 0 |
0 0 0 . . 0 0 0 0 |
. . 0 |
1 |
|||||
|
!1 |
||||||||
|
0 0 0 0 0 .. . 0 0 0 0 |
. . o i l |
|||||||
(2.8.25)
|
|
|
0 . .. 0 0 0 0 0 . . . 0 0 0 0 |
||||||||
|
|
|
0 . . . 0 0 0 0 0 . . . 0 0 0 0 |
||||||||
|
|
|
0 . . 0 Г) 0 0 0 . . 0 0 0 о |
||||||||
Г2(ДХ<2>/1) |
= |
0 . . 0 0 |
г2 |
0 0 . . 0 0 0 о ; |
|||||||
0 . . 0 Г\ |
0 г2 |
0 . . 0 0 |
0 0 |
||||||||
|
|
|
|||||||||
|
|
|
|
|
|
|
0 |
. • гх 0 |
|
I |
|
|
|
|
0 . . 0 |
0 |
0 |
0 |
''2 |
0 |
|||
|
|
|
0 . . 0 0 0 0 0 . . 0 |
0 Г2 |
|||||||
|
|
|
0 . . 0 0 0 0 0 . . 0 0 |
|
г2 |
||||||
|
|
|
|
|
|
|
|
|
|
! |
|
|
|
|
|
|
|
|
|
|
|
(2.8.26) |
|
Вероятности |
появления |
на |
выходе |
автомата |
сигнала |
||||||
AX( j '\ |
если |
на |
его вход был подан |
сигнал |
с, |
определя |
|||||
ются |
с учетом |
выражений |
(2.8.7) |
и |
(2.8.23) — (2.8.26) по |
||||||
формулам