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
5.1 Ke sim p ula n a .
Alg o ritm a g e ne tika hib rid d a p a t m e nye le sa ika n m a sa la h ja lur
te rp e nd e k. b .
Pa ra m e te r 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 ya ng d ip ilih ha rus d ise sua ika n
d e ng a n m e to d e ya ng a ka n d ig una ka n, m isa lnya ke tika m e to d e
m e nitikb e ra tka n p a d a p ro se s p e rsila ng a n, m a ka p e lua ng
c ro sso ve r ha rus d ib ua t 100.
b . Ind ivid u te rb a ik ya ng d ip e ro le h
d e ng a n AG H p a d a ja lur 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
. c .
Se c a ra ko nse p a lg o ritm a , m e to d e ko nve sio na l le b ih m ud a h untuk
d ip a ha m i, na m un ha sil ya ng d ip e ro le h d a ri m e to d e he uristik le b ih
va ria tif.
5.2 Sa ra n a .
Dip e rluka n p e ng e m b a ng a n la in d a ri Alg o ritm a G e ne tika b a ik d a ri sisi
ko nsiste nsi so lusi d a n wa ktu ko m p uta si ka re na m a sih b a nya k
ke m ung kina n m e to d e la in ya ng d a p a t d ia d o p si ke d a la m a lg o ritm a
ini.
b . Diha ra p ka n a d a nya p e ne litia n le b ih
la njut ya ng d a p a t m e ng ha silka n se b ua h so lusi o p tim a l te rb a ik d e ng a n
wa ktu ko m p uta si ya ng le b ih ke c il.
6. Da fta r Pusta ka
Ahn a nd Ra m a krishna ., G A Fo r SP
Ro uting Pro b le m a nd The Sizing o f p o p ula tio ns, IEEE Tra nsa c tio ns
O n Evo lutio na ry C o m p uta tio n, vo l.6,No 6, De se m b e r 2002, 567-
571
Buc kle ly, Fre d a nd Fra nk Ha ra ry. 1990. Dista nc e in G ra p h, Addiso n
We sle y Pub lishing C o mp a ny. De o , Ma rsing h. 2001
. G ra p h The o ry Ap lic a tio n to Eng g ine e ring a nd
C o mp ute r Sc ie nc e . Pre ntic e Ha ll Inc . Ne w De lhi
Kusum a d e wi, S., H., Purno m o . 2005. Pe nye le sa ia n Ma sa la h O p tima si
de ng a n Te knik-te knik He uristik. G ra ha Ilm u, Yo g ya ka rta
Munir, Rina ld i. 2005. Ma te ma tika Diskrit.
Info rm a tika , Ba nd ung Munir, Rina ld i. 2007.
Alg o ritma d a n Pe mro g ra ma n. Info rm a tika ,
Ba nd ung Ro se n, Ke nne th H. 1991.
Disc re te ma the ma tic s a nd its a p p lic a tio n
2nd . Va g a Ne w Yo rk. Siva na nd a m , S.N., De e p a , S.N,
Intro duc tio n to G e ne tic Alg o rithms, Ne w Yo rk, Sp ring e r
Be rlin He id e lb e rg , 2008, 30-60 Sua rg a . 2006. Alg o ritm a Pe m ro g ra m a n.
And i, Yo g ya ka rta
316