ALGORITMA GENETIKA DALAM MENENTUKAN RUTE OPTIMAL TOPOLOGI CINCIN PADA WAN

Transkripsi

1 Jurnal Tknologi Inforasi dan Ilu Kopu (JTIIK) p-issn: Vol. 4, No., Mart 07, hl. -8 -ISSN: ALGORITMA GENETIKA DALAM MENENTUKAN RUTE OPTIMAL TOPOLOGI CINCIN PADA WAN Qilbaaini Effndi Muftikhali, Arnoldus Danar, Aris Kusuawati 3, Syukron Hidayat 4,,3,4 Fakultas Tknologi Inforasi, Institut Tknologi Spuluh Nopbr (ITS) 3 kusuawati.aris@gail.co, 4 syukronhidayat@gail.co (Naskah asuk: Dsbr 0, diia untuk dibitkan: 3 Mart 07) Absak Iplntasi jaringan kopu iliki banyak asalah, utaa pada Wid Ara Ntwork (WAN), salah satunya adalah asalah routing. Routing asalah adalah bagaiana lakukan ansisi data antara nod dngan jalur cpat, utaa dala topologi ring. Dala topologi ring, stiap sipul hanya bisa dilalui olh sbanyak satu. Untuk ngatasi asalah ini, kai nggunakan algorita gntika. Kai tlah diuji pada arsitktur wan dari PT. XYZ ltak di Kotawaringin Barat, Kaliantan Tngah. Dngan ukuran populasi 0, tod slksi litis, dan tingkat utasi 0,08, hasil yang optial diprolh dngan jarak akhir adalah 44. Pnggunaan tod slksi litis dan nilai rat utasi sangat brpngaruh untuk ndapatkan rut yang optial. Kata kunci: Wid Ara Ntwork, Routing Probl, Gntic Algorith, Ring Topology. Absact Th iplntation of a copu ntwork has a lot of prob, spcially on Wid Ara Ntwork (WAN), on of th is a routing probl. Routing probl is how to prfor data ansission btwn nods with th stst path, spcially in a ring topology. In a ring topology, vry nod can only b passd by as uch as on. To solv this probl, w usd a gntic algorith. W hav tstd on th wan architctur of PT. XYZ locatd in Kotawaringin Barat, Cnal Kaliantan. With a population siz of 0, litis slction thod, and th utation rat of 08, an optial rsult is obtaind with th final distanc is 44. Th us of litis slction thod and utation rat valu is vry influntial to gt th optial rout. Kywords: Wid Ara Ntwork, Routing Probl, Gntic Algorith, Ring Topology. PENDAHULUAN Jaringan kopu yang ndukung inforasi dan kounikasi, rupakan dua isu satgis yang paling pnting untuk kbrhasilan suatu prusahaan. Sbuah jaringan kopu adalah jaringan tlkounikasi yang ungkinkan kopu untuk prtukaran data. Suktur dari jaringan asuk klopok sist kopu dan prangkat koputasi prangkat kras lainnya yang kait brsaa-saa lalui jalur kounikasi. Stiap cabang di jaringan kopu nunjukkan jalur kounikasi dan stiap vrtx nunjukkan stasiun ansisi. Bahkan, jalur kounikasi dikobinasikan dngan bbrapa jalur fisik, sprti twistd kabl pair, koaksial, dan kabl fibr. Olh karna itu, jaringan kopu dapat dianggap ultingara (Huang t al., 0). Wid Ara Ntwork (WAN) rupakan jaringan kopu yang saling brjauhan dan ncakup darah gografis yang luas, sringkali ncakup sbuah ngara atau bnua. Dala laksanakan konksinya WAN sringkali nggunakan satlit sbagai dia prantara, akan ttapi WAN juga bisa nggunakan konksi antar rou yang biasa disbut dngan point-to-point. Pada subnt point-to-point, asalah rancangan yang pnting adalah pilihan jnis topologi inkonksi rou ( Pada Gabar. nunjukkan bbrapa jnis topologi WAN, yaitu : (a) Bintang, (b) Cincin, (c) Pohon, (d) Lngkap, () Cincin brinaksi, dan (f) tidak braturan. Gabar. Jnis Jnis Topologi Subnt Pointto-Point Dala ngirikan sbuah pakt data (routing) tntu rlukan julah data yang dikiri,

2 Muftikhali, dkk, Algorita Gntika dala Mnntukan 3 bsaran, jarak dan kapasitas pngirian. Stiap data di dala WAN yang lwati sbuah rou dibatasi olh bandwith yang digunakan. Prasalahan uncul ktika di dala rou itu iliki kapasitas pngirian yang brbda dan waktu yang paling fisin dala pngirian data. Prasalahan ini rupakan prasalahn yang sring jadi dala iplntasi WAN, sprti pada jurnal ini (Huang t al., 0) ngvaluasi kndala pada jaringan dala nansisikan data dngan hasil jarak pndk dan waktu cpat dngan nsiulasikan MCSRN dala nyaikan asalah routing probl. Prasalahan routing probl slalu ditukan dala bbrapa topologi jaringan, papr ini bahas routing probl pada topologi cincin (ring) dala optiasi. Dala topologi cincin (ring), sblu nghubungkan antar nod, nod disini bisa saja brupa rou, gatway,dll, langkah prtaa yang dilakukan prhitungan hubungan nod yang optial agar bntuk topologi cincin. Pada awalnya hanya dapat nod-nod yang ltak pada tpattpat yang sudah dittapkan sprti yang lihat pada Gabar. Kudian dapat prasalahan routing,bagaiana nghubungkan nod-nod sbut shingga njadi topologi cincin yang optial. Syaratnya adalah satu nod hanya bolh dilalui skali dan sua nod harus hubung. Sblu nghubungkan nod-nod sprti yang lihat pada Gabar, sbaiknya lbih dahulu buat prncanaan shingga bisa inialisir avl ti. Naun, ktika tlah nukan rut yang optial, dilakukan pngujian pada rut yang dianggap optial sbut. Dala pross nukan rut sbut rupakan pross yang dianggap sulit, pada gabar yang saa Gabar ttapi hanya dapat 3 nod. Untuk nntukan kungkinan rut yang dilalui, ada 3! = 3xx = kungkinan rut yang brbda. Ktika nod nya hanya 3 ungkin asih bilang gapang untuk dihitung, ttapi coba anggap ada titik di pta. Itu brarti ada! = kungkinan rut yang brbda. Blu lagi jika dapat 0 nod, dapat 0! Kungkinan rut yang harus dilalui. Pross yang jadi rlukan banyak waktu dan tahapan, kutahiran tknologi kopu pasti tidak dapat ngatasi itu. Prasalahan dala routing dapat disaikan dngan fisin dngan pnrapan algorita. Gabar. Contoh pta topologi cincin Mskipun hal sbut ungkin tidak praktis untuk nukan solusi baik untuk prasalahan ini, pnulis ngusulkan algorita gntika untuk nyaikan asalah ini shingga ndapatkan solusi rut yang optiu. Algorita Gntika (AG) rupakan tod volusi paling banyak digunakan di dunia. Saat itu diprknalkan olh Blanda (Holland, 975) brdasarkan pada slksi ala dan gntika. Sbuah AG bkrja pada awal populasi, iliki sorang ayah dan ibu, brlaku crossovr dan oprator utasi yang ngvaluasi anak-anak. Tujuannya adalah untuk nghasilkan solusi yang lbih baik scara brurutan dngan ilih yang lbih baik dari solusi yang ada atau lbh sring disbut rkobinasi (Goldbrg, 989). Algorita gntika tlah lalui banyak pnrapan dala brbagai pnrannya ndapatkan hasil yang baik dala bbrapa pnlitiannya. Bbrapa pnlitian dahulu bahas tntang algorita gntika diantaranya adalah pnyaian prasalahan ultidia di ana ktika satu subr (sourc) fil ultidia diakss olh bbrapa usr. Untuk nghat bandwith yang digunakan pnliti nggunakan algorita gntika untuk ncari jarak pndk untuk pngirian pakt data k dala dua studi kasus. Studi kasus yang dipakai nggunakan topologi sh (Had, 0) Algorita gntika tlah lalui banyak pnrapan dala brbagai pnrannya ndapatkan hasil yang baik dala bbrapa pnlitiannya. Pnrapan algorita gntika dapat nyaikan asalah lokasi routing yang dngan bbrapa dpot brkapasitas dan satu kndaraan brkapasitas pr dpot. Kai ncari tod baru untuk buat kputusan lokasi dan routing scara brsaaan dan fisin (Ahad, 005). Iplntasi algorita gntika dngan nggunakan ikrokonolr MCS5. Aplikasi yang dipilih untuk prcobaan adalah ncari rut pndk yang nghubungkan suatu tpat asal dan tujuan. Sua pross algorita gntika sprti bangkitkan populasi awal, valuasi, slksi, crossovr dan utasi, dilakukan olh ikrokonolr MCS5. iplntasi algorita gntika pada ikrokonolr sudah dapat brjalan dngan baik walaupun dngan bbrapa batasan antara lain julah krooso pr populasi, jnis krooso binary bit sing (Frdinando, 00). Algorita gntika dapat digunakan untuk nyaikan asalah optiasi yang koplks sprti ncari rut paling optiu dngan prhatikan kondisi jalan isalnya kpadatan lalulintas, jalan satu arah dan lain-lain. Dala akalah ini akan dijlaskan tntang pnrapan algorita gntika untuk ncari rut yang paling optiu dari titik asal k titik tujuan. Algorita gntika cukup fktif dan udah digunakan khususnya dala hal ncari rut pndk dan waktu singkat brdasarkan kondisi rut. Algorita ini nunjukkan kunggulannya pada saat dilakukan prhitungan dngan akai bobot jarak hadap

3 4 Jurnal Tknologi Inforasi dan Ilu Kopu (JTIIK), Vol. 4, No., Mart 07, hl. -8 waktu (Hannawati, 00). Algorita gntik adalah pndkatan yang sangat baik untuk cahkan asalah yang koplks dala optiasi dngan kndala yang sulit utaa pada Vhicl Routing Probl (VRP). Hasil prcobaan nunjukkan bahwa algorita gntika dngan nrapkan Finit Autoaton (FA) dala nghasilkan populasi individu untuk nyaikan prasalahan pada Vhicl Routing Probl (VRP) (zhang, 008) Mnurut pnlitian sblunya yang brikan hasil fisin dala iplntasi algorita gntika. Shingga dngan prasalahan yang uncul, diusulkan iplntasi Gntic Algorith (GA) yang digunakan untuk ncari rut pndk dala pross pngirian data arsitktur jaringan Wid Ara Ntwork (WAN) pada topologi ring.. KAJIAN LITERATUR. Wid Ara Ntwork Wid Ara Ntwork (WAN) rupakan jaringan kopu yang saling brjauhan dan ncakup darah gografis yang luas, sringkali ncakup sbuah ngara atau bnua. Dala laksanakan konksinya WAN sringkali nggunakan satlit sbagai dia prantara, akan ttapi WAN juga bisa nggunakan konksi antar rou yang biasa disbut dngan point-to-point. Pada subnt point-to-point, asalah rancangan yang pnting adalah pilihan jnis topologi inkonksi rou ( Routing Probl Prasalahan yang uncul ktika di dala rou itu iliki kapasitas pngirian yang brbda dan waktu yang paling fisin dala pngirian data. (Huang t al., 0) 3. Algorita Gntika Algorita Gntika (AG) rupakan tod volusi paling banyak digunakan di dunia. Saat itu diprknalkan olh Blanda (Holland, 975) brdasarkan pada slksi ala dan gntika. Sbuah AG bkrja pada awal populasi, iliki sorang ayah dan ibu, brlaku crossovr dan oprator utasi yang ngvaluasi anak-anak. Tujuannya adalah untuk nghasilkan solusi yang lbih baik scara brurutan dngan ilih yang lbih baik dari solusi yang ada atau lbh sring disbut rkobinasi (Goldbrg, 989) 4. Topologi ring Topologi jaringan di ana stiap nod hubung k tpat dua nod lain, bntuk jalur us nrus untuk tiap sinyal lalui stiap nod - cincin. Data brjalan dari nod k nod, dngan stiap nod nangani stiap pakt.(jungingr and L, 00) 3. METODE PENELITIAN Untuk nyaikan usulan pada akalah ini dilakukan tiga tahapan utaa, antara lain : [] Mbuat dsign ptaan nod. Dsign yang dirancang ngacu pada studi kasus PT.XYZ yang ltak di Kab.Kotawaringin Barat, Kaliantan Tngah. Untuk lbih dtail ltak dngan pta lokasi PT.XYZ digabarkan pada Gabar 3. Gabar 3. Studi Kasus Lokasi PT.XYZ Sdangkan untuk gabaran rou yang tlah dirancang di PT.XYZ dijlaskan pada Gabar.4. dala Gabar.5 dapat arsitktur rou dan ltak gografis dari rou yang tlah dibuat. Dari Gabar 4. rou tlah dibangun di PT.XYZ Gabar 4. Dsain Pta Nod yang akan dioptiasi Stlah nyusun Rou dan sbaran rou di wilayah PT.XYZ. Langkah yang ditpuh untuk nyaikan routing protokol yang iliki jarak pndk, slanjutnya takan sluruh nod yang tlah bntuk sbut k dala diagra Cartsian yang tlah diangkan pada Gabar 5.

4 Muftikhali, dkk, Algorita Gntika dala Mnntukan 5 Gabar 5. Dsain Pta Lokasi Nod dala Bntuk Kartsian Gabar.5 nunjukkan sbaran nod yang sudah dibuat, untuk nghitung jarak antar nod digunakan algorita gntika dngan asusi bahwa hanya satu kali saja lwat lalui nod. Untuk prhitungan dtail nya akan di bahas pada bab slanjutnya. [] Mforulasikan Algorita Gntika : Algorita gntika rupakan suatu tod pncarian yang didasarkan pada kanis dari slksi dan gntika natural. Scara uu nurut (Hannawati, 00), blok diagra dari kanis krja algorita gntika ini adalah sprti yang lihat pada Gabar. Gabar. Diagra Alir Algorita Gntika Kangan : Dala nyaikan suatu prasalahan, algorita gntika diawali dngan nginisialisasikan hipunan solusi yang dibangkitkan scara acak (rando). Hipunan solusi ini disbut populasi (Population). Stiap individu pada populasi disbut krooso (Chrooso), yang nggabarkan sbuah solusi dari suatu asalah yang akan disaikan. Sbuah krooso dapat dinyatakan dala sibol sing, isalnya kupulan sing bit atau sing kungkinan rut. Dala sbuah populasi, stiap krooso akan divaluasi dngan nggunakan alat ukur yang disbut dngan fitnss (tingkat kssuaian). Nilai fitnss ini digunakan untuk ncari dua krooso (yang iliki nilai fitnss yang ssuai) dari sbuah populasi yang akan dijadikan sbagai krooso induk untuk lakukan rgnrasi. Krooso induk ini akan lakukan rgnrasi lalui pindah silang (crossovr) dan lakukan utasi (utation) yang akan nghasilkan krooso baru (offspring). Pindah silang (crossovr) dilakukan dngan cara nggabungkan dua krooso induk dngan nggunakan oprator pindah silang (crossovr). Sdangkan utasi hanya brlaku pada sbuah krooso, dan krooso ini akan ngalai suatu prubahan (isalnya : 00 njadi 0000 pada sing bit). Hasil dari pindah silang dan utasi ini (offspring) akan di valuasi dngan nggunakan alat ukur yang disbut fitnss (tingkat kssuaian). Kudian akan dilihat apakah offspring ini rupakan solusi yang optial atau blu. Jika optial aka offspring ini lah jawabannya. Jika tidak, aka offspring ini akan dislksi (slction) lagi dngan nggunakan salah satu tod slksi. Offspring yang lulus slksi akan njadi populasi yang baru dan akan lakukan rgnrasi lagi, sdangkan yang tidak lulus slksi akan dibuang. Rgnrasi akan brhnti jika julah iasi tlah pnuhi dan ditukannya solusi optial dari prasalahan yang disaikan. [3] Dsain progra untuk algorita gntika pada prasalahan rut optial pada topologi cincin. Bahasa prograan yang akan digunakan untuk ncari hasil yang optial pada

5 Jurnal Tknologi Inforasi dan Ilu Kopu (JTIIK), Vol. 4, No., Mart 07, hl. -8 prasalahan ini adalah Java. Trdapat 5 class yang akan dirancang : a. Class Nod Untuk ngatur lokasi nod inputan dan jarak antar nod. b. Class Population Untuk ngatur populasi atau krooso dari kandidat-kandidat rut. c. Class Tour Untuk nkod rut-rut hubungan antar nod. d. Class TourManagr Untuk ngatur sluruh nod tujuan untuk rut yang akan ditntukan.. Class GA Untuk nangani krja dari algorita gntika dan nyusun solusi dari populasi 4. EKSPERIMENT DAN HASIL 4. Pruusan Algorita Gntika Algorita gntika yang digunakan iliki karakistik sbagai brikut :. Rprsntai krooso yang digunakan adalah prutasi dari nod-nod tujuan. Sbagai contoh, apabila nod-nod tujuan adalah n,n,n 3,n 4,n 5, aka salah satu krooso yang dapat digunakan adalah n 3,n 5,n,n,n 4. Hal ini nunjukkan bahwa rut yang bntuk adalah n 3 n 5 n n n 4.. Bsar populasi yang digunakan adalah 5 3. Fungsi fitnss yang digunakan adalah (x i x i ) + (y i y i ) i= diana x i dan y i adalah absis dan ordinat dari nod tujuan k-i. 4. Mtod slksi yang digunakan adalah tod litis Mtod slksi litis ilih kroosokrooso untuk dipakai pada gnrasi slanjutnya didasarkan pada urutan nilai fitnss. Sakin baik nilai fitnssnya aka krooso sbut akan diprtahankan (Wati, 0). 5. Oprator utasi yang digunakan adalah swap utation. Dngan swap utation nod dala rut dipilih scara acak, kudian posisinya ditukar. Sbagai contoh, jika kita apkan swap utation pada list brikut, [,,3,4,5], kungkinan hasil swap yang didapat adalah [,,5,4,3]. Disini posisi 3 dan 5 ditukar shingga buat list yang dngan nilai-nilai yang prsis saa, hanya brbda urutan. Karna swap utation hanya nukar nilai yang sudah ada, aka tidak akan jadi pbuatan list yang punyai nilai yang hilang atau ganda ktika dibandingkan dngan yang asli.. Oprator crossovr (kawin silang) yang digunakan adalah crossovr urut. Dala tod ini dipilih subst dari parnt prtaa, dan kudian subst sbut ditabahkan k offspring. Jika ada nilai yang hilang aka kudian ditabahkan k offspring dari parnt kdua dngan urutan ktika ditukan. Sbagai contoh : Parnts Offspring Disini subst dari rut diabil dari parnt prtaa (,7,8) dan kudian ditabahkan k rut offspring. Brikutnya, lokasi rut yang hilang ditabahkan dala urutan dari parnt kdua. Nod prtaa dari rut parnt kdua adalah 9 yang ana tidak dapat pada rut offspring jadi ditabahkan di posisi prtaa yang sdia. Posisi brikutnya pada rut parnt adalah 8 yang ana dapat di rut offspring aka dilwatkan. Pross ini dilanjutkan hingga offspring tidak punyai nilai yang kosong lagi. 7. Kondisi pbrhntian yang digunakan adalah ktika banyaknya gnrasi tlah ncapai 0

6 Muftikhali, dkk, Algorita Gntika dala Mnntukan 7 Ju la h K ro o so Pngujian Sist Pngujian pross algorita gntika dilakukan dngan lakukan prubahan nilai para yang digunakan, yaitu nilai utation rat, julah krooso prpopulasi srta pngunaan tod slksi litis atau tidak. Bntuk rut pngujian dapat dilihat pada Gabar 5. Pngujian yang dilakukan adalah ncari rut paling optiu. Rut paling optiu didapat dngan nilai final distanc kcil. Scara ringkas, hasil pngujian dapat dilihat pada Tabl. Tabl. Hasil Pngujian El i tis u u u M ut a tio n Ra t Ini tia l Di s tan c 7 5 Fi na l Di s ta nc Rut (8) (7) (9) () () (3) () (4) (5) (8) ( 0) (9) () (7) () () () () () (5) (4) (3) (3) () () ( 4) (5) (9) (8) () (7) ( ) () (0) () () (5) () ( 4) (3) (8) (7) (9) () (4) (5) () ( ) () (9) (7) (8) (4) (3) ( ) (7) (9) () (3) (5) () () () () (0) (8) (5) (5) () (3) (8) () () (4) (9) () (7) (8) () () (9) (0) () () () (3) (4) (7) () () (3) ( 0) (4) (5) (8) (9) ( ) (7) (0) () () () u 4 5 () () (5) (4) (3) ( 8) (7) (9) (5) () () () ( ) (7) () (0) (8) ( 9) () (4) (5) () ( 3) () () (9) (7) (8) (3) (4) () () () () (7) (9) (8) (4) () ( 3) () (0) (5) () ( ) (9) (7) (8) (3) (4) ( ) (5) (7) (5) (5) () () () (9) (8) (4) (0) () () (4) (7) () () () (3) (3) () (9) (8) Dari hasil pngujian didapatkan bahwa julah krooso tidak brpngaruh signifikan hadap hasil yang didapat. Hasil rut paling optial dari pngujian adalah dngan final distanc 44 yang didapat dari pngujian dngan julah krooso prpopulasi adalah 0 dan 0, litis u dan Mutation rat 08. Mskipun didapat rut dngan jarak optial yang saa, ttapi nghasilkan rut yang brbda sprti yang lihat pada Gabar dan Gabar 7. Hal ini dikarnakan julah krooso prpopulasi yang brbda. Ttapi kduanya dapat dikatakan rut yang paling optial. Rut paling jauh didapat dari kobinasi julah krooso 0, litis dan utation rat dngan final distanc. Rut yang didapat dapat dikatakan tidak atur sprti yang lihat pada Gabar 8 dibandingkan dngan Gabar dan Gabar 7. Hal ini dikarnakan tod slksi litis tidak diapkan shingga krooso-krooso yang iliki nilai fitnss baik tidak diprtahankan shingga ningkatkan kungkinan untuk ndapatkan krooso yang kurang baik. Sprti yang lihat pada Tabl, pnggunaan tod slksi litis sangat brpngaruh hadap hasil. Dari hasil pngujian didapatkan bahwa pngujian dngan nggunakan litis akan nghasilkan hasil yang lbih bagus dibandingkan dngan tidak nggunakan litis. Mtod slksi litis ilih krooso-krooso untuk dipakai

7 8 Jurnal Tknologi Inforasi dan Ilu Kopu (JTIIK), Vol. 4, No., Mart 07, hl. -8 pada gnrasi slanjutnya didasarkan pada urutan nilai fitnss. Sakin baik nilai fitnssnya aka krooso sbut akan diprtahankan []. Olh karna itu, hasil yang didapat lbih optial. Dari tabl juga dapat dilihat bahwa nilai utation rat 08 lbih nghasilkan hasil yang lbih baik daripada nilai utation rat. Gabar. Final Distanc 44 (Julah Krooso 0) Gabar 7. Final Distanc 44 (Julah Krooso 0) Gabar 8. Final Distanc 5. KESIMPULAN DAN SARAN Ksipulan yang dapat diabil dari pnlitian ini adalah dngan nggunkaan julah populasi yang tpat, tod slksi litis dan utation rat yang tpat, algorita gntika dapat dapat diiplntasikan dala prasalahan pnntuan rut optial pada topologi cincin. Pnggunaan tod slksi litis dan nilai utation rat sangat brpngaruh untuk ndapatkan rut yang optial. Kobinasi pnggunaan litis dan nilai utation rat 08 ndapatkan hasil paling optial. Dngan panjang rut yang saa juga dapat nghasilkan gabar rut yang brbda sprti yang lihat pada Gabar dan Gabar 7.. REFERENSI AHMED, Z.H Gntic Algorith for Travlling Saan Probl using Squntial Consuctiv Crossovr Oprator. Innational Journal of Bioics & Bioinforatics 3, 9-5. CISCO Cisco Syst Inc hupgs. FERDINANDO, HANY,THIANG, RONALD KURNIAWAN. 0 Iplntasi Algorita Gntika pada Mikrokonolr MCS5 Untuk Mncari Rut Trpndk. Procding, Sinar of Intllignt Tchnology and Its Applications (SITIA 00) Institut Tknologi Spuluh Nopbr. GOLDBERG DE Gntic algoriths in sarch optiization and achin larning. Rading, Massachustts : Addison Wsly. HANNAWATI,ANIES.THIANG, ELEAZAR. 0 Pncarian Rut Optiu Mnggunakan Algorita Gntika. Jurnal Tknik Elko Fakultas Tknologi Indusi Univrsitas Kristn Pa Vol., No., HANNAWATI. 00 A. dkk.pncarian Rut Optiu Mnggunakan Algorita Gntika. Jurnal Tknik Elko Volu. HAMED A. Y. A gntic algorith for finding th k shortst paths in a ntwork, Egypt. Inforatics J., vol., no., pp , Dc. HOLLAND HJ.975. Adaptation in natural and artificial systs. Ann Arbor : Univrsity of Michigan Prss. HUANG, C.-F., LIN, Y.-K., YENG, L.C.-L., 0. Routing sch of a ulti-stat copu ntwork ploying a ransission chanis within a ti thrshold. Inf. Sci , doi:./j.ins JUNGINGER, M., LEE, Y., 0 Th ulti-ring topology-high-prforanc group counication in pr-to-pr ntworks. Prsntd at th Pr-to-Pr Coputing, 0(PP 00). Procdings. Scond Innational Confrnc on, IEEE, pp ZHANG,YUEQIN, JINFENG LIU, FU DUAN & JING REN Gntic Algorith in Vhicl Routing Probl. Institut of Copu and Softwar, Taiyuan Univrsity of Tchnology, Taiyuan, Shanxi, China, 03004