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

  • Published on
    06-Apr-2017

  • View
    212

  • Download
    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).

    >

Recommended

View more >