8/16/2019 Penerapan Algoritma Genetika
1/28
REKKY RAMADHAN (DBC 11081)
SISTEM CERDAS“SISTEM PENDUKUNG KEPUTUSAN PENYALURAN PENERIMA M
BINA LANJUT MENGGUNAKAN INTEGRASIDECISION TABLE DA
GENETIKA
(STUDI KASUS : PANTI SOSIAL BINA DAKSA BUDI PERKASA PA
8/16/2019 Penerapan Algoritma Genetika
2/28
PENDAHULUAN
P !"#" $#%#%&' % $#% *' % "#"' + ,#%- % .#+%-+% %/ % & (.#* %) , % $#%+* + % , + .#-+ & % "#* / $#%* ,+2 * %+ "#"' + ,#%- % ".+** $#%# +/ / % & "#$# &+.!/$' .# /$+* % $#%2 +& .# /$+* % * " #*#.& !%+. .# /$+* % .# 2+% % 4 %+& .# /$.# /$+* % $# & %+ % $ ,' , % .# /$+* % " *!% &.#/',+ % $#%#%&' % . % ,+$'&'". % !*# .#$ * $ %&+ "# +%
%- ,+, $ & &+, . $ & " " %5
8/16/2019 Penerapan Algoritma Genetika
3/28
PENDAHULUAN(L %2'& %)
A& " , " +%+* / . $#%'*+" " %- & & +. '%&'. /#/6"+"/ $#%,'.'%- .#$'&'" % ,+/ % "+"/ +%+ , $ & /#/6 %&' "#"#!$#%- /6+* "' &' .#$'&'" % '%&'. /#%#%&'. % $#%# +/ / % & (.#$ , $#% *' % %- "#"' + ,#%- % .#/ /$' %% 5 B# , " . % $.#/ /$' % 7"+. .#/ /$' % $"+.!*!-+" .#/ /$' % $ .. , % .#/ /$' %! + , + $#%# +/ / % &5 %- /#%--'% . % /#&!,# Decisio/#%#%&'. % .#* . % $#% *' % .# 2 $#%# +/ / % &
Algoritma Genetika ,+ $. % $ , $ !"#" $# +&'%- % %+* + $,+ "+*. % !*# decision table 5 S# +%-- "#! %- $#%- /6+* "' &6+" /#*+ & "# * %-"'%- 6# '$ & $ % 9 & $ % , +,+* .'. % ,+, * / $#%#*+&+ % 6# , " . % . + + , + .#/ /$' %5
8/16/2019 Penerapan Algoritma Genetika
4/28
RUMUSAN DAN TUJUAN
• R'/'" %B# , " . % +,#%&+7. "+ / " * / . '/'" % / " * %- , ,
$#%#*+&+ % +%+ , * 6 - +/ % /#/6' & "+"/ $#% */#/6 %&' $#%# +/ / % & /#%#%&'. % $#% *' % %- "#"' + .#/ /$' %% 5
• T'2' % T'2' % , + $#%#*+&+ % $ , P %&+ S!"+ * B+% D ." B',+ P# .
, * '%&'. /#/6 %&' /#%#%&'. % $#%# +/ / % & (.#* %) /#%#%&$#% *' % %- "#"' + ,#%- % .#/ /$' %% - , $#%+%-. & %6# / " . &5
8/16/2019 Penerapan Algoritma Genetika
5/28
ALGORITMA GENETIKA
A*-! +&/ G#%#&+. /# '$ . % "' &' /#&!,# #' +"&+.
,+.#/6 %-. % 6# , " . % $ +%"+$ -#%#&+. , % $ !"#" "#*#."+
! + E !*'"+ D 4+%5 M#&!,# !$&+/ "+ ,+.#/6 %-. % !*# 2 !%
"#.+& & '% 1;
8/16/2019 Penerapan Algoritma Genetika
6/28
ALGORITMA GENETIKA(L• A, 6#6# $ & $ % %- ,+$# *'. % ,+, * / *-! +&/ -#%#&+. :• I%+"+ *+" "+D+/'* + ,#%- % +%+"+ *+" "+ $#/6 %-.+& % . !/!"!/ ,#%- % /#/6# +. % %+* + 4 * -#%
,#%- % '.' % $!$'* "+ "# . "#"' + 6 & " % %- * ,+%&'. %5
• E *' "+ C !/!"!/#
P# / " * % %- +%-+% ,+"#*#" +. % , * %+* + "#6' %+* + %+* + 6 %+* +'%&'. /#% #*#" +. % / " * "#6'& ,+-'% . %* '/'" 6 , > / . '%-"+ !62#.&+, $ & ,+-'% . % '%&'. /#%, $ &. % "!*'"+ , * '%-"+ !62#.&+ & ' . !/!"!/ ( 6 ,)
• S#*#."+ K !/!"!/D#%- % /#%--'% . % '/'" "#$# &+ +%+ : 7&%#"" 1 1 ( '%-"+ !62#.&+ 1 1)
8/16/2019 Penerapan Algoritma Genetika
7/28
ALGORITMA GENETIKA(L• Crossover
S#* $ !"#" "#*#."+ / . $ !"#" "#* %2'&% , * $ !"#" !""! # 5 M#&!,# %- ,+-'%" &'% , * !%#9 '& $!+%& +&' /#/+*+ "# . " &' $!"+"+ , * / !/!.#/',+ % " *+%- /#%'. -#%5 C !/!"!/# %- ,+2 ,+. % +%,'. ,+$+*+ "# . , % 2
!/!"!/# %- /#%- * /+ crossover ,+$#%- ' + !*# $ /# crossover"rate (
M+" * .+& %&'. %crossover robabilit# , * "#6#" = / . ,+ $. % , * / " &' -#
, C !/!"!/# (3 !/!"!/#) , + " &' -#%# "+ /#%- * /+ $ !"#" crossover • M'& "+
J'/* !/!"!/# %- /#%- * /+ /'& "+ , * / " &' $!$'* "+ ,+%&'. % !*# $ /#&/'& &+!% P !"#" /'& "+ ,+* .'. % ,#%- % /#%-- %&+ " &' -#% %- $+*+,#%- % "' &' %+* + 6 ' %- ,+, $ & "# .5 P !"#"% , * "#6 - + 6# +.'&5
P# & / +&'%- , '*' $ %2 %- &!& * -#% %- , , * / " &' $!$'* "+5 D * / . "'" +%+ $ %
-#% , * &!& * -#% (2'/* -#% , * / !/!"!/#) 2'/* $!$'* "+5
8/16/2019 Penerapan Algoritma Genetika
8/28
PEMBENTUKAN KROM
• K #% %- ,+ + , * %+* + ($ /# .#/ /$'6($ /# .#/ /$' % $"+.!*!-+") ($ /# $ ..) ,($ /# .#/ /$' % ! +)
• M . + 6#* 6 , ,+2 ,+. % "#6 - + -#% /#/6#%&'. . !/!"!/ ,+/ % %+* + 6 , % , /# '$ . % %+*'%&'. "+* "1 "= "3 , % ">5
• B & " % %+* + &+ $ + 6#* 6 , % , , * 6+*" /$ + 1005
8/16/2019 Penerapan Algoritma Genetika
9/28
15 INISIALISASI• I%+"+ *+" "+ /# '$ . % & $ % "#* 6#%&'.% -#% -#% $#/6#
. !/!"!/ .%+ 6 , % ,5• P !"#" +%+"+ *+" "+ ,+* .'. % ,#%- % /#/6# +. % %+* + 4 * -#%
%+* + . "#"' + 6 & " % %- * ,+%&'. %5• D * / $#/6 " % $ , 2' % * $!$'* "+% , * < / . , $ & < . !
:
1) K !/!"!/ 1 6 , <
8/16/2019 Penerapan Algoritma Genetika
10/28
=5 E ALUASI
• P# / " * % %- +%-+% ,+"#*#" +. % , * %+* + "#6' %%+* + , % %+* + , ( + 6*#)
• U%&'. /#% #*#" +. % / " * "#6'& ,+-'% . %* '/'" 6
> / . '%-"+ !62#.&+ %- , $ & ,+-'% . % '%&'. /#%, $ &. %
, * fungsi objektif atau kromosom = | (a+b+c+d) /4 |
8/16/2019 Penerapan Algoritma Genetika
11/28
=5E ALUASI(* %2'& %)• D +fungsi objektif atau kromosom = | (a+b+c+d) /4 |• H+&'%- '%-"+ !62#.&+ , + . !/!"!/ %- * ,+6 %-.+&. % :
1) '%-"+ !62#.&+ (. !/!"!/ 1 ) A6"(( < ) A6"(=81 >) 0
=) '%-"+ !62#.&+ (. !/!"!/ = ) A6"(( < 0 ) >) A6"(=< > )
3) '%-"+ !62#.&+ (. !/!"!/ 3 ) A6"(( ) A6"(=< > ) <
•) S# +%-- ,+, $ & %+* + & & ( 0
8/16/2019 Penerapan Algoritma Genetika
12/28
35 SELEKSI
• P !"#" "#*#."+ ,+* .'. % ,#%- % /#/6' & . !/!"!/ %-
/#/$'% +
• '%-"+ !62#.&+ .# +* /#/$'% + .#/'%-.+% % $+*+ %- 6#"
/#/$'% + %+* + $ !6 6+*+& " %- &+%--+5
• U%&'. +&' , $ & ,+-'% . % '/'" :
tness[1] = 1 / (fungsi_objektif[1]+1)
8/16/2019 Penerapan Algoritma Genetika
13/28
35 SELEKSI(L %2'& %)1) 7&%#"" 1 1 ( '%-"+ !62#.&+ 1 1)
1 1 0501>0=) 7&%#"" = 1 ( '%-"+ !62#.&+ = 1)
1 < 0501>;3) 7&%#"" 3 1 ( '%-"+ !62#.&+ 3 1)
1 >>) 7&%#"" > 1 ( '%-"+ !62#.&+ > 1)
1
8/16/2019 Penerapan Algoritma Genetika
14/28
35 SELEKSI(L %2'& %)
R'/'" '%&'. /#% + $ !6 6+*+& " :
P[i] = tness[i] / tota _ tness
• M#&!,# "#*#."+ %- . % ,+-'% . % , * R %.+%- %, • I,# , " /#&!,# +%+ , * /#%-' '&. % 6# , " . % %.+%- 7
% .#/',+ % /#%#& $. % $ !6 6+*+& " "#*#."+ &+ $ 6# , " . % ' '& % %.+%-9% 5
8/16/2019 Penerapan Algoritma Genetika
15/28
35 SELEKSI(L %2'& %)
R'/'" '%&'. /#% + $ !6 6+*+& " :
P[i] = tness[i] / tota _ tness
1) P 1 0501>0 0508;> 051 <=) P = 05 01>; 0508;> 051 0508;> 051) P > 05 01 051800
) P 0501>; 0508;> 051
8/16/2019 Penerapan Algoritma Genetika
16/28
>5 C$OSSO%E$
• S#* $ !"#" "#*#."+ / . $ !"#" "#* %2'&% , * $ !"#"• M#&!,# %- ,+-'% . % " * " &'% , * one&cut oint
/#/+*+ "# . " &' $!"+"+ , * / . !/!"!/ +%,'. .#/',+ % " *+%-/#%'. -#%5
• K !/!"!/ %- ,+2 ,+. % +%,'. ,+$+*+ "# . , % 2'/* . !/!"!/%- /#%- * /+ crossover ,+$#%- ' + !*# $ /# crossov
(!c )5• M+" * .+& %&'. %crossover robabilit# , * "#6#" =
,+ $. % , * / " &' -#%# "+ , . !/!"!/ (3 . !/!"!/) , +" &' -#%# "+ /#%- * /+ $ !"#" crossover 5
8/16/2019 Penerapan Algoritma Genetika
17/28
>5 C$OSSO%E$'Lan(utan)• P# & / .+& 6 %-.+&. % 6+* %- % . R , + 0 " /$ + ,#%- % 1 "#6 %
$!$'* "+ :1) R 1 "#1$1=) R = "#%&$3) R 3 "#' "
>) R > "#"") R "#1&$
K !/!"!/ 5
8/16/2019 Penerapan Algoritma Genetika
18/28
>5 C$OSSO%E$'Lan(utan)• P!"+"+ '&9$!+%& !""! # ,+$+*+ /#%--'% . % 6+* %- % . 193 "#6 % .
!""! # %- 2 ,+ /+" *C 1 1C = 1C 3 =• !Q"$ +%- 1 K !/!"!/ 1 K !/!"!/ >
< 0
8/16/2019 Penerapan Algoritma Genetika
19/28
>5 C$OSSO%E$'Lan(utan)
• M . ,+, $ & "+* , + !""! # "#6 - + 6# +.'& :1) K !/!"!/ 1 <
8/16/2019 Penerapan Algoritma Genetika
20/28
5 MUTASI
• P !"#" /'& "+ "#6 - + 6# +.'& :• M#/6 %-.+&. % B+* %- % A . 19T!& * G#%1) R 1 1> M . -#% %- ,+/'& "+ $ , K !/!"!/ K#9> G#% N!9=
,#%- % %+* + . G#% P#%-- %&+ 8=) R = < M . -#% %- ,+/'& "+ $ , K !/!"!/ K#9= G#% N!9=
,#%- % %+* + . G#% P#%-- %&+ =0
8/16/2019 Penerapan Algoritma Genetika
21/28
5 MUTASI(L %2'& %)
• H "+* M'& "+ :1) K !/!"!/ 1 < < [*&] 80 <) K !/!"!/
8/16/2019 Penerapan Algoritma Genetika
22/28
5 MUTASI(L %2'& %)
• F'%-"+ O62#.&+ S#* M'& "+1) K !/!"!/ > < 8 80 < > 30< > ' #&" =) K !/!"!/ 1 < =81 > '"#%& 3) K !/!"!/ =< > #'& >) K !/!"!/ 3 < 0 3 > = '&
) K !/!"!/ < > 1#'&
8/16/2019 Penerapan Algoritma Genetika
23/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ 1 < =81 > '"#%&• J+. ,+,#.!,# / . : < 6
8/16/2019 Penerapan Algoritma Genetika
24/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ = < =0 0 3 > =08 > &%#"" • J+. ,+,#.!,# / . : < 6 =0 0 , 3 J+. ,+ +&'%- , $
$# " / % 6 , >• < =0 0 3 >• T#" 1 T#"= T#" 3 T#" > > =
D+&!* . J ,+ P#%# +/ / % & D#%- % % / D!,+ D! #" ,+&!* . $$#% *' % K# 2 ,+ B+, %- K!/$'
8/16/2019 Penerapan Algoritma Genetika
25/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ 3 < 0 3 > = '& J+. ,+,#.!,# / . : < 6 0 , 3 J+. ,+ +&'%- , $ $# " / % 6 , >• < 0 3 >• T#" 1 T#"= T#" 3 T#" > > < 5• D+ +/
J ,+ P#%# +/ / % & D#%- % % / + * ,+ +/ $ , $#%K# 2 ,+ B+, %- K!/$'
8/16/2019 Penerapan Algoritma Genetika
26/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ > < 8 80 < > 30< > ' #&" • J+. ,+,#.!,# / . : < 6 8 80 , < J+. ,+ +&'%- , $
$# " / % 6 , >• < 8 80 < >• T#" 1 T#"= T#" 3 T#" > >
8/16/2019 Penerapan Algoritma Genetika
27/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ =< > #'& J+. ,+,#.!,# / . :
8/16/2019 Penerapan Algoritma Genetika
28/28
PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN
• K !/!"!/ < > 1#'& • J+. ,+,#.!,# / . :