Digital Library: No conditions. Results ordered -Date Deposited. 2024-03-29T12:38:07ZEPrintshttp://digilib.unila.ac.id/images/sitelogo.pnghttp://digilib.unila.ac.id/2017-03-09T04:27:10Z2017-03-09T04:27:10Zhttp://digilib.unila.ac.id/id/eprint/26030This item is in the repository with the URL: http://digilib.unila.ac.id/id/eprint/260302017-03-09T04:27:10ZPENGEMBANGAN HYBRID MODIFIED PENALTY DAN ALGORITMA
PRIM UNTUK MENYELESAIKAN MASALAH MPDCMST (MULTI
PERIOD DEGREE CONSTRAINED MINIMUM SPANNING TREE)Multi Period Degree Constrained Minimum Spanning Tree (MPDCMST) adalah
masalah penentuan instalasi suatu jaringan dengan adanya kendala tahap dan inter
koneksi suatu jaringan. Backbone dari masalah ini adalah masalah MST
(Minimum Spanning Tree). Jika MST diberi tambahan kendala degree maka
masalah menjadi DCMST (Degree Constrained Minimum Spanning Tree), dan
jika DCMST ditambah lagi dengan kendala period (tahap) maka masalah tersebut
menjadi masalah MPDCMST. Algoritma Prim merupakan salah satu algoritma
yang terkenal untuk menyelesaikan masalah MST, akan tetapi jika algoritma
tersebut digunakan untuk menyelesaikan DCMST ataupun MPDCMST, maka
dalam penerapannya akan dilakukan modifikasi terhadap Algoritma Prim tersebut.
Pada penelitian ini akan digunakan hybrid antara Modified Prim dan Modified
Penalty untuk menyelesaikan MPDCMST. Modified Penalty digunakan untuk
memodifikasi edge yang telah ada dan akan masuk dalam jaringan yang
keberadaan edge tersebut akan melanggar kendala degree. Dari penelitian ini
dengan melakukan hybrid Modified Penalty dan Modified Prim dikembangkan 3
Algoritma yang diberi nama WAK1, WAK2, WAK3. Dari hasil pengujian yang
dilakukan menggunakan kasus uji seperti pada penelitian sebelumnya, hasil solusi
terbaik dihasilkan oleh Algoritma WAK31317051051 Rahmat Wika Kencanarahmatwikakencana@gmail.com