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.

Preview	File PDF ABSTRAK (ABSTRACT).pdf Download (127Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (2274Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2274Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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

Jenis Karya Akhir:	Skripsi
Subyek:	> Q Science (General) > QA Mathematics > QA75 Electronic computers. Computer science
Program Studi:	FAKULTAS MIPA > Prodi Ilmu Komputer
Pengguna Deposit:	3705896 . Digilib
Date Deposited:	09 Mar 2017 04:27
Terakhir diubah:	09 Mar 2017 04:27
URI:	http://digilib.unila.ac.id/id/eprint/26030

Actions (login required)

Lihat Karya Akhir