Bab 7 Algoritma Genetika
Bab 7 Algoritma Genetika
Bab 7 Algoritma Genetika
"
# $ %
#
# &
#
& '(
& &
)
* &
+
, -+) % (
& ) !
& .
) &
/
)
( ( (
)% (
&
)
(
! (
) 0 (
! ) (
) %
&
& )% !
(
)
, - & )1
2
& )% (
"
3) 4 '( , - )
5) 4 , -
, -)
1
, - )
&
) . &
( )
"
67
, - )
( )
# )
& )
# )
# , -
0 ( ) 0 (
)
)
(
"
)%
)
)
)
(
( )
(
)
63
6)3 )
0 (
0 (
)
)
)
0 (
6)3 0 8
65
# 9 (
:,; - ( ,; -) 6)5
5 9
( )
6)5 $ 9 8 (
< , ( -)
< & &
) & (
)
% 9 9
( ) (
32; 377777 ; ;
)
% (
) 6)=)
6=
'(
! : 0 (
8 "
4(
% #
6)= % (
!
@ !#& ! &A
)
'( 8 "
! : 4(
% #
0 (
'
9 "
6?
9
) !
( )
"
)
% "
" 37733 )
" >) > 6)/ 66)=? )
' " '5 '37 '> )
% " 83 85 8= )
' "
)
# ! (
& & ) 1
)
! )
( )
9 ! &
"
3) 8
0 &
) .
&
! "
B C , -D
6>
0 4
,. - ,.
-
! 9 (
) & /
)< &
9 )% & &
! 7)33 &
7)5= & 3
) & &
"
G3G=G6G G?G/G5G>
5) 9 ,# < 9 -
!
)
=)
& !
. 9 )
# 3 /)
! )# ! >)
# > 5 ,
3 / -) $ 5 ) >
6) )
5G6G=G G?G/G>G3G )
6
( (
! ) &
) H0 I)
( )
J & )
< )
# ( !
( ! )
9 5
)
#
& & ! & )
"
3) % ( , (
3 2 -
5) % (
=) % (
?) % ( 3
377
>) % 3 377
) % (
66
0 ( 3" B 37 K . ( 3" 3 37
0 ( 5" B 5> K . ( 5" 33 =>
0 ( =" B ?7 K . ( =" = 6>
0 ( ?" B 3>K . ( ?" 6 /7
0 ( >" B 37K . ( >" /3 377
% 8
3 377 >
! "
8 =7 ( 5
8 ( ?
8 ? ( =
8 3 ( 5
8 ?? ( =
6)> 0 # 8
(
( & )0 ( (
)
5 <, (
-)
! "
$ ! ,& ( -
)
& ) 4
( )0 ( & &
6
& 7 2 7 />) .
)
, -
( )
& ( ( & (
) 6)
& ( & ( )
4 & ( )
& (
)
0 3
0 5
B E7 3F
M
4
4(
6) % (
#$%$&$' ()*++*,-) + !. ! !
(
) & ( & ( , B3 5 ))) < 3-
<B & )L (
6/
) 6)6
( )
3 3 7 7 3 3 3 3 3 7 3 7 3 3
3 4$#4
3 3 7 3 7 3 3 3 3 7 7 3 3 3
3 3 7 3 3 7 7 3 3 7 3 3 7 7
3 4$56
7 3 3 7 7 7 3 7 3 3 7 7 7 3
3 3 7 7 7 7 7 3 7 3 7 3 7 3
3 4$%6
3 7 3 7 3 7 3 3 3 7 7 7 7 7
3 7 3 3 3 3 3 3 7 3 3 7 7 3
3 4$76
3 3 3 7 7 7 3 3 3 3 7 3 3 3
% 4( B 7)/
6)6 0 ( 9
#$%$&$/ ()*++*,-) 0 12 !!
& ( , B3 5 ))) < 3 B3 5 ))) -
<B &
)L (
) 6)6 ( %
9 6) ( )
#$%$&$% ()*++*,-) ) ! !
(
, & -) (
7 3)
& ( ) 6)/
7
& ( )<
6)3 6)5)
!" !# ! $ ! )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),6)3-
$ !" $ !# ! ! )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),6)5-
3 3 7 7 3 3 3 3 3 7 3 7 3 3
3 4$#4
3 3 7 3 7 3 3 3 3 7 7 3 3 3
3 3 7 3 3 7 7 3 3 7 3 3 7 7
3 4$56
7 3 3 7 7 7 3 7 3 3 7 7 7 3
3 3 7 7 7 7 7 3 7 3 7 3 7 7
3 4$%6
3 7 3 7 3 7 3 3 3 7 7 7 7 3
3 7 3 3 3 3 3 3 7 3 7 7 3 3
3 4$76
3 3 3 7 7 7 3 3 3 3 3 3 7 3
% 4( B 7)/
6)6 0 ( % 9
3 3 7 7 3 3 7 3 3 7 3 3 3 3
3 4$#4
3 3 7 3 7 3 3 3 3 7 7 7 3 7
% 4( B 7)/
6) 0 ( J % 9
3
6)/ (
% & )
! )
#O & J )
#O )
#O 5 )
#O "
8
9 " '" 9 & )
)
9 " /" 9 &
5
9 " %" 9 )
9 " &" 9 & )
6)37)
3) & &
0 3
0 5
5) 9
&
& $
=) #
?) # &
$ 3
$ 5
6)37 0 #O
4O & % ( )# (
#O ) 4O "
*8
9 " '" & & )
=
6)33 4O)
3) # & &
0 3
0 5
5) & 5 3
&
& $
=) 8
&
& $
?) 9
$ 3
$ 5
6)33 0 4O
O & 4 ( ) #
(8
9 " '" 9 & &
9 " %" 9
9 " &" 0
6)35 O)
3) 9 , " 3-
0 3
0 5
5) $ &
&
=) 9
0 5
$
= #
$ 3
% & 5
$ 5
6)35 0 O
>
#
4 ) 4
& & )
$ & ,
- ) , -
)
& ( )
. &
( ) 9
&
& )
) ! 32
& ) !
) $
)
0 (
B E7 3F
M #
,-
6)3= % #
6)3=
) &
)
)
Q
& & )
#$%$6$' .! + 0 1-)
)J "
,
-)
& & )
9 )
,7 3 3 7- )
#$%$6$/ .! + 0 9 1 1 )- 9
#$%$6$% .! + )* *+* -) .! +
6) R #
6
"
&
& &
! & & )
&
( ( )
# !
# $%&'()*+ ,-,)(.+ -)/. ,-0+'( ($+( +.1(*+$ /-%1( 2"3,
2 1(- 2"
0 ( ; ; (
)
): "
% ! 7M;M3) .
"
#
0 ( 7 3 3
5 )
& "
37773773 B ,35 P P3-25> B 7)>=>5
77337377 B ,?P3 P=5-25> B 7)57=3
73737737 B ,5P3 P ?-25> B 7)=57=
#
: ,;- & )
#
# ( 37
( 37 ( &
& )
/
#
&
" # 8 ,8 S -
9 ) % & # 8
& )
(
(
)
/7
# # !
4( , ! -
( ( (
) 9 & (
& ( &
( )
# 4
# ( 7
3 3 7) & &
( ( ) (
)
/3
# !
"
$ &
)
& )
1
"
#
# , -
)
"
/5
&
& &
! & & )
&
(
( ( )
3-
T
5- : : U
=- 9 U
?- % ( !
"
5 5
, -
, - 5 C ,? - & , -D