# ПРОГНОЗИРОВАНИЕ ВРЕМЕНИ ВЫПОЛНЕНИЯ АЛГОРИТМА

• View
213

0

Embed Size (px)

Transcript

• 301

Golchevskiy Yury Valentinovich, candidate of physical and mathematical sciences, docent, yurygol@mail.ru, Russia, Syktyvkar, Syktyvkar State University,

Severin Pavel Alexeevich, master, pav9687@yandex.ru, Russia, Syktyvkar, Syktyvkar State University

519.217.2

.. , ..

, - -- - .

: , , , -, .

. , , . , [1], - , - . - , - [2]. , - - [3], , , - . - , - , , . , , , -,

• . . 2013. . 3

302

. , , .

, - [4]. . -, D - DF, - DC, ,

D=DFDC, DFDC=, DiC= Fjk

mjD

= , (1)

.

, , , - . - , , - . [5, 6], , . - , , . , . - - - , - D , . - , .

- , - , , -, , -. () , , .. Dv Dk , Dv - Dk.

G={D, E}, D , E . -, G , - . -

• 303

, , - ( ).

, - , . - , - - , . Dk - m .

Dk = fk(Dk-1, Dk-2, Dk-3, , Dk-m,). (2) , Dk-i j .

(2) Dk = fk(fk-1(fk-j()), fk-2(fk-h()), , fk-m()). (3)

(3) , - Dk X={x1, x2, , xn}, .. - F,

Dk = F(X). (4)

[7, 8]. -

[9, 10, 11, 12] - . , - , - - .

- ,

= {G, h(t)}, (5) G - , ; h(t) - .

G, , -

G = {A, Z, R}, (6) = {a1(a), ..., aj(a), ..., aJ(a)} - , ; Z = {z1(z), ..., zj(z), ..., zJ(z)} - - , - / ; R = (rj(a)l(a)) - - [13, 14].

aj(a) , 1 j(a) = J(a)

• . . 2013. . 3

304

. aj(a) - (aj(a)) I(aj(a)) .

...,,{)( )](,[1)( ajOaj aaO = Aaa ajONajOn }...,, )](,[)](,[ - , aj(a). I(aj(a)) Aaaa ajINajInajI = }...,,...,,{ )](,[)](,[)](,[1 - , - ai(a).

h(t) - = (pj(a)l(a)) f(t) = [fj(a)l(a)(t)] - :

=== )]([)()( )()( thtt alajpfh

=

)(...)(...)(

)(......

)(...

...)(

)(...)(...)(

)()()()()()()()()(1)()(1)(

)()()()()()()()()(1)()(1)(

)()(1)()(1)),(1)()(1)(1)(1)(1)(1

tfptfptfp

tfptfptfp

tfptfptfp

aJaJaJaJalaJalaJaaJaaJ

aJajaJajalajalajaajaaj

aJaaJalaaalaaaaa

. (7)

- . , - , - . - - , .

- , (-, ) -. - , (), - , - [13, 15].

- , - , - .

-

• 305

, - ,

= {A, Z, R~ , R}, (8) A = {a1(a), ..., aj(a), ..., aJ(a)} - , ; Z = {z1(z), ..., zj(z), ..., zJ(z)} - - , ; ( ) ( )( )zjajr~~ =R , -, ;

( ) ( )( )ajzjr =R , - [16].

, , , . - zj(z) , - , , ..

...,,{)( )](,[1)( zjOzjA azO = Aaa zjONzjOn }...,, )](,[)](,[ . , , , .. I(zj(z)) Aaaa jINjInjI = }...,,...,,{ )](,[)](,[)](,[1 .

I(zj(z)) zj(z) (zj(z)). , cj[I,j(z)] 0, cj[I,j(z)] , 1[I, j(z)] j[I, j(z)] J[I, j(z)].

-, , - . , [15].

, - . , - - , , . - , - . - , .

- (), - (8) - (5), ,

• . . 2013. . 3

306

. , - - (), , , - / - , [13, 17, 18].

- , :

- ;

- , , - -;

- ;

, , - ;

- ;

, .

, , -, - -.

= {, }, = {A, Z, R~ , R}, M = {h(t), }, (9) - - (); - - .

Z (9) -: z1(z) Z, , I(z1(z)) = zJ(z) Z, , - (z1(z)) = . . (9) , z1(z)

• 307

1() 1() z1(z) 1() . ,

- J(z) 1(z) -

( ) ( ) ( ) ( )[ ] ( )[ ]=

=1

11

1w

zJw

zJ ssLtfIehI , (10)

I1(z) = (1, 0, ..., 0, ...., 0); IJ(z) = (0, ..., 0, ...., 0, 1); h(s) = L[h(t)];

( )

( ) ( )( ) ( ) ( )( ) ( ) ( )( )

( ) ( )( ) ( ) ( )( ) ( ) ( )( )

( ) ( )( ) ( ) ( )( ) ( ) ( )( )

=

tetete

tetete

tetete

Ls

aJzJajzJazJ

ajzjajzjazj

aJzajzaz

.........

.........

......

1

1

1111

; (11)

( ) ( )( ) ( ) ( ) ( )( ) =

. 0; , zjAaj

ajzj

zOatte

h1J(t) - J(z) - 1(z):

( ) ( ) ( )

==0

2111

011 ; dtTtthDtdtthT JJJJJ . (12)

- , , D, 1J D1J - :

( )[ ] ( )

=

+=1

~

11w

zJww

zJTITpI ; (13)

( ) ( )[ ] ( ) 211

~~~

11 Jw

zJwwww

zJ TD +=

=

+++ ITTDpI . (14)

(12) (13) - , .

, , - , , , -, -. - [19]. , .

• . . 2013. . 3

308

- : - * ( )***1 ...,,...,, Nn xxx= = )...,,...,,( 1 Nn xxx , -

min)( * =X , (15) (X) - , .

. :

) ( ) ( ) ( ) ( )( )fzjajzjaj tf X, - j() - (9), , 1() j() J(), 1(z) j(z) J(z), ( ) ( ) XX fzjaj ;

) -

j() ( ) ( ) ( ) ( )( ) ( ) ( ) ( ) ( )( )

=0

,, dtttftT fzjajzjajfzjajzjaj XX ,

1() j() J(), 1(z) j(z) J(z), ( ) ( ) XX fzjaj ; )

j()

( ) ( ) ( ) ( )( ) ( ) ( ) ( ) ( )( )[ ] ( ) ( ) ( ) ( )( )

=0

2 ,,, dttftTttD fzjajzjajfzjajzjajfzjajzjaj XXX , 1() j()

J(), 1(z) j(z) J(z), ( ) ( ) XX fzjaj ; ) ( ) ( ) ( ) ( )( )pzjajzjajp X -

j() zj(z) 1(z) j(z) J(z), 1() j() J(), ( ) ( ) XX pzjaj ;

) A[zj(z), j(z)], ( ) XX zj , 1(z) j(z) J(z);

) ( ) ( ) ( ) ( )( )pajzjajzj X zj(z) j() A(zj(z)) - (9) 1(z) j(z) J(z), 1() j() J(), ( ) ( ) XX zjaj .

, , , - ..

gk(X) >< bk; 1 k K, (16) gk(X) - , , -; bk - .

- , (16), -

• 309

- . - , ), ), (16), . - ( ) ( ) ( ) ( )( )pzjajzjajp X , ), - , ( ) ( ) ( ) ( )( )pzjajzjajp X = 0 ( ) ( )( )zjAaj zIa 0~ )()( =zjajr .

, - DF , , - ( ) . - DC, , -, n .

, - (. 1).

>