EVOLUTION MODELING METHODS APPLICATION FOR CIRCULATION OF DOCUMENTS OPTIMIZATION AT THE ENTERPRISE

ɍȾɄ 681.31.00

ɂɋɉɈɅɖɁɈȼȺɇɂȿ

ɆȿɌɈȾɈȼ

ɆɈȾȿɅɂɊɈȼȺɇɂə

ɗȼɈɅɘɐɂɂ

ȾɅə

ɈɉɌɂɆɂɁȺɐɂɂ

ȾɈɄɍɆȿɇɌɈɈȻɈɊɈɌȺ

ɇȺ

ɉɊȿȾɉɊɂəɌɂɂ

ɘ.Ɉ. ɑɟɪɧɵɲɟɜ, Ⱥ.ȼ. Ȼɚɫɨɜɚ, ɉ.Ⱥ. ɉɚɧɚɫɟɧɤɨ, ȼ.ɂ. ɉɨɥɹɤɨɜ

.

-,

. .

, ,

-. , . .

. , ,

.

Ʉɥɸɱɟɜɵɟɫɥɨɜɚ: , , , .

ȼɜɟɞɟɧɢɟ

,

.

- [1]. –

.

-, .

,

. ,

– , ,

.

.

ɉɨɫɬɚɧɨɜɤɚ ɡɚɞɚɱɢ

, (

-) .

-.

-, – « » –

( ).

-.

– ,

.

, ,

.

( ) .

,

. ,

-,

( ).

( ) .

Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹ ɦɨɞɟɥɶ ɨɪɝɚɧɢɡɚɰɢɢ ɞɨɤɭɦɟɧɬɨɨɛɨɪɨɬɚ ɧɚ ɩɪɟɞɩɪɢɹɬɢɢ

n m . i

[i] > 0, j –

b[j] > 0. i- j-

[i, j]. [А, B] . ,

.

, , ,

:

1 1

[ ] [ ].

 







i j a i b j

,

-,

[2]. y(x) = А·,

А – ,  < 1.

, ,

-. ,

-, .

,

, . . ,

:

0, 0,

( )

1 2 , 0

 

  _{  }



x y x

h h x x ,

h1 – ( ); h2 – .

,

. .

,

,

1 1

( ) min,

 





c x

cij(xij) – ,

11 12 1

21 22 2

1 2 ... ... : : ... : ...              X m m

n n nm x x x x x x

x x x

,

ij – , i- j- .

ɏ :

1

, 1, 2,..., ,



 



x b j m

1

, 1,2,..., ,



 



j

x a i n

0, 1, 2,..., , 1, 2,..., .

  

ij

x i n j m

,

.

,

[3–5].

ɋɬɪɭɤɬɭɪɚ ɝɟɧɟɬɢɱɟɫɤɨɝɨ ɚɥɝɨɪɢɬɦɚ ɪɟɲɟɧɢɹ ɌɁ

. ( ) , - -. . -. , -. , . ( ).

k. , .

.

. ,

, . . fi = fj i j |fi – fj| < , –

-. , .

, .

,

.

-, D

.

( )





0 0 0 0 0

1 1, 2,...,

 _n

X x x x x

, - [6].

,

-, - .

a1, a2, ..., an – b1, b2, ..., bm –

. Е0 {1, 2, …, n}, F0 – {1, 2,

…, m}.

( )

-1 1

( ) ,

 





i j F x c x

cij (x), (x) – ( ).

.

F(x), .

. ,

,

F(X1) F(X2) ...F(XS), S – .

.

.

-.

.

i E0,

j F0

Z=min (a[i], b[j])

x[i, j]:=Z a[i]:=a[i] – Z,

b[j]:=b[j] – Z

a[i]=0

b[j]=0

E0=E0 \ {i}

F0=F0 \ {j}

Е0 & F0

E0={1, 2, …, n}

F0={1, 2, …, m}

.

, . .

. ,

. ,

,

-, .

,

– .

.

-.

Ⱥɩɪɨɛɚɰɢɹɪɚɡɪɚɛɨɬɚɧɧɨɝɨɚɥɝɨɪɢɬɦɚ

-, [7–13].

n = 10 m = 20 .

.

- 1635 (exp(n)) [7]

. . – o(n2)–o(n3) [8]

. . – o(n2) [9]

. . 1644 o(n3– n4) [10]

. . ,

. . 1601 o(n

3

– n4) [11]

. . ,

. . 1538 o(n

4

) [12]

1548 o(n3) [13]

1537 o(n2) [14–17]

.

Ɂɚɤɥɸɱɟɧɢɟ

,

-. , ,

-.

. (

№ 12-01-00474 № 12-07-00376 ).

Ʌɢɬɟɪɚɬɭɪɚ

1. . ., . ., . ., . ., . .

// - . – 2011. –

№ 4 (74). – . 116–120.

2. . ., . ., . . . – 5- .,

. . – .: - , 2006. – 495 .

3. . . //

-. . – 2010. – . 108. – № 7. – . 7–13.

4. . ., . . //

. . – 2010. – . 113. – № 12. – . 30–36.

5. . ., . . NP- //

-. . – 2010. – . 120. – № 7. – . 30–36.

6. . . . . – .: , 2005. –

128 .

7. ., . . – .: , 1984. – 392 .

8. . . //

-. – -.: , 1965. – . 1. – . 1. – C. 71–82.

9. . . //

. – .: , 1968. – . 4. – . 6. – C. 962–964.

10. . .

-. – -.: , 1990. – 29 .

11. . ., . . -

-. – -.: , 1987. – 22 .

12. . ., . .

-- . – M: , 1988, – 38 .

13. . //

. – ., 1964. – . 159. – . 32–35.

14. . ., . .

, , . XXX

.  ,  , 2003.  . 147–149.

15. . . //

. XVI

-.  , 2003. – . 2.  . 141–143.

16. . . //

, , .

VI - . « ».  ., 2003. 

. 31–35.

17. . ., . .

// . – 2011. –

. 11. – № 5. (56). – . 630–633.

Ч Ю – ( . ),

-, , [email protected]

а а а а – ,

-, , . , [email protected]

а а а а – ( . ),

, [email protected]

я а И а –

-, ,