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
Pa d a d a sa rnya p e rm a sa la ha n p e nc a ria n
ja lur te rp e nd e k a nta r titik m e rup a ka n p e nc a ria n rute a nta r titik
ya ng te la h d ike ta hui titik ko o rd ina t a ta u ja ra k. De ng a n m e ng e ta hui ko nse p
p e nc a ria n p e nc a ria n ja lur te rp e nde k
a nta r titik, untuk se la njutnya d a p a t d ite ra p ka n p a d a ka sus g ra f se d e rha na
p a d a b e rb a g a i rute ya ng ing in d ike ta hui p a nja ng a nta r titik ya ng
d ib utuhka n. C o nto h ka sus ya ng a ka n d ia m b il a d a la h se p e rti te rliha t p a d a
g a m b a r 9 d e ng a n ka sus g ra f se d e rha na 10 titik.
Te rd a p a t d ua je nis ka sus ya ng b isa d iturunka n d a ri g a m b a r d i a ta s.
Ka sus p e rta m a a d a la h m e ng e ta hui ja ra k a nta r no d e ya ng d itunjukka n
d e ng a n g a ris p e ng hub ung a nta r titik. Ka sus ya ng ke d ua a d a la h d e ng a n
m e ng e ta hui ko o rd ina t titik sa ja . G a m b a r 9 m e rup a ka n je nis ka sus ya ng p e rta m a
ya itu d e ng a n m e ng e ta hui ja ra k a nta r titik. Untuk ka sus p e rta m a , p e nye le sa ia n
c e nd e rung le b ih m ud a h ka re na ja ra k a nta r titik te la h d ike ta hui se p e rti p a d a
Ta b e l 1.
Dila kuka n p ro se d ur
a lg o ritm a g e ne tika d e ng a n m e ng a m b il 10 sa m p e l
ind ivid u d a ri p o p ula si. Da n d ig una ka n p e lua ng c ro sso ve r 100 d a n p e lua ng
m uta si 50.
ss
02
04
03 07
05
06
08
09
d d
G a m b a r 9. Ilustra si ka sus g ra f se d e rha na Ta b e l 1. Ja ra k a nta r titik
Titik ss
02 03
04 05
06 07
08 09
Dd
ss 0 5 5 7 0 0 0 0 0 0 02 0 8 2 12
15 10 0 0 0 0
03 8 0 7 12 8 0 0 0 0 0 04 0 0 0 0 6 0 15 0 0 0
314
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
Ta b e l 1. Ja ra k a nta r titik la njuta n
Titik ss
02 03
04 05
06 07
08 09
Dd
05 0 12 6 15 4 7 15 6 0 0 06 0 0 0 0 0 0 0 9 15 0
07 0 0 0 0 7 0 0 10 15 0
08 0 0 0 0 0 9 10 0 4 0 09 0 0 0 0 6 15 0 0 0 0
d d 0 0 0 0 0 0 0 0 0 0 Ta b e l 2. Ha sil p e rc o b a a n p e nc a ria n ja lur te rp e nd e k
Nila i O b je ktif Pe rc o b a a n
Invid u Te rb a ik
Ja ra k m e te r
Wa ktu m e nit
G e n. A khir
Wa ktu Ko m p ut.
m s
1 ss040509d d 31
0.0465 18 2719
2 ss040509d d 31
0.0465 23 3484
3 ss040509d d 31
0.0465 13 1906
4 ss040509d d 31
0.0465 10 1579
5 ss040509d d 31
0.0465 16 2547
6 ss040509d d 31
0.0465 18 2828
7 ss040509d d 31
0.0465 12 1844
8 ss040509d d 31
0.0465 11 1750
9 ss040509d d 31
0.0465 10 1579
10 ss040509d d 31
0.0465 12 1859
11 ss040509d d 31
0.0465 10 1328
12 ss040509d d 31
0.0465 12 2062
13 ss030608d d 32 0.048
10 1672 14 ss040509d d
31 0.0465
16 2469 15 ss040509d d
31 0.0465
10 1515 16 ss040509d d
31 0.0465
13 2093 17 ss040509d d
31 0.0465
10 1531 18 ss040509d d
31 0.0465
12 1860 19 ss040509d d
31 0.0465
19 2765 20 ss040509d d
31 0.0465
15 2203
To ta l 270 41593
Ra ta - ra ta 13.5 154.04815
315
Jurna l SMARTe k, Vo l. 8 No . 4. No p e m b e r 2010: 307 - 316
Se te la h d ila kuka n 20 ka li p e rc o b a a n p e nc a ria n ja lur te rp e nd e k d e ng a n
a lg o ritm a g e ne tika sta nd a r d ip e ro le h ha sil se p e rti p a d a Ta b e l 2.
Dip e ro le h se b ua h ind ivid u te rb a ik d e ng a n ja lur p a ling o p tim a l ya itu
” ss 04 05 09 d d ” d e ng a n ja ra k te m p uh 31
m
d a n d e ng a n p e rse nta se ke sa la ha n se b e sa r
5
.
5. Ke sim p ula n d a n Sa ra n