Page 72 - 4522

Для одержання можливості настроювання алгоритму
автором уводиться модифікація алгоритму:
1  
G   n max  i  min S k  , (8.8)
S
max   ni  k i 
n , v
де  0 – поріг чутливості алгоритму.
Модифікація алгоритму (рекурентний вигляд)

Вихідна формула (8.8) перетвориться до вигляду:
€
G
G   n  n ,
max  n,v
€
€
€
деG  max G S ,  S ,
n n1 n n
€
€
S  min S S , ,
n n 1 n
S  S n1  z  n .
n
€
€
Початкові умови:S  z  1 , S  S , G 1  0 .
1
1
1

Алгоритм Надлера-Роббінза

Алгоритм Надлера-Роббинза:
G  n  max S  min S , (8.9)
k
k
0  k n 0  k n
k
де S 0  0 , S k   z  j  1 .
 j 1

Модифікація алгоритму (рекуррентный вид)
Вихідна формула (8.9) перетвориться до виду:
 
G    Sn n  S n ,
 
де S n  max S n1 S , n ,
 
S n  min S n1 S , n ,

71