Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

NKTZI_2010_rus_modul2

.pdf
Скачиваний:
10
Добавлен:
07.02.2016
Размер:
697.13 Кб
Скачать

53

3

3.1

3.1.1

, -

:

1.# , $ %-

& $ & .

2.( # & & ,

%# , % & ).

3.(wij=0).

4.3 $&, . . # i-j- # j- i- wij=wji.

5.( # & , % % , ) %5 %-

5.

6.3 & $& ) &.

% . 3.1.

x1

 

w31

w21

 

 

 

y1

wN1

 

 

 

w32

 

w12

 

 

 

x2

 

 

y2

wN 2

 

 

 

 

 

w13

 

 

 

w23

x3

 

 

y3

 

 

 

 

 

w3N

w2 N

w1N

xN

 

yN

 

 

 

w N 3

 

 

 

 

 

% 3.1 – %

54

3 ) - ) , . 3.2. $&

.

 

 

x1

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

w21= w12

 

w

=

 

 

 

 

14

 

 

 

 

x4

 

w41

w13 = w31

 

 

 

 

 

 

4

w43 =

 

 

x2

 

2 w24 = w42

w34

 

 

 

 

 

 

 

 

 

w23 = w32

3

 

x3

 

 

 

 

 

% 3.2 – ;$%

< , ) ), $ $ -

, $ $ . 3 & % = 5 & $ - & % $ %5

5 & & &, $

% = $ . &, >

5 # 5 % % $ , ) -

%$% & ), % % -

& &, # , = ) $ .

> , & & -& ( - $ ) % = ( 1, 2, ... )T %, -

$& $ , , -1 +1. @$ %

& ), & - , % % xP(p=1,P). ( )

> & , % & &

), % & % ) %-

, . . y=xP, ) y=(y1, y2,…,y )T - % & & ) . 3 $ & ) -

> &.

55

$ ! " ( $%) %5 :

5 5;

> ) :

&$ .

' ($( ). -

$ & % = 5:

p

p

 

p

, i j

 

i

x

j

wij = p =0 x

 

 

 

 

 

 

 

 

0, i = j

 

 

D xiP – i- % % P.

E # % % $ , %$ % -

> & &. ;, $ % - 5 .

*! +), ' " ,-' . /!$ %$% -

$ ( ) % % & & )

yi (0) = xi ,

i=1,N.

F = $ & )

$ & %.

%0 " ' " " )' 1 ' 1! ' ,. F

 

 

 

 

 

 

z

J (k +1) =

ij y (k) i = 0,

i=1

w

i

 

 

 

 

 

& , -

% & $& $ & & )

 

 

 

 

(k +1)

> 0

 

 

1, zj

yj

(k +1) = f a (zj

 

 

 

(k +1)

< 0

(k +1)) 0, zj

 

 

 

 

 

 

 

 

 

yj

 

 

 

 

 

 

(k)

 

 

 

) f (•) - ) % 5 %5, !j - & -

).

56

G & & $ , &

$& & & ) & ,

H ( -

$ ). 3 = $ &

%, $H > . I% 5 # " '-! '', % ) % # % % , $ - & & &, , " '-! '', % ) &

.

3.1.2 /40 ' , "

# & = )-$% ) H. H, )-

, H % H. D H %-

%, % % %- ( ). E & # $& , % #

> ( $ -

). 3 % H, H 5-

= ), % H 5 = ),

) % ) . J & % $

, # H $% & , -

= = ). K % , # & % % = )$% %5.

G & % %5 (%5-

) & & &, % % % & & - & # & $ & , $ 5

% % . 3-&, %

H, . . # -

. 3-&, $ &

% , $ & &

. ( ), # & $ -

& & . L% &

# = )$% %5

E =

1

wij xi xj + xi Qi

 

2

i j i

i

57

) Qi - $ ) i-) ; wij - i-) j-)

.

%, $ % 5 %5 % -

) % ) % H

. I % % % $ % $& )$ ,

& ) ) %$

$ 5. F =, % % # % &, & = )$ - % ) H (= )$% &) - & . J & % 5 -

&, = & # & % &.

3.1.2.1 6 ' ' /!$ , "

M %5 % # % % % H % ($

H H, ) $ H). J & >-

& &, $ = )-$% %5 % # ) , . . % & -

& = )$% ) H. @ % & -

# $# # 5. I % % %

5 # -

5, $ $ % $

, = )$% %5 %.

F 5 ) %5 $&

. ( % & $ %, )

& # 5 . < & -

x i i < 0 , $& % & xi !i -

i

# & %. F !i = -

#. F = 5 !i = 0, $ % %-

E = 1 wij xi xj 2 j j i

@$ ) &H # & im - % & m- ) . K ) 5 wij # 5&,

% & (w1ij) # , % (-),

(wim) - % (-

58

E = 1 w1ij xi xj 1 wim xi xm 2 i i j 2 i m

F ) & # #

% % , & # , % (- ), %5, - % % & ). K % , $& %5 % ) (-) , -

)

Em = 1 wim xi xm 2 i m

N 5 ) & # =% %-

5

 

 

 

 

 

im i

m

 

 

 

 

w x x

 

 

 

 

 

i m

 

 

K % % % m {-1, 1}, ) ( ()2 >0. G & wim = i (,

 

 

 

 

wim xi xm = (xi)2 (xm)2

 

 

 

 

 

 

 

 

i m

i m

 

K % , & wim = i ( $ % %-

5

w x

x

 

. E > % & % =-

im i

 

m

i m

 

 

 

 

 

 

5 5 5.

3.1.2.2 %$, /!$

F ), % % > & & & -

( = )$% H), 5 # & $ 5 %5 H % - $ . = )$% ) H -

H & = ), 5 = ) - % %- $ .

F = )$% %5 -k & #

E(k) =

1

ij i

(k)

x

 

(k) + i

(k)Q

 

j

 

2

w x

 

 

x

i

 

i j i

 

 

 

i

 

59

3 & ) & &

. 3 # (k+1)

% = )$% %5, &$

:

 

 

 

 

 

 

 

1

 

 

 

(k +1)

 

j (k +1) +

 

 

 

 

E(k +1) = E(k +1) E(k) =

2

ij

i

x

x

i

(k +1)Q

 

 

 

 

 

 

 

 

i j i

w x

 

 

i

 

i

 

 

1

ij

i (k)

x

j (k) +

x

i (k)Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

i j i w x

 

i

 

i

 

 

 

 

 

 

 

 

F #, $ (k+1) H -

) m-) ( ) $

), # & & ) . 3 = ) & ) & i=m j=m

% &. L$&, $ wij=0 wim=wjm

i=j (, & # # :

 

 

 

 

 

 

 

 

 

 

E(k +1) = wim xi(k +1) xm (k +

1) + Qm xm (k +1)

 

 

 

 

j m

 

 

 

 

 

 

 

 

 

 

(k) + Qm xm

 

 

 

 

 

wim xi(k) xm

(k)

 

 

 

 

 

i m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

wim xi(k

 

 

 

 

 

 

E(k +1)

=

+1) + Qm xm

(k +1)

 

 

 

 

 

 

i m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

wim xi(k) + Qm xm (k) xm

(k)

 

 

 

 

 

i m

 

 

 

 

 

 

 

3 ), $ i m xi(k+1)=xi(k), -$

E(k + 1) =

 

 

w x

(k + 1)

+

 

m

 

x

 

(k + 1)

x

 

(k)]=

 

 

im i

Q

 

 

[

m

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

i m

 

] xm (k +1)

 

 

 

 

 

 

 

 

 

= [zm (k + 1) Qm

 

 

 

 

 

 

 

 

 

) xm (k + 1) = xm (k + 1) xm (k ).

F & # &$ E(k +1) # &

$

60

1. Z m ( k + 1) > m

E $ , $ m- %, . . &-

 

% & &. K % , xm (k + 1) > 0

E ( k +

1)

< 0 .

2.

Z m ( k + 1) < m

3 = $ $-

), . .

xm (k + 1) < 0 , % % % Z m ( k + 1) m < 0 ,

E ( k +

1)

< 0 .

, # m-) -

= )$% %5 % # % H. 3& # $ -

, % # % &

H = ) &. E % -

% = )$% # - # = )$% ) , . . -

& & ) . < & 5 ) )-

) %, ) % % =%, >

& $ .

K % , . ! 6 4':( ' ! , ' ) "

1. /40 '.

F > & P ( = 1, ). 3&$ = & wij

5& , % & (

"+1") % ) & ) &$ -= ) % # )

 

1

 

 

E =

xip(k +1) wij xpj (k)

 

2 i=1

j=1

2. "$' , '.

F > &, #, % # &, = ) &$ & $ & & )-

# $& .

3.1. %5 , -

7 ) %5 % 5

) ! = 0, $ % & 1=(1 -1 -1 1 -1 1 1)+ 2=(-1 -1 1-1 1 -1 1)T % # %-

61

# & 3= 2 = (-1 -1 -1 -1 1 -1 1) (% # & $%-

).

.3.3 $& % & V

.

 

w 13

 

 

 

x1

x2

x3

 

 

w51 = w15

x

4

w

=

w

 

37

73

x5 x6 x7

w57

% 3.3 – , 7

E & wij 5& W 7x7,

 

 

w11 = 0 w12 w13...w17

 

1

2

w21 w22 = 0 w23...w27

 

W =W

+W

=

 

 

 

 

 

....................

..........

........

 

 

 

 

...w77

= 0

 

 

 

w71 w72 w73

 

) Wi - 5 i-) (i=1,2) $) , =-

& % &$ :

w12 = 1 ( 1) + ( 1) ( 1) = 0

w13 = 1 ( 1) + ( 1) 1 = 2

w14 = 1 1+ ( 1)( 1) = 2

w15 = 1 ( 1) + ( 1) 1 = 2

w16 = 1 1+ ( 1)( 1) = 2

w17 = 1 ( 1) + ( 1) 1 = 0

F 5

 

62

 

 

00 22 220

 

 

000000 2

 

 

 

 

200 22 20

 

 

20 20 220

 

w =

 

 

202 20 20

 

 

 

 

20 22 200

 

 

 

 

0 200000

 

3&$ = ) % # ) ,

% % & & )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

E

1

 

7

 

 

1

 

1

 

 

 

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= Ei

= E1 + E4

+ E6

+ E7

 

 

1

[

(

 

 

 

 

 

 

 

 

 

i=1

 

 

+)]=

1

[( 2)( 1) + 2 1+ ( 2)( 1) + 2 1]= 4

1

=

x3

+

w14

x4

+

w15 x5

+

w16

x6

E1

 

2

 

 

x1

 

w13

 

 

 

 

 

 

2

 

 

 

1

=

1

[

(

 

 

+

w43 x3

+

w45 x5

+

w46 x6

+)]=

1

[2 1+ ( 2)( 1) + ( 2)( 1) + 2 1]= 4

E4

 

 

 

 

 

 

2 x4

w41 x1

 

 

 

 

2

 

 

 

 

 

1

=

 

1

 

[

 

(

 

 

+

w63 x3

+

w64 x4

+

w65 x5

+)]=

 

1

[2 1+ ( 2)( 1) + 2 1+ ( 2)( 1)]= 4

E6

2

 

 

 

 

2

 

 

x6

w61 x1

 

 

 

 

 

 

 

 

 

E 17 = 12 [x1 ( w72 x2 )]= 12 [( 2)( 1)]= 1

K )E 1 = -13. I )$ $ )

7

E2 = Ei2 = E32 + E52 + E72 = 9 i=7

3 = 2 $ ) =- ), % )$& &$

7

E 3 = E 3i = E 35 + E 37 = 5 i = 1

3&$ & - $ & & ), % & $ % 5-

%5 &

7

z3j = wij x3i , j = 1,7 i=1

z13 = w31x33 +w41x43 +w51x53 +w61x63 =( 2)( 1)+2 ( 1)+( 2) 1+2 ( 1) = 4<0

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]