Pe ma nfa a ta n Me to d e He uristik p a d a Pe nc a ria n Ja lur Te rp e nd e k d e ng a n Alg o ritma G e ne tika Ala msya h
3. Me to d e Pe ne litia n
3.1 Ra nc a ng a n Pe ne litia n Pa d a p e ne litia n ini, te rd a p a t
b e b e ra p a m e to d e p e ng um p ula n d a ta ya ng d ig una ka n, ya itu:
a . Me to d e ke p usta ka a n Me to d e
p e ng um p ula n d a ta
ke p usta ka a n d ila kuka n d e ng a n m e ng um p ulka n d a ta -d a ta d a ri
sum b e r a ta u b uku ya ng re le va n te rha d a p p e ne litia n.
b . Me to d e wa w a nc a ra Me to d e w a wa nc a ra d ila kuka n
d e ng a n c a ra ta ta p m uka d a n m e na nya ka n la ng sung ke p a d a
o b je k ya ng p e rna h m e la kuka n p e ne litia n se b e lum nya .
c . Pe nyusuna n Alg o ritm a Me ne ntuka n sp e sifika si siste m ya ng
a ka n d ig una ka n d a la m ha l ini p e nyusuna n a lg o ritm a g e ne tika
d e ng a n m e to d e p e nc a ria n ja lur te rp e nd e k.
d . Pe m b ua ta n Pro g ra m Ap lika si Pa d a ta ha p ini d ib ua t p ro g ra m ya ng
m e ng g una ka n a lg o ritm a g e ne tika d e ng a n d id ukung o le h p e ra ng ka t
luna k De lp hi
3.2 Je nis p e ne litia n Pe ne litia n
ini a d a la h
p e ne litia n kua lita tif d e ng a n m e la kuka n e ksp rim e n
d a la m m e ng a na lisis d a n m e ra nc a ng p e ra ng ka t luna k untuk m e nye le sa ika n
m a sa la h p e nc a ria n ja lur te rp e nd e k d e ng a n m e ng g una ka n a lg o ritm a
g e ne tika p a d a ka sus g ra f se d e rha na .
3.3 Ana lisis siste m Alg o ritm a
G e ne tika Sta nd a r
m a la lui ta ha p -ta ha p ke rja , ya itu p e m b e ntuka n p o p ula si se c a ra a c a k,
re p ro d uksi, p e rsila ng a n, m uta si, d a n se le ksi. Pro se s ini a ka n b e rula ng hing g a
sya ra t te rte ntu d ip e nuhi, se p e rti ya ng ta m p a k p a d a g a m b a r 8.
Me ng a na lisa tia p titik d a n ja lur untuk m e m b e ntuk p o p ula si se c a ra a c a k
G a m b a r 8. Ba g a n ke rja a lg o ritma
g e ne tika 3.4 Me to d e p e ng ukura n
Pa d a p e ng ukura n
ini m e ng g una ka n tig a p a ra m e te r ya ng
d ite ntuka n se nd iri. Pa ra m e te r-p a ra m e te r te rse b ut a d a la h jum la h a ng g o ta
p o p ula si, p e lua ng c ro sso ve r, d a n
p e lua ng m uta si. Ke tig a p a ra m e te r te rse b ut d a p a t d id e finisika n se b a g a i
b e rikut:
Me la kuka n p e rsila ng a n b e b e ra p a ind ivid u a ng g o ta p o p ula si b e rd a sa rka n p e lua ng
p e rsila ng a n p c
Me la kuka n m uta si b e b e ra p a g e n d a ri ind ivid u b e rd a sa rka n p e lua ng m uta si p m
Me nye le ksi ind ivid u ya ng a ka n d ia na lisa le b ih la njut d e ng a n m e to d e e litism e
Me re p ro d uksi ind ivid u ya ng a ka n d io la h se c a ra g e ne tik d e ng a n m e to d e
Ro ule tte Whe e l
Me ng ula ng i p ro se s d i a ta s hing g a d ip e ro le h ind ivid u ya ng m e m iliki ja lur p a ling o p tim a l
se te la h p e rula ng a n se b a nya k 10 ka li p e rula ng a n b e rturut-turut a ta u b a ta s
g e ne ra si ya ng d iing inka n d ip e nuhi
313
Jurna l SMARTe k, Vo l. 8 No . 4. No p e m b e r 2010: 307 - 316
a . Jum la h a ng g o ta p o p ula si
m e rup a ka n b a nya k kro m o so m ya ng a ka n d ig una ka n untuk m e nc a ri
ind ivid u te rb a ik.
b . Pe lua ng c ro sso ve r m e rup a ka n
ke m ung kina n jum la h kro m o so m ya ng a ka n m e ng a la m i c ro sso ve r d a la m
se b ua h p o p ula si
c . Pe lua ng m uta si m e rup a ka n b ila ng a n
a c a k ya ng a ka n m e ne ntuka n ke b o le hja d ia n se b ua h kro m o so m
d a la m sua tu p o p ula si m e ng a la m i p ro se s m uta si.
Ke tig a p a ra m e te r te rse b ut b e rnila i te ta p p a d a se m ua p e rc o b a a n
ya ng d ila kuka n, ya itu jum la h a ng g o ta p o p ula si se b a nya k 10 ind ivid u, p e lua ng
c ro sso ve r 100 d a n p e lua ng m uta si 50. Se te la h d ip e ro le h so lusi m a sa la h ja lur
te rp e nd e k d a n wa ktu ko m p uta si ya ng te rukur p a d a ke d ua a lg o ritm a a ka n
d ib a nd ing ka n.
4. Ha sil d a n Pe m b a ha sa n