3GL   4GL   5GL   .

-

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

. , , " ", 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) :

src="gif/image10.gif"

( ) 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) - . , , . , ; . .

(schema)

, , , (Goldberg, 1989c; , 1992). . . .

, schema - l ( ), {0; 1; *}, {*} - . l, 0, 1, , .. , , 10**1, {10001; 10011; 10101; 10111}.

- .

- ("0" "1") .
- . , o(10**1) = 3, d(10**1) = 4. 2l .

(Goldberg, 1989c) - :

  1. ,
  2. ,
  3. .

, .

. , , . , . , . (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)  src="gif/image11.gif" src="gif/image12.gif" src="gif/image13.gif"

, , .

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), .

        3GL   4GL   5GL   .

,
- ;
- , - ;
- , ;
- , , .




 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 -> - _.
Bourabai Research -  XXI Bourabai Research Institution