Задание практикума по генетическим алгоритмам

¢ ¢
¢ !"#$%& '$()%$!*#*+#), - .*$!/ 0*$..*
1$2%).1. 01.!$* 34
5
¢ . /%6 / ! $ 6 $.2.%$78 % ).$.!.' ."6.*. '$ !9
! /. :;<
-*! 2 07.' =.=#0&, ! / >?@
2 07 &
=.=#0&,&
+.!*!#$%&
%0#2 'A*
."! -.*
.02%$/.
%)!B/ *A6 .%."' /!.&$.%$7 *#$ , .%." - C$%&
=.07-./ $0*
D#), .$!-)3@E<F
5
<
G
;
H
+#),&6 8<I ."6.*. '$ g 8 / +#),&6 58
."6.*. '$g
!$!'.%$ ./ F
A=.0 01.!$*.* =!.!.- .1.2%0 $! ,'
5 A=.0 01.!$*.* =!.!. - .1. 2%0 $! ,' "-
#0#29&,0/.'+#),
.%$J ).$.!.1. =!.!. - .1. - 2& ,0/.'
+#),
A%0),F
0#2 ' &%6* 56* =!.=.!,. 07.1..$".! !=.*.B!#0$)
<#!! &
G$".!#%2*
A%)!B/ &F
.$.22.
5 /#6$.22.
K/!% 07.
<.!..
A*#$ ,F
-*%0#2 './A"! .1."$ 5!%$ ./) %0#2 './A"! A6"$./*%$ *
/!%"$./.'%$!.)8 2 &%.%0#2 './A"! .1."$ !.1! ** .0J ! ".$ $7//#6!J* 6F
M $%$./A'E•
M .%./.'
•
$%$./.* !J* =!.1! ** .0J /A/.$7 / + '0 =!
J0 =.07-./ $0& ()! =.=#0&,C !9'8 =.0#2 *#C ) J.*9 1! ".$A 01.!$* .%./.* !J* ()! /A/.$%& $.07). $.2) 8 - 2
+#), / ($.' $.2) ).02%$/. $! ,'8 - ).$.!A !-#07$ $
"A0.%$1#$
5
% 9 1 01.!$* .0JA "A$7 ! 0-./ A / / .$07A6
=!.,#!
<
K
0 )./ 8 #!'2) 8 #!'2) $2%)
01.!$*A : . !
#!'2) L 5I -
8 %=!
.=
L F
D¢85@@;
L5@%
LMNO>GIP55I@G@I
5
QRSSTUVW
>
XVTYZTZ[RU[U>TZ\]TSTUVX]Z[^[_[TSN`aZbca::XUUX]dR]8
e[_f[gTUFhU[i
R^e[_f[gTUj]baa8PHG
kRSVdb]g l
m
kbUbZf[_ XSgR][Zfca [U NbT]_f nYZ[c[oTZ[RU p
eT_f[UbqbT]U[Ug::XVV[aRUrbaSb`8sbTV[Ug8PP
G
K¢
0 %%2%)' 1$2%)6 01.!$* %.%$.$ - %0#CB6 9 1./ 38
584F
D.!*!./ 2 07.'=.=#0&,!9'E
5
A2%0,0/.'+#),0&) J.1.!9&=.=#0&,E
%0 )!$!' .%$ ./ .%$1#$8 =!'$ ) 9 1# <8 2
- /!9$7! ".$# 01.!$* E
<
A=.0.=! ,%0),E
G
A=.0.=! ,%)!B/ &E
;
A=.0.=! ,*#$ ,=!'$)9 1#5
"B & %6* ! ".$A 1$2%)6 01.!$*./ =!%$ /0 !%#)34
² ²
%
"B &%6* ! ".$A1$2%).1. 01.!$* %%*.$!*".0=.!.".) JA'-($ =./! ".$A/ ! $A
%=.07-#*A61$2%)6.=! $.!./
! ,&
2 07.'=.=#0&,*.J$=!.%6.$7) )%0#2 'A*."! -.*8$ )
%=.*.B7C).$.!.1. 01.!$* ! "
=.-/.0&$ .,$7 %$=7 =!%=.%."0.%$
.' .%." / =.=#0&, 6 ! )$!-#$ ) 2%$/. =.0#2 *.1.
!9&
.' - 2 ,0/ & +#),& L ($. - 2
*.1.20 / $.2)8 %..$/$%$/#CB' .' .%."
. /!*&
1$2%).1.
=!.,%% /A2%0
,0/.'
+#),
.%#B%$/0&$%& (0*$ * /%' =.=#0&, !9'
#J.
.$*$$78 2$. .%$ $.2. 2 %$. %0.J.%$7 1$2%)6 01.!$*./
.,/ $%&=.).02%$/#/A2%0',0/.'+#),
) 2%$/ )!$!& .%$ ./ 1$2%).1.
01.!$* *.1#$/A%$#= $7%0#CB#%0./&F
t
A=.0 01.!$*.* =!.!.- .1.2%0 $! ,'
t
A=.0 01.!$*.* =!.!. - .1. 2%0 $! ,'
"-#0#29&,0/.'+#),
t
.%$J ).$.!.1. =!.!. - .1. - 2& ,0/.'
+#),
A".! !9' 0& %0#CB' =.=#0&,
.=! $.! %0), =! - 2 0& #0#29& ) 2%$/ !9'
/ ./.' =.=#0&,8 *. %.6! ! -.."! -& =.=#0&,8
%.6! 0#296 !9' # 0 - .=#%$*A6
!9'
"A2. /A"! C$%& (0*$A % ".079'
=!%=.%."0.%$7C
.-*.JA ! -02A / ! $A .=! , %0),8 .%./ A ! -A6%6* 6.$".! F
t
0#2 ' &%6* .' %6* .$".! = !A 0& %)!B/ & /A"! C$%&
%0#2 'A*."! -.*
t
6* =!.=.!,. 07.1..$".! .' %6* .$".! /A2%0&$%& - 2 ,0/.' +#), 0&
) J.1. !9& ë .=!0&$%& %! - 2 ,0/.'
+#), / =.=#0&, ¢ $* 0& ) J.1. !9& /A2%0&$%&
.$.9 ë : =!*!8 %0 .$.9 ! /. 5
;8 $. .
!9 *$ /.'.' 9 % %)!B/ 8 "#$ *$7
/!.&$.%$7 ! /#C @
; $!$71. %)!B/ &
%0 J
=!%=.%."0.%$7 ! / @
G<8 $. !9 =!*$ #2 %$ /
%$/.*%)!B/ %/!.&$.%$7C@
G<
t
6* .$".! .%./!#0$)
G
J.*#!9C/A0&$%&%)$.!!#0$)  ë
S 
9 =.= $ / ./#C =.=#0&,C8 %0 %0#2 'A* ."! -.*
%1!!./ .2%0.=.= $/($.$%)$.!
t
#!!A'.$".!
6*# $#!!.1. .$".! *.J. .=% $7 %0#CB* ."! -.*F -
=.=#0&,8 %.!J B' > !9'8 /A"! $%& %0#2 'A* ."! -.*
5 !9& *J# /A"! A* !9&* =!./.$%& $#!!
."/9!9%=.07-#$%&0&%)!B/ &
t
$".!
#%2*
&
%$! $1&
%=.07-#$
.$%.!$!./ #C =. /.-! %$ C =.=#0&,C
%0. !9' 0&
%)!B/ & /A"! $%& / %..$/$%$/ % =.!.1.* u ˜ 3@E 4
.!.1
.=!0&$8 ) ) & .0& .%."'8 2 & % % *.' =!/.' % *.'
=!%=.%."0.' "#$ =!* $7 #2 %$ / .$".!
.!.1 *.J.
- / $7 2%0.*8 ".079* ,A8 $.1 . "#$ ! / 2%0#
!9'-$)#B'=.=#0&,8.=#BA6).$".!#
#
=! $.! %)!B/ & %=.07-#$%& 0& =! 2 !.$07%)6
=!- )./ =.$.*) *
!A 0& %)!B/ & /A"! C$%& .%./
..' - %6* %0),8 .=% A6 /A9
.-*.JA %0#CB
/ ! $A.=! $.! %)!B/ &!%
5F
t
.$.22.%)!B/ A"! $%& . $.2) 8 .$.%$07. v !9&
."*/ C$%&%/.*2 %$&*
t
/#6$.22.%)!B/ 0.12. =!A#B*#8 . $.2) %)!B/ & /A"! $%&
/
t
K/!% 07.%)!B/ ).$.!.' /!.&$.%$7C /A"! $%& "$ 0". ..1.8 0".
!#1.1.!.$0&
t
.!..%)!B/ JA' 1 / =.$.*%$/ %.- $%& =.%!%$/.* ).=!./ &
%..$/$%$/#CB1. 1 .$ ..1. 0 !#1.1. !.$0&8 /A"! .1.
%.10 %.%0#2 '.%1!!./ .'* %)%)!B/ &
%0/* %)
%)!B/ & %$.$ 8 $. 1 ).=!#$%& .$ =!/.1. !.$0&8 %0 /
* %) %$.$ @8 $. 1 ).=!#$%& .$ /$.!.1. !.$0&
!.,%%
=./$.!&$%& % ./A* !.$0&* 0& %.- & /$.!.1. =.$.*%$/ ./ & * %) %)!B/ & %0#2 '. 1!!#$%& 0& ) J.' = !A
!.$0'
.%0 .=! , %)!B/ & ./A !9& - * C$ *%$ %/.6
!.$0'/=.=#0&,
=! $.! *#$ , %=.07-#$%& 0& /%& / !9 ).$.!A6
./A6=!- )./
).$.!A/ ! $A! 0- ,.=! ,*#$ ,
=!%$ /0A !%#) % / ! $A -*&C$ "$A "$./.'
%$!.)%).$.!.'/!.&$.%$7C
M -*%0#2 './A"! .1."$ M !%$ ./) %0#2 './A"! A6"$./*%$ *
M /!%"$./.'%$!.)8 2 &%.%0#2 './A"! .1."$ %
5 ! $A.=! $.! %)!B/ &
%#.)
! $A.=! ,*#$ ,