PENGEMBANGAN HYBRID MODIFIED PENALTY DAN ALGORITMA PRIM UNTUK MENYELESAIKAN MASALAH MPDCMST (MULTI PERIOD DEGREE CONSTRAINED MINIMUM SPANNING TREE)

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.

[img]
Preview
Text
ABSTRAK (ABSTRACT).pdf

Download (127Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

Download (2274Kb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2274Kb) | Preview

Abstrak

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

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General) > Q Science (General)
Q Science (General) > QA Mathematics > QA75 Electronic computers. Computer science
Program Studi: Fakultas MIPA > Prodi Ilmu Komputer
Depositing User: 3705896 . Digilib
Date Deposited: 09 Mar 2017 04:27
Last Modified: 09 Mar 2017 04:27
URI: http://digilib.unila.ac.id/id/eprint/26030

Actions (login required)

View Item View Item