title: PENGEMBANGAN HYBRID MODIFIED PENALTY DAN ALGORITMA  PRIM UNTUK MENYELESAIKAN MASALAH MPDCMST (MULTI   PERIOD DEGREE CONSTRAINED MINIMUM SPANNING TREE)
creator: Rahmat Wika Kencana, 1317051051
subject: Q Science (General)
subject: QA75 Electronic computers. Computer science
description: 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 WAK3
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
date: 2017-01-25
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/26030/1/ABSTRAK%20%28ABSTRACT%29.pdf
format: text
identifier: http://digilib.unila.ac.id/26030/11/SKRIPSI%20FULL.pdf
format: text
identifier: http://digilib.unila.ac.id/26030/12/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf
identifier:   Rahmat Wika Kencana, 1317051051  (2017) PENGEMBANGAN HYBRID MODIFIED PENALTY DAN ALGORITMA PRIM UNTUK MENYELESAIKAN MASALAH MPDCMST (MULTI PERIOD DEGREE CONSTRAINED MINIMUM SPANNING TREE).  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/26030/