,,,
̳
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 .
̳
Copyright (c) 2024 Stud-Baza.ru , , , .