. , , . - , , . - , , , , , . , , : , .
. , , " ", 1859 , . , , . , , , , . , , . . , , , " " . : , , " ". , , , , .
, , , . , , , , . , .
. (Holland), 60- , , - " " ("Adaptation in Natural and Artifical Systems", 1975). 70- .. , . .. . .. , .. , . (Fogel) (Walsh). , "" , , , .
, , , , , , . , , . , . , .
, , , , : 1) , . , 2) , , . ( ). , , , .
, . - , . - , (Evolutionary Programming), (Genetic Algorithms) (Evolution Strategies). - , (Artificial Life).
, " " , . (neural networks), , . , , , , . . (simulated annealing) - , , .
- , . : , " " (survival of the fittest), . "" , . , , , /, . , , . : Schema Channeling , . .
(Holland, 1975), . , , , . : , ? - .
, , , . , . , , . , . , . "" , , . , , .
. "" - , . "" , "" . , / . ( , .) "" " " . , , . , , , .
, , . , . , , . , . , .
. , .
/* */ := FALSE /* */ (_/2) /* */ := TRUE
, . " " , , . , , , .
, , , , , , , . , , , . - , , " " " ". , , . - , , , . , , .
. , , . . , (, ), ( ) .
, - . , - , . , , . , - , . , - "" . , , , .
, , .
, , , ? , , , , - , , (.. ) , , - .. "" ( ) - , , .
, , , , , . , , , . (, , ), , , , , . , , "" , , , "" , .
, , , . , , , , . , , , - .
, . . , .
( ). , - , "". , . , (L. Davis, 1991b; Eshelman Schaffer, 1993; Goldberg, 1991a, 1991b). , , , , . , l .
() . , , . , - , - , - (0 1). "" . "" . , - :
f (x1, x2) = exp(x1x2), 0 < x1< 1 0 < x2 < 1.
, x1 x2 - , . , 10- x1, x2. , - 210-1. , 0000000000 0/1023 0, 1111111111 1023/1023 1. - 20- , x1 x2. x1 10-, x2 (20- ). - 20- , . - .
, , . . , ( ); , .
. , , - . , . , Ps(i) :
( ) n , Ps(i). - (roulette-wheel selection, Goldberg, 1989c) - n "" . . i- Ps(i). , .
, n ( ) Pc. n n/2 . Pc . 1-Pc . , .
. , l-1 . ( - .) . , .
, , 10 , - 10 . 9 3. .
1 0000000000 000~0000000 --> 111~0000000 1110000000 1 2 1111111111 111~1111111 --> 000~1111111 0001111111 2
, , . , , Pm . , . : , .
, . . , (Brindle, 1981; Goldberg Deb, 1991). n , n . k , . k=2.
(De Jong, 1975) , . , , . .
(Cavicchio, 1970; Goldberg, 1989c) (Syswerda, 1989) - . , , . , ; . .
, , , (Goldberg, 1989c; , 1992). . . .
- .
(Goldberg, 1989c) - :
, .
. , , . , . , . (1992) , , n , n3 ( , "useful schemata"). . , , .
. , " ".
m(H,t) - H t- . H m(H,t+1) m(H,t). "" . , H m(H,t) (f(H)/f.) , f. - , f(H) - , H.
, , . , H "" 1-Pc_ (d(H)/l-1). - , . , H - (1-Pm)o(H), (1-o(H)) Pm o(H). :
m (H, t+1)
, , .
Goldberg (1983, 1989c), , , , " , ". .
, . , f(H) f. . . -, , . . , , , . , , , , (Goldberg Rudnick, 1991; Rudnick Goldberg, 1991). .
, . , . , , ; - ("selection pressure", Back, 1994). Pc, P., , , , . Pc, P., , , . , " ".
, , , . (Goldberg, Deb, Clark, 1992; Mahfoud Goldberg, 1995), .
10.11.2021 - 12:37: - Personalias -> WHO IS WHO - - _. 10.11.2021 - 12:36: - Conscience -> . ? - _. 10.11.2021 - 12:36: , , - Upbringing, Inlightening, Education -> ... - _. 10.11.2021 - 12:35: - Ecology -> - _. 10.11.2021 - 12:34: , - War, Politics and Science -> - _. 10.11.2021 - 12:34: , - War, Politics and Science -> . - _. 10.11.2021 - 12:34: , , - Upbringing, Inlightening, Education -> , - _. 10.11.2021 - 09:18: - New Technologies -> , 5G- - _. 10.11.2021 - 09:18: - Ecology -> - _. 10.11.2021 - 09:16: - Ecology -> - _. 10.11.2021 - 09:15: , , - Upbringing, Inlightening, Education -> - _. 10.11.2021 - 09:13: , , - Upbringing, Inlightening, Education -> - _. |