. , , ,

,,,

UFO- — ,

̳

2071197.

UFO-

. -05-1

㳺 ..

. ..

.

..

2009


Ѳ

8.000012 " "

1. UFO- " 12 "2006 . 556

2. 12.06.2006

3. , UFO-

4. ( , ) , , , ; ; ; UFO-; Microsoft Excel UFO- ; UFO- ;

5. ( , )

; ; ; ;

UFO-;

Microsoft Excel UFO- ;

UFO- ; ;

6. , (.6 )

(, , , )

() ()

7. 13.03.06

.

1 03.04.06
2 UFO- 17.04.06
3 Microsoft Excel 01.05.06
4 UFO- 15.05.06
5 ϳ . 29.05.06
6 ϳ 05.06.06
7 12.06.06
8 , 14.06.06
9 15.06.06
10 . 16.06.06

..


: 44 ., 1 , 46 .

ᒺ UFO-.

UFO-.

㳿 .

UFO-; Microsoft Excel UFO- ; UFO- .

, , UFO-, ,


: 44 ., 1 , 46 .

UFO-.

UFO-.

.

UFO-; Microsoft Excel UFO- ; UFO- .

, , UFO-, ,


ABSTRACT

Explanatory note: 44 fig., 1 appendix, 46 references.

Research object process of UFO-models construction.

Work purpose researching of possibility of artificial intelligence methods using in process of UFO-models construction.

Research methods artificial intelligence methods and modern computer technologies of tabular data processing.

Work results ant algorithm adaptation to UFO-modeling process; Microsoft Excel using in UFO-modeling process based on ant algorithm; UFO-models of mining transport system.

artificial intelligence, ant algorithm, UFO-analysis, modeling, tabular processor


, , ,

1.

1.1

1.2

1.2.1

1.2.2

1.2.3 ,

1.2.4

1.2.5

1.2.6

1.3

2. UFO-

2.1

2.2 UFO-

2.3

2.3.1

2.3.2

2.3.3 UFO-

2.3.4 UFO-

2.3.5

2.4.

2.4.1

2.4.2

3. Microsoft Excel UFO-

4. UFO-

4.1 " """

4.2

4.3 UFO-


, , ,

CASE computer-aided system engineering;

DFD ;

IDEF0 ;

IDEF3 ;

, - ;

--.


, CASE-.

( , , , , ..) , , .

, .

, .

UFO-.

UFO-, CASE-, .


1.

1.1

.

IDEF0 , , , [1-4].

(DFD) . () , . , , [5-6].

IDEF3 , , [7-8].

CASE- - BPwin. , [9-10].

- , . , , . - CASE- UFO-toolkit, , - [11-14].

1.2

, , . [15]:

  ;

  ;

  , ;

  ;

  ;

  .

1.2.1

:

  "" , , , , , ( , " ");

  , .

1980- .

. , , 1010 [16]. , , , ( ), .

, . : . , , , . , , , . . , , , .. . 103 [17].

, , .. . , . " " , .

, . , . ( ) , -, - [18].

, . , , [19].

. , , . "" . . , , .

, . , , . , , [20-24].

. , . , . , . . . ( ) [25].

1.2.2

, , . , , . [26].

: , . , .

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

[27].

, . - .

. , .

, .

, . , .

[28].

, , . . , [29-31]. .

, , . ( ) . . .

: . , . .

. .

, , . , .

:

  , ;

  , ;

  , .

, . .

, .

, , , , , . , .

, . [32].

, . , . .

, .

, .

" " (), , . " " , .

, , .

[33].

: , , ( ).

, , : .

: , . .

, , , . [34].

, . nGA, , , , .

1.2.3 ,

: " , ". "-", "-", "-" .. - : Þ .

:

  ;

  ( );

  .

, . ( . chunk). , , .

. , , . , . , , [35].

. . . , . , . , , , . . , . . , , . . , , [36].

, , , :

  ;

  ;

  ;

  .

:

  ( );

  ( , );

  ( , );

  , ;

  , .

:

  , ;

  - .

, , . , , , [37].

1.2.4

, , , , (""), 0 1. , , , , (("")).

, F , (F)=1F.

[38]. : """ , ".

(("")) ( ("")) , . : F G , f(FÙG)(X)=min(fF(X), fG(X)).

, ("")=0,9 ("")=0,7, ((""))( ("")) = 0,7.

(("")) (("")). 0, 0,1. ? , - , - .

("")=0,9 , 90% - " ". , , "" . , , "-1".

: f(FÚG)(X)=max(fF(X), fG(X)).

, . , , .. -. , [39].

, , , , . . . : ", ", . , .

, , .

. , , , [40].

1.2.5

, , / [41].

40- , , . , , . , , , .

, , , . , , . :

  ;

  ;

  ;

  ;

  ;

  .

- : . , - . - , , . , , .

, .

. , -, . Web- . NNTP HTTP-, Web- [42].

1.2.6

, . [43].

, , . , , , .

, . , . , . , , . , . "" .

, , . . , . , .

[15]. , . , .

. , , , . , , , .

, . , .

. . . , . , . , .

.

1.3

, :

  , CASE-;

  , , ;

  .

UFO-.

:

  UFO- ;

  Microsoft Excel UFO- ;

  UFO-.


2. UFO-

2.1

, (. 2.1).

2.1

[44]:

  In (n) (n = 1, 2, , N);

  Out (m) (m = 1, 2, , M).

, (In (1), In (2)) (Out (1), Out (2), Out (3)), In (1). . 2.2, .

2.2


2.2 UFO-

, , , . 2.1. , (. 2.3).

2.3

. [11]. In (n) , In (n) . (. 2.4).

2.4


Out (m) , Out (m) . (. 2.5).

2.5

, . (. 2.6).

2.6

a b (. 2.7).


2.7

1 a c 2 c b (. 2.8).

2.8

a b 1 2 , . 2.9.

2.9

2.3

2.3.1

In (n). , , In (n). In (n) , "" "" , . "" , (. 2.10).

2.10

"" , "" , . .

"" , . "" , , 2.3.3. "" , , 2.3.4.

2.3.2

Out (m). , , Out (m). Out (m) , "" "" , . "" , (. 2.11).

2.11

"" , "" , . .

"" , . "" , , 2.3.3. "" , , 2.3.4.


2.3.3 UFO-

. , , . , "" "" , . "" , (. 2.12).

2.12

"" , "" . "" , . , .

"" , .

2.3.4 UFO-

. , , . , "" "" , . "" , (. 2.13).

2.13

"" , "" . "" , . , .

"" , .

2.3.5

(a b) (c d), b (. 2.14).

2.14

(. 2.15):

  1 b, e d;

  2 a e, f;

  3 f c.

2.15

.

1, b, b .

b 1 b , "" b 1 "" d 1 d .

1 "" e, (. 2.16).

2.16

.

2, e, e 1.

e 2 e 1, "" e 2 "" a 2 a .

2 "" f, (. 2.17).

2.17


.

3, f, f 2. f 3 f 2, "" f 3 "" c 3 c (. 2.18).

2.18

3 "" . "" f 2. 2 "" . "" e 1. 1 "" . "" b b .

, .

"" , , "" .

, , , , "" . , .

2.4

, , , . . , . , , , "" (. 2.19).

2.19

2.4.1

.

, 1 V, V . , . , , 1, , V. , , . , , . 2.19, , , c C1, 7, , c C2, 9, c , c C1, , c C2. . 2.20.

2.20

, "" .

, , "" .

2.4.2

(a b) (c d), 1 b, 2 c, . 2.21).

2.21


(. 2.22):

  1 b, e g;

  2 a e, f;

  3 f, h c;

  4 g h, d.

2.22

1 .

1, b, b .

b 1 b , "" b 1. 1 "" e "" g, 1 (. 2.23).

2.23 1

2 . 3, c, c . c 3 c , "" c 3. 3 "" h f, 2 (. 2.24).

2.24 2

1 .

4, g, g 1.

g 4 g 1, "" g 4, h h 3, d c d (. 2.25).

2.25 1

2 . 2, f, f 3. f 2 f 3, "" f 2, e e 1, a c a (. 2.26).

2.26 2


3. Microsoft Excel UFO-

, . 3.1, .

3.1

, , . 3.2.

3.2

Microsoft Excel , . 3.3, " ".

3.3 Microsoft Excel


Microsoft Excel , . 3.4, "".

3.4 Microsoft Excel

, "" , , [45].

: . , . , ( ) . , , . .

: (_; _; _).

_ , . , , , , . _ , . , . , , . . _ , . , . , 1 "" a, , 3

=(C3;' '!$A$2:$A$7;

' '!$B$2:$B$7),

4 5. . 3.5.

3.5 Microsoft Excel

, 3 . , (. 3.3) , , . . , , . 3.6.


3.6

Microsoft Excel (. 3.7).

3.7 Microsoft Excel

, Microsoft Excel (. 3.7):

  1 a 1;

  2 b 2;

  3 c 4.

(. 3.8):

3.8

, 1 , 2 g, 3 h.

, Microsoft Excel 2 3 (. 3.9).

3.9 Microsoft Excel

, Microsoft Excel (. 3.9):

  2 g 3;

  3 h 5.

(. 3.10):

3.10

, 2 , 3 i.

, Microsoft Excel . 3 (. 3.11).

3.11 Microsoft Excel


(. 3.12):

3.12


4. UFO-

, , " """ "" (. , ).

4.1 " """

, , "", , .

- "" - .

, , , :

  ;

  () ;

  , , ;

  , , , , ;

  - , , , ;

  - , , ;

  - .

, , , - , , , - :

  , , "";

  , "" , , ;

  ;

  , , , ;

  ;

  .

4.2

. , , , - [46].

:

  ;

  ;

  ;

  ;

  , , .

: .

:

  , ;

  ;

  ;

  ;

  , , ;

  .

:

  ;

  ;

  .

  ;

  ;

  ;

  ;

  .

:

 

 

 

  .

. .

. . , 2 280 280 1100 . , , , 1100, 2100 2120. 100-150 . . - . .

4.3 UFO-

. 4.1.

4.1

, . 4.2.

4.2

. " 1100", (. 4.3).

4.3

1100. , . 4.4.

4.4

. , . 4.5.

4.5

1100 280, 1100 2120, , . 4.6.


4.6


:

  ;

  :

1)  ;

2)  ;

3)  , ;

4)  ;

5)  ;

6)  .

  UFO- :

1)  ;

2)  UFO-;

3)  ;

4)  UFO-;

5)  .

  Microsoft Excel UFO- ;

  UFO- .

UFO-.

UFO-. CASE-, .

IV- - " 2006", 27-28 2006 ., [44].


1. .., .. . . : , 1998. 252 .

2. .., .., .. IDEF - // . , 1997. . 23-27.

3. / .. , .. , .. , .. . : . . - ". . -", 2004. 295 .

4. .., .. IDEF-RDO: // . 1997. 3. . 13-18.

5. .. . .: , 1997. 316 .

6. .. CASE-. . .: , 1998. 176 .

7. .., .., .. : . : , 2005. 116 .

8. .., .. - // . 1998. 3. . 3-10.

9. .. BPwin 4.0. .: -, 2002. 224 .

10. .. BPwin, ERwin. CASE- . .: -, 1999. 295 .

11. .. -: - . : , 2002. 322 .

12. .., .., .., .. : . : , 2005. 136 .

13. .., .., .., .. CASE- UFO- // . 2002. 1-2. . 469-476.

14. .., .. - // - . 2. 2002. 11. . 1-8.

15. .. . .: , 2004. 312 .

16. . , , . .: , 1990. 239 .

17. Pulsed neural networks / by W. Maas and C.M. Bishop eds. MIT Press. 1999. 408 p.

18. Lin C.T. Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems. Upper Saddle Rever, New Jersey: Prentice Hall PTR, 1997. 786 p.

19. .. . .: , 1970. 252 .

20. Hertz J. Introduction to the theory of neural computation. Redwood City: Addison-Wesley Publishing Company, 1996. 327 p.

21. Kohonen T. Self-organizing Maps. Berlin: Springer-Verlag, 1995. 363 p.

22. / . . , . ; . . .: , 1990. 304 .

23. .. . .: , 1996. 176 .

24. Kung S.Y. Digital Neural Networks. Engewood Cliffs, New Jersey: PTR Prentice Hall, 1994. 418 p.

25. .., .., .., .. . . .: "". 2000. 352 .

26. .. : . .: "", 2003. 864 .

27. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. Adison Wesley, Reading, MA, 1989. 308 p.

28. . . 5. .: "". .3. 1996. 204 .

29. .., .., .., // , 2002. 1. . 89-97.

30. .. .., .. // - " ". : , 2005. . 48-51.

31. .., .., // . 2 (18). 2003. . 35-38.

32. .. . . . . . . , 2002. 20 c.

33. , / .. , .. , .. , .. . .: , 1997. 112 .

34. De Jong K.A. Genetic Algorithms: A 10 Year Perspective // In: Procs of the First Int. Conf. on Genetic Algorithms, 1985. P. 167-177.

35. [ 3- .]. . 2. : / . . .. . .: , 1990. 304 .

36. .., .., .. . : . , 1992. 220 .

37. .., .. . : - , 2002. 615 .

38. / .. , .. , .. . .: , 1989. 304 .

39. .. : . .: , 1986. 288 .

40. . . .: "", 2001. 624 .

41. Sycara P.K. Multiagent Systems // AI MAGAZINE. 1998. V. 19. 2. P. 79-93.

42. .., .. . : , 2000. 384 .

43. Marco Dorigo, Vittorio Maniezzo, Alberto Colorni. The Ant System: Optimization by a colony of cooperating agents. // IEEE Transactions on Systems, Man and Cybernetics Part B, Vol. 26, No.1, 1996. P. 1-13.

44. .. // 2006: IV- - (, 27-28 2006 .). : , 2006. . 62-63.

45. .. . .: , 2002. 688 .

46. : / .. , .. . .: , 1985. 304 .

̳

 

 

 

! , , , .
. , :