Pe nd a hulua n
e k
SIPIL MESIN ARSITEKTUR ELEKTRO
PEMA NFA A TA N METO DE HEURISTIK PA DA PENC A RIA N JA LUR TERPENDEK
DENG A N A LG O RITMA G ENETIKA
Ala msya h
A b strac t
This is a re se a rc h p ro je c t to de ve lo p a g e ne tic a lg o rithmic a p p ro a c h to so lve the sho rte st p a th ro uting p ro b le m. Va ria b le le ng th c hro mo so me s a nd the ir g e ne s ha ve b e e n use d to e nc o de the
p ro b le m. A c ro sso ve r o p e ra tio n e xc ha ng e s p a rtia l o r the who le c hro mo so me s a nd a muta tio n ma inta ins the c hro mo so me s d ive rsity o f the p o p ula tio n.
G e ne tic a lg o rithm p ro c e d ure p e rfo rme d b y ta king 10 sa mp le s o f individua ls fro m the p o p ula tio n. And use d 100 c ha nc e o f c ro sso ve r a nd muta tio n 50 c ha nc e . Ha ving c o nd uc te d the
e xp e rime nt 20 time s the sho rte st p a th se a rc h with g e ne tic a lg o rithm Pro vid e d a b e st ind ivid ua l with the mo st o p tima l p a th is ss 04 05 09 d d with the d ista nc e 31 m a nd with a p e rc e nta g e e rro r
o f 5.
Ke y w o rd s :
G e ne tic a lg o rithm
A b stra k
Pe ne litia n ini m e ng g una ka n p e nd e ka ta n a lg o ritm a g e ne tika p a d a p e m e c a ha n m a sa la h rute ja lur te rp e nd e k. Pa nja ng kro m o so m ya ng b e rb e d a d a ng e n-g e n d a la m kro m o so m d ig una ka n
untuk m e ng ko d e ka n m a sa la h ja lur te rse b ut. Pro se s p e rsila ng a n m e m p e rtuka rka n se b a g ia n a ta u se luruh kro m o so m d a n p ro se s m uta si m e m p e rta ha nka n ke ra g a m a n kro m o so m d a la m p o p ula si.
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. 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 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.
Ka ta Kunc i :
a lg o ritm a g e ne tik
Sta f Pe ng a ja r Jurusa n Te knik Ele ktro Fa kulta s Te knik Unive rsita s Ta d ula ko , Pa lu