SlideShare a Scribd company logo

STRATEGI OPTIMASI DALAM MENENTUKAN LINTASAN TERPENDEK UNDIVIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES)

•
•
F
faisalpiliang1

Menyelesaikan masalah jalur terpendek dari suatu kota ke kota berikutnya dengan menggunakan grafik. Algoritma kruskal dapat menyelesaikan masalah jalur terpendek.

1 of 8
Download to read offline
VOLUME 4 NOMOR 2, OKTOBER 2015 JUR AL KA]IA ISSN 2089 • 1245 ILMU DA TEK OLOGI ANALISA DAN PERANCANGAN ELECTRONIC CUSTOMER RELATIONSHIP MA- NAGEMENT (E-CRM) DALAM MENINGKATKAN LOYALITAS PELANGGAN PADA PT. PENTA ARTHA IMPRESSI IMPLEMENTASI PENERAPAN METODE SIX SIGMA PADA PROSES PERAKITAN ELEKTRO MOTOR (STUDI KASUS: PT. TATUNG ELECTRIC INDONESIA) PERANCANGAN APLIKASI PEMANTAU KEAMANAN BERDASARKAN PERGERA- KAN MENGGUNAKAN KONEKSI EMAIL, HANDPHONE DAN VIDEO STRATEGI OPTIMASI DALAM MENENTUKAN L1NTASAN TERPENDEK UNDI- VIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES) EVALUASI DAMPAK BANGUNAN SEMENTARA ARRIVING SHAFT PADA PEMBA- NGUNAN TEROWONGAN PENGENDALI BANJIR (SUDETAN) KAU CIUWUNG KE KANAL BANJIR TIMUR ANAL/SIS SURVEY TRACER STUDI PROGRAM STUDI TEKNIK INFORMATIKA STRATA 1 SEKOLAH TINGGI TEKNIK PLN TAHUN 2014 PERENCANAAN STRATEGI TI DAN PENERAPANNYA PADA KOMISI AKREDITASI RUMAH SAKIT SISTEM ANn VIRUS MENGGUNAKAN METODE CYCUC REDUNDANCY CHECK- SUM-32 ·GnR-AV~ IMPLEMENTASI MANAJEMEN ASSET PADA TIANG DISTRIBUSI L1STRIK JARI- NGAN TEGANGAN RENDAH DAN JARINGAN TEGANGAN MENENGAH DENGAN MEMANFAATKAN APLIKASI QGIS (QUANTUM GEOGRAPHIC INFORMATION SYSTEM) PERANCANGAN SISTEM BERBASIS FUZZY LOGIC UNTUK DEDUPLIKASI PE- NUNJANG KEPUTUSAN KELAYAKAN NASABAH PADA LEASING PI. CS FINANCE ANALISA DAN PERANCANGAN INFRASTRUKTUR JARINGAN KOMPUTER UNTUK MENDUKUNG PENGEMBANGAN IMPLEMENTASI ELECTRONIC GO- VERNMENT (STUDI KASUS PEMERINTAH KABUPATEN SUMBAWA BARAn PEMANFAATAN WEB SERVICE SEBAGAI INTEGRASI DATA PADA TATA LAKSANA LABORATORIUM KOMPUTER (STUDI KASUS LAB.KOMPUTER LANJUT INFOR- MATIKA STT-PLN) SEKOLAH TINGGI TEKNIK - PLN (STT-PLN) KJLAT VOL.4 NO.2 HAL.120-218 OKTOBER 2015 ISSN 2089 -1245
STRATEGI OPTIMASI DALAM MENENTUKAN UNTASAN TERPENDEK UNDIVIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES) Fai....l Piliang " Silvester Dian Handy Permana 2 Dosen Program Studi Sistem InlOfmasi. Fakultas Telematika, Universitas Trilogi, 1 Email; /Wallliliang@universjtaHrilogiacid) 'Email' bandy@unjYtljita:;-trilogi ac jdl AbSfrll'~t Ttl<! r..,..arch purpo,e is ro help Ihe end lJser which i, Ihe Undivided Ragnarok players ta wive MinimlJm ,panning Iree (MSn af a jaurney from the ployer', ciry 10 atwck monsrers In anothi'f place by using a groph. The Kr""kal algorilhm is aften u,ed ta lalve the graph problem of the Minimum sponning tree (MSn. Th.. minimum ,ponning IreI' (MSn problem I, /row 10 s..lea or ,pecify rhe minimum cosl of a mimmum sponning rr.... (MSn of ..och segment I..dge) of a graph that doe, nor farm al a drclJct. blJf farm a, a rree. The conctlJlion of Ihll relearch is Ihal Ihe alpecls of th.. groph on Ihe Krmkal algarilhm can be applied to solv.. th.. shorte'l polh of a jaumey from Ihe player's city 10 arrack monsler< in allalher plac.. by obwinlng a minimum valu.. af 2550 zeny. Keywords: Kruskol olgorirhm. Minimum 5ponllillg Tree. Undivided Ragnarok Abstrok Tujuall penelilion ini odoloh unwk m..mbanlu ..nd user yairu pora pemain Undivided Rognarok lilltuk menyelelaikon permasalahan jalur lerp<>nde~ dari sebuah perjalanan dari kata pemain umuk m..nyerong momrer dj lempol lain dellgon mengguna~on grofik. Algorirma Kru,~al ,ering diguna~on unwk memecohkan masalah grofik pohon m"remang mmimum/minimum lpannlng tree (MSn, Morolah minimum ,ponning tre<> (MSn adalah bagaimalla untuk memilih atau mellenwkan biaya minjmum potwn remang minimum (MSn dan' ,..(jap ,egmen (..dge) dari grafik yang fidok membemuk ,ebagai '''huah rangkaian alau sirkui!. r..lapi membenWk ,..p..rti pohon. K..,impulon dari p..nelition ini adaloh bahwa olgoritma Kru'kal dapor ditempkan unwk memecohkon jalur rerpendek dari 'ebuoh pe'jalanan dari kala pemoln untuk menyerang man"e, di t..mpal lain dengan mendapolkan nitai minimal ,..b..mr 2S5O z..ny. Kota kunci: Algoril'mo Kruska~ Minimum Spanning Tr..e, Undivided Rognaro~ 1. PENDAHULUAN Penwrian lintasan lerpendek merupakan salan satu persoalan dalam teori grafik. Persoalan ,n, bisa diselesaikan dengan mcng9unakan algmitma Greedy Kru'kol. Ma<alan pobon linta,an minimal/minimum spanning tr.... (MST) 1..,linat s..perti masalab b;a", yang dapal di",le",ikan dengan metode 147 I JURNAl mAT ~OL 4 NO.1. OIJOBER 105 pemikiran bia$a. akan tetapi jika sudab dalam jumlab data yang banyak akan mem..rlukan banyak waktu untuk rnenyelesaikannya. contobnya pencarian lintasan terpendek dalam 'ebuab grafol Jumlab data dalam pcoca,ian lintasan terpendek dalom sebuob grafik $angol banyak dan saling berkaitan ontara salu data dengan data la;nnya dan adanya berbagai
bJt~sJn s..hinggJ sulit untuk melJkukJn pro,e, penc~ri~n linta"n terpendek ,ecar~ cepal Pe,masalahan umum dan pohon !Intasan minimal/minimum 5fJ<Jnning Iree (MST) adalah bagaimana memilih atau menenlukan minimum biaya (cost) ,ebuah ,panning tree at~u pohon remangan dan setiap ruas (edge) suatu gra~k yang membenluk pahon (tree). Dalam merldapalkan solusi yang diharapka" rnaka aka" dipilih rua. (edge) menurut hitena aplimasi yang menghasilkan biaya minimum. Dengan dernikiJn akumulJsi JtJU penambahan jumlah biayanya relalif keeil dan seliap ruas (edge) yang telah lerpili!) da" membenluk pohon lintasan minimal/minimum ,panning tree (MSD. Ulldivided RagflGrok adalah sebuah private ,e",..r dari pl'rmainan I?agnarok y"og dik..lala oleh Undivided Garnes. Undivided Ragnarak ini merupalan pe,mJ,nan online yang harus lerhubung dengan Imernet umuk memainkannya. Pennainan Ragnarok ini dirrlis di Korea Sl'latan pada tJnggJI 31 Agu,tus 2001 dan saat ini menjadi permainan -O{*n Source- DikembJngkanl"h pl'rmain"n Ragnorak ini ol..h Ulldivided Game, dan diberi nama Ulldivided Ragnarok [14]. Unluk mene"pili tiogbl mabimum dalam permalnan, pemaln diharu,kan membunuh monsler JtJU raksasa dan mendapatkan pengalaman. Pengalaman ini akan menj~di dasar alau paim untuk lingkatJn yang lebih alaS lagi. Dalam pl'rburuan rakasa, karakler pemain lenlu mencari raka" ,esuai dengan lingkal brakter masir>g-ma,ing. Rakasa pasti berada di tempat yang l>erl>eda. Jika pl'mJin iogin pergi ke ,alah ,atu kOla lain, " membutuhkan biaya IrJn,portJsi. Mas:.IJh yJng terjadi pJdJ permainan Ulldivided I?agnarok ini digambarkan sebagai masalah pohan limasan minimal! minimum spallning tree (MSn yaitu bagaimana unluk memilih atau mene"tukan biaya minimum bepergian dar; kot. pemain ke kol~ lain dim~na raksa,~ l>erada. Dal~m mendapalkan ,olusi ini dihar"pkJn akan memilih jalur (edge) ~"sJai dengan kriteria optimasi yang menghasilkan biaya minimum. Di'ngan demikiJn akumulasi atau penambahan jumlah yang relatil keul dari biaya seliap jalur yang "kan dikunjungi (edge) yang telah dipilih dan lerbentuk sebagai pohon lintas:.n minimal! minimum 'fJ<Jnning tree (MST). 2. Rumusan masalah Dari lalar l>elakang dialas dapat dirurnuskan masalah dJlam pcnelilian ini y3itu bagaimana CJra memilih dan menentukan minimum biay~ (cost) perjJIJn"n JIJU lintasan lerperldek dar; kOla pemaln y~ng ha'll' melewati sebuah spanning tree atau pohon rentJngan dari ,e'i"p ruas (edge) untuk mcny~r3ng monster di lemp~1 IJin dan merldapatkan pl'ngalaman ,e!lingga pemain te"ebut dapat meningkalkan lingkatJnnya atau I/!WI. J. Tujuan P,melitian Sedangkan tujuan dari penelitian ini adalah penyusunJn sebuah strategi untuk menyele"ibn perm"alahan oplimasi pohon linw;an minimall mill/mum <panning Iree {M$T) perj~lanan darr kot3 pemain untuk menY"r~ng monster di tempal lain pada perm"nan Undivided RagllOrok yang dikelola oleh Undivided Game,. 4. Kajian Pusti>ka a. Algoritma Greedy P,insip greedy merupakan metode yang paling papuler untuk mcncmukon solusi optimum dalam pl'rsoalan oplimJlisa,i (oplrmizario" problem) dengan membe"tuk solu,i langkah per langkJh (step by ~tep). Se'uai arti harfiah Greedy yang berarti lamak, prinsip ulama dari "Igorilma ini ad"lah meogambil sebanyak mungkin apa yang dapal diperoleh sekarang (10). P,in,ip utam" "Algorilma Greedy adalah ·/Gke whar you wn get "ow'· mabud dari plinsip tcr~cbut adalJh pada setiap IJngkah dalam Algo,ilma Greedy, diambil kepulusan yang paling optimal umuk langkah te"ebut tanp~ memperttatikJn konsekuensi padJ langkah ~elanjutnya. Dinamakan ,olu,i te"ebut dengan oplimum 10kJI. Kemudian saat pengambilan nilai oplimum lokal pada ,etiap langkah, diharapkan lercapai optimum global, yaitu tercapalnya ,olu,i optimum yang melibalkan kcselu'uhan langkJh dan 3wal sampai akhir [101. b. Teori Grafik SeliJp graf1k tidJk dapat dilcnlukan pohon lintaS.]n minimall minimum spanning tree (MST), JUR~L KlIAt VOL 4110. 2, OKT()8ER lOtS I t48
Adapun grafik yang dapat kita temukan pohan lintaXln minimall minrmum spanning tree (MST) adalah grafik yang memenuhi keliga syarat berikut: 1 Grafik teriebut harus terhubu"9 2 'S.etiap ruo, dari grali. reriebut harus mempunyai nilai alau bobot. 3, Gra!ik teriebut tidak berarah, Algoritma ya"9 dapat digunakan umuk menycles<>ikan masalah gralik pahon linta,an minimaV minimum sJX1nning ,ree lMST) cukup banyak. Dalam pembahasan masalah pohon linlasan minimall minimum ,panning tree (MST) pada penelirian ini, algoritma yang akarl digunakan adalah algoritma Greedy Kruskal [101. c. Masarah pohon lintasan mi"i.....l/ minimum spanning tree (MSn Perhatikan gambar jaringarl di bawah ini: Gamba, 1. MJ>ilr.h Mmimel Sponnmg T"", (MST) Sum!>;', hnpflwww roe we".s edu/-iemenIORMMlml'lhodl/ uoil/OClwOO/$ubunil$/mSI $Ill/jude' hlml{81 Masalah Minifr1<JI SJX1nning Tree (MST) adalah memilih ,alu "'I ruas/edge sehingga ada jalur amara seliap node. Jumlah panjang rua,/edge haru' diminimalkan. Gralik terdiri dari node dan ruas/edge, dan "'tiap ruas memiliki panjang terkail. Ruas/edge adalah gari' ya"9 menghubung'an dua node dan memiliki panjang yang sama di kedua arah. Ketika panjang ruas "'mua non negali!, roperti ya"9 diasum,ikan di lini, pemilihan optimal ruas membenluk spanning tree. Karena karakteristik ini dari soluli. masalah ini di,ebut masalah pohon rentang minimum[8]. 149 I Jl/ll~ (HAT VOL 4 ~. 2, Ol:TOB,R 1015 d. Penelitian Terkait Pengkajian dala 'ekurnJer temang yang (elevan terhadap penelit,an inl adalah "'b<>gai berikut "Teknik Menemukan Kampa,i,i Buah pada Masalah Pengar>gkutan dengan Menggunakan Greedy Knapmck. [1]", dengan tujuan umuk menerapkarl atau mengimplementasikan metode "Greedy Knaplack" dalam menyl'!esaikan masalah optimasi pengangkutan, bagaimana cara unruk dapal menemukan kampasi,i buah-buahan dari rotiap jenis ,ang ada ",suai dengan nilai dan beratnya masing-maling dengan perbarldingan dari nirai (profit) dengan beratnya yang lerbesar dan bagaimana caranya umuk menentukan d~lam satu k~1i pengiriman dapat memuat buah" buahan mana saja yang akan dibawa lecora optimal Mnpa haru, mengula"gi p""gangkutan kembali ba<ang yang sarna. dengan kampasi,i buah semangka 100% dan melan 100% dapat terangkul dalam proses pengirimJn. Kajian penelitian' "leknik Menentukan Perjala"an pada MaXllah Perslmpangan dengan MenggunakJn Melode Greedy Coloring. [2]". dalam pewamaan grafik dapat menjadi suatu metode dalam r'nI'me<:ahkan suatu permasalahan misalnya ma<alah periimpangan 5ua1u grafik memiliki sebanyak beberapa warn. sehingga seliap simpul yang berdampingan alou bertetanggaan lada ruas menghubungkan kedua s,mpur tersebutl tidok memil;ki warna yang sarna. lujuan dari pew~maan grafi' adalah unluk meneari jumlah warna semirlimal mUf>gkin yang diperlukon untuk mewamai grafik lanpa adanya kontli' antar simpul gratik. Kajian peneritian: "P..,ner~pan Metode Greedy dalam Optimasi Penukaran Uang Sebelar 125 Ribu Rupiah. [3]". dari sl'jumlah uang yang dimiliki saat Inl akan ditukarkan dengan beberapa uang pecahan yang ada. !lerapa jumlah minimum uang pecahan ya"9 diperlukan umuk penukaran teriebu! agae dapat dipergunakan ",bagaimana kebuluhannya, hasil akhir dari penelilian ini yaitu penukaran uang sejumlah 125 Ribu dapat ditukarkan de"9an 4 jenis: 2 buah uang pecahan 50 Ribu, 1 buah uang pecahan 20 Ribu dan 1 buah uang pecahan S Ribu. Kajian penelitian: "Penerapan Metode Greedy Colorm9 dalam Menyelesaikan MaXllah PersimpJngJn Jalan. [4]", tujuan daTi pewarnaan
gralik adalah unluk merKari jumloh warna 'eminimal mungkin yang diperlukan untuk mewarnai g,afik lanpa adanyo kanllik antar simpul grafik, warna yang dihasilkan pada masalah persimpangan in; adalah paling minimal (dua) yailu Merah dan Hijau. Kajian pend,tian: "Pene'apan Melode Greedy KnapSDck dalam Menentukan Kampesi,i Buah-Buahan pada Masalah Pcnyimpan<ln Lemari Pendingin [5]", P~nerapan algoritma Greedy Knapsack dapat dipakai unluk menyelesaikan perma,alahan tempat peny,mpanan buah-buahan didalam lemari pcndingin dengan kampe,i,i b'-"lh s.:llak 67.7%, mangga 100% dan jeruk 100% dapallersimpan dalam lemari p<>ooingin, Kajian penelilian: °reknik Menentukan unlasan Te'pcndek pada Jaringan Lokal Komputer Menggunokan Algoritma Kru'kal. [6]", Pene,apan algonlma greedy kru'kal lelah be'hasil membuktikan unluk menyelesaikan oplimali<asi g,afik pohon linta<an min'mal/minimum sponning tree (M5T). Untuk mengelahui akumulasi alau penambahanjumlah biaya rela'ih ke<il dari setiap ruas (edge) yang lelah lerpilih dan membentuk oplimalisa,i pehon linta<an minimal (minimum spanning tree) adalah nilai minimal sebesa' SO. Kajian penelilian' " Teknik Menenlukan Kompo,isi Headgear &Jx dalam Undivided Ragnarok Wndivid.d Games) Pengan Menggunakan Melode Greedy. [11]", Tujuan dari penelilian ,'" adalah untuk membantu perma,alahan oplima,i penukaran headgear box sebe<ar 1.000 poin dalam permainan Undivided Ragnorok da,i Undivided Game,. Ke,impulan dari penelilian ini adalah dengan menggunakan metode Greedy dapal membantu menyelesaikan pe,roalan aplimali penukaran headgear box untuk mencari jumlah headgear box ",minimal mungkin dengan kampesisi tiga jenis Luxurious Headgear box senilai 300 pein dan satu jen,s Colo Headgear box sebesar 100 porn. Kajian penelitian: "Perancangan dan Pengembangan Private Server Ragnarok Online. [12]", dengan tujuan terciptanya sebuah privat" ,erver Ragnarok Online yang sesuai dengan krilena yang diinginkan oleh pa,a pemain, Manfaal dengan adanya private server Ragnarok On(in" ini, para pemain dapal men"mukan sualU wadoh pengganti unluk dapal bermain Ragnarok Onlme dengan komunitas yang bersih dan menyenangkan. Kajian penelitian. "Aplikasi Algorilma GrFedy pada Pemilihan lenis Olahraga Ringan. 17]", dengan lujuan untuk menerapkan atau mengimpl"menlalikan melode Greedy dolam menyelesaikan masalah oplimalisa,; pemilihan al~hroga ringan y~ng digem~n, Kajian penelilian: "Perarn:angan apl;k"i pencarran jalur te'pend"k mcnggunakan Aigarilma 11". [9]", dengan tujuan dari penelitian inl adalah mcmbvat sebuah aplikas, yang dapal digunokon unluk mern:a,i ~tau menentukan linla<an lerpendek da'i beberapa rumah sakil yang berado di Medan Sumatra Ula,a dengan menggunakan algorithm 11". KJjian p<'nelitian: "Metod" Penca,iJn Longsung untuk MFnyele,aikon Problema, [131", dengan tujuan umuk menerapkan atau mcngimplemenlasikan melod<:- Gr""dy dalam menyelesa;kan masalah optimali,a,i pencanan langsung. Kajian penelitian: "Aplika,i Algorilma Greedy unwk Optimasi Sistem 800king Hotel O"(i",,, [14]", d"ngan lujuan unluk menerapkan alau mengimplementasikan metode Greedy dalam menyelesaikan masalah ,eseNasi alau pembukuJn pemesJnan kama' hol,,1 seCara maya 5. Metod.. Pen..litian Dalam penelilian Inl akan membaha' mengenai salah salu aplikasi algonlma GrUdy Kru5kal didalam menyelesaikan permasalahan lintasan te(pendek pada permainan Undi'Aded Ragnarok, adopun k"rangka kan,ep penelilian dapat dilihat dari 9ambar berikut ini: Gamba. 2. Kerang1<a Konsep Penelitian JURNAL KIlAT VOL 4 NO. 1. OklOBE~ 101 S I 150
Kerangka konsep dalam penelilian ini menggamba,kan baga,mar>a proses menentul<an lima",n terpendek Und;v,ded Rognor"" Anoult Problem ini dibual. Prose' ini dimulai dari observasi, wawancara dan analisa pela permainan Undivided Ragnorok hingga diimplememasil<annya algorilma Greedy Knapsack dalam menenlukan l'nlasM terpendek Undi"';ded Rognarok As,oulr Probiem ini. Adapun pro,;cs aliran dalam menenlukan I,nla,an terpenclek Undi"';ded Rognorok A,mulr Problem ini dapal dilihal pada gambar diagram aliran dibawah ini: Gamba' 3. Diaqram Alto, P'ose-< Pe~ihan Se<:ara malemal'S gralik R dalam pcnclitian "" dapal didefinisikan ,ebagai pa'angan himpunan lV,E) dengan menggunakan pe"amaan berikul ini; R~(V,EJ (11 V merupakan himpunan lidok kosong do,i simpul-simpul {verrke,/nooe) dan E adalah himpunan slSHi" {..dge,/orcs) yang menghubungkan ,;cpasang ~impul [10]. V= (V,. V~ V.. V~ V~ V~ VA (2) V = (A,8,C,D,E,F,G} (31 E ~ (e" ..~ e.. e~ e~ e~ e,. e& e'Ji (4) '0(1200,1200,1200,1200,1800,1200,1200,600,150) 1" Adapun ,ule perjalJllJn yang akan dilalui dan setiap ruas yang ada adalah: • Dari rule perjalanan diatas dapat lerlihat perjalanan mana saja yang oomila; minimum yang akan dilempuh' rule , • ,, • ,, label 2. Perjalanan minirmm qrJfik R $ehingga didapalkan gamba, lerpendek dar; p..rmasalahan graf R; 6. Analisa dan pembahasan Oengan menggunakan algonlrna Greedy Kru,ko;, proses penyelesaian rnasalah dimulai dan analisa layout perjalanan dari salu kota ke kola Iainnya alau dari suatu kota lernpat pernain ke lempal monSle, ilu berada unluk melakul<an perryerangan yang akan dilalui dari seliap ruas yang ada dapat terlihal pada gamba, dibawah ini: Gam!>;'r 4. A""li", layout p<mIiIinan Uoo",ided Ra9norok Awlulr Problem 1511 JURNAll:JlAJVOl~NO.l,orr06(~20J5
Daftar Puslalu, Unive",ita, Islam 4S Bekasi. ISSN: 2303· 3304 Volume I Nomor 1. Januar; 2013, 13] Fa..al. 2013. Pener_pan Melode Greedy dalam Op~ r>enukaran Uang SCbesar 125 Ribu Rupiah. Na<kah publil<.1si 'umal JRK UNISMA Program Stud, TeI:;l'lIk E~ktro. Fakult<t< Teknik, UnM:''5l1itS Islam 4S Beka<i. I$SN, 2302-58&3 volume 1 Nomor 2. M"')' 2OB. ]4]. Fa....l.. 2014, Penerapan Melade Gr~ Coloring dalam M ~ Mawl,)/> Pecimpilngan lalan. NMbh publikas. Jur",,! Tetnolog, Inlormasi PrOCJfiMTI Sludi Tdrnik Inlormatika dan Program Studi 'S.islem 1n10fTl'lilSi. UniI!ersit:llS Bul"ll» M.dia Jakarta. ISSN- 1979·1496 Volume 10. Nomor I. Juni 2014. [SI F,)IS.Jl. 201'l. Penef;)p3n ~ode Grftdy Knap,adl daliIm MeoeOluUn Komposrst Buah·lluahan pada ~h P ~ le<n3n Pendingon. N.nIuh PI!bIbst poosiding s-.inar ~ lotetilSl Inlorrnaso ISBN 979-4<;8-762·1 ~,.. 2(14) U ~ Sumal..... Ut.vl,. Medan. Sumalet.. U1ara. b,donew. 1 Desernbef "'''(6] Fai5al, 2015. TekniI< MenentuOn tJntasan Tetpendek pada 1¥Jng.an lokal Kompute< Mcrtggurl.)k3n Algoritma KrusbL. Na$l<;lh publibsi JumaI [PTEKS New Me<N, Oenp;lSill', Bali. IndorInoa I$SN: 1693·313 Volume 6 Nomor I. Ma...I201S. (71 lswan. Ni Made Satvik.a. 2010, AplikitSl AIgoritma Grft'dy pada F'flnitihan .Ienis OIahraga Ringan Loper..n ~s at"". program stud; Tetntk llIformalika. [nslnut TeknoIog; Bandung, Bandung, ldialcses 4 Me< 201$). [8] Jensen. Paul A, "Oplffiltoons ~arth Models and Methods", hnp;//WWw.me.ule~as.edu/-J"flSenlORMM !melhods!unit!nelWOrk/subunitS/mst..s9l1i rxle~.hlml.2004 (diakses 4 Me; 201S} [9] Maningar Sormin.. 2014, Perantangan aplika~i pentarian jalur le,pendllk menggunak_n Algorilma A', Naskah publikasi Jurnal llmiah Pelita lnformalika Budi Darma STMIK Budidarma Medan, Sumatera Ulara,ISSN: 2301·942S Volume: VI No 3, April 2014. (diak,es 4 Mei 2015) ,., ...... R_"'fV_E_J {6} V_ .. {V~ v" V. V._~ ~8,F,GJ_ (7) r..... '" {~.~,,~.J- '" E_ .. (U«U](J(),lSQJ_ HolSil ~nan """,mum g.af benluk tabel3 dibawith ... 7. Kesirnp<.Un 0aIam PI"'rit_ ... bahwa aIgoi.una gfffdy Itrvsltol telah be<tIasil ITlM>buktikan poOSl!S optilnaSl potion ~nW¥l muwnalI mrmmum fPOI'I'mg trH (MST). Umuk rne<>getahu. ;JlulT"llksl al"'" ~bamt1JUf'fllah biaya ~abl kKii dari setoap IUiIS (f'f1ge) yang Il'Iah lerpilih dan rnembentull 0fll1maSi potion linlasan monllnal tm<n<nlllm sponrnng Irft') iKlaliih ni"" Il'IInoma! sebeosar 2SSO zeny [I] faisa~ 2013, Teknik Menenlukan Komposisi Buah palla MaSlilah Pengangkutlln ~n Menggurr.akan Greedy Knapsack. Naskah publikasi Jur",,1 Ilcsull;ln Fakullas Tcknik. Univetsilas Islam 4S Bekas., ISSN: 1412· 7938 Volume 13 Nomo' 2, lahun 2013. [2] F_is_l.. 2013, fekl'llk Menenlukan Perjalanan pada Masal~h Pcrsimpangan dcngan Menggunakan Metode Greedy Colorin9.. Naskah publikasi Jurnal Piksel Program Studi Teknlk Kompuler. Fakullas reknit<. JU~NAlKlAIVOL.NO.2.0KlO8fRlOIS 1151
(10] Mu"ir, Rin;Jldi., 2004, AlgorJtma Greedy., httpj ;;nform0 tika.slei.ilb.acid!~ rinaidi.mun ir Noskah diktat da" publika;, Sckotah Teknik Elektro dan In/ormalika (STEll I"slilu Teknulogi Bandung, Bandung, (d,akse, 4 Mei 2015) (ll] Perman., Silvester Oia" Handy., dan Faisal, (2015), Teknik Menentukon Komposisi Headgear Bo< dalam Uodiv,ded Ragnarok (Undivided Games) Oengan Me"ggunakan Metode Greedy, Naskall publikasi Jumal IPTEKS New Media, Denpo,or, Bali, Indo"esia ISSN. 1693-313 Volume 6 Nomo< l. MJre 2015. [12J Phalosa, Andhra Joy: Hermanto, 2009, Perancangan dan Pengembangan Private Server Ragnarok Online, loperan lugaS akhir, prQ(JlJm studi Teknik Informatika, Umversitas Bina Nusantara, Jakana. (diakses 4 Mei 201S) [13J Wahyuni, Sri. 2009, Meode Penearian langsung untuk Menyelesaika" Problema Knapsack. Depattemen Malemetika, 15l I JURNAl KIlAt VOL 4 NO. 2. OKT08fR lOIS laporon tugas akhir, fakulla< MIPA - Univer:;itJ< Sumatera Utara, Sumatera Utara. (diakses 4 Mei 2015) [14] Wikip-edia. (2015). Permainan UndNidt>d Ragnarok, http://en.wikipedia.orglwiki/Ragnarok,..Onli "ef. (diakses 4 Mei 2015) [15] Yuvita, $elfy., 2010, Aplikasi Algo"lma Greedy unluk Optimasi Si<tem Booking Hotel Online. laporon tugas akhir, program studi Teknik In/ormatika, Instilut Teknologi s"ndung, Bandung (diakses 4 Mei 2015)

More Related Content

STRATEGI OPTIMASI DALAM MENENTUKAN LINTASAN TERPENDEK UNDIVIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES)

  • 1. VOLUME 4 NOMOR 2, OKTOBER 2015 JUR AL KA]IA ISSN 2089 • 1245 ILMU DA TEK OLOGI ANALISA DAN PERANCANGAN ELECTRONIC CUSTOMER RELATIONSHIP MA- NAGEMENT (E-CRM) DALAM MENINGKATKAN LOYALITAS PELANGGAN PADA PT. PENTA ARTHA IMPRESSI IMPLEMENTASI PENERAPAN METODE SIX SIGMA PADA PROSES PERAKITAN ELEKTRO MOTOR (STUDI KASUS: PT. TATUNG ELECTRIC INDONESIA) PERANCANGAN APLIKASI PEMANTAU KEAMANAN BERDASARKAN PERGERA- KAN MENGGUNAKAN KONEKSI EMAIL, HANDPHONE DAN VIDEO STRATEGI OPTIMASI DALAM MENENTUKAN L1NTASAN TERPENDEK UNDI- VIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES) EVALUASI DAMPAK BANGUNAN SEMENTARA ARRIVING SHAFT PADA PEMBA- NGUNAN TEROWONGAN PENGENDALI BANJIR (SUDETAN) KAU CIUWUNG KE KANAL BANJIR TIMUR ANAL/SIS SURVEY TRACER STUDI PROGRAM STUDI TEKNIK INFORMATIKA STRATA 1 SEKOLAH TINGGI TEKNIK PLN TAHUN 2014 PERENCANAAN STRATEGI TI DAN PENERAPANNYA PADA KOMISI AKREDITASI RUMAH SAKIT SISTEM ANn VIRUS MENGGUNAKAN METODE CYCUC REDUNDANCY CHECK- SUM-32 ·GnR-AV~ IMPLEMENTASI MANAJEMEN ASSET PADA TIANG DISTRIBUSI L1STRIK JARI- NGAN TEGANGAN RENDAH DAN JARINGAN TEGANGAN MENENGAH DENGAN MEMANFAATKAN APLIKASI QGIS (QUANTUM GEOGRAPHIC INFORMATION SYSTEM) PERANCANGAN SISTEM BERBASIS FUZZY LOGIC UNTUK DEDUPLIKASI PE- NUNJANG KEPUTUSAN KELAYAKAN NASABAH PADA LEASING PI. CS FINANCE ANALISA DAN PERANCANGAN INFRASTRUKTUR JARINGAN KOMPUTER UNTUK MENDUKUNG PENGEMBANGAN IMPLEMENTASI ELECTRONIC GO- VERNMENT (STUDI KASUS PEMERINTAH KABUPATEN SUMBAWA BARAn PEMANFAATAN WEB SERVICE SEBAGAI INTEGRASI DATA PADA TATA LAKSANA LABORATORIUM KOMPUTER (STUDI KASUS LAB.KOMPUTER LANJUT INFOR- MATIKA STT-PLN) SEKOLAH TINGGI TEKNIK - PLN (STT-PLN) KJLAT VOL.4 NO.2 HAL.120-218 OKTOBER 2015 ISSN 2089 -1245
  • 2. STRATEGI OPTIMASI DALAM MENENTUKAN UNTASAN TERPENDEK UNDIVIDED RAGNAROK ASSAULT PROBLEM (UNDIVIDED GAMES) Fai....l Piliang " Silvester Dian Handy Permana 2 Dosen Program Studi Sistem InlOfmasi. Fakultas Telematika, Universitas Trilogi, 1 Email; /Wallliliang@universjtaHrilogiacid) 'Email' bandy@unjYtljita:;-trilogi ac jdl AbSfrll'~t Ttl<! r..,..arch purpo,e is ro help Ihe end lJser which i, Ihe Undivided Ragnarok players ta wive MinimlJm ,panning Iree (MSn af a jaurney from the ployer', ciry 10 atwck monsrers In anothi'f place by using a groph. The Kr""kal algorilhm is aften u,ed ta lalve the graph problem of the Minimum sponning tree (MSn. Th.. minimum ,ponning IreI' (MSn problem I, /row 10 s..lea or ,pecify rhe minimum cosl of a mimmum sponning rr.... (MSn of ..och segment I..dge) of a graph that doe, nor farm al a drclJct. blJf farm a, a rree. The conctlJlion of Ihll relearch is Ihal Ihe alpecls of th.. groph on Ihe Krmkal algarilhm can be applied to solv.. th.. shorte'l polh of a jaumey from Ihe player's city 10 arrack monsler< in allalher plac.. by obwinlng a minimum valu.. af 2550 zeny. Keywords: Kruskol olgorirhm. Minimum 5ponllillg Tree. Undivided Ragnarok Abstrok Tujuall penelilion ini odoloh unwk m..mbanlu ..nd user yairu pora pemain Undivided Rognarok lilltuk menyelelaikon permasalahan jalur lerp<>nde~ dari sebuah perjalanan dari kata pemain umuk m..nyerong momrer dj lempol lain dellgon mengguna~on grofik. Algorirma Kru,~al ,ering diguna~on unwk memecohkan masalah grofik pohon m"remang mmimum/minimum lpannlng tree (MSn, Morolah minimum ,ponning tre<> (MSn adalah bagaimalla untuk memilih atau mellenwkan biaya minjmum potwn remang minimum (MSn dan' ,..(jap ,egmen (..dge) dari grafik yang fidok membemuk ,ebagai '''huah rangkaian alau sirkui!. r..lapi membenWk ,..p..rti pohon. K..,impulon dari p..nelition ini adaloh bahwa olgoritma Kru'kal dapor ditempkan unwk memecohkon jalur rerpendek dari 'ebuoh pe'jalanan dari kala pemoln untuk menyerang man"e, di t..mpal lain dengan mendapolkan nitai minimal ,..b..mr 2S5O z..ny. Kota kunci: Algoril'mo Kruska~ Minimum Spanning Tr..e, Undivided Rognaro~ 1. PENDAHULUAN Penwrian lintasan lerpendek merupakan salan satu persoalan dalam teori grafik. Persoalan ,n, bisa diselesaikan dengan mcng9unakan algmitma Greedy Kru'kol. Ma<alan pobon linta,an minimal/minimum spanning tr.... (MST) 1..,linat s..perti masalab b;a", yang dapal di",le",ikan dengan metode 147 I JURNAl mAT ~OL 4 NO.1. OIJOBER 105 pemikiran bia$a. akan tetapi jika sudab dalam jumlab data yang banyak akan mem..rlukan banyak waktu untuk rnenyelesaikannya. contobnya pencarian lintasan terpendek dalam 'ebuab grafol Jumlab data dalam pcoca,ian lintasan terpendek dalom sebuob grafik $angol banyak dan saling berkaitan ontara salu data dengan data la;nnya dan adanya berbagai
  • 3. bJt~sJn s..hinggJ sulit untuk melJkukJn pro,e, penc~ri~n linta"n terpendek ,ecar~ cepal Pe,masalahan umum dan pohon !Intasan minimal/minimum 5fJ<Jnning Iree (MST) adalah bagaimana memilih atau menenlukan minimum biaya (cost) ,ebuah ,panning tree at~u pohon remangan dan setiap ruas (edge) suatu gra~k yang membenluk pahon (tree). Dalam merldapalkan solusi yang diharapka" rnaka aka" dipilih rua. (edge) menurut hitena aplimasi yang menghasilkan biaya minimum. Dengan dernikiJn akumulJsi JtJU penambahan jumlah biayanya relalif keeil dan seliap ruas (edge) yang telah lerpili!) da" membenluk pohon lintasan minimal/minimum ,panning tree (MSD. Ulldivided RagflGrok adalah sebuah private ,e",..r dari pl'rmainan I?agnarok y"og dik..lala oleh Undivided Garnes. Undivided Ragnarak ini merupalan pe,mJ,nan online yang harus lerhubung dengan Imernet umuk memainkannya. Pennainan Ragnarok ini dirrlis di Korea Sl'latan pada tJnggJI 31 Agu,tus 2001 dan saat ini menjadi permainan -O{*n Source- DikembJngkanl"h pl'rmain"n Ragnorak ini ol..h Ulldivided Game, dan diberi nama Ulldivided Ragnarok [14]. Unluk mene"pili tiogbl mabimum dalam permalnan, pemaln diharu,kan membunuh monsler JtJU raksasa dan mendapatkan pengalaman. Pengalaman ini akan menj~di dasar alau paim untuk lingkatJn yang lebih alaS lagi. Dalam pl'rburuan rakasa, karakler pemain lenlu mencari raka" ,esuai dengan lingkal brakter masir>g-ma,ing. Rakasa pasti berada di tempat yang l>erl>eda. Jika pl'mJin iogin pergi ke ,alah ,atu kOla lain, " membutuhkan biaya IrJn,portJsi. Mas:.IJh yJng terjadi pJdJ permainan Ulldivided I?agnarok ini digambarkan sebagai masalah pohan limasan minimal! minimum spallning tree (MSn yaitu bagaimana unluk memilih atau mene"tukan biaya minimum bepergian dar; kot. pemain ke kol~ lain dim~na raksa,~ l>erada. Dal~m mendapalkan ,olusi ini dihar"pkJn akan memilih jalur (edge) ~"sJai dengan kriteria optimasi yang menghasilkan biaya minimum. Di'ngan demikiJn akumulasi atau penambahan jumlah yang relatil keul dari biaya seliap jalur yang "kan dikunjungi (edge) yang telah dipilih dan lerbentuk sebagai pohon lintas:.n minimal! minimum 'fJ<Jnning tree (MST). 2. Rumusan masalah Dari lalar l>elakang dialas dapat dirurnuskan masalah dJlam pcnelilian ini y3itu bagaimana CJra memilih dan menentukan minimum biay~ (cost) perjJIJn"n JIJU lintasan lerperldek dar; kOla pemaln y~ng ha'll' melewati sebuah spanning tree atau pohon rentJngan dari ,e'i"p ruas (edge) untuk mcny~r3ng monster di lemp~1 IJin dan merldapatkan pl'ngalaman ,e!lingga pemain te"ebut dapat meningkalkan lingkatJnnya atau I/!WI. J. Tujuan P,melitian Sedangkan tujuan dari penelitian ini adalah penyusunJn sebuah strategi untuk menyele"ibn perm"alahan oplimasi pohon linw;an minimall mill/mum <panning Iree {M$T) perj~lanan darr kot3 pemain untuk menY"r~ng monster di tempal lain pada perm"nan Undivided RagllOrok yang dikelola oleh Undivided Game,. 4. Kajian Pusti>ka a. Algoritma Greedy P,insip greedy merupakan metode yang paling papuler untuk mcncmukon solusi optimum dalam pl'rsoalan oplimJlisa,i (oplrmizario" problem) dengan membe"tuk solu,i langkah per langkJh (step by ~tep). Se'uai arti harfiah Greedy yang berarti lamak, prinsip ulama dari "Igorilma ini ad"lah meogambil sebanyak mungkin apa yang dapal diperoleh sekarang (10). P,in,ip utam" "Algorilma Greedy adalah ·/Gke whar you wn get "ow'· mabud dari plinsip tcr~cbut adalJh pada setiap IJngkah dalam Algo,ilma Greedy, diambil kepulusan yang paling optimal umuk langkah te"ebut tanp~ memperttatikJn konsekuensi padJ langkah ~elanjutnya. Dinamakan ,olu,i te"ebut dengan oplimum 10kJI. Kemudian saat pengambilan nilai oplimum lokal pada ,etiap langkah, diharapkan lercapai optimum global, yaitu tercapalnya ,olu,i optimum yang melibalkan kcselu'uhan langkJh dan 3wal sampai akhir [101. b. Teori Grafik SeliJp graf1k tidJk dapat dilcnlukan pohon lintaS.]n minimall minimum spanning tree (MST), JUR~L KlIAt VOL 4110. 2, OKT()8ER lOtS I t48
  • 4. Adapun grafik yang dapat kita temukan pohan lintaXln minimall minrmum spanning tree (MST) adalah grafik yang memenuhi keliga syarat berikut: 1 Grafik teriebut harus terhubu"9 2 'S.etiap ruo, dari grali. reriebut harus mempunyai nilai alau bobot. 3, Gra!ik teriebut tidak berarah, Algoritma ya"9 dapat digunakan umuk menycles<>ikan masalah gralik pahon linta,an minimaV minimum sJX1nning ,ree lMST) cukup banyak. Dalam pembahasan masalah pohon linlasan minimall minimum ,panning tree (MST) pada penelirian ini, algoritma yang akarl digunakan adalah algoritma Greedy Kruskal [101. c. Masarah pohon lintasan mi"i.....l/ minimum spanning tree (MSn Perhatikan gambar jaringarl di bawah ini: Gamba, 1. MJ>ilr.h Mmimel Sponnmg T"", (MST) Sum!>;', hnpflwww roe we".s edu/-iemenIORMMlml'lhodl/ uoil/OClwOO/$ubunil$/mSI $Ill/jude' hlml{81 Masalah Minifr1<JI SJX1nning Tree (MST) adalah memilih ,alu "'I ruas/edge sehingga ada jalur amara seliap node. Jumlah panjang rua,/edge haru' diminimalkan. Gralik terdiri dari node dan ruas/edge, dan "'tiap ruas memiliki panjang terkail. Ruas/edge adalah gari' ya"9 menghubung'an dua node dan memiliki panjang yang sama di kedua arah. Ketika panjang ruas "'mua non negali!, roperti ya"9 diasum,ikan di lini, pemilihan optimal ruas membenluk spanning tree. Karena karakteristik ini dari soluli. masalah ini di,ebut masalah pohon rentang minimum[8]. 149 I Jl/ll~ (HAT VOL 4 ~. 2, Ol:TOB,R 1015 d. Penelitian Terkait Pengkajian dala 'ekurnJer temang yang (elevan terhadap penelit,an inl adalah "'b<>gai berikut "Teknik Menemukan Kampa,i,i Buah pada Masalah Pengar>gkutan dengan Menggunakan Greedy Knapmck. [1]", dengan tujuan umuk menerapkarl atau mengimplementasikan metode "Greedy Knaplack" dalam menyl'!esaikan masalah optimasi pengangkutan, bagaimana cara unruk dapal menemukan kampasi,i buah-buahan dari rotiap jenis ,ang ada ",suai dengan nilai dan beratnya masing-maling dengan perbarldingan dari nirai (profit) dengan beratnya yang lerbesar dan bagaimana caranya umuk menentukan d~lam satu k~1i pengiriman dapat memuat buah" buahan mana saja yang akan dibawa lecora optimal Mnpa haru, mengula"gi p""gangkutan kembali ba<ang yang sarna. dengan kampasi,i buah semangka 100% dan melan 100% dapat terangkul dalam proses pengirimJn. Kajian penelitian' "leknik Menentukan Perjala"an pada MaXllah Perslmpangan dengan MenggunakJn Melode Greedy Coloring. [2]". dalam pewamaan grafik dapat menjadi suatu metode dalam r'nI'me<:ahkan suatu permasalahan misalnya ma<alah periimpangan 5ua1u grafik memiliki sebanyak beberapa warn. sehingga seliap simpul yang berdampingan alou bertetanggaan lada ruas menghubungkan kedua s,mpur tersebutl tidok memil;ki warna yang sarna. lujuan dari pew~maan grafi' adalah unluk meneari jumlah warna semirlimal mUf>gkin yang diperlukon untuk mewamai grafik lanpa adanya kontli' antar simpul gratik. Kajian peneritian: "P..,ner~pan Metode Greedy dalam Optimasi Penukaran Uang Sebelar 125 Ribu Rupiah. [3]". dari sl'jumlah uang yang dimiliki saat Inl akan ditukarkan dengan beberapa uang pecahan yang ada. !lerapa jumlah minimum uang pecahan ya"9 diperlukan umuk penukaran teriebu! agae dapat dipergunakan ",bagaimana kebuluhannya, hasil akhir dari penelilian ini yaitu penukaran uang sejumlah 125 Ribu dapat ditukarkan de"9an 4 jenis: 2 buah uang pecahan 50 Ribu, 1 buah uang pecahan 20 Ribu dan 1 buah uang pecahan S Ribu. Kajian penelitian: "Penerapan Metode Greedy Colorm9 dalam Menyelesaikan MaXllah PersimpJngJn Jalan. [4]", tujuan daTi pewarnaan
  • 5. gralik adalah unluk merKari jumloh warna 'eminimal mungkin yang diperlukan untuk mewarnai g,afik lanpa adanyo kanllik antar simpul grafik, warna yang dihasilkan pada masalah persimpangan in; adalah paling minimal (dua) yailu Merah dan Hijau. Kajian pend,tian: "Pene'apan Melode Greedy KnapSDck dalam Menentukan Kampesi,i Buah-Buahan pada Masalah Pcnyimpan<ln Lemari Pendingin [5]", P~nerapan algoritma Greedy Knapsack dapat dipakai unluk menyelesaikan perma,alahan tempat peny,mpanan buah-buahan didalam lemari pcndingin dengan kampe,i,i b'-"lh s.:llak 67.7%, mangga 100% dan jeruk 100% dapallersimpan dalam lemari p<>ooingin, Kajian penelilian: °reknik Menentukan unlasan Te'pcndek pada Jaringan Lokal Komputer Menggunokan Algoritma Kru'kal. [6]", Pene,apan algonlma greedy kru'kal lelah be'hasil membuktikan unluk menyelesaikan oplimali<asi g,afik pohon linta<an min'mal/minimum sponning tree (M5T). Untuk mengelahui akumulasi alau penambahanjumlah biaya rela'ih ke<il dari setiap ruas (edge) yang lelah lerpilih dan membentuk oplimalisa,i pehon linta<an minimal (minimum spanning tree) adalah nilai minimal sebesa' SO. Kajian penelilian' " Teknik Menenlukan Kompo,isi Headgear &Jx dalam Undivided Ragnarok Wndivid.d Games) Pengan Menggunakan Melode Greedy. [11]", Tujuan dari penelilian ,'" adalah untuk membantu perma,alahan oplima,i penukaran headgear box sebe<ar 1.000 poin dalam permainan Undivided Ragnorok da,i Undivided Game,. Ke,impulan dari penelilian ini adalah dengan menggunakan metode Greedy dapal membantu menyelesaikan pe,roalan aplimali penukaran headgear box untuk mencari jumlah headgear box ",minimal mungkin dengan kampesisi tiga jenis Luxurious Headgear box senilai 300 pein dan satu jen,s Colo Headgear box sebesar 100 porn. Kajian penelitian: "Perancangan dan Pengembangan Private Server Ragnarok Online. [12]", dengan tujuan terciptanya sebuah privat" ,erver Ragnarok Online yang sesuai dengan krilena yang diinginkan oleh pa,a pemain, Manfaal dengan adanya private server Ragnarok On(in" ini, para pemain dapal men"mukan sualU wadoh pengganti unluk dapal bermain Ragnarok Onlme dengan komunitas yang bersih dan menyenangkan. Kajian penelitian. "Aplikasi Algorilma GrFedy pada Pemilihan lenis Olahraga Ringan. 17]", dengan lujuan untuk menerapkan atau mengimpl"menlalikan melode Greedy dolam menyelesaikan masalah oplimalisa,; pemilihan al~hroga ringan y~ng digem~n, Kajian penelilian: "Perarn:angan apl;k"i pencarran jalur te'pend"k mcnggunakan Aigarilma 11". [9]", dengan tujuan dari penelitian inl adalah mcmbvat sebuah aplikas, yang dapal digunokon unluk mern:a,i ~tau menentukan linla<an lerpendek da'i beberapa rumah sakil yang berado di Medan Sumatra Ula,a dengan menggunakan algorithm 11". KJjian p<'nelitian: "Metod" Penca,iJn Longsung untuk MFnyele,aikon Problema, [131", dengan tujuan umuk menerapkan atau mcngimplemenlasikan melod<:- Gr""dy dalam menyelesa;kan masalah optimali,a,i pencanan langsung. Kajian penelitian: "Aplika,i Algorilma Greedy unwk Optimasi Sistem 800king Hotel O"(i",,, [14]", d"ngan lujuan unluk menerapkan alau mengimplementasikan metode Greedy dalam menyelesaikan masalah ,eseNasi alau pembukuJn pemesJnan kama' hol,,1 seCara maya 5. Metod.. Pen..litian Dalam penelilian Inl akan membaha' mengenai salah salu aplikasi algonlma GrUdy Kru5kal didalam menyelesaikan permasalahan lintasan te(pendek pada permainan Undi'Aded Ragnarok, adopun k"rangka kan,ep penelilian dapat dilihat dari 9ambar berikut ini: Gamba. 2. Kerang1<a Konsep Penelitian JURNAL KIlAT VOL 4 NO. 1. OklOBE~ 101 S I 150
  • 6. Kerangka konsep dalam penelilian ini menggamba,kan baga,mar>a proses menentul<an lima",n terpendek Und;v,ded Rognor"" Anoult Problem ini dibual. Prose' ini dimulai dari observasi, wawancara dan analisa pela permainan Undivided Ragnorok hingga diimplememasil<annya algorilma Greedy Knapsack dalam menenlukan l'nlasM terpendek Undi"';ded Rognarok As,oulr Probiem ini. Adapun pro,;cs aliran dalam menenlukan I,nla,an terpenclek Undi"';ded Rognorok A,mulr Problem ini dapal dilihal pada gambar diagram aliran dibawah ini: Gamba' 3. Diaqram Alto, P'ose-< Pe~ihan Se<:ara malemal'S gralik R dalam pcnclitian "" dapal didefinisikan ,ebagai pa'angan himpunan lV,E) dengan menggunakan pe"amaan berikul ini; R~(V,EJ (11 V merupakan himpunan lidok kosong do,i simpul-simpul {verrke,/nooe) dan E adalah himpunan slSHi" {..dge,/orcs) yang menghubungkan ,;cpasang ~impul [10]. V= (V,. V~ V.. V~ V~ V~ VA (2) V = (A,8,C,D,E,F,G} (31 E ~ (e" ..~ e.. e~ e~ e~ e,. e& e'Ji (4) '0(1200,1200,1200,1200,1800,1200,1200,600,150) 1" Adapun ,ule perjalJllJn yang akan dilalui dan setiap ruas yang ada adalah: • Dari rule perjalanan diatas dapat lerlihat perjalanan mana saja yang oomila; minimum yang akan dilempuh' rule , • ,, • ,, label 2. Perjalanan minirmm qrJfik R $ehingga didapalkan gamba, lerpendek dar; p..rmasalahan graf R; 6. Analisa dan pembahasan Oengan menggunakan algonlrna Greedy Kru,ko;, proses penyelesaian rnasalah dimulai dan analisa layout perjalanan dari salu kota ke kola Iainnya alau dari suatu kota lernpat pernain ke lempal monSle, ilu berada unluk melakul<an perryerangan yang akan dilalui dari seliap ruas yang ada dapat terlihal pada gamba, dibawah ini: Gam!>;'r 4. A""li", layout p<mIiIinan Uoo",ided Ra9norok Awlulr Problem 1511 JURNAll:JlAJVOl~NO.l,orr06(~20J5
  • 7. Daftar Puslalu, Unive",ita, Islam 4S Bekasi. ISSN: 2303· 3304 Volume I Nomor 1. Januar; 2013, 13] Fa..al. 2013. Pener_pan Melode Greedy dalam Op~ r>enukaran Uang SCbesar 125 Ribu Rupiah. Na<kah publil<.1si 'umal JRK UNISMA Program Stud, TeI:;l'lIk E~ktro. Fakult<t< Teknik, UnM:''5l1itS Islam 4S Beka<i. I$SN, 2302-58&3 volume 1 Nomor 2. M"')' 2OB. ]4]. Fa....l.. 2014, Penerapan Melade Gr~ Coloring dalam M ~ Mawl,)/> Pecimpilngan lalan. NMbh publikas. Jur",,! Tetnolog, Inlormasi PrOCJfiMTI Sludi Tdrnik Inlormatika dan Program Studi 'S.islem 1n10fTl'lilSi. UniI!ersit:llS Bul"ll» M.dia Jakarta. ISSN- 1979·1496 Volume 10. Nomor I. Juni 2014. [SI F,)IS.Jl. 201'l. Penef;)p3n ~ode Grftdy Knap,adl daliIm MeoeOluUn Komposrst Buah·lluahan pada ~h P ~ le<n3n Pendingon. N.nIuh PI!bIbst poosiding s-.inar ~ lotetilSl Inlorrnaso ISBN 979-4<;8-762·1 ~,.. 2(14) U ~ Sumal..... Ut.vl,. Medan. Sumalet.. U1ara. b,donew. 1 Desernbef "'''(6] Fai5al, 2015. TekniI< MenentuOn tJntasan Tetpendek pada 1¥Jng.an lokal Kompute< Mcrtggurl.)k3n Algoritma KrusbL. Na$l<;lh publibsi JumaI [PTEKS New Me<N, Oenp;lSill', Bali. IndorInoa I$SN: 1693·313 Volume 6 Nomor I. Ma...I201S. (71 lswan. Ni Made Satvik.a. 2010, AplikitSl AIgoritma Grft'dy pada F'flnitihan .Ienis OIahraga Ringan Loper..n ~s at"". program stud; Tetntk llIformalika. [nslnut TeknoIog; Bandung, Bandung, ldialcses 4 Me< 201$). [8] Jensen. Paul A, "Oplffiltoons ~arth Models and Methods", hnp;//WWw.me.ule~as.edu/-J"flSenlORMM !melhods!unit!nelWOrk/subunitS/mst..s9l1i rxle~.hlml.2004 (diakses 4 Me; 201S} [9] Maningar Sormin.. 2014, Perantangan aplika~i pentarian jalur le,pendllk menggunak_n Algorilma A', Naskah publikasi Jurnal llmiah Pelita lnformalika Budi Darma STMIK Budidarma Medan, Sumatera Ulara,ISSN: 2301·942S Volume: VI No 3, April 2014. (diak,es 4 Mei 2015) ,., ...... R_"'fV_E_J {6} V_ .. {V~ v" V. V._~ ~8,F,GJ_ (7) r..... '" {~.~,,~.J- '" E_ .. (U«U](J(),lSQJ_ HolSil ~nan """,mum g.af benluk tabel3 dibawith ... 7. Kesirnp<.Un 0aIam PI"'rit_ ... bahwa aIgoi.una gfffdy Itrvsltol telah be<tIasil ITlM>buktikan poOSl!S optilnaSl potion ~nW¥l muwnalI mrmmum fPOI'I'mg trH (MST). Umuk rne<>getahu. ;JlulT"llksl al"'" ~bamt1JUf'fllah biaya ~abl kKii dari setoap IUiIS (f'f1ge) yang Il'Iah lerpilih dan rnembentull 0fll1maSi potion linlasan monllnal tm<n<nlllm sponrnng Irft') iKlaliih ni"" Il'IInoma! sebeosar 2SSO zeny [I] faisa~ 2013, Teknik Menenlukan Komposisi Buah palla MaSlilah Pengangkutlln ~n Menggurr.akan Greedy Knapsack. Naskah publikasi Jur",,1 Ilcsull;ln Fakullas Tcknik. Univetsilas Islam 4S Bekas., ISSN: 1412· 7938 Volume 13 Nomo' 2, lahun 2013. [2] F_is_l.. 2013, fekl'llk Menenlukan Perjalanan pada Masal~h Pcrsimpangan dcngan Menggunakan Metode Greedy Colorin9.. Naskah publikasi Jurnal Piksel Program Studi Teknlk Kompuler. Fakullas reknit<. JU~NAlKlAIVOL.NO.2.0KlO8fRlOIS 1151
  • 8. (10] Mu"ir, Rin;Jldi., 2004, AlgorJtma Greedy., httpj ;;nform0 tika.slei.ilb.acid!~ rinaidi.mun ir Noskah diktat da" publika;, Sckotah Teknik Elektro dan In/ormalika (STEll I"slilu Teknulogi Bandung, Bandung, (d,akse, 4 Mei 2015) (ll] Perman., Silvester Oia" Handy., dan Faisal, (2015), Teknik Menentukon Komposisi Headgear Bo< dalam Uodiv,ded Ragnarok (Undivided Games) Oengan Me"ggunakan Metode Greedy, Naskall publikasi Jumal IPTEKS New Media, Denpo,or, Bali, Indo"esia ISSN. 1693-313 Volume 6 Nomo< l. MJre 2015. [12J Phalosa, Andhra Joy: Hermanto, 2009, Perancangan dan Pengembangan Private Server Ragnarok Online, loperan lugaS akhir, prQ(JlJm studi Teknik Informatika, Umversitas Bina Nusantara, Jakana. (diakses 4 Mei 201S) [13J Wahyuni, Sri. 2009, Meode Penearian langsung untuk Menyelesaika" Problema Knapsack. Depattemen Malemetika, 15l I JURNAl KIlAt VOL 4 NO. 2. OKT08fR lOIS laporon tugas akhir, fakulla< MIPA - Univer:;itJ< Sumatera Utara, Sumatera Utara. (diakses 4 Mei 2015) [14] Wikip-edia. (2015). Permainan UndNidt>d Ragnarok, http://en.wikipedia.orglwiki/Ragnarok,..Onli "ef. (diakses 4 Mei 2015) [15] Yuvita, $elfy., 2010, Aplikasi Algo"lma Greedy unluk Optimasi Si<tem Booking Hotel Online. laporon tugas akhir, program studi Teknik In/ormatika, Instilut Teknologi s"ndung, Bandung (diakses 4 Mei 2015)