Penerapan Algoritma Genetika

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


2/28

PENDAHULUAN

P !"#" $#%#%&' % $#% *' % "#"' + ,#%- % .#+%-+% %/ % & (.#* %) , % $#%+* + % , + .#-+ & % "#* / $#%* ,+2 * %+ "#"' + ,#%- % ".+** $#%# +/ / % & "#$# &+.!/$' .# /$+* % $#%2 +& .# /$+* % * " #*#.& !%+. .# /$+* % .# 2+% % 4 %+& .# /$.# /$+* % $# & %+ % $ ,' , % .# /$+* % " *!% &.#/',+ % $#%#%&' % . % ,+$'&'". % !*# .#$ * $ %&+ "# +%

%- ,+, $ & &+, . $ & " " %5


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


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


5/28

ALGORITMA GENETIKA

A*-! +&/ G#%#&+. /# '$ . % "' &' /#&!,# #' +"&+.

,+.#/6 %-. % 6# , " . % $ +%"+$ -#%#&+. , % $ !"#" "#*#."+

! + E !*'"+ D 4+%5 M#&!,# !$&+/ "+ ,+.#/6 %-. % !*# 2 !%

"#.+& & '% 1;


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)


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/28

PEMBENTUKAN KROM

• K #% %- ,+ + , * %+* + ($ /# .#/ /$'6($ /# .#/ /$' % $"+.!*!-+") ($ /# $ ..) ,($ /# .#/ /$' % ! +)

• M . + 6#* 6 , ,+2 ,+. % "#6 - + -#% /#/6#%&'. . !/!"!/ ,+/ % %+* + 6 , % , /# '$ . % %+*'%&'. "+* "1 "= "3 , % ">5

• B & " % %+* + &+ $ + 6#* 6 , % , , * 6+*" /$ + 1005


9/28

15 INISIALISASI• I%+"+ *+" "+ /# '$ . % & $ % "#* 6#%&'.% -#% -#% $#/6#

. !/!"!/ .%+ 6 , % ,5• P !"#" +%+"+ *+" "+ ,+* .'. % ,#%- % /#/6# +. % %+* + 4 * -#%

%+* + . "#"' + 6 & " % %- * ,+%&'. %5• D * / $#/6 " % $ , 2' % * $!$'* "+% , * < / . , $ & < . !

:

1) K !/!"!/ 1 6 , <


10/28

=5 E ALUASI

• P# / " * % %- +%-+% ,+"#*#" +. % , * %+* + "#6' %%+* + , % %+* + , ( + 6*#)

• U%&'. /#% #*#" +. % / " * "#6'& ,+-'% . %* '/'" 6

> / . '%-"+ !62#.&+ %- , $ & ,+-'% . % '%&'. /#%, $ &. %

, * fungsi objektif atau kromosom = | (a+b+c+d) /4 |


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


12/28

35 SELEKSI

• P !"#" "#*#."+ ,+* .'. % ,#%- % /#/6' & . !/!"!/ %-

/#/$'% +

• '%-"+ !62#.&+ .# +* /#/$'% + .#/'%-.+% % $+*+ %- 6#"

/#/$'% + %+* + $ !6 6+*+& " %- &+%--+5

• U%&'. +&' , $ & ,+-'% . % '/'" :

tness[1] = 1 / (fungsi_objektif[1]+1)


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


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


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


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


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


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


19/28

>5 C$OSSO%E$'Lan(utan)

• M . ,+, $ & "+* , + !""! # "#6 - + 6# +.'& :1) K !/!"!/ 1 <


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


21/28

5 MUTASI(L %2'& %)

• H "+* M'& "+ :1) K !/!"!/ 1 < < [*&] 80 <) K !/!"!/


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#'&


23/28

PERHITUNGAN UNTUKPENUNJANG KEPUTUSAN

• K !/!"!/ 1 < =81 > '"#%&• J+. ,+,#.!,# / . : < 6


24/28


• 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!/$'


25/28


• 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!/$'


26/28


• K !/!"!/ > < 8 80 < > 30< > ' #&" • J+. ,+,#.!,# / . : < 6 8 80 , < J+. ,+ +&'%- , $

$# " / % 6 , >• < 8 80 < >• T#" 1 T#"= T#" 3 T#" > >


27/28


• K !/!"!/ =< > #'& J+. ,+,#.!,# / . :


28/28


• K !/!"!/ < > 1#'& • J+. ,+,#.!,# / . :

Documents

Penerapan Algoritma Genetika